کد مقاله کد نشریه سال انتشار مقاله انگلیسی ترجمه فارسی نسخه تمام متن
4959443 1364862 2018 15 صفحه PDF ندارد دانلود رایگان
عنوان انگلیسی مقاله
A cooperative swarm intelligence algorithm for multi-objective discrete optimization with application to the knapsack problem
ترجمه فارسی عنوان
یک الگوریتم هوش ازدحام مشارکتی برای بهینه سازی گسسته چندهدفه با کاربرد برای مسئله کوله پشتی
کلمات کلیدی
بهینه سازی گسسته چندهدف ؛ الگوریتم کرم شب تاب؛ بهینه سازی ازدحام ذرات؛ انتقال تابع؛ مسئله کوله پشتی؛
Multi-objective discrete optimization; Firefly algorithm; Particle swarm optimization; Transfer function; Knapsack problem;
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی

•We propose a novel cooperative swarm intelligence algorithm.•It combines a firefly algorithm and a particle swarm optimization.•It has been proposed to solve discrete multi-objective optimization problems.•It has been applied to solve multi-objective knapsack.•The obtained results show that our algorithm provides high convergence and coverage.

We propose a novel cooperative swarm intelligence algorithm to solve multi-objective discrete optimization 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 264, Issue 1, 1 January 2018, Pages 74-88
نویسندگان
, , ,