CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

نگاهی اجمالی به الگوریتم کلونی مورچه و حل مسئله فروشنده دوره گرد

عنوان مقاله: نگاهی اجمالی به الگوریتم کلونی مورچه و حل مسئله فروشنده دوره گرد
شناسه ملی مقاله: ITCT17_071
منتشر شده در هفدهمین کنفرانس بین المللی فناوری اطلاعات،کامپیوتر و مخابرات در سال 1401
مشخصات نویسندگان مقاله:

هادی ناصری - عضو هیات علمی و استادیار بخش مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد استهبان، استهبان، ایران
محمد بهرامی - دانشجوی کارشناسی ارشد مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد استهبان، استهبان، ایران
میلاد خیراتی رونیزی - دانشجوی کارشناسی ارشد مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد استهبان، استهبان، ایران

خلاصه مقاله:
الگوریتم مورچه همانطور که از نام آن مشخص است، بر پایه رفتار طبیعی کلونی های مورچگان و مورچگان کارگر شاغل در آنها بنا نهاده شده است فرایند یافتن منابع غذایی در کلونی مورچگان بسیار بهینه است. زمانی که مورچه ها عملیات کاوش برای یافتن منابع غذایی را آغاز می کنند، به طور طبیعی یک مسیر «منطقی» و «بهینه» از آشیانه خود به منابع غذایی پیدا می کنند. به عبارت دیگر، جمعیت مورچگان به نحوی همیشه قادر هستند تا یک مسیر بهینه را برای تامین منابع غذایی موردنیاز بیابند. شبیه سازی چنین رفتار بهینه ای، پایه و اساس بهینه سازی کلونی مورچگان را تشکیل می دهد . (جادریان، ۱۳۸۹ ) در این مقاله به بررسی الگوریتم مورچه از الگوریتم های فرا ابتکاری می ندازیم در این مطلب مواردی از جمله توضیح الگوریتم و الگوریتم فرا ابتکاری و برسی الگوریتم مورچه، مزایا و معایب، کاربردها، انواع الگوریتم مورچه، فلوچارت، توضیح و حل مسئله فروشنده دوره گرد پرداخته شده است.

کلمات کلیدی:
الگوریتم های فراابتکاری، الگوریتم مورچه، فروشنده دوره گرد، کلونی مورچه، ACO

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1588823/