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 条
  • [41] Global path planning approach based on ant colony optimization algorithm
    Wen Zhi-qiang
    Cai Zi-xing
    [J]. JOURNAL OF CENTRAL SOUTH UNIVERSITY OF TECHNOLOGY, 2006, 13 (06): : 707 - 712
  • [42] Ant Colony Optimization with Global Pheromone Evaluation for Scheduling a Single Machine
    Daniel Merkle
    Martin Middendorf
    [J]. Applied Intelligence, 2003, 18 : 105 - 111
  • [43] Research on global path planning based on ant colony optimization for AUV
    Wang H.-J.
    Xiong W.
    [J]. Journal of Marine Science and Application, 2009, 8 (1) : 58 - 64
  • [44] Artificial Bee Colony Algorithm with Crossover Strategies for Global Numerical Optimization
    Hsieh, Sheng-Ta
    Chen, Jhih-Sian
    [J]. PROCEEDINGS OF THE EIGHTEENTH INTERNATIONAL SYMPOSIUM ON ARTIFICIAL LIFE AND ROBOTICS (AROB 18TH '13), 2013, : 613 - 616
  • [45] Enhancing scheduling solutions through ant colony ant colony optimization
    Kopuri, S
    Mansouri, N
    [J]. 2004 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 5, PROCEEDINGS, 2004, : 257 - 260
  • [46] Introducing the Environment in Ant Colony Optimization
    Mucherino, Antonio
    Fidanova, Stefka
    Ganzha, Maria
    [J]. RECENT ADVANCES IN COMPUTATIONAL OPTIMIZATION, 2016, 655 : 147 - 158
  • [47] Ant colony optimization in continuous problem
    Yu L.
    Liu K.
    Li K.
    [J]. Frontiers of Mechanical Engineering in China, 2007, 2 (4): : 459 - 462
  • [48] Ant Colony Optimization for model checking
    Alba, Enrique
    Chicano, Rancisco
    [J]. COMPUTER AIDED SYSTEMS THEORY- EUROCAST 2007, 2007, 4739 : 523 - 530
  • [49] Simulation on ant colony optimization for TSP
    Wu, J.
    Chen, D. F.
    [J]. INTERNATIONAL VIEW LOCAL DESIGN MULTI-DISCIPLINE FUSION-CAID & CD' 2007, 2007, : 316 - 320
  • [50] Parallel ant colony optimization algorithm
    Liu, Hong
    Li, Ping
    Wen, Yu
    [J]. WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3222 - +