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 条
  • [31] Combinatorial Optimisation Algorithms for Strategic Biopharmaceutical Portfolio & Capacity Management
    George, Edmund D.
    Farid, Suzanne S.
    19TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2009, 26 : 1063 - 1068
  • [32] An algebraic framework for swarm and evolutionary algorithms in combinatorial optimization
    Santucci, Valentino
    Baioletti, Marco
    Milani, Alfredo
    SWARM AND EVOLUTIONARY COMPUTATION, 2020, 55
  • [33] RECENT CHALLENGES IN THE USE OF EVOLUTIONARY ALGORITHMS FOR MULTIOBJECTIVE OPTIMISATION
    Janssens, Gerrit K.
    INTERNATIONAL JOURNAL ON INFORMATION TECHNOLOGIES AND SECURITY, 2009, 1 (01): : 3 - 12
  • [34] Multiobjective optimisation of fuzzy controllers using evolutionary algorithms
    Klaassen, KP
    Litz, L
    UKACC INTERNATIONAL CONFERENCE ON CONTROL '98, VOLS I&II, 1998, : 1581 - 1586
  • [35] A Comparison between Two Evolutionary Hyper-Heuristics for Combinatorial Optimisation
    Marshall, Richard J.
    Johnston, Mark
    Zhang, Mengjie
    SIMULATED EVOLUTION AND LEARNING (SEAL 2014), 2014, 8886 : 618 - 630
  • [36] A comparison between two evolutionary hyper-heuristics for combinatorial optimisation
    Marshall, Richard J.
    Johnston, Mark
    Zhang, Mengjie
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8886 : 618 - 630
  • [37] Dynamic multi-objective evolutionary algorithms in noisy environments
    Sahmoud, Shaaban
    Topcuoglu, Haluk Rahmi
    INFORMATION SCIENCES, 2023, 634 : 650 - 664
  • [38] Evolutionary algorithms in noisy environments: theoretical issues and guidelines for practice
    Beyer, HG
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) : 239 - 267
  • [39] UAV path planning in presence of occlusions as noisy combinatorial multi-objective optimisation
    Aishwaryaprajna
    Kirubarajan, Thia
    Tharmarasa, Ratnasingham E.
    Rowe, Jonathan
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2023, 21 (04) : 209 - 217
  • [40] Branch and win: OR tree search algorithms for solving combinatorial optimisation problems
    Rafael Pastor
    Albert Corominas
    Top, 2004, 12 (1) : 169 - 191
12345