Evolving problems to learn about particle swarm and other optimisers

被引:0
|
作者
Langdon, WB [1 ]
Poli, R [1 ]
机构
[1] Univ Essex, Dept Comp Sci, Colchester CO4 3SQ, Essex, England
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We use evolutionary computation (EC) to automatically find problems which demonstrate the strength and weaknesses of modern search heuristics. In particular we analyse Particle Swarm Optimization (PSO) and Differential Evolution (DE). Both evolutionary algorithms are contrasted with a robust deterministic gradient based searcher (based on Newton-Raphson). The fitness landscapes made by genetic programming (GP) are used to illustrate difficulties in GAs and PSOs thereby explaining how they work and allowing us to devise better extended particle swarm systems (XPS).
引用
收藏
页码:81 / 88
页数:8
相关论文
共 50 条
  • [21] Understanding particle swarm optimisation by evolving problem landscapes
    Langdon, WB
    Poli, R
    Holland, O
    Krink, T
    2005 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2005, : 30 - 37
  • [22] Evolving Particle Swarm Optimization Implemented by a Genetic Algorithm
    Liu, Jenn-Long
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2008, 12 (03) : 284 - 289
  • [23] Particle Swarm Optimization for minimax problems
    Laskari, EC
    Parsopoulos, KE
    Vrahatis, MN
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1576 - 1581
  • [24] Particle Swarm Optimization and Inverse Problems
    Garcia-Gonzalo, Esperanza
    Luis Fernandez-Martinez, Juan
    COMBINING SOFT COMPUTING AND STATISTICAL METHODS IN DATA ANALYSIS, 2010, 77 : 289 - 296
  • [25] Particle swarm optimization for imprecise problems
    Parsopoulos, KE
    Vrahatis, MN
    SCATTERING AND BIOMEDICAL ENGINEERING: MODELING AND APPLICATIONS, 2002, : 254 - 264
  • [26] A particle swarm optimizer for grouping problems
    Kashan, Ali Husseinzadeh
    Kashan, Mina Husseinzadeh
    Karimiyan, Somayyeh
    INFORMATION SCIENCES, 2013, 252 : 81 - 95
  • [27] Evolving Product Unit Neural Networks with Particle Swarm Optimization
    Huang, Rong
    Tong, Shurong
    PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON IMAGE AND GRAPHICS (ICIG 2009), 2009, : 624 - 628
  • [28] Evolving Counterfactual Explanations with Particle Swarm Optimization and Differential Evolution
    Andersen, Hayden
    Lensen, Andrew
    Browne, Will N.
    Mei, Yi
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [29] A co-evolving framework for robust particle swarm optimization
    Luo, Qiang
    Yi, Dongyun
    APPLIED MATHEMATICS AND COMPUTATION, 2008, 199 (02) : 611 - 622
  • [30] Evolving Image Classification Architectures With Enhanced Particle Swarm Optimisation
    Fielding, Ben
    Zhang, Li
    IEEE ACCESS, 2018, 6 : 68560 - 68575