arrow
返回

A cooperative swarm intelligence algorithm for multi-objective discrete optimization with application to the knapsack problem

delete2018-01-01
delete50
PRE
AI
D
Djaafar Zouache
A
Abdelouahab Moussaouı
F
Fouad Ben Abdelaziz *
DOI:10.1016/j.ejor.2017.06.058delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
tion problems (MODP). Our algorithm combines a firefly algorithm (FA) and a particle swarm optimization (PSO). Basically, we address three main points: the effect of FA and PSO cooperation on the exploration of the search space, the discretization of the two algorithms using a transfer function, and finally, the use of the epsilon dominance relation to manage the size of the external archive and to guarantee the convergence and the diversity of Pareto optimal solutions. We compared the results of our algorithm with the results of five well-known meta-heuristics on nine multi-objective knapsack problem benchmarks. The experiments show clearly the ability of our algorithm to provide a better spread of solutions with a better convergence behavior. (C) 2017 Elsevier B.V. All rights reserved.
Keyword:
Multi-objective discrete optimization
Firefly algorithm
Particle swarm optimization
Transfer function
Knapsack problem
AI总结

AI总结

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

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

U
Universite Ferhat Abbas Setif
学者数:
1.7K
论文数: 1.3K
被引数: 3
N
neoma business school
学者数:
386
论文数: 687
被引数: 16
引用论文

引用论文

A novel quantum swarm evolutionary algorithm and its applications
err2007-01-01
err128
PREAI
errWang, Yan; Feng, Xiao-Yue; Huang, Yan-Xin; Pu, Dong-Bing; Zhou, Wen-Gang; Liang, Yan-Chun; Zhou, Chun-Guang
err分享
err收藏
Epigenetic alterations in the brains of Fisher 344 rats induced by long-term administration of folate/methyl-deficient diet
err2008-10-01
err0
PREAI
errIgor P. Pogribny; Adam R. Karpf; Smitha R. James; Stepan Melnyk; Tao Han; Volodymyr P. Tryndyak
err分享
err收藏
学者 查看更多内容