Dealings with problem hardness in genetic algorithms

被引：0
|
作者：
Picek, Stjepan [1 ]
Golub, Marin [2 ]
机构：
[1] Ring Datacom d.o.o., Trg J. J. Strossmayera 5, 10000 Zagreb, Croatia
[2] Faculty of Electrical Engineering and Computing, Unska 3, 10000 Zagreb, Croatia
来源：
WSEAS Transactions on Computers | 2009年 / 8卷 / 05期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：747 / 756
相关论文
共 50 条
  • [1] On the Cycle Augmentation Problem: Hardness and Approximation Algorithms
    Galvez, Waldo
    Grandoni, Fabrizio
    Jabal Ameli, Afrouz
    Sornat, Krzysztof
    THEORY OF COMPUTING SYSTEMS, 2021, 65 (06) : 985 - 1008
  • [2] On the Cycle Augmentation Problem: Hardness and Approximation Algorithms
    Galvez, Waldo
    Grandoni, Fabrizio
    Ameli, Afrouz Jabal
    Sornat, Krzysztof
    APPROXIMATION AND ONLINE ALGORITHMS (WAOA 2019), 2020, 11926 : 138 - 153
  • [3] On the Cycle Augmentation Problem: Hardness and Approximation Algorithms
    Waldo Gálvez
    Fabrizio Grandoni
    Afrouz Jabal Ameli
    Krzysztof Sornat
    Theory of Computing Systems, 2021, 65 : 985 - 1008
  • [4] Approximation algorithms and hardness results for the clique packing problem
    Chataigner, F.
    Manic, G.
    Wakabayashi, Y.
    Yuster, R.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (07) : 1396 - 1406
  • [5] Practical Search Index as a Hardness Measure for Genetic Algorithms
    Li, Zhenhua
    Goodman, Erik D.
    JOURNAL OF COMPUTERS, 2013, 8 (08) : 2034 - 2041
  • [6] Fitness clouds and problem hardness in genetic programming
    Vanneschi, L
    Clergue, M
    Collard, P
    Tomassini, M
    Vérel, S
    GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 690 - 701
  • [7] Fitness Landscapes and Problem Hardness in Genetic Programming
    Vanneschi, Leonardo
    GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2010, : 2711 - 2738
  • [8] Application of genetic algorithms to the genetic regulation problem
    Wanderley, Maria Fernanda B.
    da Silva, Joao C. P.
    Borges, Carlos Cristiano H.
    Vasconcelos, Ana Tereza R.
    ADVANCES IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, PROCEEDINGS, 2008, 5167 : 140 - +
  • [9] Algorithms and hardness results for edge total domination problem in graphs
    Henning, Michael A.
    Pandey, Arti
    Sharma, Gopika
    Tripathi, Vikash
    THEORETICAL COMPUTER SCIENCE, 2024, 982
  • [10] Approximation Algorithms and Hardness of the k-Route Cut Problem
    Chuzhoy, Julia
    Makarychev, Yury
    Vijayaraghavan, Aravindan
    Zhou, Yuan
    ACM TRANSACTIONS ON ALGORITHMS, 2016, 12 (01)
12345