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 条
  • [41] SPARSE SHAPES PROTOTYPE MODELING USING GENETIC ALGORITHMS
    Maludrottu, S.
    Sallam, H.
    Regazzoni, C. S.
    2010 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, 2010, : 1433 - 1436
  • [42] Modeling crossover-induced linkage in genetic algorithms
    Prügel-Bennett, A
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (04) : 376 - 387
  • [43] Direct marketing performance modeling using genetic algorithms
    Bhattacharyya, S
    INFORMS JOURNAL ON COMPUTING, 1999, 11 (03) : 248 - 257
  • [44] Modeling and analysis of genetic algorithms using neural networks
    Imai, J
    Yoshikawa, T
    Shioya, H
    Da-te, T
    COMPUTING ANTICIPATORY SYSTEMS, 2002, 627 : 365 - 372
  • [45] Modeling of Methane Distribution in a Landfill Using Genetic Algorithms
    Ozcan, H. Kurtulus
    Balkaya, Nilgun
    Bilgili, Erdem
    Demir, Goksel
    Ucan, O. Nuri
    Bayat, Cuma
    ENVIRONMENTAL ENGINEERING SCIENCE, 2009, 26 (02) : 441 - 449
  • [46] Empirical modeling of the solar corona using genetic algorithms
    Gibson, SE
    Charbonneau, P
    JOURNAL OF GEOPHYSICAL RESEARCH-SPACE PHYSICS, 1998, 103 (A7) : 14511 - 14521
  • [47] Modeling radial velocities of HD 240210 with the Genetic Algorithms
    Rozenkiewicz, A.
    Gozdziewski, K.
    Migaszewski, C.
    ADVANCES IN ASTRONOMY AND SPACE PHYSICS, 2011, 1 (1-2): : 84 - 88
  • [48] Modeling the Municipal Waste Collection Using Genetic Algorithms
    Alberdi, Elisabete
    Urrutia, Leire
    Goti, Aitor
    Oyarbide-Zubillaga, Aitor
    PROCESSES, 2020, 8 (05)
  • [49] Antenna modeling by infinitesimal dipoles using genetic algorithms
    Sijher, T. S.
    Kishk, A. A.
    PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2005, 52 : 225 - 254
  • [50] Content Modeling Using Latent Permutations
    Chen, Harr
    Branavan, S. R. K.
    Barzilay, Regina
    Karger, David R.
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2009, 36 : 129 - 163
12345