A chromosome representation of permutations for genetic algorithms

被引：0
|
作者：
Kokosinski, Z [1 ]
机构：
[1] Cracow Univ Technol, Fac Elect & Comp Engn, PL-31155 Krakow, Poland
来源：
INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL I AND II | 1999年
关键词：
choice function; crossover operator; genetic algorithm; mutation operator; permutation chromosome;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The versatile chromosome representation of permutations is proposed ist which standard genetic operators are sufficient in order to obtain valid offspring in evolutionary computation. The representation is derived from an iterative decomposition of symmetric permutation group S-n into cosets.
引用
收藏
页码：65 / 69
页数：5
相关论文
共 50 条
  • [31] REFLECTION-FREE PERMUTATIONS, ROSARY PERMUTATIONS, AND ADJACENT TRANSPOSITION ALGORITHMS
    ROY, MK
    COMMUNICATIONS OF THE ACM, 1973, 16 (05) : 312 - 313
  • [32] Experimental study of seeding in genetic algorithms with non-binary genetic representation
    Sadegh Mirshekarian
    Gürsel A. Süer
    Journal of Intelligent Manufacturing, 2018, 29 : 1637 - 1646
  • [33] Experimental study of seeding in genetic algorithms with non-binary genetic representation
    Mirshekarian, Sadegh
    Suer, Gursel A.
    JOURNAL OF INTELLIGENT MANUFACTURING, 2018, 29 (07) : 1637 - 1646
  • [34] Optimal Algorithms for Sorting Permutations with Brooms
    Sadanandan, Indulekha Thekkethuruthel
    Chitturi, Bhadrachalam
    ALGORITHMS, 2022, 15 (07)
  • [35] General algorithms for permutations in equational inference
    Avenhaus, J
    Plaisted, DA
    JOURNAL OF AUTOMATED REASONING, 2001, 26 (03) : 223 - 268
  • [36] General Algorithms for Permutations in Equational Inference
    Jürgen Avenhaus
    David A. Plaisted
    Journal of Automated Reasoning, 2001, 26 : 223 - 268
  • [37] Approximation Algorithms for Sorting λ-Permutations by λ-Operations
    Miranda, Guilherme Henrique Santos
    Alexandrino, Alexsandro Oliveira
    Lintzmayer, Carla Negri
    Dias, Zanoni
    ALGORITHMS, 2021, 14 (06)
  • [38] A New Representation and Operators for Genetic Algorithms Applied to Grouping Problems
    Falkenauer, Emanuel
    EVOLUTIONARY COMPUTATION, 1994, 2 (02) : 123 - 144
  • [39] Evaluation of Crossover Operator Performance in Genetic Algorithms with Binary Representation
    Picek, Stjepan
    Golub, Marin
    Jakobovic, Domagoj
    BIO-INSPIRED COMPUTING AND APPLICATIONS, 2012, 6840 : 223 - 230
  • [40] Object Surface Representation Via NURBS and Genetic Algorithms with SBX
    Munoz Rodriguez, J. Apolinar
    Mejia Alanis, Francisco Calos
    EMERGING CHALLENGES FOR EXPERIMENTAL MECHANICS IN ENERGY AND ENVIRONMENTAL APPLICATIONS, 2017, : 289 - 293
12345