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 条
  • [31] Intelligent Mutation Operator of Biogeography-Based Optimization Algorithm
    Zhu, Chao
    Yang, Bo
    He, He
    Wu, Anqi
    Zheng, Qi
    2016 2ND INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS - COMPUTING TECHNOLOGY, INTELLIGENT TECHNOLOGY, INDUSTRIAL INFORMATION INTEGRATION (ICIICII), 2016, : 311 - 314
  • [32] A Biogeography-based Optimization algorithm for fast motion estimation
    Zhang P.
    Wei P.
    Yu H.-Y.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2011, 33 (05): : 1018 - 1023
  • [33] A Probabilistic Analysis of a Simplified Biogeography-Based Optimization Algorithm
    Simon, Dan
    EVOLUTIONARY COMPUTATION, 2011, 19 (02) : 167 - 188
  • [34] Greedy particle swarm and biogeography-based optimization algorithm
    Ababneh, Jehad
    INTERNATIONAL JOURNAL OF INTELLIGENT COMPUTING AND CYBERNETICS, 2015, 8 (01) : 28 - 49
  • [35] A Discrete Biogeography-Based Optimization for Solving Tomato Planting Planning
    Zhang, Hong-li
    Wang, Cong
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, ICIC 2016, PT II, 2016, 9772 : 770 - 781
  • [36] Biogeography-based optimization algorithm by using chaotic search
    Zhang, Ping
    Wei, Ping
    Yu, Hong-Yang
    Fei, Chun
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2012, 41 (01): : 65 - 69
  • [37] An Improved Differential Evolution Biogeography-Based Optimization Algorithm
    Wang, Ning
    Yang, Benben
    Liu, Xiaohui
    Wei, Lisheng
    Sheng, Xu
    Lu, Huacai
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 224 - 229
  • [38] 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
  • [39] A black hole algorithm for solving the set covering problem
    Soto, Ricardo (ricardo.soto@ucv.cl), 1600, Springer Verlag (9799):
  • [40] A new biogeography-based optimization (BBO) algorithm for the flexible job shop scheduling problem
    Seyed Habib A. Rahmati
    M. Zandieh
    The International Journal of Advanced Manufacturing Technology, 2012, 58 : 1115 - 1129
12345