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

کلونی مورچه توسعه یافته: آزمایش بر روی مسئله فروشنده دوره گرد مسافران

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
46291 2015 21 صفحه PDF سفارش دهید 14230 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Ant Colony Extended: Experiments on the Travelling Salesman Problem
منبع

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

Journal : Expert Systems with Applications, Volume 42, Issue 1, January 2015, Pages 390–410

کلمات کلیدی
بهینه سازی کلونی مورچه - هوش انبوه - خود سازمان - هوش مصنوعی - سیستم چند عامله
پیش نمایش مقاله
پیش نمایش مقاله کلونی مورچه توسعه یافته: آزمایش بر روی مسئله فروشنده دوره گرد مسافران

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

Ant Colony Extended (ACE) is a novel algorithm belonging to the general Ant Colony Optimisation (ACO) framework. Two specific features of ACE are: the division of tasks between two kinds of ants, namely patrollers and foragers, and the implementation of a regulation policy to control the number of each kind of ant during the searching process. In addition, ACE does not employ the construction graph usually employed by classical ACO algorithms. Instead, the search is performed using a state space exploration approach. This paper studies the performance of ACE in the context of the Travelling Salesman Problem (TSP), a classical combinatorial optimisation problem. The results are compared with the results of two well known ACO algorithms: ACS and MMAS. ACE shows better performance than ACS and MMAS in almost every TSP tested instance.

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