Combinatorial optimization algorithm for permutation using multi-agents and reinforcement learning

被引:0
|
作者
Kobayashi, Y [1 ]
Aiyoshi, E [1 ]
机构
[1] Tepco Syst Corp, Minato Ku, Tokyo 1050004, Japan
关键词
multi-agents; reinforcement learning; combinatorial optimization;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper deals with combinatorial optimization of permutation type using multi-agents algorithm (MAA). In order to improve optimization capability, we introduced the reinforcement learning and several processes into this MAA. Optimization capability of this algorithm was compared in traveling salesman problem and it provided better optimization results than the conventional MAA and genetic algorithm.
引用
收藏
页码:2916 / 2920
页数:5
相关论文
共 50 条
  • [1] Optimization algorithm using multi-agents and reinforcement learning
    Kobayashi, Y
    Aiyoshi, E
    [J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 63 - 68
  • [2] Integer value combinatorial optimization algorithm using multi-agents
    Kobayashi, Y
    Aiyoshi, E
    [J]. SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 3145 - 3150
  • [3] A review of research on reinforcement learning algorithms for multi-agents
    Hu, Kai
    Li, Mingyang
    Song, Zhiqiang
    Xu, Keer
    Xia, Qingfeng
    Sun, Ning
    Zhou, Peng
    Xia, Min
    [J]. NEUROCOMPUTING, 2024, 599
  • [4] Deep Reinforcement Learning Approach for Flocking Control of Multi-agents
    Zhang, Han
    Cheng, Jin
    [J]. 2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 5002 - 5007
  • [5] Collaborative multi-agents in dynamic industrial internet of things using deep reinforcement learning
    Raza, Ali
    Shah, Munam Ali
    Khattak, Hasan Ali
    Maple, Carsten
    Al-Turjman, Fadi
    Rauf, Hafiz Tayyab
    [J]. ENVIRONMENT DEVELOPMENT AND SUSTAINABILITY, 2022, 24 (07) : 9481 - 9499
  • [6] Collaborative multi-agents in dynamic industrial internet of things using deep reinforcement learning
    Ali Raza
    Munam Ali Shah
    Hasan Ali Khattak
    Carsten Maple
    Fadi Al-Turjman
    Hafiz Tayyab Rauf
    [J]. Environment, Development and Sustainability, 2022, 24 : 9481 - 9499
  • [7] An approach to solving combinatorial optimization problems using a population of reinforcement learning agents
    Miagkikh, VV
    Punch, WF
    [J]. GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 1358 - 1365
  • [8] Ambient Lighting Controller Based on Reinforcement Learning Components of Multi-Agents
    Bielskis, A. A.
    Guseinoviene, E.
    Dzemydiene, D.
    Drungilas, D.
    Gricius, G.
    [J]. ELEKTRONIKA IR ELEKTROTECHNIKA, 2012, 121 (05) : 79 - 84
  • [9] Cooperative Localization for Multi-Agents Based on Reinforcement Learning Compensated Filter
    Wang, Ran
    Xu, Cheng
    Sun, Jing
    Duan, Shihong
    Zhang, Xiaotong
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2024, 42 (10) : 2820 - 2831
  • [10] Toward competitive multi-agents in Polo game based on reinforcement learning
    Zahra Movahedi
    Azam Bastanfard
    [J]. Multimedia Tools and Applications, 2021, 80 : 26773 - 26793