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 条
  • [41] A new biogeography-based optimization (BBO) algorithm for the flexible job shop scheduling problem
    Rahmati, Seyed Habib A.
    Zandieh, M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 58 (9-12): : 1115 - 1129
  • [42] A Greedy Biogeography-Based Optimization Algorithm for Job Shop Scheduling Problem with Time Lags
    Harrabi, Madiha
    Driss, Olfa Belkahla
    Ghedira, Khaled
    INTERNATIONAL JOINT CONFERENCE SOCO'18-CISIS'18- ICEUTE'18, 2019, 771 : 489 - 499
  • [43] Solving Biobjective Set Covering Problem Using Binary Cat Swarm Optimization Algorithm
    Crawford, Broderick
    Soto, Ricardo
    Caballero, Hugo
    Olguin, Eduardo
    Misra, Sanjay
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2016, PT I, 2016, 9786 : 220 - 231
  • [44] An improved hybrid biogeography-based optimization algorithm for constrained optimization problems
    Long, Wen
    Liang, Ximing
    Xu, Songjin
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATERIAL, MECHANICAL AND MANUFACTURING ENGINEERING, 2015, 27 : 710 - 714
  • [45] Efficient and merged biogeography-based optimization algorithm for global optimization problems
    Xinming Zhang
    Qiang Kang
    Qiang Tu
    Jinfeng Cheng
    Xia Wang
    Soft Computing, 2019, 23 : 4483 - 4502
  • [46] Efficient and merged biogeography-based optimization algorithm for global optimization problems
    Zhang, Xinming
    Kang, Qiang
    Tu, Qiang
    Cheng, Jinfeng
    Wang, Xia
    SOFT COMPUTING, 2019, 23 (12) : 4483 - 4502
  • [47] Hybrid Algorithm Based on Biogeography-based Optimization and Differential Evolution for Global Optimization
    Ren Zi-wu
    Zhu Qiu-guo
    PROCEEDINGS OF THE 2014 9TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2014, : 754 - +
  • [48] Metropolis biogeography-based optimization
    Al-Roomi, Ali R.
    El-Hawary, Mohamed E.
    INFORMATION SCIENCES, 2016, 360 : 73 - 95
  • [49] Localized biogeography-based optimization
    Zheng, Yu-Jun
    Ling, Hai-Feng
    Wu, Xiao-Bei
    Xue, Jin-Yun
    SOFT COMPUTING, 2014, 18 (11) : 2323 - 2334
  • [50] Biogeography-based optimization scheme for solving the coverage and connected node placement problem for wireless sensor networks
    Gupta, Govind P.
    Jha, Sonu
    WIRELESS NETWORKS, 2019, 25 (06) : 3167 - 3177
12345