An agent-based parallel multi-point combinatorial optimization

被引:0
|
作者
Shigehiro, Y [1 ]
Masuda, T [1 ]
机构
[1] Osaka Inst Technol, Fac Engn, Dept Elect & Elect Syst Engn, Asahi Ku, Osaka 5358585, Japan
关键词
combinatorial optimization; meta-heuristics; autonomous agent;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A new method for combinatorial optimization problems by means of multi-agent system is proposed. In our method, a lot of agents explore concurrently in the solution space, locally and globally for finding an optimal solution. A part of experimental results on Symmetric Multi-Processor system is also sho-wn in order to demonstrate the effectiveness of our method.
引用
收藏
页码:651 / 656
页数:6
相关论文
共 50 条
  • [1] An agent-based approach to combinatorial optimization
    Chira, C.
    Pintea, C. -M.
    Dumitrescu, D.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2008, 3 : 212 - 217
  • [2] Multi-point combinatorial optimization method with estimation mechanism for landscape of combinatorial optimization problems
    Morita M.
    Ochiai H.
    Tamura K.
    Yasuda K.
    1600, Institute of Electrical Engineers of Japan (136): : 963 - 976
  • [3] Multi-point combinatorial optimization method based on hierarchical structure in solution space
    Ochiai, Hiroki
    Tamura, Kenichi
    Yasuda, Keiichiro
    IEEJ Transactions on Electronics, Information and Systems, 2014, 134 (07) : 999 - 1000
  • [4] An agent-based method for combinatorial optimization problems
    Shigehiro, Y
    Kumura, N
    Masuda, T
    SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5, 2002, : 1309 - 1312
  • [5] IAFCO: an intelligent agent-based framework for combinatorial optimization
    Tajgardan, Mahjoubeh
    Izadkhah, Habib
    Lotfi, Shahriar
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (08): : 10863 - 10930
  • [6] IAFCO: an intelligent agent-based framework for combinatorial optimization
    Mahjoubeh Tajgardan
    Habib Izadkhah
    Shahriar Lotfi
    The Journal of Supercomputing, 2024, 80 : 10863 - 10930
  • [7] Generic agent-based optimization framework to solve combinatorial problems
    Ajmi, Faiza
    Zgaya, Hayfa
    Ben Othman, Sarah
    Hammadi, Slim
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 950 - 956
  • [8] Parallel Bayesian Optimization of Agent-Based Transportation Simulation
    Chhatre, Kiran
    Feygin, Sidney
    Sheppard, Colin
    Waraich, Rashid
    MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE, LOD 2022, PT I, 2023, 13810 : 470 - 484
  • [9] Parallel Hierarchical A* for Multi Agent-Based Simulation on the GPU
    Caggianese, Giuseppe
    Erra, Ugo
    EURO-PAR 2013: PARALLEL PROCESSING WORKSHOPS, 2014, 8374 : 513 - 522
  • [10] Multi-Point Acquisition Function for Constraint Parallel Efficient Multi-Objective Optimization
    de Winter, Roy
    van Stein, Bas
    Back, Thomas
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 511 - 519