موضوع : متن کامل پایان نامه انگلیسی : بهینه سازی الگوریتم کلونی مورچگان و حل مشکلات پیچیده در بازه زمانی محدود
رشته : مدیریت – مهندسی صنایع
سال انتشار : 2021
زبان : انگلیسی
مقطع : کارشناسی
چکیده (ترجمه ماشینی ) :
یک نوع رایج از مشکلاتی که در فضاهای صنعتی و علمی وجود دارد ، مشکلات بهینه سازی است. این مشکلات را می توان در موارد دیگر در تولید ، مسیر یابی ، مسیریابی شبکه و موارد دیگر یافت. به دلیل گستردگی کاربرد ، بهینه سازی به خوبی یک منطقه مورد مطالعه است. یک راه حل برای این نوع مشکلات ، الگوریتم بهینه سازی مستعمره مورچه ها است که از سال 1991 وجود داشته و طی سالها پیشرفت های زیادی را متحمل شده است. این الگوریتم از مستعمرات مورچه واقعی و روش آنها برای تغذیه الهام می گیرد. با این حال ، یک انتقاد رایج از این الگوریتم مقیاس پذیری ضعیف آن است. برای مقابله با مشکل مقیاس پذیری ، این پایان نامه مفهوم پارتیشن بندی فضای دودویی را با الگوریتم بهینه سازی کلونی مورچه ها ترکیب می کند. هدف بررسی زمان های همگرایی و طول مسیرهای تولید شده است. نتایج با محاسبه بهترین مسیر ممکن در هر بازه در فواصل زمانی اندازه گیری می شود. یافته ها نشان داد که با توجه به زمان اجرای نامحدود ، الگوریتم اصلی بهینه سازی کلنی مورچه ها مسیرهای کوتاه تری تولید می کند. اما هنگامی که محدودیتی در زمان اجرا ارائه شد و اندازه مشکل افزایش یافت ، عملکرد به نفع نسخه های پارتیشن بندی شد. این یافته ها می تواند در زمینه هایی مفید باشد که مشکلات پیچیده بهینه سازی باید در یک بازه زمانی محدود حل شوند.
