Application of hybrid evolutionary algorithm for solving the Set Covering Problem

被引：0
|
作者：
Lin, Geng [1 ]
机构：
[1] Minjiang Univ, Dept Math, Fuzhou 350108, Peoples R China
来源：
MODERN COMPUTER SCIENCE AND APPLICATIONS II (MCSA 2017) | 2017年
关键词：
set covering problem; evolutionary algorithm; simulated annealing; MEMETIC ALGORITHM;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The set covering problem is an important NP-hard combinatorial optimization problem with a wide range of applications. In this paper, we develop a hybrid evolutionary algorithm to solve the set covering problem. Firstly, a constructive procedure is designed to generate initial solutions. Secondly, we employ a simulated annealing based local search procedure to intensify the search. Finally, a filter mechanism is used to reduce the solution time. The simulation on a set of 25 instances indicates the proposed algorithm is effective.
引用
收藏
页码：46 / 52
页数：7
相关论文
共 50 条
  • [1] A cultural algorithm for solving the set covering problem
    Crawford, Broderick
    Lagos, Carolina
    Castro, Carlos
    Paredes, Fernando
    ANALYSIS AND DESIGN OF INTELLIGENT SYSTEMS USING SOFT COMPUTING TECHNIQUES, 2007, 41 : 408 - +
  • [2] A Hybrid Encoded Memetic Algorithm for Set Covering Problem
    Xu, Fang
    Li, Jinlong
    PROCEEDINGS OF 2018 TENTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2018, : 552 - 557
  • [3] A Black Hole Algorithm for Solving the Set Covering Problem
    Soto, Ricardo
    Crawford, Broderick
    Figueroa, Ignacio
    Niklander, Stefanie
    Olguin, Eduardo
    TRENDS IN APPLIED KNOWLEDGE-BASED SYSTEMS AND DATA SCIENCE, 2016, 9799 : 855 - 861
  • [4] An improved hybrid algorithm for the set covering problem
    Al-Shihabi, Sameh
    Arafeh, Mazen
    Barghash, Mahmoud
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 85 : 328 - 334
  • [5] A Binary Cuckoo Search Algorithm for Solving the Set Covering Problem
    Soto, Ricardo
    Crawford, Broderick
    Olivares, Rodrigo
    Barraza, Jorge
    Johnson, Franklin
    Paredes, Fernando
    BIOINSPIRED COMPUTATION IN ARTIFICIAL SYSTEMS, PT II, 2015, 9108 : 88 - 97
  • [6] Solving the Set Covering Problem with the Soccer League Competition Algorithm
    Jaramillo, Adrian
    Crawford, Broderick
    Soto, Ricardo
    Mansilla Villablanca, Sebastian
    Gomez Rubio, Alvaro
    Salas, Juan
    Olguin, Eduardo
    TRENDS IN APPLIED KNOWLEDGE-BASED SYSTEMS AND DATA SCIENCE, 2016, 9799 : 884 - 891
  • [7] Hybrid niche genetic algorithm for set covering problem
    Zheng, You-Lian
    Lei, De-Ming
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 1009 - +
  • [8] Solving the Set Covering Problem with a Shuffled Frog Leaping Algorithm
    Crawford, Broderick
    Soto, Ricardo
    Pena, Cristian
    Palma, Wenceslao
    Johnson, Franklin
    Paredes, Fernando
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, PT II, 2015, 9012 : 41 - 50
  • [9] Harmony Search Algorithm for Solving Set-Covering Problem
    Salas, Juan
    Crawford, Broderick
    Soto, Ricardo
    Gomez Rubio, Alvaro
    Jaramillo, Adrian
    Mansilla Villablanca, Sebastian
    Olguin, Eduardo
    TRENDS IN APPLIED KNOWLEDGE-BASED SYSTEMS AND DATA SCIENCE, 2016, 9799 : 917 - 930
  • [10] A Nature Inspired Intelligent Water Drop Algorithm and Its Application for Solving The Set Covering Problem
    Crawford, Broderick
    Soto, Ricardo
    Cordova, Jorge
    Olguin, Eduardo
    ARTIFICIAL INTELLIGENCE PERSPECTIVES IN INTELLIGENT SYSTEMS, VOL 1, 2016, 464 : 437 - 447
12345