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

ارایه روشی مبتنی بر گره برای بازنمایی فرومون در الگوریتم کلونی مورچگان و بهینه سازی پارامتری آن توسط الگوریتم های ژنتیکی

عنوان مقاله: ارایه روشی مبتنی بر گره برای بازنمایی فرومون در الگوریتم کلونی مورچگان و بهینه سازی پارامتری آن توسط الگوریتم های ژنتیکی
شناسه ملی مقاله: ACCSI12_255
منتشر شده در دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران در سال 1385
مشخصات نویسندگان مقاله:

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

خلاصه مقاله:
در این مقاله، ابتدا روشی برای بازنمایی فرومون مطرح شده و تاثیر آن بر بازنمایی اطلاعات فرومونی در الگوریتم کلونی مورچه ها مورد بررسی قرار گرفته است. نتایج اولیه آزمایشات نشان داده که کاهش چشم گیر حافظه مصرفی با افت کارایی الگوریتم پیشنهادی همراه بوده است. در مرحله بعدی، با بهره گیری از الگوریتم های ژنتیک کارایی الگوریتم بهینه شده است. این الگوریتم بهترین ترکیب ممکن از ارزش پارامترهای مسئله را کشف می کند. براساس آزمایشات، الگوریتم پیشنهادی قادر است نرخ همگرایی را افزایش دهد و این مزیت مهم روش پیشنهادی در مسایل با تنگنای زمانی است.

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

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