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 条
  • [31] Random following ant colony optimization: Continuous and binary variants for global optimization and feature selection
    Zhou, Xinsen
    Gui, Wenyong
    Heidari, Ali Asghar
    Cai, Zhennao
    Liang, Guoxi
    Chen, Huiling
    [J]. APPLIED SOFT COMPUTING, 2023, 144
  • [32] Parameter Optimization of Compressor Based on an Ant Colony Optimization
    Zhong Mei-peng
    [J]. ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION III, PTS 1 AND 2, 2012, 201-202 : 916 - 919
  • [33] A unified ant colony optimization algorithm for continuous optimization
    Liao, Tianjun
    Stuetzle, Thomas
    de Oca, Marco A. Montes
    Dorigo, Marco
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 234 (03) : 597 - 609
  • [34] Topology Optimization of Structures Using Ant Colony Optimization
    Wu, Chun-Yin
    Zhang, Ching-Bin
    Wang, Chi-Jer
    [J]. WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 601 - 607
  • [35] An ant colony optimization based layout optimization algorithm
    Sun, ZG
    Teng, HF
    [J]. 2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 675 - 678
  • [36] Hybrid Ant Colony System and Flower Pollination Algorithms for Global Optimization
    Ku-Mahamud, Ku Ruhana
    [J]. 2015 9TH INTERNATIONAL CONFERENCE ON IT IN ASIA (CITA), 2015,
  • [37] Global path planning approach based on ant colony optimization algorithm
    文志强
    蔡自兴
    [J]. Journal of Central South University, 2006, (06) : 707 - 712
  • [38] Ant colony optimization with global pheromone evaluation for scheduling a single machine
    Merkle, D
    Middendorf, M
    [J]. APPLIED INTELLIGENCE, 2003, 18 (01) : 105 - 111
  • [39] A New Ant Colony Optimization with Global Exploring Capability and Rapid Convergence
    Deng, Xiang-yang
    Yu, Wen-long
    Zhang, Li-min
    [J]. PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 579 - 583
  • [40] Global path planning approach based on ant colony optimization algorithm
    Zhi-qiang Wen
    Zi-xing Cai
    [J]. Journal of Central South University of Technology, 2006, 13 : 707 - 712