چکیده: (۴۹۹۷ مشاهده)
در این تحقیق یک نسخه جدید از الگوریتم بهینهسازی اجتماع مورچهها1 که توانایی جستجو در فضای پیوسته2 را دارد، ارائه میشود. ساختار و مفاهیم اصلی الگوریتم اولیه بهینهسازی اجتماع مورچه حفظ شده وتعمیم و توسعه آن به فضای پیوسته انجام و پیادهسازی شده است. خاصیت ارتباط غیرمستقیم از طریق محیط (استیگمرجی3) با تعدادی بردار گرادیان نرمال شده شبیهسازی شد. برای اینکه همه مورچهها بتوانند محیط را حس کنند، این بردارها توسط یک حافظه مشترک نگهداری میشوند. الگوریتم بهینهسازی پیشنهادی، بر روی توابع خاصی که به عنوان محک4 در مسائل بهینهسازی فضای پیوسته به کار میروند، امتحان شده است. نتایج به دست آمده از این الگوریتم با نتایج الگوریتمهای تکاملی مانند الگوریتم ژنتیکی5، استراتژی تکاملی6 و برنامهنویسی تکاملی7 مقایسه شده و از لحاظ دقت وحجم محاسبات مورد نیاز نتایج حاصل از الگوریتم پیشنهادی به خوبی با الگوریتمهای دیگر قابل رقابت و در بعضی موارد بهتر است.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
عمومى دریافت: 1393/8/3 | انتشار: 1385/4/24