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 条
  • [1] Biogeography-based Optimization Algorithm for the Set Covering Problem
    Crawford, Broderick
    Soto, Ricardo
    Riquelme, Luis
    Olguin, Eduardo
    [J]. 2016 11TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 2016,
  • [2] Set Covering Problem Resolution by Biogeography-Based Optimization Algorithm
    Crawford, Broderick
    Soto, Ricardo
    Riquelme, Luis
    Olguin, Eduardo
    Misra, Sanjay
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2016, PT I, 2016, 9786 : 153 - 165
  • [3] A SELF-ADAPTIVE BIOGEOGRAPHY-BASED ALGORITHM TO SOLVE THE SET COVERING PROBLEM
    Crawford, Broderick
    Soto, Ricardo
    Olivares, Rodrigo
    Riquelme, Luis
    Astorga, Gino
    Johnson, Franklin
    Cortes, Enrique
    Castro, Carlos
    Paredes, Fernando
    [J]. RAIRO-OPERATIONS RESEARCH, 2019, 53 (03) : 1033 - 1059
  • [4] Construction biogeography-based optimization algorithm for solving classification problems
    Mohammed Alweshah
    [J]. Neural Computing and Applications, 2019, 31 : 5679 - 5688
  • [5] Construction biogeography-based optimization algorithm for solving classification problems
    Alweshah, Mohammed
    [J]. NEURAL COMPUTING & APPLICATIONS, 2019, 31 (10): : 5679 - 5688
  • [6] Novel Binary Biogeography-Based Optimization Algorithm for the Knapsack Problem
    Zhao, Bingyan
    Deng, Changshou
    Yang, Yanling
    Peng, Hu
    [J]. ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 217 - 224
  • [7] An Improved Biogeography-based Optimization Algorithm
    Xu, Yu-xuan
    Lei, De-ming
    [J]. 2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 3722 - 3726
  • [8] A hybrid biogeography-based optimization algorithm for job shop scheduling problem
    Wang, Xiaohua
    Duan, Haibin
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 73 : 96 - 114
  • [9] New Migration Operator in Biogeography-based Optimization for Solving Traveling Salesman Problem
    Huynh Thi Thanh Binh
    Pham Dinh Thanh
    [J]. PROCEEDINGS OF THE 2016 IEEE REGION 10 CONFERENCE (TENCON), 2016, : 175 - 180
  • [10] An Improved Biogeography-Based Optimization Algorithm for Flow Shop Scheduling Problem
    Huang, Ming
    Shi, Shasha
    Liang, Xu
    Jiao, Xuan
    Fu, Yijie
    [J]. 2020 IEEE 8TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2020, : 59 - 63
12345