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 条
  • [1] Modeling Permutations for Genetic Algorithms
    Kroemer, Pavel
    Platos, Jan
    Snasel, Vaclav
    2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION, 2009, : 100 - 105
  • [2] A method for chromosome handling of r-permutations of n-element set in genetic algorithms
    Ucoluk, G
    PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 55 - 58
  • [3] Certified Genetic Algorithms:: Crossover operators for permutations
    Aguado, F.
    Doncel, J. L.
    Molinelli, J. M.
    Perez, G.
    Vidal, C.
    Vieites, A.
    COMPUTER AIDED SYSTEMS THEORY- EUROCAST 2007, 2007, 4739 : 282 - +
  • [4] Parallelization and Virtualization of Genetic Algorithms for Sorting Permutations by Reversals
    Soncco-Alvarez, Jose Luis
    Almeida, Gabriel Marchesan
    Becker, Juergen
    Ayala-Rincon, Mauricio
    2013 WORLD CONGRESS ON NATURE AND BIOLOGICALLY INSPIRED COMPUTING (NABIC), 2013, : 29 - 35
  • [5] Chromosome reuse in genetic algorithms
    Acan, A
    Tekol, Y
    GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT I, PROCEEDINGS, 2003, 2723 : 695 - 705
  • [6] A matrix representation for genetic algorithms
    Wallet, BC
    Marchette, DJ
    Solka, JL
    AUTOMATIC OBJECT RECOGNITION VI, 1996, 2756 : 206 - 214
  • [7] Searching for symmetric permutations of binary patterns set with genetic algorithms
    Dong, JY
    Bao, Z
    PROCEEDINGS OF THE 4TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-4, 2002, : 1808 - 1812
  • [8] Incorporating chromosome differentiation in genetic algorithms
    Bandyopadhyay, S
    Pal, SK
    Maulik, U
    INFORMATION SCIENCES, 1998, 104 (3-4) : 293 - 319
  • [9] A global representation scheme for genetic algorithms
    Collins, JJ
    Eaton, M
    COMPUTATIONAL INTELLIGENCE: THEORY AND APPLICATIONS, 1997, 1226 : 1 - 15
  • [10] Combining advantages of new chromosome representation scheme and multi-objective genetic algorithms for better clustering
    Department of Computer Engineering, Yeditepe University, Kadikoy, Istanbul, Turkey
    不详
    不详
    Intell. Data Anal., 2006, 2 (163-182):
12345