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 条
  • [1] Evolutionary and Estimation of Distribution Algorithms for Unconstrained, Constrained, and Multiobjective Noisy Combinatorial Optimisation Problems
    Aishwaryaprajna
    Rowe, Jonathan E.
    EVOLUTIONARY COMPUTATION, 2023, 31 (03) : 259 - 285
  • [2] Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimisation Problem
    Davendra, Donald
    Zelinka, Ivan
    Senkerik, Roman
    Pluhacek, Michal
    PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INNOVATIONS IN BIO-INSPIRED COMPUTING AND APPLICATIONS (IBICA 2014), 2014, 303 : 141 - 150
  • [3] Artificial Immune Systems can Beat Evolutionary Algorithms in Combinatorial Optimisation
    Doerr, Benjamin
    Jansen, Thomas
    Zarges, Christine
    GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2016, : 77 - 84
  • [4] Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimisation Problem
    Davendra, Donald
    Zelinka, Ivan
    Senkerik, Roman
    Pluhacek, Michal
    Advances in Intelligent Systems and Computing, 2014, 303 : 141 - 150
  • [5] Global optimisation by evolutionary algorithms
    Yao, X
    SECOND AIZU INTERNATIONAL SYMPOSIUM ON PARALLEL ALGORITHMS/ARCHITECTURE SYNTHESIS, PROCEEDINGS, 1997, : 282 - 291
  • [6] Efficiency of Memetic and Evolutionary Computing in Combinatorial Optimisation
    Kolybacz, Magdalena
    Kowol, Michal
    Lesniak, Lukasz
    Byrski, Aleksander
    Kisiel-Dorohinicki, Marek
    PROCEEDINGS 27TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2013, 2013, : 525 - +
  • [7] A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization
    Patrice Calégari
    Giovanni Coray
    Alain Hertz
    Daniel Kobler
    Pierre Kuonen
    Journal of Heuristics, 1999, 5 : 145 - 158
  • [8] Collaborative Evolutionary Algorithms for Combinatorial Optimization
    Gog, Anca
    Dumitrescu, D.
    Hirsbrunner, Beat
    GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2007, : 1511 - 1511
  • [9] A taxonomy of evolutionary algorithms in combinatorial optimization
    Calégari, P
    Coray, G
    Hertz, A
    Kobler, D
    Kuonen, P
    JOURNAL OF HEURISTICS, 1999, 5 (02) : 145 - 158
  • [10] The application of evolutionary optimisation to a noisy engine maintenance problem
    Argyle, J
    Fleming, P
    Thompson, H
    Crocker, J
    INTELLIGENT CONTROL SYSTEMS AND SIGNAL PROCESSING 2003, 2003, : 341 - 345
12345