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 条
  • [41] Simultaneously Applying Multiple Mutation Operators in Genetic Algorithms
    Tzung-Pei Hong
    Hong-Shung Wang
    Wei-Chou Chen
    Journal of Heuristics, 2000, 6 : 439 - 455
  • [42] New operators of genetic algorithms for traveling salesman problem
    Ray, SS
    Bandyopadhyay, S
    Pal, SK
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, 2004, : 497 - 500
  • [43] Adaptive filtering using morphological operators and genetic algorithms
    Terebes, R
    Borda, M
    Yuan, BZ
    Lavialle, O
    Baylou, P
    2002 6TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS, VOLS I AND II, 2002, : 853 - 857
  • [44] LOUGA: Learning Planning Operators Using Genetic Algorithms
    Kucera, Jiri
    Bartak, Roman
    KNOWLEDGE MANAGEMENT AND ACQUISITION FOR INTELLIGENT SYSTEMS (PKAW 2018), 2018, 11016 : 124 - 138
  • [45] Some Further Experiments with Crossover Operators for Genetic Algorithms
    Misevicius, Alfonsas
    Kuznecovaite, Dovile
    Platuziene, Jurate
    INFORMATICA, 2018, 29 (03) : 499 - 516
  • [46] Genetic algorithms for assigning tasks to construction machine operators
    Milajic, Aleksandar
    Beljakovic, Dejan
    Petronijevic, Predrag
    GRADEVINAR, 2011, 63 (08): : 749 - 755
  • [47] Impact of Genetic Algorithms Operators on Association Rules Extraction
    Hamdad, Leila
    Benatchba, Karima
    Bendjoudi, Ahcene
    Ournani, Zakaria
    ADVANCES IN COMPUTATIONAL INTELLIGENCE, IWANN 2019, PT II, 2019, 11507 : 747 - 759
  • [48] Simultaneously applying multiple mutation operators in genetic algorithms
    Hong, TP
    Wang, HS
    Chen, WC
    JOURNAL OF HEURISTICS, 2000, 6 (04) : 439 - 455
  • [49] Theoretical and Experimental Study of Crossover Operators of Genetic Algorithms
    N. P. Belfiore
    A. Esposito
    Journal of Optimization Theory and Applications, 1998, 99 : 271 - 302
  • [50] Theoretical and experimental study of crossover operators of genetic algorithms
    Belfiore, NP
    Esposito, A
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1998, 99 (02) : 271 - 302