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
来源：
GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2 | 2007年
关键词：
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 条
  • [1] A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization
    Patrice Calégari
    Giovanni Coray
    Alain Hertz
    Daniel Kobler
    Pierre Kuonen
    [J]. Journal of Heuristics, 1999, 5 : 145 - 158
  • [2] A taxonomy of evolutionary algorithms in combinatorial optimization
    Calégari, P
    Coray, G
    Hertz, A
    Kobler, D
    Kuonen, P
    [J]. JOURNAL OF HEURISTICS, 1999, 5 (02) : 145 - 158
  • [3] Applying evolutionary algorithms to combinatorial optimization problems
    Torres, EA
    Khuri, S
    [J]. COMPUTATIONAL SCIENCE -- ICCS 2001, PROCEEDINGS PT 2, 2001, 2074 : 689 - 698
  • [4] An algebraic framework for swarm and evolutionary algorithms in combinatorial optimization
    Santucci, Valentino
    Baioletti, Marco
    Milani, Alfredo
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2020, 55
  • [5] The Importance of Proper Diversity Management in Evolutionary Algorithms for Combinatorial Optimization
    Segura, Carlos
    Hernandez Aguirre, Arturo
    Valdez Pena, Sergio Ivvan
    Botello Rionda, Salvador
    [J]. NEO 2015, 2017, 663 : 121 - 148
  • [6] Time Complexity of Evolutionary Algorithms for Combinatorial Optimization: A Decade of Results
    Oliveto, Pietro S.
    He, Jun
    Yao, Xin
    [J]. INTERNATIONAL JOURNAL OF AUTOMATION AND COMPUTING, 2007, 4 (03) : 281 - 293
  • [7] Adaptive Evolutionary Genetic Algorithms on a Class of Combinatorial Optimization Problems
    Zhong, Sheng
    Zhang, Baihai
    Li, Qiao
    Li, Jun
    Lin, Zhiwei
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 166 - +
  • [8] Time Complexity of Evolutionary Algorithms for Combinatorial Optimization:A Decade of Results
    Pietro S.Oliveto
    [J]. Machine Intelligence Research, 2007, (03) : 281 - 293
  • [9] Automatic Design of Evolutionary Algorithms for Multi-Objective Combinatorial Optimization
    Bezerra, Leonardo C. T.
    Lopez-Ibanez, Manuel
    Stuetzle, Thomas
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XIII, 2014, 8672 : 508 - 517
  • [10] Automatic design of evolutionary algorithms for multi-objective combinatorial optimization
    20174004240294
    [J]. (1) IRIDIA, Université Libre de Bruxelles (ULB), Brussels, Belgium, 1600, (Springer Verlag):
12345