![](/images/graphics-bg.png)
Artificial Bee Colony Algorithm Merged with Pheromone Communication Mechanism for the 0-1 Multidimensional Knapsack Problem
المؤلفون المشاركون
Qin, Yufang
Liu, Chunnian
Yin, Baocai
Wei, Hongkai
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-13، 13ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-07-01
دولة النشر
مصر
عدد الصفحات
13
التخصصات الرئيسية
الملخص EN
Given a set of n objects, the objective of the 0-1 multidimensional knapsack problem (MKP_01) is to find a subset of the object set that maximizes the total profit of the objects in the subset while satisfying m knapsack constraints.
In this paper, we have proposed a new artificial bee colony (ABC) algorithm for the MKP_01.
The new ABC algorithm introduces a novel communication mechanism among bees, which bases on the updating and diffusion of inductive pheromone produced by bees.
In a number of experiments and comparisons, our approach obtains better quality solutions in shorter time than the ABC algorithm without the mechanism.
We have also compared the solution performance of our approach against some stochastic approaches recently reported in the literature.
Computational results demonstrate the superiority of the new ABC approach over all the other approaches.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Qin, Yufang& Wei, Hongkai& Liu, Chunnian& Yin, Baocai. 2013. Artificial Bee Colony Algorithm Merged with Pheromone Communication Mechanism for the 0-1 Multidimensional Knapsack Problem. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-1032072
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Qin, Yufang…[et al.]. Artificial Bee Colony Algorithm Merged with Pheromone Communication Mechanism for the 0-1 Multidimensional Knapsack Problem. Mathematical Problems in Engineering No. 2013 (2013), pp.1-13.
https://search.emarefa.net/detail/BIM-1032072
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Qin, Yufang& Wei, Hongkai& Liu, Chunnian& Yin, Baocai. Artificial Bee Colony Algorithm Merged with Pheromone Communication Mechanism for the 0-1 Multidimensional Knapsack Problem. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-13.
https://search.emarefa.net/detail/BIM-1032072
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1032072
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)