فایل مارکت

سمینار الگوريتم ژنتيك

M.Sc” سمينار براي دريافت درجه كارشناسي ارشد
مهندسي عمران – سازه هاي هيدروليكي
عنوان :
الگوريتم ژنتيك

فهرست مطالب
عنوان صفحه
چكيده …………………………………………………………………………………………………………………………………………………………… 1
مقدمه ……………………………………………………………………………………………………………………………………………………………. 2
فصل اول : تعريف مسئله
-1 تعريف مدل و مدلسازي……………………………………………………………………………………………………………………………………………. 3 -1
-2 مقدمه اي بر مدل هاي بهينه سازي . ……………………………………………………………………………………………………………………….. 4 -1
-3 روش هاي بهينه سازي . ……………………………………………………………………………………………………………………………………………. 6 -1
-1 برنامه ريزي خطي . …………………………………………………………………………………………………………………………………………… 10 -3 -1
-2 برنامه ريزي غير خطي …………………………………………………………………………………………………………………………………….. 11 -3 -1
فصل دوم : مروري بر مطالعات گذشته
-1 افرادي كه از مدل الگوريتم ژنتيك در مديريت و بهره برداري از مخزن استفاده كرده اند ……………………………… ١٢ -2
-2 افرادي كه از مدل الگوريتم ژنتيك در بهينه سازي بهره برداري از سيستم چند مخزنه استفاده كرده اند ……………… ١٢ -2
-3 افرادي كه از مدل الگوريتم ژنتيك براي بهينه سازي قوانين بهره برداري از مخازن چند منظوره استفاده كرده اند ……. ١٣ -2
-4 افرادي كه از مدل الگوريتم ژنتيك براي بهينه سازي منحني فرمان در سيستم چند مخزنه و مخازن چند منظوره استفاده كرده -2
اند …………………………………………………………………………………………………………………… ١٣
-5 افرادي كه از مدل الگوريتم ژنتيك براي بهينه سازي قوانين بهره برداري از سيستم آبهاي زيرزميني استفاده كرده اند … ١٤ -2
-6 افرادي كه از مدل الگوريتم ژنتيك براي بهينه سازي قوانين بهره برداري توليد نيروي برقابي استفاده كرده اند ……….. ١٤ -2
فصل سوم : الگوريتم ژنتيك
-1 معرفي الگوريتم ژنتيك ………………………………………………………………………………………………………………………………………… 15 -3
-2 تفاوت الگوريتم ژنتيك با روش هاي قديمي بهينه سازي ……………………………………………………… ١٧ -3
-3 ويژگي هاي الگوريتم ژنتيك …………………………………………………………………………………… ١٨ -3
-4 مزاياي الگوريتم ژنتيك ………………………………………………………………………………………… ١٩ -3
-5 اصطلاح شناسي الگوريتم ژنتيك ……………………………………………………………………………… ٢٠ -3
-6 ساختار كلي روند محاسبات در الگوريتم ژنتيك …………………………………………………………………………………………………… 21 -3
-7 روش هاي كدگذاري در الگوريتم ژنتيك ………………………………………………………………………. ٢٢ -3
-1-7 روش كدگذاري باينري ………………………………………………………………………………… ٢٣ -3
-2-7 روش كدگذاري گري …………………………………………………………………………………… ٢٤ -3
-3-7 روش كدگذاري واقعي ………………………………………………………………………………….. ٢٤ -3
-8 ارزيابي و انتخاب نسل نمونه ………………………………………………………………………………….. ٢٤ -3
-1-8 روش هاي نمونه برداري تصادفي ………………………………………………………………………. ٢٦ -3
-4-8 روش نمونه برداري مختلط …………………………………………………………………………….. ٢٨ -3
-9 توليد نسل بعد ………………………………………………………………………………………………… ٢٨ -3
-1-9 عملگر ادغام ………………………………………………………………………………………….. ٢٩ -3
-2-9 عملگرجهش ………………………………………………………………………………………….. ٣٠ -3
-10 شرط توقف الگوريتم ………………………………………………………………………………………… ٣١ -3
فهرست منابع
منابع فارسي …………………………………………………………………………………………………………. ٣٣
منابع لاتين ………………………………………………………………………………………………………….. ٣٤
چكيده لاتين ………………………………………………………………………………………………………. ٣٦

فهرست اشكال
عنوان صفحه
1) طبقه بندي كلي روش هاي بهينه سازي ………………………………………………………………………………………….. 9 – شكل( 2
2) طبقه بندي روش هاي نوين بهينه سازي ………………………………………………………………………………………. 10 – شكل ( 2

چكيده
مدل سازي به معناي استخراج روابط بين پديده هاي مرتبط با هم و ارايه يك سيستم پويا است، تا
امكان پيشگويي تغييرات پديده يا پديده ها نسبت به زمان، مكان و غيره به وجود آيد. ساخت مدل بر
پايه كشف روابط منطقي و شناخت و تفسير اين روابط امكان پذير مي گردد.
بهينه سازي عبارت است از جستجو براي يك سياست بهره برداري انعطاف پذير كه مقدار تابع هدف
را مينيمم يا ماكزيمم مي كند. اين واژه داراي يك مفهوم رياضي است. به طور ساده م يتوان گفت در
شرايط بهينه، سود خالص حاصل از عملكرد سيستم حداكثر خواهد بود به عبارت ديگر حالتي از
عملكرد سيستم مورد جستجو قرار م يگيرد كه در آن محصول توليد شده حداكثر سود خالص را
U تضمين نمايد. به تعبير رياضي بهين هسازي سيستم به دنبال حداكثر نمودن يك تابع ضمني مانند
وجود دارد. F است كه در آن شرايط و محدوديت هايي مانند
الگوريتم ژنتيك نوع خاصي از الگوريتمهاي تكامل است كه از تكنيكهاي زيس تشناسي مانند وراثت و
جهش استفاده مي كند.
الگوريتمهاي ژنتيك معمولاً به عنوان يك شبيه ساز كامپيوتر كه در آن جمعيت يك نمونهٔ انتزاعي
(كروموزوم ها) از نامزدهاي راه حل يك مسأله بهينه سازي به راه حل بهتري منجر شود، پياده سازي
مي شوند.همانطور كه قبلا گفتيم، به طور سنتي راه حل ها به شكل رشته هايي از 0 و 1 بودند، اما
امروزه به گونه هاي ديگري هم پياده سازي شده اند. فرضيه با جمعيتي كاملاً تصادفي منحصر بفرد آغاز
مي شود و در نسل ها ادامه مي يابد. در هر نسل گنجايش تمام جمعيت ارزيابي مي شود، چندين فرد
منحصر در فرايندي تصادفي از نسل جاري انتخاب مي شوند (بر اساس شايستگي ها) و براي شكل
دادن نسل جديد، اصلاح مي شوند (كسر يا دوباره تركيب مي شوند) و در تكرار بعدي الگوريتم به
نسل جاري تبديل مي شود.
كلمات كليدي: مدل سازي، بهينه سازي، شبيه سازي، الگوريتم ژنتيك

مقدمه

سمینار الگوريتم ژنتيك