Parallel ant colony optimization algorithm

被引：0
|
作者：
Liu, Hong [1 ]
Li, Ping [1 ]
Wen, Yu [1 ]
机构：
[1] Zhejiang Univ, Natl Lab Ind Control Technol, Res Ctr Intelligent Transportat Syst, Hangzhou 310027, Zhejiang Provin, Peoples R China
来源：
WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS | 2006年
关键词：
parallel computing; ant colony optimization algorithm; multi-stage decision; construction graph decomposition;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Ant colony optimization algorithm is a good way to solve complex multi-stage decision problems. But the construction graph and computation steps for an ant to construct a solution in the construction graph will be exponentially increased, if the stage number and decision variable dimension of complex multi-stage decision problem are increasing. It will cause the ant colony optimization algorithm can not be computed by a single PC. Therefore, a parallel ant colony optimization algorithm based on the construction graph decomposition is presented to solve this problem. The parallel ant colony optimization algorithm decomposes the construction graph into some parts and each part is placed on different PC. The whole computation task is accomplished by mutual cooperation in the PCs which join in the computation. Experiment has verified that it can solve this problem and improve the computation efficiency.
引用
收藏
页码：3222 / +
页数：2
相关论文
共 50 条
  • [31] Parallel Implementations of the Ant Colony Optimization Metaheuristic
    Sieminski, Andrzej
    [J]. INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2016, PT I, 2016, 9621 : 626 - 635
  • [32] Parallel Ant Colony Optimization for Evacuation Planning
    Hajjem, Manel
    Bouziri, Hend
    Talbi, El-Ghazali
    Mellouli, Khaled
    [J]. PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 51 - 52
  • [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] Identification of Dynamic Parameters Based on Pseudo-Parallel Ant Colony Optimization Algorithm
    赵凤遥
    马震岳
    张运良
    [J]. Railway Engineering Science, 2007, (02) : 111 - 116
  • [35] A Fast Fully Parallel Ant Colony Optimization Algorithm Based on CUDA for Solving TSP
    Zeng, Zhi
    Cai, Yuxing
    Chung, Kwok L.
    Lin, Hui
    Wu, Jinwei
    [J]. IET COMPUTERS AND DIGITAL TECHNIQUES, 2023, 2023
  • [36] Study of Pseudo-Parallel Genetic Algorithm with Ant Colony Optimization to Solve the TSP
    Li, Sheng
    Chen, Huiqin
    Tang, Zheng
    [J]. INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2011, 11 (03): : 73 - 79
  • [37] 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
  • [38] A Novel Fused Optimization Algorithm of Genetic Algorithm and Ant Colony Optimization
    Zhao, FuTao
    Yao, Zhong
    Luan, Jing
    Song, Xin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [39] A novel ant colony optimization algorithm for clustering
    Zhang, Xin
    Peng, Hong
    Zheng, Qilun
    [J]. 2006 8TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-4, 2006, : 1931 - +
  • [40] Network Optimization Using Ant Colony Algorithm
    Munge, Mamta
    Shubhangi, Handore
    [J]. 2016 INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL AND DYNAMIC OPTIMIZATION TECHNIQUES (ICACDOT), 2016, : 952 - 954
12345