کورش عشقی و مرتضی کاظمی،
دوره 23، شماره 1 - ( 4-1383 )
چکیده
در این مقاله الگوریتمی ابتکاری برای مسئله طراحی مسیر حرکت باربران خودکار در سیستم تک حلقه معرفی میشود. در این مسئله هدف تعیین کوتاهترین حلقه برای یک باربر خودکار در چیدمان کارخانه به نحوی است که با هر دپارتمان لااقل یک ضلع مشترک داشته باشد. برای این منظور در ابتدا با استفاده از خواص مسئله آن را به مسئلهای معادل در نظریه گراف تبدیل کرده و سپس با بهکارگیری الگوریتم فرا ابتکاری مورچهای مسئله را حل خواهیم کرد. نتایج آزمایشات کارایی مطلوب الگوریتم پیشنهادی را در مقایسه با سایر روشها در حل مسائل مسیریابی سیستم تک حلقه نشان میدهد.
مهدی افتخاری، بیژن داعی و سراج الدین کاتبی، ،
دوره 25، شماره 1 - ( 4-1385 )
چکیده
در این تحقیق یک نسخه جدید از الگوریتم بهینهسازی اجتماع مورچهها1 که توانایی جستجو در فضای پیوسته2 را دارد، ارائه میشود. ساختار و مفاهیم اصلی الگوریتم اولیه بهینهسازی اجتماع مورچه حفظ شده وتعمیم و توسعه آن به فضای پیوسته انجام و پیادهسازی شده است. خاصیت ارتباط غیرمستقیم از طریق محیط (استیگمرجی3) با تعدادی بردار گرادیان نرمال شده شبیهسازی شد. برای اینکه همه مورچهها بتوانند محیط را حس کنند، این بردارها توسط یک حافظه مشترک نگهداری میشوند. الگوریتم بهینهسازی پیشنهادی، بر روی توابع خاصی که به عنوان محک4 در مسائل بهینهسازی فضای پیوسته به کار میروند، امتحان شده است. نتایج به دست آمده از این الگوریتم با نتایج الگوریتمهای تکاملی مانند الگوریتم ژنتیکی5، استراتژی تکاملی6 و برنامهنویسی تکاملی7 مقایسه شده و از لحاظ دقت وحجم محاسبات مورد نیاز نتایج حاصل از الگوریتم پیشنهادی به خوبی با الگوریتمهای دیگر قابل رقابت و در بعضی موارد بهتر است.