Integer value combinatorial optimization algorithm using multi-agents

被引：0
|
作者：
Kobayashi, Y [1 ]
Aiyoshi, E [1 ]
机构：
[1] TEPCO Syst Corp, Minato Ku, Tokyo 1050004, Japan
来源：
SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5 | 2002年
关键词：
multi-agents; combinatorial optimization; traveling salesman problem;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose an original solution for the integer value combinatorial optimization problem using multi-agents. The characteristics of this algorithm consist in that the coupling structure and the coupling operation suitable for the assigned problem are assumed, and an optimal solution is obtained making mutual interference of multiple state transitions using multi-agents. To verify the performance, we apply this algorithm to the traveling salesman problem and report simulation results. We also discuss combination of some coupling operations to improve the convergence performance.
引用
收藏
页码：3145 / 3150
页数：6
相关论文
共 50 条
  • [1] Combinatorial optimization algorithm for permutation using multi-agents and reinforcement learning
    Kobayashi, Y
    Aiyoshi, E
    [J]. SICE 2003 ANNUAL CONFERENCE, VOLS 1-3, 2003, : 2916 - 2920
  • [2] 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
  • [3] Using particle swarm optimization algorithm to improve multi-agents network management
    Min, Weidong
    Liu, Yonghui
    Ke, Yongzhen
    Sun, Xuemei
    [J]. Journal of Computational Information Systems, 2014, 10 (02): : 739 - 746
  • [4] Advanced core design using multi-agents algorithm
    Kobayashi, Y
    Aiyoshi, E
    [J]. INTERNATIONAL CONFERENCE ON INTEGRATION OF KNOWLEDGE INTENSIVE MULTI-AGENT SYSTEMS: KIMAS'03: MODELING, EXPLORATION, AND ENGINEERING, 2003, : 196 - 202
  • [5] Two-stage optimization for core design of BWR using multi-agents algorithm and genetic algorithm
    Kobayashi, Y
    Aiyoshi, E
    [J]. CONTROL APPLICATIONS OF OPTIMISATION 2003, 2003, : 251 - 256
  • [6] IntelligenTester - Test sequence optimization framework using multi-agents
    Department of Computer Applications, Thiagarajar College of Engineering, Madurai, Tamil Nadu, India
    不详
    [J]. J. Comput, 2008, 6 (39-46):
  • [7] IntelligenTester - Test Sequence Optimization framework using Multi-Agents
    Mala, D. Jeya
    Mohan, V.
    [J]. JOURNAL OF COMPUTERS, 2008, 3 (06) : 39 - 46
  • [8] Evolving multi-agents using a self-organizing genetic algorithm
    Jeong, IK
    Lee, JJ
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 1997, 88 (2-3) : 293 - 303
  • [9] A Flocking Algorithm for Multi-agents in a Bounded Space
    Chen, Zhiyong
    Zhang, Hai-Tao
    Fan, Ming-Can
    [J]. 2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 7131 - 7135
  • [10] Distributed evaluation using multi-agents
    Özturk, V
    Sönmez, C
    Öztemel, E
    [J]. COMPUTER AND INFORMATION SCIENCES - ISCIS 2005, PROCEEDINGS, 2005, 3733 : 312 - 321
12345