arrow
返回

Artificial bee colony algorithm with a pure crossover operation for binary optimization

delete2021-02-01
delete13
PRE
AI
Y
Yinzhen Li
R
Ruichun He
DOI:10.1016/j.cie.2020.107011delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Artificial bee colony (ABC) algorithm is one of famous swarm intelligence approaches for continuous optimization. With the help of a solution transformation technique, it can evolve in continuous space but consequences belong to binary space. On the basis of binary ABC, a novel artificial bee colony algorithm (nABC for short) is first proposed for better solving the uncapacitated facility location problem (UFLP). In nABC, a pure crossover operation is proposed to improve information sharing quality and remove random perturbation of original search strategy in employed bees phase. Next, a new frequency of perturbation is presented for enhancing the scale of information sharing between different individuals. Then, a new search strategy without probability mechanism of basic ABC is introduced in the onlooker bees phase. To further balance the enhanced exploitation ability, the original strategy of randomly producing an individual is substituted with an opposition-based learning technique with multiple scout bees and the frequency of perturbation mechanism. To testify the effectiveness and the convergence performance of nABC, it is compared with basic ABC and other famous methods for solving fifteen UFLPs from OR-library. Experimental results demonstrate that the proposed nABC is superior to other state-of-the-art approaches in terms of solution accuracy, convergence speed and robustness.
Keyword:
Artificial bee colony algorithm
Pure crossover operation
Frequency of perturbation
Opposition-based learning
Facility location
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

L
Lanzhou Jiaotong University
学者数:
6.3K
论文数: 3.6K
被引数: 4.2K
引用论文

引用论文

Malignant B Cells From Patients With Primary Central Nervous System Lymphoma Express Stromal Cell–Derived Factor-1
err2007-04-01
err0
errOAAI
errJustine R. Smith; Katherine M. Falkenhagen; Sarah E. Coupland; Timothy J. Chipps; James T. Rosenbaum; Rita M. Braziel
err分享
err收藏
An improved binary particle swarm optimization for unit commitment problem
err2009-05-01
err165
PREAI
errYuan, Xiaohui; Nie, Hao; So, Anjun; Wang, Liang; Yuan, Yanbin
err分享
err收藏
Cost-based multi-parameter logistics routing path optimization algorithm
err2019-01-01
err0
errOAAI
errFulin Dang; Chunxue Wu; Yan Wu; Rui Li; Sheng Zhang; Huang Jiaying
err分享
err收藏
Two effective simulated annealing algorithms for the Location-Routing Problem
err2018-09-01
err43
PREAI
errFerreira, Kamyla Maria; de Queiroz, Thiago Alves
err分享
err收藏
学者 查看更多内容