.png){kind=icon}
返回
An artificial algae algorithm for solving binary optimization problems
.png){kind=icon}
PRE
AI
DOI：10.1007/s13042-017-0772-7.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper focuses on modification of basic artificial algae algorithm (AAA) for solving binary optimization problems by using a new solution update rule because the agents in AAA work on continuous solution space. The candidate solution generation process of algorithm in the basic version of AAA is replaced with a mechanism that use a neighbor solution randomly selected from the population and three decision variables of this solution. The current solution is taken from the population and randomly selected three dimensions of this solution are changed using the neighbor solution. The agents of AAA work on continuous solution space and this modification for AAA is required for solving a binary optimization problem because a binary optimization problems have decision variables which are element of set {0, 1}. The performance of the proposed algorithm, binAAA for short, is investigated on the uncapacitated facility location problems which are pure binary optimization problem and there is no integer or real valued decision variables in this problem. The results obtained by binAAA are compared with the results of state-of-art algorithms such as artificial bee colony, particle swarm optimization, and genetic algorithms. Experimental results and comparisons show that the binAAA is better than the other algorithm almost all cases in terms of solution quality and robustness based on the mean and standard deviations, respectively.
Keyword:
Artificial algae algorithm
Binary optimization
Heuristic search
Uncapacitated facility location
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.7
论文数:
3.2K
被引数:
5.6K
机构
引用论文
A genetic algorithm-based method for feature subset selection一种基于遗传算法的特征子集选择方法.png)
SOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
分享收藏Neighborhood search heuristics for the uncapacitated facility location problem无能力设施选址问题的邻域搜索启发式方法
PREAI
分享收藏
查看更多内容