Experimental comparison of two evolutionary algorithms for the independent set problem

被引：0
|
作者：
Borisovsky, PA
Zavolovskaya, MS
机构：
[1] Sobolev Inst Math, Omsk Branch, Omsk 644099, Russia
[2] Omsk State Univ, Dept Math, Omsk 644077, Russia
来源：
APPLICATIONS OF EVOLUTIONARY COMPUTING | 2003年 / 2611卷
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This work presents an experimental comparison of the steady-state genetic algorithm to the (1+1)-evolutionary algorithm applied to the maximum vertex independent set problem. The penalty approach is used for both algorithms and tuning of the penalty function is considered in the first part of the paper. In the second part we give some reasons why one could expect the competitive performance of the (1+1)-EA. The results of computational experiment are presented.
引用
收藏
页码：154 / 164
页数：11
相关论文
共 50 条
  • [31] A Note on the P-time Algorithms for Solving the Maximum Independent Set Problem
    Esfahani, Navid Nasr
    Mazrooei, Parisa
    Mahdaviani, Kaveh
    Omoomi, Behnaz
    2009 2ND CONFERENCE ON DATA MINING AND OPTIMIZATION, 2009, : 72 - +
  • [32] Comparison of two evolutionary algorithms for optimization of bridge deck repairs
    Elbehairy, Hatem
    Elbeltagi, Emad
    Hegazy, Tarek
    Soudki, Khaled
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2006, 21 (08) : 561 - 572
  • [33] A comparison of routing algorithms in a hybrid evolutionary tool for the Inventory and Transportation Problem
    Esparcia-Alcazar, Anna I.
    Lluch-Revert, Lidia
    Cardos, Manuel
    Sharman, Ken
    Andres-Romano, Carlos
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1441 - 1447
  • [34] Comparison of Contemporary Evolutionary Algorithms on the Rotated Klee-Minty Problem
    Hellwig, Michael
    Spettel, Patrick
    Beyer, Hans-Georg
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 1879 - 1887
  • [35] Evolutionary Algorithms for the Pursuit Problem
    Miyano, Eiji
    Tahara, Keisuke
    2014 JOINT 7TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 15TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS), 2014, : 1321 - 1326
  • [36] Experimental Study of FPT Algorithms for the Directed Feedback Vertex Set Problem
    Fleischer, Rudolf
    Wu, Xi
    Yuan, Liwei
    ALGORITHMS - ESA 2009, PROCEEDINGS, 2009, 5757 : 611 - +
  • [37] Evolutionary algorithms for the satisfiability problem
    Gottlieb, J
    Marchiori, E
    Rossi, C
    EVOLUTIONARY COMPUTATION, 2002, 10 (01) : 35 - 50
  • [38] Evolutionary Algorithms for the Constrained Two-Level Role Mining Problem
    Anderer, Simon
    Schrader, Falk
    Scheuermann, Bernd
    Mostaghim, Sanaz
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2022, 2022, 13222 : 79 - 94
  • [39] An improved master-apprentice evolutionary algorithm for minimum independent dominating set problem
    Shiwei PAN
    Yiming MA
    Yiyuan WANG
    Zhiguo ZHOU
    Jinchao JI
    Minghao YIN
    Shuli HU
    Frontiers of Computer Science, 2023, 17 (04) : 6 - 19
  • [40] An improved master-apprentice evolutionary algorithm for minimum independent dominating set problem
    Pan, Shiwei
    Ma, Yiming
    Wang, Yiyuan
    Zhou, Zhiguo
    Ji, Jinchao
    Yin, Minghao
    Hu, Shuli
    FRONTIERS OF COMPUTER SCIENCE, 2023, 17 (04)
12345