Collaborative Evolutionary Algorithms for Combinatorial Optimization

被引:0
|
作者
Gog, Anca [1 ]
Dumitrescu, D. [2 ]
Hirsbrunner, Beat [1 ]
机构
[1] Univ Fribourg, A404 Perolles 90, CH-1700 Fribourg, Switzerland
[2] Babes Bolyai Univ, RO-400084 Cluj Napoca, Romania
关键词
Selection; Recombination; Generalized Travelling Salesman Problem; Combinatorial Optimization;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new evolutionary algorithm for problems having potential Solutions encoded as permutations is proposed. The introduced algorithm is based on the collaboration between individuals that exchange information in order to accelerate the search process. Numerical experiments prove the efficiency of the proposed technique.
引用
收藏
页码:1511 / 1511
页数:1
相关论文
共 50 条
  • [21] Evolutionary Many-Objective Algorithms for Combinatorial Optimization Problems: A Comparative Study
    Reza Behmanesh
    Iman Rahimi
    Amir H. Gandomi
    [J]. Archives of Computational Methods in Engineering, 2021, 28 : 673 - 688
  • [22] Improved Model of Combinatorial Internet Shopping Optimization Problem Using Evolutionary Algorithms
    Sadollah, Ali
    Gao, Kaizhou
    Barzegar, Alireza
    Su, Rong
    [J]. 2016 14TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV), 2016,
  • [23] Noisy Combinatorial Optimisation by Evolutionary Algorithms
    Aishwaryaprajna
    Rowe, Jonathan E.
    [J]. PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 139 - 140
  • [24] EVOLUTION ALGORITHMS IN COMBINATORIAL OPTIMIZATION
    MUHLENBEIN, H
    GORGESSCHLEUTER, M
    KRAMER, O
    [J]. PARALLEL COMPUTING, 1988, 7 (01) : 65 - 85
  • [25] Rollout Algorithms for Combinatorial Optimization
    Bertsekas D.P.
    Tsitsiklis J.N.
    Wu C.
    [J]. Journal of Heuristics, 1997, 3 (3) : 245 - 262
  • [26] Design of liquid-propellant engine using collaborative optimization and evolutionary algorithms
    Darabi, Hossein
    Roshanian, Jafar
    Zare, Hadi
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART G-JOURNAL OF AEROSPACE ENGINEERING, 2015, 229 (02) : 232 - 242
  • [27] Evolutionary combinatorial chemistry: application of genetic algorithms
    Weber, L
    [J]. DRUG DISCOVERY TODAY, 1998, 3 (08) : 379 - 385
  • [28] Solving Combinatorial Puzzles with Parallel Evolutionary Algorithms
    Balabanov, Todor
    Ivanov, Stoyan
    Ketipov, Rumen
    [J]. LARGE-SCALE SCIENTIFIC COMPUTING (LSSC 2019), 2020, 11958 : 493 - 500
  • [29] Multi-Objective Combinatorial Optimization for Designing Room Automation Systems by Using Evolutionary Algorithms
    Oezluek, A. Cemal
    Ryssel, Uwe
    Kabitzsch, Klaus
    [J]. IECON: 2009 35TH ANNUAL CONFERENCE OF IEEE INDUSTRIAL ELECTRONICS, VOLS 1-6, 2009, : 3159 - +
  • [30] GAVis system supporting visualization, analysis and solving combinatorial optimization problems using evolutionary algorithms
    Switalski, Piotr
    Seredynski, Franciszek
    Hertel, Przemyslaw
    [J]. INTELLIGENT INFORMATION PROCESSING AND WEB MINING, PROCEEDINGS, 2006, : 75 - +