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

الگوریتم بهینه سازی کلون مورچه هدایت اطلاعات به بهترین مسیر به روز رسانی

عنوان انگلیسی
A best-path-updating information-guided ant colony optimization algorithm
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
92964 2018 21 صفحه PDF
منبع

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

Journal : Information Sciences, Volumes 433–434, April 2018, Pages 142-162

ترجمه کلمات کلیدی
بهینه سازی کلینیک مورچه، هوشافزاری مکانیسم به روز رسانی فرومون مکانیزم صاف کردن فرومون مشکل رضایتمندی محدودیت، مشکل فروشنده مسافرتی
کلمات کلیدی انگلیسی
Ant colony optimization; Swarm intelligence; Pheromone update mechanism; Pheromone smoothing mechanism; Constraint satisfaction problem; Traveling salesman problem;
پیش نمایش مقاله
پیش نمایش مقاله  الگوریتم بهینه سازی کلون مورچه هدایت اطلاعات به بهترین مسیر به روز رسانی

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

The ant colony optimization (ACO) algorithm is a type of classical swarm intelligence algorithm that is especially suitable for combinatorial optimization problems. To further improve the convergence speed without affecting the solution quality, in this paper, a novel strengthened pheromone update mechanism is designed that strengthens the pheromone on the edges, which had never been done before, utilizing dynamic information to perform path optimization. In addition, to enhance the global search capability, a novel pheromone-smoothing mechanism is designed to reinitialize the pheromone matrix when the ACO algorithm's search process approaches a defined stagnation state. The improved algorithm is analyzed and tested on a set of benchmark test cases. The experimental results show that the improved ant colony optimization algorithm performs better than compared algorithms in terms of both the diversity of the solutions obtained and convergence speed.