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 条
  • [1] AN ANT COLONY APPROACH TO THE ORIENTEERING PROBLEM
    Liang, Yun-Chia
    Smith, Alice E.
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (05) : 403 - 414
  • [2] Multiobjective Orienteering Problem with Time Windows: An Ant Colony Optimization Algorithm
    Chen, Yu-Han
    Sun, Wei-Ju
    Chiang, Tsung-Che
    [J]. 2015 CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI), 2015, : 128 - 135
  • [3] Solution of m-team orienteering problem based on ant colony algorithm
    National Engineering Research Center for Advanced Rolling, University of Sci. and Tech., Beijing 100083, China
    不详
    [J]. Jisuanji Gongcheng, 2006, 24 (164-166):
  • [4] A New Ant Colony Optimization Approach for the Orienteering Problem
    Ke, Liangjun
    Feng, Zuren
    [J]. 2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 2027 - 2032
  • [5] ACS-OPHS: Ant Colony System for the Orienteering Problem with hotel selection
    Sohrabi, Somayeh
    Ziarati, Koorush
    Keshtkaran, Morteza
    [J]. EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2021, 10
  • [6] Ant algorithm for grid scheduling problem
    Fidanova, S
    Durchova, M
    [J]. LARGE-SCALE SCIENTIFIC COMPUTING, 2006, 3743 : 405 - 412
  • [7] Efficiently solving the thief orienteering problem with a max–min ant colony optimization approach
    Jonatas B. C. Chagas
    Markus Wagner
    [J]. Optimization Letters, 2022, 16 : 2313 - 2331
  • [8] A novel ant colony algorithm for Grid Task Scheduling
    Zhu, Peng
    Zhao, Mingsheng
    He, Tianchi
    [J]. Journal of Computational Information Systems, 2010, 6 (03): : 745 - 752
  • [9] An Ant Colony optimal algorithm for task scheduling in Grid
    Huai-Hu, Cao
    Yan-Mei, Zhang
    Wa, Niu
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 368 - 372
  • [10] Hybrid enhanced ant colony algorithm and enhanced bee colony algorithm for grid scheduling
    Mathiyalagan, P.
    Suriya, S.
    Sivanandam, S. N.
    [J]. INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2011, 2 (01) : 45 - 58
12345