بهبود روشحذف مقادیر مشترک در ردّپا گذاری جمعیت مورچگان
محل انتشار: یازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 859
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI11_169
تاریخ نمایه سازی: 5 آذر 1390
چکیده مقاله:
به منظور دست یافتن سریع به بهترین پاسخ، نسخههای مختلفی از الگوریتم مورچهها ارائه شده است. از آن جمله می توان به روش حذف مقادیر مشترک ردپا اشاره نمود. اگر چه این روش از همگرایی بالایی برخوردار است ولی احتمال رکود آن نسبت به الگوریتم مورچه متداول بیشتر است. دراین مقاله ضمن تصحیح روش حذف مقادیر مشترک ردپا، روش جدیدی برای گذاشتن ردپا توسط مورچه ها در مسیر حرکت ارائه شده است که علاوه بر افزایش سرعت همگرایی الگوریتم، از رکود الگوریتم و گیر کردن آن در بهینههای محلی جلوگیری شده است. روش پیشنهاد شده با روش متداول سیستم مورچه و روش حذف مقادیر مشترک ردپا مقایسه شده است. نتایج آزمایش از برتری روش ارائه شده حکایت میکند.
کلیدواژه ها:
نویسندگان
شهریار اعتمادی تاج بخش
دانشگاه شهید باهنر کرمان، بخشمهندسی برق، هسته پژوهشی پردازشتصویر