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 条
  • [31] Analysis of the Effect of Elite Count on the Behavior of Genetic Algorithms: A Perspective
    Mishra, Apoorva
    Shukla, Anupam
    2017 7TH IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2017, : 835 - 840
  • [32] Genetic engineering versus natural evolution -: Genetic algorithms with deterministic operators
    Józwiak, L
    Postula, A
    JOURNAL OF SYSTEMS ARCHITECTURE, 2002, 48 (1-3) : 99 - 112
  • [33] Analysis of the suitability of using blind crossover operators in genetic algorithms for solving routing problems
    Osaba, Eneko
    Carballedo, Roberto
    Diaz, Fernando
    Perallos, Asier
    2013 IEEE 8TH INTERNATIONAL SYMPOSIUM ON APPLIED COMPUTATIONAL INTELLIGENCE AND INFORMATICS (SACI 2013), 2013, : 17 - 22
  • [34] Evaluation of genetic operators and solution representations for shape recognition by genetic algorithms
    Khoo, KG
    Suganthan, PN
    PATTERN RECOGNITION LETTERS, 2002, 23 (13) : 1589 - 1597
  • [35] Genetic engineering versus natural evolution genetic algorithms with deterministic operators
    Józwiak, L
    Postula, A
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL I AND II, 1999, : 58 - 64
  • [36] Genetic algorithms solution to generator maintenance scheduling with modified genetic operators
    Baskar, S
    Subbaraj, P
    Rao, MVC
    Tamilselvi, S
    IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 2003, 150 (01) : 56 - 60
  • [37] Evaluating the Effectiveness of Mutation Operators on the Behavior of Genetic Algorithms Applied to Non-deterministic Polynomial Problems
    Hasan, Basima Hani F.
    Saleh, Moutaz Saleh M.
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2011, 35 (04): : 513 - 518
  • [38] On the Efficiency of Crossover Operators in Genetic Algorithms with Binary Representation
    Picek, Stjepan
    Golub, Marin
    RECENT ADVANCES IN NEURAL NETWORKS, FUZZY SYSTEMS & EVOLUTIONARY COMPUTING, 2010, : 167 - 172
  • [39] A Propose of Genetic Operators for Quantum Algorithms with Real Representation
    Moreira Dias, Eduardo Dessupoio
    Bernardes Rebuzzi Vellasco, Marley Maria
    2021 IEEE LATIN AMERICAN CONFERENCE ON COMPUTATIONAL INTELLIGENCE (LA-CCI), 2021,
  • [40] Parameter Control Methods for Selection Operators in Genetic Algorithms
    Vajda, P.
    Eiben, A. E.
    Hordijk, W.
    PARALLEL PROBLEM SOLVING FROM NATURE - PPSN X, PROCEEDINGS, 2008, 5199 : 620 - 630