دانلود مقاله ISI انگلیسی شماره 52686
عنوان فارسی مقاله

رویکرد هوش ازدحامی به حداقل سازی درجه دوم مشکل درخت پوشا

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
52686 2010 10 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
A swarm intelligence approach to the quadratic minimum spanning tree problem
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Information Sciences, Volume 180, Issue 17, 1 September 2010, Pages 3182–3191

کلمات کلیدی
الگوریتم کلونی زنبور عسل؛ بهینه سازی مقید؛ اکتشافی؛ حداقل درجه دوم مسئله درخت پوشا - هوش ازدحامی
پیش نمایش مقاله
پیش نمایش مقاله رویکرد هوش ازدحامی به حداقل سازی درجه دوم مشکل درخت پوشا

چکیده انگلیسی

The quadratic minimum spanning tree problem (Q-MST) is an extension of the minimum spanning tree problem (MST). In Q-MST, in addition to edge costs, costs are also associated with ordered pairs of distinct edges and one has to find a spanning tree that minimizes the sumtotal of the costs of individual edges present in the spanning tree and the costs of the ordered pairs containing only edges present in the spanning tree. Though MST can be solved in polynomial time, Q-MST is NPNP-Hard. In this paper we present an artificial bee colony (ABC) algorithm to solve Q-MST. The ABC algorithm is a new swarm intelligence approach inspired by intelligent foraging behavior of honey bees. Computational results show the effectiveness of our approach.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.