Synchronous vs. Asynchronous Cooperative Approach to Solving the Vehicle Routing Problem

被引：0
|
作者：
Barbucha, Dariusz [1 ]
机构：
[1] Gdynia Maritime Univ, Dept Informat Syst, PL-81225 Gdynia, Poland
来源：
COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT I | 2010年 / 6421卷
关键词：
cooperative search; synchronous and asynchronous search; multi-agent systems; heuristics; vehicle routing problem; SCHEMES; SEARCH;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Cooperation as a problem-solving strategy is widely used to build methods addressing complex hard optimization problems. It involves a set of highly autonomous agents, each implementing a particular solution method. Agents cooperate during the process of solving the problem. The main goal of the paper is to evaluate to what extent a mode of cooperation (synchronous or asynchronous) between a number of optimization agents cooperating through sharing a central memory influences the quality of solutions while solving instances of the Vehicle Routing Problem.
引用
收藏
页码：403 / 412
页数：10
相关论文
共 50 条
  • [1] AN EVOLUTIONARY APPROACH FOR SOLVING VEHICLE ROUTING PROBLEM
    Cickova, Zuzana
    Brezina, Ivan
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE QUANTITATIVE METHODS IN ECONOMICS (MULTIPLE CRITERIA DECISION MAKING XIV), 2008, : 40 - 44
  • [2] Synchronous vs. asynchronous unison
    Boulinier, Christian
    Petit, Franck
    Villain, Vincent
    [J]. ALGORITHMICA, 2008, 51 (01) : 61 - 80
  • [3] Synchronous vs. asynchronous unison
    Boulinier, C
    Petit, R
    Villain, V
    [J]. SELF-STABILIZING SYSTEMS, PROCEEDINGS, 2005, 3764 : 18 - 32
  • [4] Synchronous vs. Asynchronous Unison
    Christian Boulinier
    Franck Petit
    Vincent Villain
    [J]. Algorithmica, 2008, 51 : 61 - 80
  • [5] Solving capacitated vehicle routing problem using cooperative firefly algorithm
    Altabeeb, Asma M.
    Mohsen, Abdulqader M.
    Abualigah, Laith
    Ghallab, Abdullatif
    [J]. APPLIED SOFT COMPUTING, 2021, 108
  • [6] Asynchronous vs. synchronous design of RSA
    Rezaeinia, A
    Fatemi, V
    Pedram, H
    Sadeghian, B
    Naderi, M
    [J]. ESA '05: Proceedings of the 2005 International Conference on Embedded Systems and Applications, 2005, : 100 - 105
  • [7] Comparative approach of synchronous vs. asynchronous learning of manual wheelchair propulsion
    Alberca, I
    Astier, M.
    Watelain, E.
    Pradon, D.
    Chenier, F.
    Faupin, A.
    [J]. SCIENCE & SPORTS, 2021, 36 (02) : E33 - E41
  • [8] Solving Vehicle Routing Problem: A Big Data Analytic Approach
    Zheng, Shaoqing
    [J]. IEEE ACCESS, 2019, 7 : 169565 - 169570
  • [9] Cooperative Solution to the Vehicle Routing Problem
    Barbucha, Dariusz
    [J]. AGENT AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS, PT II, PROCEEDINGS, 2010, 6071 : 180 - 189
  • [10] Solving the Vehicle Routing Problem on GPU
    Benaini, Abdelhamid
    Berrajaa, Achraf
    Daoudi, El Mostafa
    [J]. PROCEEDINGS OF THE MEDITERRANEAN CONFERENCE ON INFORMATION & COMMUNICATION TECHNOLOGIES 2015 (MEDCT 2015), VOL 2, 2016, 381 : 239 - 248
12345