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