Noisy Combinatorial Optimisation by Evolutionary Algorithms

被引：4
|
作者：
Aishwaryaprajna [1 ]
Rowe, Jonathan E. [1 ]
机构：
[1] Univ Birmingham, Sch Comp Sci, Birmingham, W Midlands, England
来源：
PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION) | 2019年
关键词：
Noisy combinatorial optimisation; Gaussian noise; Expected runtime;
D O I：
10.1145/3319619.3321955
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We investigate the effectiveness of a set of evolutionary algorithms on noisy combinatorial optimisation problems. Despite some of these having polynomial runtime bounds for noisy ONEMAX, we find that in practice they are not able to solve this problem in reasonable time, with the exception of the Paired Crossover EA, and UMDA. We further study the performance of these two algorithms on noisy versions of SUBSETSUM and KNAPSACK.
引用
收藏
页码：139 / 140
页数：2
相关论文
共 50 条
  • [21] Solving Combinatorial Puzzles with Parallel Evolutionary Algorithms
    Balabanov, Todor
    Ivanov, Stoyan
    Ketipov, Rumen
    LARGE-SCALE SCIENTIFIC COMPUTING (LSSC 2019), 2020, 11958 : 493 - 500
  • [22] Applying evolutionary algorithms to combinatorial optimization problems
    Torres, EA
    Khuri, S
    COMPUTATIONAL SCIENCE -- ICCS 2001, PROCEEDINGS PT 2, 2001, 2074 : 689 - 698
  • [23] Supply chain optimisation using evolutionary algorithms
    Falcone, Marco Aurelio
    Lopes, Heitor Silverio
    Coelho, Leandro dos Santos
    INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY, 2008, 31 (3-4) : 158 - 167
  • [24] Optimisation of density estimation models with evolutionary algorithms
    Kreutz, M
    Reimetz, AM
    Sendhoff, B
    Weihs, C
    von Seelen, W
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN V, 1998, 1498 : 998 - 1007
  • [25] Evolutionary algorithms for continuous-space optimisation
    Agapie, Alexandru
    Agapie, Mircea
    Zbaganu, Gheorghita
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2013, 44 (03) : 502 - 512
  • [26] Integrated optimisation of an industrial process with evolutionary algorithms
    Zobel, T
    Gross, B
    Fieg, G
    CHEMIE INGENIEUR TECHNIK, 2005, 77 (07) : 932 - 937
  • [27] Evolutionary Scheduling and Combinatorial Optimisation: Applications, Challenges, and Future Directions
    Su Nguyen
    Mei, Yi
    Ma, Hui
    Chen, Aaron
    Zhang, Mengjie
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 3053 - 3060
  • [28] A distributed evolutionary simulated annealing algorithm for combinatorial optimisation problems
    Aydin, ME
    Fogarty, TC
    JOURNAL OF HEURISTICS, 2004, 10 (03) : 269 - 292
  • [29] A Distributed Evolutionary Simulated Annealing Algorithm for Combinatorial Optimisation Problems
    M. Emin Aydin
    Terence C. Fogarty
    Journal of Heuristics, 2004, 10 : 269 - 292
  • [30] A Statistical Approach to Dealing with Noisy Fitness in Evolutionary Algorithms
    Merelo, J. J.
    Chelly, Zeineb
    Mora, Antonio
    Fernandez-Ares, Antonio
    Esparcia-Alcazar, Anna I.
    Cotta, Carlos
    de las Cuevas, P.
    Rico, Nuria
    COMPUTATIONAL INTELLIGENCE, IJCCI 2014, 2016, 620 : 79 - 95
12345