.png){kind=icon}
返回
A modified Intelligent Water Drops algorithm and its application to optimization problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2014.05.010.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The Intelligent Water Drop (IWD) algorithm is a recent stochastic swarm-based method that is useful for solving combinatorial and function optimization problems. In this paper, we investigate the effectiveness of the selection method in the solution construction phase of the IWD algorithm. Instead of the fitness proportionate selection method in the original IWD algorithm, two ranking-based selection methods, namely linear ranking and exponential ranking, are proposed. Both ranking-based selection methods aim to solve the identified limitations of the fitness proportionate selection method as well as to enable the IWD algorithm to escape from local optima and ensure its search diversity. To evaluate the usefulness of the proposed ranking-based selection methods, a series of experiments pertaining to three combinatorial optimization problems, i.e., rough set feature subset selection, multiple knapsack and travelling salesman problems, is conducted. The results demonstrate that the exponential ranking selection method is able to preserve the search diversity, therefore improving the performance of the IWD algorithm. (C) 2014 Elsevier Ltd. All rights reserved.
Keyword:
Intelligent Water Drops (IWD)
Swarm-based optimization
Ranking-based selection methods
Feature selection (FS)
Rough set (RS)
Multiple knapsack problem (MKP)
Travelling salesman problem (TSP)
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
引用论文
分享收藏An effective hybrid immune-hill climbing optimization approach for solving design and manufacturing optimization problems in industry一种有效的混合免疫爬山优化方法，用于解决工业中的设计和制造优化问题
PREAI
分享收藏Mesoporous Carbon with Larger Pore Diameter as an Electrocatalyst Support for Methanol Oxidation
PREAI
分享收藏Injury-Dependent and Disability-Specific Lumbar Spinal Gene Regulation following Sciatic Nerve Injury in the Rat大鼠坐骨神经损伤后损伤依赖性和残疾特异性腰椎基因调控.png)
PLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏
查看更多内容