مهدی افتخاری، بیژن داعی و سراج الدین کاتبی، ،
دوره ۲۵، شماره ۱ - ( ۴-۱۳۸۵ )
چکیده
در این تحقیق یک نسخه جدید از الگوریتم بهینهسازی اجتماع مورچهها۱ که توانایی جستجو در فضای پیوسته۲ را دارد، ارائه میشود. ساختار و مفاهیم اصلی الگوریتم اولیه بهینهسازی اجتماع مورچه حفظ شده وتعمیم و توسعه آن به فضای پیوسته انجام و پیادهسازی شده است. خاصیت ارتباط غیرمستقیم از طریق محیط (استیگمرجی۳) با تعدادی بردار گرادیان نرمال شده شبیهسازی شد. برای اینکه همه مورچهها بتوانند محیط را حس کنند، این بردارها توسط یک حافظه مشترک نگهداری میشوند. الگوریتم بهینهسازی پیشنهادی، بر روی توابع خاصی که به عنوان محک۴ در مسائل بهینهسازی فضای پیوسته به کار میروند، امتحان شده است. نتایج به دست آمده از این الگوریتم با نتایج الگوریتمهای تکاملی مانند الگوریتم ژنتیکی۵، استراتژی تکاملی۶ و برنامهنویسی تکاملی۷ مقایسه شده و از لحاظ دقت وحجم محاسبات مورد نیاز نتایج حاصل از الگوریتم پیشنهادی به خوبی با الگوریتمهای دیگر قابل رقابت و در بعضی موارد بهتر است.