Biogeography-Based Optimization Algorithm for Solving the Set Covering Problem

被引：2
|
作者：
Crawford, Broderick [1 ,2 ,3 ]
Soto, Ricardo [1 ,4 ,5 ]
Riquelme, Luis [1 ]
Olguin, Eduardo [2 ]
机构：
[1] Pontificia Univ Catolica Valparaiso, Valparaiso, Chile
[2] Univ San Sebastian, Santiago, Santiago Metrop, Chile
[3] Univ Cent Chile, Santiago, Santiago Metrop, Chile
[4] Univ Autunoma Chile, Temuco, Chile
[5] Univ Cient Sur, Lima, Peru
来源：
ARTIFICIAL INTELLIGENCE PERSPECTIVES IN INTELLIGENT SYSTEMS, VOL 1 | 2016年 / 464卷
关键词：
Biogeography-Based Optimization Algorithm; Set Covering Problem;
D O I：
10.1007/978-3-319-33625-1_25
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Biogeography-Based Optimization Algorithm (BBOA) is a kind of new global optimization algorithm inspired by biogeography. It mimics the migration behavior of animals in nature to solve optimization and engineering problems. In this paper, BBOA for the Set Covering Problem (SCP) is proposed. SCP is a classic combinatorial problem from NP-hard list problems. It consist to find a set of solutions that cover a range of needs at the lowest possible cost following certain constraints. In addition, we provide a new feature for improve performance of BBOA, improving stagnation in local optimum. With this, the experiment results show that BBOA is very good at solving such problems.
引用
收藏
页码：273 / 283
页数：11
相关论文
共 50 条
  • [21] 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 - +
  • [22] An Improved Biogeography-Based Optimization Algorithm for Blocking Flow Shop Scheduling Problem
    Liu Shufen
    Wang Pengfei
    Zhang Jiachen
    CHINESE JOURNAL OF ELECTRONICS, 2018, 27 (02) : 351 - 358
  • [23] A Biogeography-Based Optimization Algorithm Hybridized with Tabu Search for the Quadratic Assignment Problem
    Lim, Wee Loon
    Wibowo, Antoni
    Desa, Mohammad Ishak
    Haron, Habibollah
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2016, 2016
  • [24] An Improved Biogeography-Based Optimization Algorithm for Blocking Flow Shop Scheduling Problem
    LIU Shufen
    WANG Pengfei
    ZHANG Jiachen
    Chinese Journal of Electronics, 2018, 27 (02) : 351 - 358
  • [25] Enriched Biogeography-Based Optimization Algorithm to Solve Economic Power Dispatch Problem
    Raviprabhakaran, Vijay
    Ravichandran, Coimbatore Subramanian
    PROCEEDINGS OF FIFTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2015), VOL 2, 2016, 437 : 875 - 888
  • [26] Biogeography-Based Optimization
    Simon, Dan
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (06) : 702 - 713
  • [27] Biogeography-Based Optimization and the Solution of the Power Flow Problem
    Rarick, Rick
    Simon, Dan
    Villaseca, F. Eugenio
    Vyakaranam, Bharat
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 1003 - 1008
  • [28] Improved Biogeography-Based Optimization for the Traveling Salesman Problem
    Wu, Jinping
    Feng, Siling
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA), 2017, : 166 - 171
  • [29] Introduction of Biogeography-Based Programming as a new algorithm for solving problems
    Golafshani, Emadaldin Mohammadi
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 270 : 1 - 12
  • [30] Hybrid Biogeography-Based Optimization for Solving Tomato Planting Planning
    Luo D.
    Zhang H.-L.
    Agricultural Research, 2014, 3 (04) : 313 - 320
12345