Biogeography-based Optimization Algorithm for the Set Covering Problem

被引：0

作者：

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, Chile

[3] Univ Cent Chile, Santiago, Chile

[4] Univ Autonoma Chile, Temuco, Chile

[5] Univ Cient Sur, Lima, Peru

来源：

2016 11TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI) | 2016年

关键词：

Biogeography-Based Optimizacion Algorithm; Set Covering Problem;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Biogeography-Based Optimization Algorithm (BBOA) is a new kind of global optimization algorithm inspired by biogeography, which mimics the migration behavior of animals in nature to solve optimization and engineering problems. In this paper, we proposed BBOA for solving the Set Covering Problem (SCP). The SCP is a classic combinatorial problem from NP-hard list problems, consisting in find a set of solutions that cover a range of needs at the lowest possible cost with certain constraints. Moreover, we proposed a new feature for improve performance of BBOA, improving stagnation in local optimum. Finally, the experiments with BBOA to solve these problems, show very good results.

引用

页数：5

共 50 条

[1] Biogeography-Based Optimization Algorithm for Solving the Set Covering Problem
Crawford, Broderick
Soto, Ricardo
Riquelme, Luis
Olguin, Eduardo
[J]. ARTIFICIAL INTELLIGENCE PERSPECTIVES IN INTELLIGENT SYSTEMS, VOL 1, 2016, 464 : 273 - 283
[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] 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
[5] An Improved Biogeography-based Optimization Algorithm
Xu, Yu-xuan
Lei, De-ming
[J]. 2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 3722 - 3726
[6] A hybrid biogeography-based optimization algorithm for job shop scheduling problem
Wang, Xiaohua
Duan, Haibin
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 73 : 96 - 114
[7] 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
[8] A Biogeography-based Optimization Algorithm with Heuristics for Distributed Multiproduct Scheduling Problem
Zhang, Yaya
Gu, Xingsheng
[J]. 2024 8TH INTERNATIONAL CONFERENCE ON ROBOTICS, CONTROL AND AUTOMATION, ICRCA 2024, 2024, : 448 - 452
[9] Application and performance comparison of biogeography-based optimization algorithm on unconstrained function optimization problem
[J]. 1600, International Association of Engineers (47):
[10] A Biogeography-based Optimization Algorithm with Multiple Migrations
Chai, Weichao
Dong, Hongbin
He, Jun
Shang, Wenqian
[J]. 2016 IEEE/ACIS 15TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2016, : 1109 - 1116

← 1 2 3 4 5 →