.png){kind=icon}
返回
A modified flower pollination algorithm for the multidimensional knapsack problem: human-centric decision making
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-017-2744-y.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, a new modified version of the flower pollination algorithm based on the crossover for solving the multidimensional knapsack problems called (MFPA) is proposed. MFPA uses the sigmoid function as a discretization method to deal with the discrete search space. The penalty function is added to the evaluation function to recognize the infeasible solutions and assess them. A two-stage procedure is called FRIO is used to treat the infeasible solutions. MFPA uses an elimination procedure to decrease any duplication in the population in order to increase the diversity. The proposed algorithm is verified on a set of benchmark instances, and a comparison with other algorithms available in literature is shown. Several statistical and descriptive analysis was done such as recoding the results of the best, mean, worst, standard deviation, success rate, and time to prove the effectiveness and robustness of MFPA. The empirical results show that the proposed algorithm can be an effective algorithm as human-centric decision-making model for solving the multidimensional knapsack problems.
Keyword:
Flower pollination
Sigmoid function
Crossover
Multidimensional knapsack
Penalty function
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
Physical properties of the cell wall of photoautotrophic suspension cells fromChenopodium rubrum L..png)
Planta
PlantaIF0
PREAI
分享收藏分享收藏Clinical prediction models for mortality and functional outcome following ischemic stroke: A systematic review and meta-analysisPLOS ONE
OAAI
PLOS ONEIF0
OAAI分享收藏
查看更多内容