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 条
  • [1] A parallel ant colony algorithm for bus network optimization
    Yang, Zhongzhen
    Yu, Bin
    Cheng, Chuntian
    [J]. COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2007, 22 (01) : 44 - 55
  • [2] Parallel Performance of an Ant Colony Optimization Algorithm for TSP
    Gu Weidong
    Feng Jinqiao
    Wang Yazhou
    Zhong Hongjun
    Huo Jidong
    [J]. PROCEEDINGS OF 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION (ICICTA 2015), 2015, : 625 - 629
  • [3] Research on Parallel Optimization of Chaotic Ant Colony Algorithm
    Tan, Chao-peng
    [J]. INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY (ICMEIT 2018), 2018, : 545 - 550
  • [4] The Implementation of Parallel Ant Colony Optimization Algorithm based on MATLAB
    Wan Baocheng
    Wang Tiane
    Wang Zenghui
    [J]. 2012 THIRD GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS 2012), 2012, : 27 - 29
  • [5] Database Query Optimization Based on Parallel Ant Colony Algorithm
    Zheng, Wenbo
    Jin, Xin
    Deng, Fei
    Mo, Shaocong
    Qu, Yili
    Yang, Yuntao
    Li, Xiaojie
    Long, Sijie
    Zheng, Chengfeng
    Liu, Jingyi
    Xie, Zefeng
    [J]. 2018 IEEE 3RD INTERNATIONAL CONFERENCE ON IMAGE, VISION AND COMPUTING (ICIVC), 2018, : 653 - 656
  • [6] A Novel Parallel Ant Colony Optimization Algorithm With Dynamic Transition Probability
    Xu JunYong
    Han Xiang
    Liu CaiYun
    Chen Zhong
    [J]. 2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2009, : 191 - 194
  • [7] Parallel Ant Colony Optimization Algorithm on a Multi-core Processor
    Tsutsui, Shigeyoshi
    Fujimoto, Noriyuki
    [J]. SWARM INTELLIGENCE, 2010, 6234 : 488 - +
  • [8] A New Parallel Ant Colony Optimization Algorithm for Traveling Salesman Problem
    Xiong, Jie
    Liu, Caiyun
    Chen, Zhong
    Zou, Xueyu
    [J]. PROGRESS IN INTELLIGENCE COMPUTATION AND APPLICATIONS, 2008, : 171 - 175
  • [9] Learning Causal Biological Networks with Parallel Ant Colony Optimization Algorithm
    Zhai, Jihao
    Ji, Junzhong
    Liu, Jinduo
    [J]. BIOENGINEERING-BASEL, 2023, 10 (08):
  • [10] Ant Colony Optimization Algorithm to Parallel Machine Scheduling Problem with Setups
    Arnaout, Jean-Paul
    Musa, Rami
    Rabadi, Ghaith
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2008, : 578 - +
12345