کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
380147 | 1437423 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A hybrid quantum particle swarm optimization for the Multidimensional Knapsack Problem
ترجمه فارسی عنوان
بهینه سازی ترکیبی تجمع ذرات کوانتوم برای مسالۀ کوله پشتی چند بعدی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بهینه سازی ترکیبیاتی، اکتشافی ترکیبی، مسالۀ کوله پشتی چندبعدی، بهینه سازی تجمع ذرات.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
In this paper we propose a new hybrid heuristic approach that combines the Quantum Particle Swarm Optimization technique with a local search method to solve the Multidimensional Knapsack Problem. The approach also incorporates a heuristic repair operator that uses problem-specific knowledge instead of the penalty function technique commonly used for constrained problems. Experimental results obtained on a wide set of benchmark problems clearly demonstrate the competitiveness of the proposed method compared to the state-of-the-art heuristic methods.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Engineering Applications of Artificial Intelligence - Volume 55, October 2016, Pages 1–13
Journal: Engineering Applications of Artificial Intelligence - Volume 55, October 2016, Pages 1–13
نویسندگان
Boukthir Haddar, Mahdi Khemakhem, Saïd Hanafi, Christophe Wilbaut,