arrow
返回

An artificial algae algorithm with stigmergic behavior for binary optimization

delete2018-03-01
delete27
PRE
AI
S
Sedat Korkmaz *
M
Mustafa Servet Kıran
DOI:10.1016/j.asoc.2018.01.001delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this study, we focus on modification of the artificial algae algorithm (AAA), proposed for solving continuous optimization problems, for binary optimization problems by using exclusive-or (xor) logic operator and stigmergic behavior. In the algorithm, there are four processes sequentially realized for solving continuous problems. In the binary version of the algorithm, three of them are adapted in order to overcome the structure of binary optimization problems. In the initialization, the colonies of AAA are set to either zero or one with equal probability. Secondly, helical movement phase is used for obtaining candidate solutions and in this phase, the xor operator and stigmergic behavior are utilized for obtaining binary candidate solutions. The last modified phase is adaptation, and randomly selected binary values in the most starved solution are likened to biggest colony obtained so far. The proposed algorithm is applied to solve well-known uncapacitated facility location problems and numeric benchmark problems. Obtained results are compared with state-of-art algorithms in swarm intelligence and evolutionary computation field. Experimental results show that the proposed algorithm is superior to other techniques in terms of solution quality, convergence characteristics and robustness. (C) 2018 Elsevier B.V. All rights reserved.
Keyword:
Artificial algae algorithm
Binary optimization
Stigmergy
Benchmark problem
AI总结

AI总结

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

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

S
Selcuk University
学者数:
4.5K
论文数: 4.4K
被引数: 53
引用论文

引用论文

err分享
err收藏
A hybrid heuristic for the 0-1 Knapsack Sharing Problem0-1背包共享问题的混合启发式算法
err2015-06-01
err20
PREAI
errHaddar, Boukthir; Khemakhem, Mahdi; Hanafi, Said; Wilbaut, Christophe
err分享
err收藏
err分享
err收藏
Measures of Prefrontal System Dysfunction in Posttraumatic Stress Disorder
err2001-02-01
err0
PREAI
errKarestan C. Koenen; Kelly L. Driver; Marlene Oscar-Berman; Jessica Wolfe; Shelly Folsom; Mina T. Huang; Lauren Schlesinger
err分享
err收藏
Improved binary artificial fish swarm algorithm for the 0-1 multidimensional knapsack problems
err2014-02-01
err94
errOAAI
errAzad, Md. Abul Kalam; Rocha, Ana Maria A. C.; Fernandes, Edite M. G. P.
err分享
err收藏
学者 查看更多内容