پاورپوینت Soft Computing

نوع فایل: پاورپوینت

قابل ویرایش 65 اسلاید

فرض کنيد که هدف از بهينه­سازي، پيدا کردن بيشينه تابع f در يک دامنه مشخص باشد:

در اين وضعيت، پيدا کردن مقاديري براي متغيرهاي حقيقی         تا        مد نظر است که تابع f، به ازاي آنها بيشترين مقدار را به خود بگيرد.

به عبارتي هدف از بيشنه­سازي، يافتن          است به گونه­اي که

در حل مساله با الگوريتم وراثتي، هر يک از متغيرهاي اين مساله بصورت يک ژن در وراثت طبيعي در نظر گرفته مي­شوند.

از کنار هم قرار گرفتن تمام متغيرهاي يک مساله (ژنها)، يک کروموزوم ساخته مي­شود.

هلند براي اولين بار از رشته­هاي بيتي براي بيان اطلاعات کروموزومها استفاده کرد

مثال: 3 متغير و هر متغير 10 بيت

کروموزوم

در الگوريتم وراثتي هر کروموزوم بيانگر يک جواب مساله بصورت رمز شده است و يک نقطه در فضاي جستجو را نشان مي­دهد. هر کروموزوم از تعداد مشخصي ژن تشکيل شده است که همان متغيرهاي مساله هستند. در الگوريتم وراثتي باينري، ژنها از تعداد معيني بيت تشکيل مي­شوند. هر ژن مي­تواند مقادير متفاوتي به خود بگيرد که اين مقادير آللهاي يکديگر براي يک متغير در يک مساله هستند.

جمعيت

مجموعه­اي از کروموزومها، يک جمعيت را مي­سازند. از هر جمعيت با استفاده از عملگرهاي وراثتي، يک جمعيت جديد ساخته مي­شود.