Hybrid ant colony algorithm based on scale compression

被引：0
|
作者：
Yan, Jian-Feng [1 ]
Li, Wei-Hua [1 ]
Du, Bei [1 ]
机构：
[1] School of Computer Science, Northwestern Polytechnical University, Xi'an 710072, China
来源：
Kongzhi yu Juece/Control and Decision | 2007年 / 22卷 / 09期
关键词：
Ant colony algorithm - Regional character - Scale compression - Segment;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
To improve the performance of ant colony algorithm in solving large-scale TSP problem, a hybrid ant colony algorithm based on scale compression is proposed. Genetic algorithm is used to generate a suboptimal solution set and calculate their intersection. By eliminating all cities mapped by the elements among the intersection in the primal TSP problem, the original problem is converted into a new one with smaller scale. In addition, an optimal state transition rule is designed based on regional characteristics of optimal solutions to accelerate convergence speed. Simulation results show the approach possesses high searching ability and excellent convergence performance.
引用
收藏
页码：1061 / 1064
相关论文
共 50 条
  • [21] Path Planning Based on Hybrid Adaptive Ant Colony Algorithm for AUV
    Wang, Peng
    Meng, Peng
    Ning, Tengfei
    2012 11TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2012, : 157 - 160
  • [22] A Hybrid Algorithm Based on Ant Colony System for Flexible Job Shop
    Torres-Tapia, William
    Montoya-Torres, Jairo R.
    Ruiz-Meza, Jose
    APPLIED COMPUTER SCIENCES IN ENGINEERING, WEA 2022, 2022, 1685 : 198 - 209
  • [23] Hybrid algorithm combining ant colony optimization algorithm with genetic algorithm
    Shang, Gao
    Jiang Xinzi
    Tang Kezong
    PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 5, 2007, : 701 - +
  • [24] Hybrid enhanced ant colony algorithm and enhanced bee colony algorithm for grid scheduling
    Mathiyalagan, P.
    Suriya, S.
    Sivanandam, S. N.
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2011, 2 (01) : 45 - 58
  • [25] Research on Improved Ant Colony Algorithm Based on Idle Ant Colony System
    Xing Yalang
    Sun Shiyu
    He Xin
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL III, 2010, : 208 - 211
  • [26] Hybrid Ant Colony Optimization Algorithm for Workforce Planning
    Fidanova, Stefka
    Luque, Gabriel
    Roeva, Olympia
    Paprzycki, Marcin
    Gepner, Pawel
    PROCEEDINGS OF THE 2018 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2018, : 233 - 236
  • [27] Solving clustering problem by hybrid ant colony algorithm
    Gao, Shang
    Zhang, Zaiyue
    Zhang, Xiaoru
    Cao, Cungen
    Journal of Information and Computational Science, 2009, 6 (04): : 1839 - 1846
  • [28] Hybrid ant colony algorithm for traveling salesman problem
    HUANG Lan
    Progress in Natural Science, 2003, (04) : 57 - 61
  • [29] Hybrid ant colony algorithm for traveling salesman problem
    Huang, L
    Zhou, CG
    Wang, KP
    PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2003, 13 (04) : 295 - 299
  • [30] Implementable hybrid quantum ant colony optimization algorithm
    Garcia de Andoin, M.
    Echanobe, J.
    QUANTUM MACHINE INTELLIGENCE, 2022, 4 (02)
12345