ارائه مدل جدید الگوریتم ژنتیک برای بهینه سازی خط تولید

چکیده

     در بهینه‌سازی هدف تعیین یک دسته از پارامترها به گونه‌ای است که یک معیار بهینه‌گی با درنظرگرفتن شروطی برآورده شود. اغلب روش‌های بهینه‌سازی موجود برخلاف الگوریتم ژنتیک، بطور ذاتی برای حل مسائل بهینه‌سازی پیوسته ایجاد شده‌اند و در صورت استفاده از این روش‌ها در حل مسایل گسسته باید تغییراتی در آن‌ها صورت پذیرد. الگوریتم ژنتیک پرکاربردترین روش بهینه‌سازی برای حل مسائل گسسته می‌باشد. الگوریتم‌های ژنتیک ذاتا موازی‌اند و به دلیل موازی بودن و این که چندین رشته در یک لحظه می‌تواند مورد ارزیابی قرار گیرد، این الگوریتم برای مسائلی که فضای راه حل بزرگی دارند بسیار مفید است برای این منظور، تغییراتی در الگوریتم ژنتیک داده شده است. نتایج آزمایشات نشان می‌دهد الگوریتم پیشنهادی در مسایل بهینه‌سازی خط تولید نسبت به الگوریتم‌های دیگر عملکرد بهتری دارد.