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 条
  • [21] Experimental analysis of algorithms for the independent quadratic assignment problem
    Yang, Wei
    Wang, Yang
    Custic, Ante
    Punnen, Abraham P.
    COMPUTERS & OPERATIONS RESEARCH, 2024, 168
  • [22] EXPERIMENTAL COMPARISON OF SELECTED TYPES OF PARALLEL EVOLUTIONARY ALGORITHMS
    Sekaj, Ivan
    Linder, Marek
    Pernecky, Daniel
    ECTA 2011/FCTA 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION THEORY AND APPLICATIONS AND INTERNATIONAL CONFERENCE ON FUZZY COMPUTATION THEORY AND APPLICATIONS, 2011, : 296 - 302
  • [23] Parameterized Algorithms for the Independent Set Problem in Some Hereditary Graph Classes
    Dabrowski, Konrad
    Lozin, Vadim
    Mueller, Haiko
    Rautenbach, Dieter
    COMBINATORIAL ALGORITHMS, 2011, 6460 : 1 - +
  • [24] Algorithms for the generalized independent set problem based on a quadratic optimization approach
    Seyedmohammadhossein Hosseinian
    Sergiy Butenko
    Optimization Letters, 2019, 13 : 1211 - 1222
  • [25] Bilu-Linial Stability, Certified Algorithms and the Independent Set Problem
    Angelidakis, Haris
    Awasthi, Pranjal
    Blum, Avrim
    Chatziafratis, Vaggos
    Dan, Chen
    27TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS (ESA 2019), 2019, 144
  • [26] Algorithms for the generalized independent set problem based on a quadratic optimization approach
    Hosseinian, Seyedmohammadhossein
    Butenko, Sergiy
    OPTIMIZATION LETTERS, 2019, 13 (06) : 1211 - 1222
  • [27] Comparison of Some Evolutionary Algorithms For Optimization of the Path Synthesis Problem
    Grabski, Jakub Krzysztof
    Walczak, Tomasz
    Buskiewicz, Jacek
    Michalowska, Martyna
    COMPUTER METHODS IN MECHANICS (CMM2017), 2018, 1922
  • [28] Performance Comparison of Evolutionary Algorithms Applied to Hybrid Rocket Problem
    Chiba, Kazuhisa
    6TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS, AND THE 13TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS, 2012, : 1673 - 1678
  • [29] Performance Comparison of Evolutionary Algorithms for University Course Timetabling Problem
    Rodriguez Maya, Noel
    Flores, Juan J.
    Rodriguez Rangel, Hector
    COMPUTACION Y SISTEMAS, 2016, 20 (04): : 623 - 634
  • [30] Algorithms of maximal independent set
    Zhu, Songnian
    Zhu, Qiang
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 1995, 30 (04): : 473 - 479
12345