A grid ant colony algorithm for the orienteering problem

被引：0
|
作者：
Mocholí, JA [1 ]
Jaén, J [1 ]
Canós, JH [1 ]
机构：
[1] Univ Politecn Valencia, E-46071 Valencia, Spain
来源：
2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS | 2005年
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we propose a distributed ant colony algorithm to solve large scale Orienteering Problem instances. Our approach is based on a multicolony strategy where each colony works in an independent portion (cluster) in the original graph. This results in no need for communicating pheromones information among colonies and in increasing speedup. We have implemented our algorithm as a NET Web Services infrastructure following a Grid Computing philosophy and we provide some promising experimental results to show the feasibility and effectiveness of our approach.
引用
下载
收藏
页码：942 / 949
页数：8
相关论文
共 50 条
  • [21] An Improved Ant Colony Algorithm for Independent Tasks Scheduling of Grid
    Zhu, Youchan
    Wei, Qiujuan
    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 2, 2010, : 566 - 569
  • [22] BASED ON ANT COLONY ALGORITHM GRID RESOURCES SCHEDULING RESEARCH
    Yong, Chen
    Xing, We
    2011 3RD INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT (ICCTD 2011), VOL 3, 2012, : 649 - 653
  • [23] Research on the Application of Ant Colony Algorithm in Grid Resource Scheduling
    Tang, Bing
    Yin, Yingying
    Liu, Quan
    Zhou, Zude
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 5694 - 5697
  • [24] An improved ant colony algorithm for traveling salesmen problem
    Yang Zhi ming
    Peng Xi yuan
    Peng Yu
    ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS, 2007, : 2535 - 2538
  • [25] TSP Problem Based on Artificial Ant Colony Algorithm
    Li, Jin-Ze
    Liu, Wei-Xing
    Han, Yang
    Xing, Hong-Wei
    Yang, Ai-Min
    Pan, Yu-Hang
    LECTURE NOTES IN REAL-TIME INTELLIGENT SYSTEMS (RTIS 2016), 2018, 613 : 196 - 202
  • [26] Ant Colony Algorithm for Solving QoS Routing Problem
    SUN Li-juan
    Wuhan University Journal of Natural Sciences, 2004, (04) : 449 - 453
  • [27] An Improved Ant Colony Algorithm for the Garbage Transportation Problem
    Li, Jing
    Wang, Shiying
    Information, Management and Algorithms, Vol II, 2007, : 107 - 110
  • [28] 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
  • [29] Order picking problem based on ant colony algorithm
    Liu, Chen-Qi
    Li, Mei-Juan
    Chen, Xue-Bo
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2009, 29 (03): : 179 - 185
  • [30] An Effective Ant Colony Algorithm for Graph Planarization Problem
    Zhao, Li-Qing
    Zhang, Cui
    Wang, Rong-Long
    BIO-INSPIRED COMPUTING AND APPLICATIONS, 2012, 6840 : 418 - +
12345