Controlling an ant colony optimization based search in distributed datasets

被引:0
|
作者
Slivnik, Bostjan [1 ]
Jovanovic, Uros [2 ]
机构
[1] Univ Ljubljana, Fac Comp & Informat Sci, Trzaska 25, SI-1000 Ljubljana, Slovenia
[2] XLAB Res, SI-1000 Ljubljana, Slovenia
关键词
distributed search; ant colony optimization;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
An ant colony optimization method for searching in (possibly dynamic and/or unstructured) distributed datasets, as introduced by Jovanovic et. al [1], is considered. This paper provides two new results. Firstly, it describes how this method can easily be controlled by using different kinds of ants for aggregation of data found: "classic" pheromone aggregation ants should be used if network load caused by a distributed search should be strictly kept within given limits, while one-time aggregation ants should be used if the search process should react quickly due to changes in a dynamic distributed dataset. Secondly, it demonstrates that one-time aggregation ants are more effective than pheromone aggregation ants.
引用
收藏
页码:103 / +
页数:3
相关论文
共 50 条
  • [41] Decentralized Parallel Ant Colony Optimization for Distributed Memory Systems
    Lloyd, Huw
    [J]. 2019 IEEE SMARTWORLD, UBIQUITOUS INTELLIGENCE & COMPUTING, ADVANCED & TRUSTED COMPUTING, SCALABLE COMPUTING & COMMUNICATIONS, CLOUD & BIG DATA COMPUTING, INTERNET OF PEOPLE AND SMART CITY INNOVATION (SMARTWORLD/SCALCOM/UIC/ATC/CBDCOM/IOP/SCI 2019), 2019, : 1561 - 1567
  • [42] PARALLEL COOPERATIVE SAVINGS BASED ANT COLONY OPTIMIZATION - MULTIPLE SEARCH AND DECOMPOSITION APPROACHES
    Doerner, Karl F.
    Hartl, Richard F.
    Benkner, Siefried
    Lucka, Maria
    [J]. PARALLEL PROCESSING LETTERS, 2006, 16 (03) : 351 - 369
  • [43] Ant colony optimization for path planning in search and rescue operations
    Morin, Michael
    Abi-Zeid, Irene
    Quimper, Claude-Guy
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 305 (01) : 53 - 63
  • [44] Rigorous Analyses for the Combination of Ant Colony Optimization and Local Search
    Neumann, Frank
    Sudholt, Dirk
    Witt, Carsten
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2008, 5217 : 132 - +
  • [45] A new ant colony optimization based algorithm for data allocation problem in distributed databases
    Rosa Karimi Adl
    Seyed Mohammad Taghi Rouhani Rankoohi
    [J]. Knowledge and Information Systems, 2009, 20 : 349 - 373
  • [46] Integrating a SMT Solver based Local Search in Ant Colony Optimization for Solving RCMPSP
    Gomez Sanchez, Mariam
    Fernandez Gil, Alejandro
    Castro, Carlos
    [J]. 2019 IEEE LATIN AMERICAN CONFERENCE ON COMPUTATIONAL INTELLIGENCE (LA-CCI), 2019, : 106 - 111
  • [47] Task Partitioning via Ant Colony Optimization for Distributed Assembly
    Worcester, James
    Hsieh, M. Ani
    [J]. SWARM INTELLIGENCE (ANTS 2012), 2012, 7461 : 145 - 155
  • [48] Distributed supply chain management using ant colony optimization
    Silva, C. A.
    Sousa, J. M. C.
    Runkler, T. A.
    Sa da Costa, J. M. G.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 199 (02) : 349 - 358
  • [49] Distributed Query Plan Generation using Ant Colony Optimization
    Kumar, T. V. Vijay
    Singh, Rahul
    Kumar, Amit
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2015, 6 (01) : 1 - 22
  • [50] Parameter Optimization of Compressor Based on an Ant Colony Optimization
    Zhong Mei-peng
    [J]. ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION III, PTS 1 AND 2, 2012, 201-202 : 916 - 919