Modeling Permutations for Genetic Algorithms

被引：7

作者：

Kroemer, Pavel ^{[1
]}

Platos, Jan ^{[1
]}

Snasel, Vaclav ^{[1
]}

机构：

[1] Tech Univ Ostrava, Dept Comp Sci, VSB, Ostrava 70833, Czech Republic

来源：

2009 INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION | 2009年

关键词：

LINEAR ORDERING PROBLEM; SEARCH;

D O I：

10.1109/SoCPaR.2009.31

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Combinatorial optimization problems form a class of appealing theoretical and practical problems attractive for their complexity and known hardness. They are often NP-hard and as such not solvable by exact methods. Combinatorial optimization problems are subject to numerous heuristic and metaheuristic algorithms, including genetic algorithms. In this paper, we present two new permutation encodings for genetic algorithms and experimentally evaluate the influence of the encodings on the performance and result of genetic algorithm on two synthetic and real-world optimization problems.

引用

页码：100 / 105

页数：6

共 50 条

[1] A chromosome representation of permutations for genetic algorithms
Kokosinski, Z
INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL I AND II, 1999, : 65 - 69
[2] 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 - +
[3] 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
[4] 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
[5] Modeling Simple Genetic Algorithms
Vose, Michael D.
EVOLUTIONARY COMPUTATION, 1995, 3 (04) : 453 - 472
[6] Fuzzy modeling with genetic algorithms
Wuwongse, V
Veluppillai, S
COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1997, 16 (03): : 275 - 293
[7] Algorithms for pattern involvement in permutations
Albert, MH
Aldred, REL
Atkinson, MD
Holton, DA
ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2001, 2223 : 355 - 366
[8] Parallel algorithms for separable permutations
Yugandhar, V
Saxena, S
DISCRETE APPLIED MATHEMATICS, 2005, 146 (03) : 343 - 364
[9] Chemical laser modeling with genetic algorithms
Carroll, DL
AIAA JOURNAL, 1996, 34 (02) : 338 - 346
[10] Using Genetic Algorithms for Device Modeling
Cabral, Hermano A.
de Melo, M. T.
IEEE TRANSACTIONS ON MAGNETICS, 2011, 47 (05) : 1322 - 1325

← 1 2 3 4 5 →