An Analysis of the Intensification and Diversification Behavior of Different Operators for Genetic Algorithms

被引:0
|
作者
Scheibenpflug, Andreas [1 ]
Wagner, Stefan [1 ]
机构
[1] Univ Appl Sci Upper Austria, HEAL, Sch Informat Commun & Media, Campus Hagenberg Softwarepk 11, A-4232 Hagenberg, Austria
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Intensification and diversification are two driving forces in genetic algorithms and are frequently the subject of research. While it seemed for decades that a genetic operator can be classified as either the one or the other, it has been shown in the last few years that this assumption is an oversimplified view and most operators exhibit both, diversification and intensification, to some degree. Most papers in this field focus on a certain operator or algorithm configuration as theoretical and generalizable foundations are hard to obtain. In this paper we therefore use a wide range of different configurations and behavior measurements to study the intensification and diversification behavior of genetic algorithms and their operators.
引用
收藏
页码:364 / 371
页数:8
相关论文
共 50 条
  • [1] Metaheuristic Algorithms: Optimal Balance of Intensification and Diversification
    Yang, Xin-She
    Deb, Suash
    Fong, Simon
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2014, 8 (03): : 977 - 983
  • [2] Development of Island Model Genetic Algorithms with Different Genetic Operators
    Hayashida T.
    Nishizaki I.
    Sekizaki S.
    Mochida H.
    IEEJ Transactions on Electronics, Information and Systems, 2021, 141 (12) : 1430 - 1436
  • [3] A Methodology for Classifying Search Operators as Intensification or Diversification Heuristics
    Soria-Alcaraz, Jorge A.
    Ochoa, Gabriela
    Espinal, Andres
    Sotelo-Figueroa, Marco A.
    Ornelas-Rodriguez, Manuel
    Rostro-Gonzalez, Horacio
    COMPLEXITY, 2020, 2020
  • [4] A diversification operator for genetic algorithms
    Ghosh, Diptesh
    OPSEARCH, 2012, 49 (03) : 299 - 313
  • [5] Genetic Algorithms:: Two different elitism operators for Stochastic and deterministic applications
    Seijas, J
    Morató, C
    Sanz-González, JL
    PARALLEL PROCESSING APPLIED MATHEMATICS, 2002, 2328 : 617 - 625
  • [6] Adaptive random search with intensification and diversification combined with genetic algorithm
    Sohn, DK
    Hirasawa, K
    Hu, JL
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1462 - 1469
  • [7] Genetic Algorithm Applied to the Capacitated Vehicle Routing Problem: A Study on the Behavior of the Population of Genetic Algorithms Considering Different Encoding Schemes and Configurations of Genetic Operators
    de Araujo Lima S.J.
    de Araújo S.A.
    Journal of Engineering Science and Technology Review, 2021, 14 (06) : 220 - 227
  • [8] Adaptive Random Search with Intensification and Diversification Combined with Genetic Algorithm
    Sohn, Dongkyu
    Hatakeyama, Hiroyuki
    Mabu, Shingo
    Hirasawa, Kotaro
    Hu, Jinglu
    JOURNAL OF ADVANCED COMPUTATIONAL INTELLIGENCE AND INTELLIGENT INFORMATICS, 2006, 10 (06) : 921 - 930
  • [9] Genetic programming operators applied to genetic algorithms
    Vrajitoru, D
    GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 1999, : 686 - 693
  • [10] Offline Design of Interactive Evolutionary Algorithms with Different Genetic Operators at Each Generation
    Ishibuchi, Hisao
    Sudo, Takahiko
    Ueba, Koji
    Nojima, Yusuke
    PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 2, 2015, : 635 - 646