Ant colony optimization with different crossover schemes for global optimization

被引:11
|
作者
Chen, Zhiqiang [1 ,2 ,3 ]
Wang, Rong-Long [4 ]
机构
[1] Chongqing Technol & Business Univ, Natl Res Base Intelligent Mfg Serv, Chongqing, Peoples R China
[2] Chongqing Technol & Business Univ, Chongqing Engn Lab Detect Control & Integrated Sy, Chongqing, Peoples R China
[3] Chongqing Technol & Business Univ, Sch Comp Sci & Informat Engn, Chongqing, Peoples R China
[4] Univ Fukui, Fac Engn, Fukui, Japan
基金
中国国家自然科学基金;
关键词
Ant colony optimization; Large scale; Continuous optimization problem; Crossover operator; ALGORITHM; SEARCH;
D O I
10.1007/s10586-017-0793-8
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Global optimization, especially large scale optimization problems arise as a very interesting field of research, because they appear in many real-world problems. Ant colony optimization is one of optimization techniques for these problems. In this paper, we improve the continuous ant colony optimization (ACO with crossover operator. Three crossover methods are employed to generate some new probability density function set of ACO. The proposed algorithms are evaluated by using 21 benchmark functions whose dimensionality is 30-1000. The simulation results show that the proposed ACO with different crossover operators significantly enhance the performance of ACO for global optimization. In the case the dimensionality is 1000, the proposed algorithm also can efficiently solves them. Compared with state-of-art algorithms, the proposal is a very competitive optimization algorithm for global optimization problems.
引用
收藏
页码:1247 / 1257
页数:11
相关论文
共 50 条
  • [1] Ant colony optimization with different crossover schemes for global optimization
    Zhiqiang Chen
    Rong-Long Wang
    [J]. Cluster Computing, 2017, 20 : 1247 - 1257
  • [2] Ant Colony Optimization with Different Crossover Schemes for Continuous Optimization
    Chen, Zhiqiang
    Jiang, Yun
    Wang, Ronglong
    [J]. BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2015, 2015, 562 : 56 - 62
  • [3] Ant Colony Optimization with Immigrants Schemes in Dynamic Environments
    Mavrovouniotis, Michalis
    Yang, Shengxiang
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XI, PT II, 2010, 6239 : 371 - +
  • [4] An ant colony algorithm with global adaptive optimization
    Wang, Jian
    Liu, Yanheng
    Tian, Daxin
    [J]. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2007, 4 (7-8) : 1283 - 1289
  • [5] Ant colony optimization for finding the global minimum
    Toksari, MD
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 176 (01) : 308 - 316
  • [6] Ant Colony Optimization with a Genetic Restart Approach toward Global Optimization
    Hajimirsadeghi, G. Hossein
    Nabaee, Mahdy
    Araabi, Babak N.
    [J]. ADVANCES IN COMPUTER SCIENCE AND ENGINEERING, 2008, 6 : 9 - 16
  • [7] Ant Colony Optimization
    Katya Rodríguez Vázquez
    [J]. Genetic Programming and Evolvable Machines, 2005, 6 (4) : 459 - 460
  • [8] Ant Colony Optimization
    Yaseen, Saad Ghaleb
    Al-Slamy, Nada M. A.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (06): : 351 - 357
  • [9] Ant Colony Optimization
    Lopez-Ibanez, Manuel
    [J]. GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2353 - 2384
  • [10] Effects of Different Dynamics in an Ant Colony Optimization Algorithm
    Crespi, Carolina
    Scollo, Rocco A.
    Pavone, Mario
    [J]. 2020 7TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE (ISCMI 2020), 2020, : 8 - 11