Parallel meta-heuristics and autonomous decentralized combinatorial optimization

被引：0
|
作者：
Nakamura, M [1 ]
Onaga, K
机构：
[1] Univ Ryukyus, Dept Informat Engn, Okinawa 9030213, Japan
[2] TAO, Okinawa Res Ctr, Naha 9000029, Japan
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2001年 / E84A卷 / 01期
关键词：
combinatorial optimization; meta-heuristics; parallel optimization; autonomous decentralized optimization;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper treats meta-heuristics for combinatorial optimization problems. The parallelization of metaheuristics is then discussed in which we show that parallel processing has possibility of not only speeding up but also improving solution quality. Finally we extend the discussion of the combinatorial optimization into autonomous decentralized systems, say autonomous decentralized optimization. This notion becomes very important with the advancement of the network-connected system architecture.
引用
收藏
页码：48 / 54
页数：7
相关论文
共 50 条
  • [1] Hybrid meta-heuristics for combinatorial optimization
    Tommaso Urli
    Constraints, 2015, 20 (4) : 473 - 473
  • [2] A problem solving environment for combinatorial optimization based on parallel meta-heuristics
    Huang, Rong
    Tong, Shurong
    Sheng, Weihua
    Fan, Zhun
    2007 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ROBOTICS AND AUTOMATION, 2007, : 505 - +
  • [3] Guidelines for the use of meta-heuristics in combinatorial optimization
    Hertz, A
    Widmer, M
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 151 (02) : 247 - 252
  • [4] Meta-heuristics for Portfolio Optimization: Part I - Review of Meta-heuristics
    Erwin, Kyle
    Engelbrecht, Andries
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2023, PT II, 2023, 13969 : 441 - 452
  • [5] Meta-heuristics for portfolio optimization
    Erwin, Kyle
    Engelbrecht, Andries
    SOFT COMPUTING, 2023, 27 (24) : 19045 - 19073
  • [6] Meta-heuristics for portfolio optimization
    Kyle Erwin
    Andries Engelbrecht
    Soft Computing, 2023, 27 : 19045 - 19073
  • [7] Factorization of Combinatorial Problems with Blocking Meta-Heuristics
    Bosikashvili, Zurab
    Lominadze, Tamar
    COMPUTING AND COMPUTATIONAL INTELLIGENCE, PROCEEDINGS, 2009, : 286 - +
  • [8] ENHANCED META-HEURISTICS WITH VARIABLE NEIGHBORHOOD SEARCH STRATEGY FOR COMBINATORIAL OPTIMIZATION PROBLEMS
    Bouhmala, Noureddine
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2016, 17 (02): : 125 - 149
  • [9] Introduction to the Special Issue on Parallel Meta-Heuristics
    Teodor Gabriel Crainic
    Michel Toulouse
    Journal of Heuristics, 2002, 8 : 247 - 249
  • [10] Introduction to the special issue on parallel meta-heuristics
    Crainic, TG
    Toulouse, M
    JOURNAL OF HEURISTICS, 2002, 8 (03) : 247 - 249
12345