بهینه سازی توسط الگوریتم ژنتیک با استفاده از متلب
با پیچیده تر شدن مسائل و نیاز به سرعت بالا برای یافتن جواب بهینه در علوم گوناگون، استفاده از روش های بهینه سازی مبتنی بر جستجو بسیار افزایش یافته است. یکی از قدرتمندترین و پرکاربرد ترین این روش ها، الگوریتم ژنتیک (GA) می باشد. در اینجا الگوریتم ژنتیک به طور کامل بررسی شده و در بهینه سازی تابعی بکار گرفته می شود. قبل از پرداختن به ساختار کلی الگوریتم ژنتیک ، لازم است برخی از مفاهیم بکار رفته در آن معرفی شوند. فرض کنید که هدف از بهینه سازی پیدا کردن بیشینه تابع در یک دامنه مشخص باشد. در این وضعیت پیدا کردن مقادیری برای متغیر های مد نظر است که تابع به ازای آن ها بیشترین مقدار را به خود گیرد.
در شروع الگوریتم ژنتیک، باید ابتدا مقادیر پارامتر های الگوریتم مقدار دهی شوند. مقدار دهی پارامترها شامل تعداد اعضای جمعیت، نرخ همبری و جهش، تعداد متغیر ها، طول هر متغیر، طول هر کروموزوم، تعیین محدوده هر متغیر و دامنه جستجو و نحوه خاتمه الگوریتم می باشد. همچنین در بدو کار باید برای هر مسئله یک تابع شایستگی طراحی و ابداع شود. این تابع باید به گونه ای باشد که بتوان توسط آن کروموزوم هایی را که به جواب بهینه نزدیکترند تشخیص داد…
لینک دانلود: بهینه سازی توسط الگوریتم ژنتیک با استفاده از متلب
تعداد صفحات: 13 صفحه
حجم: 1.48 مگابایت
زبان: فارسی
