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 条

[31] GAS, a concept on modeling species in genetic algorithms
Jelasity, M
Dombi, J
ARTIFICIAL EVOLUTION, 1996, 1063 : 67 - 85
[32] Modeling Microwave Devices Using Genetic Algorithms
Souza, S. R. O.
de Melo, M. T.
de Oliveira, M. R. T.
Barbin, S. E.
2014 INTERNATIONAL CONFERENCE ON ELECTROMAGNETICS IN ADVANCED APPLICATIONS (ICEAA), 2014, : 345 - 348
[33] Modeling permutations in COQ for Coccinelle
Contejean, Evelyne
Rewriting, Computation and Proof: ESSAYS DEDICATED TO JEAN-PIERRE JOUANNAUD ON THE OCCASION OF HIS 60TH BIRTHDAY, 2007, 4600 : 259 - 269
[34] Modeling questions for quantum permutations
Banica, Teodor
Freslon, Amaury
INFINITE DIMENSIONAL ANALYSIS QUANTUM PROBABILITY AND RELATED TOPICS, 2018, 21 (02)
[35] Fuzzy modeling employing fuzzy polyploidy genetic algorithms
Wu, MD
Sun, CT
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2002, 18 (02) : 163 - 186
[36] Genetic algorithms aid steady-state modeling
Rakestraw, Roy
Pipe Line Industry, 1991, 74 (05):
[37] Parallel Algorithms for Testing Length Four Permutations
Han, Yijie
Saxena, Sanjeev
2014 SIXTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND PROGRAMMING (PAAP), 2014, : 81 - 86
[38] Efficient Chaotic Permutations for Image Encryption Algorithms
Awad, Abir
Saadane, Abdelhakim
WORLD CONGRESS ON ENGINEERING, WCE 2010, VOL I, 2010, : 748 - 753
[39] Modeling a fuzzy system by the integrated virtual and genetic algorithms
Huang, YP
Chen, YR
PROCEEDINGS OF THE SIXTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS I - III, 1997, : 521 - 526
[40] A new methodology for modeling entrepreneurial activity: Genetic algorithms
Raquel Ortega
Atlantic Economic Journal, 2003, 31 (2) : 206 - 206

← 1 2 3 4 5 →