1. ‫عمران‬ ‫مهندسي‬ ‫دانشكده‬
‫از‬ ‫برداری‬ ‫بهره‬ ‫سازی‬ ‫بهینه‬‫مخزن‬‫ب‬ ‫پذیری‬ ‫اعتماد‬ ‫مبنای‬ ‫بر‬‫ا‬
‫سلولي‬ ‫اتوماتای‬ ‫روش‬ ‫از‬ ‫استفاده‬
‫پایان‬‫ارشد‬ ‫کارشناسي‬ ‫درجه‬ ‫دریافت‬ ‫برای‬ ‫رساله‬ ‫یا‬ ‫نامه‬
‫عمران‬ ‫مهندسي‬ ‫رشته‬ ‫در‬‫آب‬ ‫مهدسي‬ ‫گرایش‬
‫راشدی‬ ‫خشایار‬
:‫راهنما‬ ‫استاد‬
‫افشار‬ ‫هادی‬ ‫محمد‬ ‫دکتر‬
‫خرداد‬‫ماه‬4931

2. ‫عمران‬ ‫مهندسي‬ ‫دانشكده‬
‫از‬ ‫برداری‬ ‫بهره‬ ‫سازی‬ ‫بهینه‬‫مخزن‬‫با‬ ‫پذیری‬ ‫اعتماد‬ ‫مبنای‬ ‫بر‬
‫سلولي‬ ‫اتوماتای‬ ‫روش‬ ‫از‬ ‫استفاده‬
‫پایان‬‫ارشد‬ ‫کارشناسي‬ ‫درجه‬ ‫دریافت‬ ‫برای‬ ‫رساله‬ ‫یا‬ ‫نامه‬
‫در‬‫آب‬ ‫مهندسي‬ ‫گرایش‬ ‫عمران‬ ‫مهندسي‬ ‫رشته‬
‫راشدی‬ ‫خشایار‬
:‫راهنما‬ ‫استاد‬
‫افشار‬ ‫هادی‬ ‫محمد‬ ‫دکتر‬
‫خرداد‬‫ماه‬4931

4. ‫أ‬
‫تأییدیه‬‫جلسه‬ ‫داوران‬ ‫هیأت‬ ‫ی‬‫پایان‬ ‫از‬ ‫دفاع‬ ‫ی‬‫نامه/رساله‬
‫دانشكده‬ ‫نام‬:‫عمران‬ ‫مهندسی‬ ‫دانشكده‬
‫نام‬:‫دانشجو‬‫راشدی‬ ‫خشایار‬
‫پایان‬ ‫عنوان‬:‫رساله‬ ‫یا‬ ‫نامه‬‫ر‬ ‫از‬ ‫اسامااده‬ ‫باا‬ ‫پاییری‬ ‫اعممااد‬ ‫مبناای‬ ‫بر‬ ‫مخازن‬ ‫از‬ ‫برداری‬ ‫بهره‬ ‫سازی‬ ‫بهینه‬
‫سلولی‬ ‫اتوماتای‬
:‫دفاع‬ ‫تاریخ‬91/30/9011
:‫رشمه‬‫عمران‬ ‫مهندسی‬
:‫گرایش‬‫آب‬ ‫مهندسی‬
‫ردیف‬‫سمت‬‫خانوادگي‬ ‫نام‬ ‫و‬ ‫نام‬‫دانشگاهي‬ ‫مرتبه‬‫مؤسسه‬ ‫یا‬ ‫دانشگاه‬‫ا‬‫مضا‬
9‫راهنما‬ ‫اسماد‬‫افشار‬ ‫هادی‬ ‫محمد‬ ‫دکمر‬‫دانشیار‬
‫صنعت‬ ‫علم‬ ‫دانشگاه‬
‫ایران‬
2‫راهنما‬ ‫اسماد‬
0‫ر‬ ‫مشا‬ ‫اسماد‬
1‫ر‬ ‫مشا‬ ‫اسماد‬
5‫خارجی‬ ‫مدعو‬ ‫اسماد‬‫حداد‬ ‫بزرگ‬ ‫امید‬ ‫دکمر‬‫دانشیار‬‫تهران‬ ‫دانشگاه‬
6‫خارجی‬ ‫مدعو‬ ‫اسماد‬
7‫داخلی‬ ‫مدعو‬ ‫اسماد‬‫علی‬ ‫حسین‬ ‫دکمر‬‫زاده‬‫اسمادیار‬
‫صنعت‬ ‫علم‬ ‫دانشگاه‬
‫ایران‬
8‫داخلی‬ ‫مدعو‬ ‫اسماد‬

5. ‫ب‬
‫تأییدیه‬‫نتایج‬ ‫اصالت‬ ‫و‬ ‫صحت‬ ‫ی‬
‫تعالي‬ ‫باسمه‬
‫اینجانب‬‫راشدی‬ ‫خشایار‬‫دانشجویی‬ ‫شماره‬ ‫به‬19681332‫رشامه‬ ‫دانشاجوی‬‫آب‬ ‫مهندسای‬ ‫گارایش‬ ‫عماران‬
‫تحصیلی‬ ‫مقطع‬‫ارشد‬ ‫کارشناسی‬‫می‬ ‫تأیید‬‫کلیه‬ ‫که‬ ‫نمایم‬‫پایان‬ ‫این‬ ‫نمایج‬ ‫ی‬‫اینجاناب‬ ‫کاار‬ ‫حاصل‬ ‫نامه/رساله‬
‫نسخه‬ ‫موارد‬ ‫است‬ ‫تصرف‬ ‫دخل‬ ‫هرگونه‬ ‫ن‬ ‫بد‬‫برداری‬‫منباع‬ ‫مشخصاا‬ ‫کامل‬ ‫ذکر‬ ‫با‬ ‫را‬ ‫دیگران‬ ‫آثار‬ ‫از‬ ‫شده‬
‫کرده‬ ‫ذکر‬‫حااکم‬ ‫مقاررا‬ ‫واوابو‬ ‫باا‬ ‫مطابق‬ ‫دانشگاه‬ ‫تشخیص‬ ‫به‬ ،‫فوق‬ ‫مندرجا‬ ‫خالف‬ ‫اثبا‬ ‫درصور‬ .‫ام‬
(‫واوابو‬ ،‫صاوتی‬ ‫آثاار‬ ‫نشریا‬ ‫کمب‬ ‫تكثیر‬ ‫ترجمه‬ ‫قانون‬ ‫مصناان‬ ‫مؤلاان‬ ‫حقوق‬ ‫از‬ ‫حمایت‬ ‫قانون‬
‫درخصاو‬ ‫اعماراخ‬ ‫هرگوناه‬ ‫حاق‬ ‫شاد‬ ‫خواهد‬ ‫رفمار‬ ‫اینجانب‬ ‫با‬ )... ‫انضباطی‬ ‫هشی‬ ‫پژ‬ ،‫آموزشی‬ ‫مقررا‬
‫می‬ ‫سلب‬ ‫خویش‬ ‫از‬ ‫را‬ ‫مجازا‬ ‫تخلف‬ ‫تعیین‬ ‫تشخیص‬ ‫مكمسب‬ ‫حقوق‬ ‫احقاق‬‫در‬ .‫نمایم‬‫لیت‬ ‫مسؤ‬ ،‫ومن‬
‫ذی‬ ‫مراجع‬ ‫حقوقی‬ ‫حقیقی‬ ‫از‬ ‫اعم‬ ‫اشخا‬ ‫به‬ ‫پاسخگویی‬ ‫هرگونه‬‫عهده‬ ‫به‬ )‫قضایی‬ ‫اداری‬ ‫از‬ ‫(اعم‬ ‫صالح‬‫ی‬
‫هیچ‬ ‫دانشگاه‬ ‫بود‬ ‫خواهد‬ ‫اینجانب‬.‫داشت‬ ‫نخواهد‬ ‫خصو‬ ‫این‬ ‫در‬ ‫لیمی‬ ‫مسؤ‬ ‫گونه‬
‫راشدی‬ ‫خشایار‬
‫خرداد‬9011

6. ‫ج‬
‫بهره‬ ‫مجوز‬‫پایان‬ ‫از‬ ‫برداری‬‫نامه‬
‫بهره‬‫پایان‬ ‫این‬ ‫از‬ ‫برداری‬‫راهنماا‬ ‫اسماد‬ ‫توسو‬ ‫که‬ ‫دیمی‬ ‫محد‬ ‫به‬ ‫توجه‬ ‫با‬ ‫کمابخانه‬ ‫مقررا‬ ‫چهارچوب‬ ‫در‬ ‫نامه‬
‫می‬ ‫تعیین‬ ‫زیر‬ ‫شرح‬ ‫به‬:‫است‬ ‫بالمانع‬ ،‫شود‬
‫بهره‬‫پایان‬ ‫این‬ ‫از‬ ‫برداری‬.‫است‬ ‫بالمانع‬ ‫همگان‬ ‫برای‬ ‫رساله‬ /‫نامه‬
‫بهره‬‫پایان‬ ‫این‬ ‫از‬ ‫برداری‬.‫است‬ ‫بالمانع‬ ،‫راهنما‬ ‫اسماد‬ ‫از‬ ‫مجوز‬ ‫اخی‬ ‫با‬ ‫رساله‬ /‫نامه‬
:‫راهنما‬ ‫اسماد‬‫افشار‬ ‫محمدهادی‬ ‫دکمر‬
‫خرداد‬9011
:‫امضا‬


7. ‫د‬
‫به‬ ‫تقدیم‬:‫مهربانم‬ ‫مادر‬ ‫و‬ ‫بزرگوار‬ ‫پدر‬
‫ف‬ ‫دو‬ ‫آن‬‫رشته‬‫ای‬‫خوو‬ ‫و‬ ‫خریدند‬ ‫جان‬ ‫به‬ ‫را‬ ‫ها‬ ‫سختي‬ ،‫گذشتند‬ ‫هایشان‬ ‫خواسته‬ ‫از‬ ‫که‬‫د‬
‫من‬ ‫تا‬ ‫کردند‬ ‫نامالیمات‬ ‫و‬ ‫مشكالت‬ ‫بالی‬ ‫سپر‬ ‫را‬‫به‬‫جای‬‫ایسوتاده‬ ‫آن‬ ‫در‬ ‫اکنون‬ ‫که‬ ‫گاهي‬
.‫برسم‬ ‫ام‬

8. ‫ه‬
:‫قدرداني‬ ‫و‬ ‫تشكر‬
‫استاد‬ ‫ارزنده‬ ‫های‬ ‫راهنمایي‬ ‫و‬ ‫دریغ‬ ‫بي‬ ‫زحمات‬ ‫از‬ ‫بدینوسیله‬ ‫که‬ ‫دانم‬ ‫مي‬ ‫الزم‬ ‫خود‬ ‫بر‬
.‫کنم‬ ‫قدرداني‬ ‫و‬ ‫تشكر‬ ‫صمیمانه‬ ‫افشار‬ ‫محمدهادی‬ ‫دکتر‬ ‫آقای‬ ‫جناب‬ ‫ارجمند‬‫همچنین‬
‫داوران‬ ‫هیات‬ ‫اعضای‬ ‫از‬‫آقا‬ ‫جناب‬ ‫همچنین‬ ‫و‬ ‫حداد‬ ‫بزرگ‬ ‫امید‬ ‫دکتر‬ ‫آقای‬ ‫جناب‬‫ی‬
‫علیزاده‬ ‫حسین‬ ‫دکتر‬‫پاس‬ ‫به‬‫و‬ ‫ارزنده‬ ‫پیشنهادات‬ ‫و‬ ‫دفاعیه‬ ‫جلسه‬ ‫در‬ ‫حضور‬
.‫دارم‬ ‫مي‬ ‫تقدیم‬ ‫حضورشان‬ ‫به‬ ‫را‬ ‫خود‬ ‫سپاس‬ ‫و‬ ‫نموده‬ ‫تشكر‬ ‫پربارشان‬
‫راشدی‬ ‫خشایار‬
‫خرداد‬4931

9. ‫چكیده‬
‫سلولی‬ ‫اتوماتای‬ ‫الگوریمم‬ ‫از‬ ‫اسمااده‬ ‫با‬ ‫اعممادپییری‬ ‫مبنای‬ ‫بر‬ ‫آب‬ ‫مخازن‬ ‫از‬ ‫بهینه‬ ‫برداری‬ ‫بهره‬ ‫تحقیق‬ ‫این‬ ‫در‬
(Cellular Automata).‫است‬ ‫شده‬ ‫ارائه‬‫کارآ‬ ‫دادن‬ ‫نشان‬ ‫تحقیق‬ ‫این‬ ‫از‬ ‫هدف‬‫در‬ ‫سالولی‬ ‫اتوماتای‬ ‫الگوریمم‬ ‫یی‬
‫با‬ ‫آن‬ ‫ترکیب‬‫الگوریمم‬‫ها‬‫مورچ‬ ‫سیسمم‬ ‫الگوریمم‬ ‫نظیر‬ ‫شی‬ ‫فراکا‬ ‫ی‬‫ه‬‫نخبه‬(ASElite)‫ر‬‫های‬‫ساده‬‫تر‬‫مانند‬
‫ر‬‫ریزی‬ ‫برنامه‬‫خطی‬‫یای‬ ‫د‬ ‫د‬ ‫صحیح‬ ‫اعداد‬ ‫ترکیب‬ ‫با‬(MILP).‫اسات‬ ‫ر‬ ‫ایان‬ ‫ساادگی‬ ‫میازان‬‫در‬
‫ترکیبی‬ ‫الگوریمم‬ ‫د‬ ‫تحقیق‬ ‫این‬ ‫در‬ ‫هدف‬ ‫این‬ ‫راسمای‬AS-CACA-MILP‫نماایج‬ ‫کاه‬ ‫اسات‬ ‫شده‬ ‫معرفی‬
‫مبناای‬ ‫بار‬ ‫مخزناه‬ ‫تاه‬ ‫سیسامم‬ ‫از‬ ‫بارداری‬ ‫بهاره‬ ‫ساازی‬ ‫بهیناه‬ ‫مسئله‬ ‫حل‬ ‫در‬ ‫الگوریمم‬ ‫د‬ ‫این‬ ‫از‬ ‫اسمااده‬
‫برقابی‬ ‫برداری‬ ‫بهره‬ ‫حالت‬ ‫د‬ ‫در‬ ‫اعممادپییری‬‫تأمین‬‫از‬ ‫حاصال‬ ‫نماایج‬ ‫باا‬ ‫شاده‬ ‫ارائاه‬ ،‫دسات‬ ‫پاایین‬ ‫نیاز‬
‫الگوریمم‬GA.‫است‬ ‫شده‬ ‫مقایسه‬‫ای‬ ‫در‬ ‫ها‬ ‫سلول‬ ‫جایگاه‬‫تحقیق‬ ‫ن‬‫به‬‫صور‬‫مخازن‬ ‫حجام‬ ‫از‬ ‫گسسمه‬ ‫مقادیر‬
.‫است‬ ‫شده‬ ‫تعریف‬ ‫هدف‬ ‫تابع‬ ‫کمه‬ ‫به‬ ‫انمقال‬ ‫قانون‬‫مخزن‬ ‫تحقیق‬ ‫این‬ ‫در‬‫ساد‬"‫دز‬"‫ماورد‬ ‫ایاران‬ ‫جناوب‬ ‫در‬
.‫است‬ ‫گرفمه‬ ‫قرار‬ ‫مطالعه‬‫الگاوریمم‬ ‫توساو‬ ‫کلای‬ ‫بهیناه‬ ‫جاواب‬ ‫باه‬ ‫رسیدن‬ ‫باالی‬ ‫سرعت‬ ‫تحقیق‬ ‫این‬ ‫نمایج‬ ‫از‬
‫کیا‬ ‫بهبود‬ ‫همچنین‬ ‫سلولی‬ ‫اتوماتای‬‫یت‬‫جواب‬‫ها‬‫الگوریمم‬ ‫به‬ ‫نسبت‬GA.‫است‬‫الگاوریمم‬ ‫د‬ ‫هر‬AS-CA
CA-MILP‫به‬ ‫کیایت‬ ‫نظر‬ ‫از‬‫پاسخ‬‫های‬‫به‬ ‫نسبت‬ ‫بهمری‬GA‫اعممادپاییری‬ ‫از‬ ‫سطوحی‬ ‫در‬ ‫جز‬ ‫یافمند‬ ‫دست‬
‫الگوریمم‬ ‫که‬CA-MILP‫است‬ ‫نموانسمه‬‫پاسخ‬‫های‬‫الگوریمم‬ ‫از‬ ‫تری‬ ‫مطلوب‬GA‫اماا‬ .‫کناد‬ ‫تولید‬CA-MILP
‫الگوریم‬ ‫سادگی‬ ‫بدلیل‬‫سرعت‬ ‫از‬ ‫م‬‫مراتب‬ ‫به‬‫باالتری‬‫در‬.‫است‬ ‫برخوردار‬ ‫جواب‬ ‫به‬ ‫رسیدن‬
‫واژه‬:‫کلیدی‬ ‫های‬‫سازی‬ ‫بهینه‬،‫برداری‬ ‫بهره‬( ‫ساده‬‫تأمین‬‫برقآبی‬ )‫نیاز‬،‫اعممادپاییری‬ ،‫مخازن‬ ‫از‬‫الگاوریمم‬
‫سلولی‬ ‫اتوماتای‬

10. ‫ز‬
‫مطالب‬ ‫فهرست‬
‫فصل‬4:‫مقدمه‬41
9-9-‫مقدمه‬...........................................................................................................................................90
9-2-‫تعر‬‫ی‬‫ف‬‫مسئله‬‫هدف‬‫از‬‫تحق‬‫ی‬‫ق‬.............................................................................................91
9-0-‫تعار‬‫ی‬‫ف‬‫ل‬ ‫ا‬‫ی‬‫ه‬................................................................................................................................95
9-0-9-‫بهره‬‫بردار‬‫ی‬‫به‬‫ی‬‫نه‬‫از‬‫مخازن‬‫آب‬..................................................................................95
9-0-2-‫شب‬‫ی‬‫ه‬‫ساز‬‫ی‬‫ه‬‫ی‬‫ل‬ ‫در‬‫ی‬‫ك‬‫ی‬‫مخازن‬‫آب‬.............................................................................96
9-0-0-‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بهره‬‫بردار‬‫ی‬‫از‬‫مخزن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬....................................97
9-1-‫ر‬‫تحق‬‫ی‬‫ق‬...............................................................................................................................98
9-5-‫فصل‬‫ها‬‫ی‬‫پا‬‫ی‬‫ان‬‫نامه‬.................................................................................................................91
‫فصل‬1:‫پ‬‫ی‬‫ش‬‫ی‬‫نه‬‫تحق‬‫ی‬‫ق‬14
2-9-‫مقدمه‬...........................................................................................................................................22
2-2-‫ر‬ ‫مر‬‫ی‬‫بر‬‫کارها‬‫ی‬‫گیشمه‬‫در‬‫زم‬‫ی‬‫نه‬‫بهره‬‫بردار‬‫ی‬‫از‬‫مخازن‬.............................................22
2-0-‫ر‬ ‫مر‬‫ی‬‫بر‬‫مطالعا‬‫پ‬‫ی‬‫ش‬‫ی‬‫ن‬‫بهره‬‫بردار‬‫ی‬‫مخازن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬.......................25
2-0-9-‫ر‬ ‫مر‬‫ی‬‫بر‬‫مطالعا‬‫پ‬‫ی‬‫ش‬‫ی‬‫ن‬‫بهره‬‫بردار‬‫ی‬‫مخازن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬‫با‬‫هدف‬
‫تأم‬‫ی‬‫ن‬‫ن‬‫ی‬‫از‬‫پا‬‫یی‬‫ن‬‫دست‬(‫بهره‬‫بردار‬‫ی‬‫ساده‬)...............................................................................25
2-0-2-‫ر‬ ‫مر‬‫ی‬‫بر‬‫مطالعا‬‫پ‬‫ی‬‫ش‬‫ی‬‫ن‬‫بهره‬‫بردار‬‫ی‬‫مخازن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬‫با‬‫هدف‬
‫تول‬‫ی‬‫د‬‫انرژ‬‫ی‬‫برقآب‬‫ی‬(‫بهره‬‫بردار‬‫ی‬‫برقآب‬‫ی‬)....................................................................................27
2-1-‫ری‬ ‫مر‬‫بر‬‫ادبیا‬‫اتوماتا‬‫ی‬‫سلول‬‫ی‬...........................................................................................28
2-1-9-‫ر‬ ‫مر‬‫ی‬‫بر‬‫کاربرد‬‫اتوماتا‬‫ی‬‫سلول‬‫ی‬‫در‬‫مسائل‬‫مهندس‬‫ی‬‫آب‬.....................................02
2-1-2-‫ر‬ ‫مر‬‫ی‬‫بر‬‫کاربرد‬‫اتوماتا‬‫ی‬‫سلول‬‫ی‬‫در‬‫زم‬‫ی‬‫نه‬‫بهره‬‫بردار‬‫ی‬‫از‬‫مخزن‬........................00
2-5-‫ر‬ ‫مر‬‫ی‬‫بر‬‫ادب‬‫ی‬‫ا‬‫الگور‬‫ی‬‫مم‬‫جامعه‬‫مورچگان‬‫در‬‫زم‬‫ی‬‫نه‬‫مهندس‬‫ی‬‫آب‬..............................01
2-6-‫نم‬‫ی‬‫جه‬‫گ‬‫ی‬‫ر‬‫ی‬.................................................................................................................................06
‫فصل‬9:‫معرف‬‫ي‬‫الگور‬‫ی‬‫تم‬‫ها‬‫ی‬‫اتوماتا‬‫ی‬‫سلول‬‫ي‬،‫جامعه‬‫مورچگان‬‫نخبه‬‫گرا‬‫و‬‫برنامه‬
‫ر‬‫ی‬‫ز‬‫ی‬‫خط‬‫ي‬‫با‬‫ترک‬‫ی‬‫ب‬‫اعداد‬‫صح‬‫ی‬‫ح‬‫و‬‫دودو‬‫یي‬93
0-9-‫مقدمه‬...........................................................................................................................................08
0-2-‫الگور‬‫ی‬‫مم‬‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫اتوماتا‬‫ی‬‫سلول‬‫ی‬...................................................................................08
0-0-‫الگور‬‫ی‬‫مم‬‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫جامعه‬‫مورچگان‬(ACO).................................................................12
0-1-‫انواع‬‫پر‬‫کاربرد‬‫الگور‬‫ی‬‫مم‬‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫جامعه‬‫مورچگان‬......................................................11
0-5-‫الگور‬‫ی‬‫مم‬‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫برنامه‬‫ر‬‫ی‬‫ز‬‫ی‬‫خط‬‫ی‬.............................................................................15
0-5-9-‫ر‬‫شاخه‬‫حد‬.............................................................................................................16

11. ‫ح‬
‫فصل‬1:‫الگور‬‫ی‬‫تم‬‫ها‬‫ی‬‫پ‬‫ی‬‫شنهاد‬‫ی‬‫برا‬‫ی‬‫حل‬‫مسئله‬‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بهره‬‫بردار‬‫ی‬‫از‬‫مخازن‬
‫بر‬‫مبنا‬‫ی‬‫اعتمادپذ‬‫ی‬‫ر‬‫ی‬14
1-9-‫مقدمه‬...........................................................................................................................................11
1-2-‫تعر‬‫ی‬‫ف‬‫مسئله‬..............................................................................................................................11
1-0-‫مدل‬‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بهره‬‫بردار‬‫ی‬‫مخازن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬........................................53
1-0-9-‫بهره‬‫بردار‬‫ی‬‫ساده‬‫مخزن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬(‫با‬‫توجه‬‫به‬‫ن‬‫ی‬‫از‬‫آب‬‫ی‬‫پا‬‫یی‬‫ن‬‫دست‬).............53
1-0-2-‫بهره‬‫بردار‬‫ی‬‫برقآب‬‫ی‬‫مخزن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬...................................................50
1-1-‫الگوریمم‬‫پ‬‫ی‬‫شنهاد‬‫ی‬‫ل‬ ‫ا‬...........................................................................................................55
‫الگوریمم‬‫ترک‬‫ی‬‫ب‬‫ی‬‫اتوماتا‬‫ی‬‫سلول‬‫ی‬-‫س‬‫ی‬‫سمم‬‫مورچه‬‫نخبه‬AS-CA........................................55
1-1-9-‫الگور‬‫ی‬‫مم‬‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫اتوماتا‬‫ی‬‫سلول‬‫ی‬..........................................................................56
1-1-2-‫الگور‬‫ی‬‫مم‬‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫س‬‫ی‬‫سمم‬‫مورچگان‬‫نخبه‬...........................................................63
1-1-0-‫مكان‬‫ی‬‫سمم‬‫ها‬‫ی‬‫اتخاذ‬‫شده‬‫برا‬‫ی‬‫فرار‬‫از‬‫به‬‫ی‬‫نه‬‫ها‬‫ی‬‫مووع‬‫ی‬....................................60
1-5-‫گام‬‫به‬‫گام‬‫حل‬‫الگور‬‫ی‬‫مم‬‫پ‬‫ی‬‫شنهاد‬‫ی‬AS-CA......................................................................65
1-6-‫الگور‬‫ی‬‫مم‬‫پ‬‫ی‬‫شنهاد‬‫ی‬‫م‬ ‫د‬..........................................................................................................68
‫ا‬‫لگور‬‫ی‬‫مم‬‫ترک‬‫ی‬‫ب‬‫ی‬‫برنامه‬‫ر‬‫ی‬‫ز‬‫ی‬‫خط‬‫ی‬‫ترک‬‫ی‬‫ب‬‫ی‬‫اعداد‬‫صح‬‫ی‬‫ح‬‫د‬ ‫د‬‫یی‬–‫اتوماتا‬‫ی‬‫سلول‬‫ی‬CA-MILP.........68
1-6-9-‫الگور‬‫ی‬‫مم‬‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫اتوماتا‬‫ی‬‫سلول‬‫ی‬..........................................................................68
1-6-2-‫ر‬‫برنامه‬‫ر‬‫ی‬‫ز‬‫ی‬‫خط‬‫ی‬‫ترک‬‫ی‬‫ب‬‫ی‬‫د‬ ‫د‬‫یی‬‫صح‬‫ی‬‫ح‬(MILP)...............................61
1-6-0-‫تول‬‫ی‬‫د‬‫جواب‬‫ل‬ ‫ا‬‫ی‬‫ه‬.......................................................................................................79
1-7-‫گام‬‫به‬‫گام‬‫حل‬‫الگور‬‫ی‬‫مم‬‫پ‬‫ی‬‫شنهاد‬‫ی‬CA-MILP...............................................................72
‫فصل‬5:‫آزمون‬‫مدل‬‫و‬‫ارائه‬‫نتا‬‫ی‬‫ج‬35
5-9-‫مقدمه‬............................................................................................................................................76
5-2-‫آزمون‬‫ها‬‫ی‬‫الگور‬‫ی‬‫مم‬‫پ‬‫ی‬‫شنهاد‬‫ی‬AS-CA............................................................................77
5-2-9-‫مسئله‬9:‫بهره‬‫بردار‬‫ی‬‫ساده‬‫از‬‫مخزن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬.............................77
5-2-2-‫مسئله‬2:‫بهره‬‫بردار‬‫ی‬‫برقاب‬‫ی‬‫از‬‫مخزن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬...........................89
5-2-0-‫مسئله‬0:‫بهره‬‫بردار‬‫ی‬‫ساده‬‫از‬‫مخزن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬‫با‬‫در‬‫نظر‬
‫گرفمن‬‫شاخص‬‫آس‬‫ی‬‫ب‬‫پی‬‫ی‬‫ر‬‫ی‬‫ره‬ ‫د‬‫ا‬‫ی‬..........................................................................................81
5-2-1-‫مسئله‬1:‫بهره‬‫بردار‬‫ی‬‫ساده‬‫از‬‫مخزن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬(‫ارائه‬‫الگو‬‫ی‬‫شكست‬)............86
5-0-‫آزمون‬‫الگور‬‫ی‬‫مم‬‫پ‬‫ی‬‫شنهاد‬‫ی‬CA-MILP...............................................................................88
5-0-2-‫مسئله‬5:‫بهره‬‫بردار‬‫ی‬‫ساده‬‫از‬‫مخزن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬.............................81
5-1-‫تاس‬‫ی‬‫ر‬‫نما‬‫ی‬‫ج‬................................................................................................................................10
5-1-9-‫تاس‬‫ی‬‫ر‬‫نما‬‫ی‬‫ج‬‫حاصل‬‫از‬‫مدل‬‫پ‬‫ی‬‫شنهاد‬‫ی‬AS-CA......................................................10
5-1-2-‫تاس‬‫ی‬‫ر‬‫نما‬‫ی‬‫ج‬‫حاصل‬‫از‬‫مدل‬‫پ‬‫ی‬‫شنهاد‬‫ی‬CA-MILP................................................11
‫فصل‬6:‫جمع‬‫بند‬‫ی‬‫و‬‫پ‬‫ی‬‫شنهادها‬36
6-9-‫جمع‬‫بند‬‫ی‬..................................................................................................................................17

12. ‫ط‬
6-2-‫پ‬‫ی‬‫شنهادها‬....................................................................................................................................18
‫مراجع‬411

13. ‫ی‬
‫اشكال‬ ‫فهرست‬
‫شكل‬(0-9)‫نمونه‬‫هایی‬‫از‬‫شبكه‬‫د‬‫بعدی‬‫در‬CA9)‫شبكه‬‫مربعی‬2)‫شبكه‬‫مثلثی‬0)‫شبكه‬‫شش‬‫ولعی‬.......13
‫شكل‬(0-2)‫همسایگی‬‫در‬CA9)‫خالی‬(N=0)2)‫ن‬‫نیومن‬(N=4)0)‫مور‬(N=8)..............................................19
‫شكل‬(0-0)‫گراف‬‫الگور‬‫ی‬‫مم‬‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫جامعه‬‫مورچگان‬.......................................................................................10
‫شكل‬(1-9)‫چگونگ‬‫ی‬‫تعر‬‫ی‬‫ف‬‫سلول‬‫ها‬‫همسا‬‫ی‬‫گ‬‫ی‬‫ها‬‫در‬‫بهره‬‫بردار‬‫ی‬‫مخزان‬...................................................57
‫شكل‬(1-2)‫گراف‬‫مسئله‬.................................................................................................................................................60
‫شكل‬(1-0)‫نحوه‬‫تول‬‫ی‬‫د‬‫مورچه‬‫جد‬‫ی‬‫د‬‫با‬‫مكان‬‫ی‬‫سم‬PPR...........................................................................................65
‫شكل‬(1-1)‫فلوچار‬‫الگور‬‫ی‬‫مم‬‫ترک‬‫ی‬‫ب‬‫ی‬AS-CA......................................................................................................67
‫شكل‬(1-5)‫فلوچار‬‫تول‬‫ی‬‫د‬‫جمع‬‫ی‬‫ت‬‫ل‬ ‫ا‬‫ی‬‫ه‬‫د‬ ‫د‬‫یی‬.............................................................................................72
‫شكل‬(1-6)‫فلوچار‬‫الگور‬‫ی‬‫مم‬‫ترک‬‫ی‬‫ب‬‫ی‬CA-MILP.................................................................................................71
‫شكل‬(5-9)‫مقاد‬‫ی‬‫ر‬‫ن‬‫ی‬‫از‬‫آب‬‫ی‬‫د‬ ‫ر‬‫ی‬‫به‬‫مخزن‬‫در‬‫ره‬ ‫د‬‫بهره‬‫بردار‬‫ی‬213‫ماهه‬...............................................77
‫شكل‬(5-2)‫سر‬‫ی‬‫عمر‬‫ی‬‫ن‬‫همگرا‬‫یی‬‫مدل‬AS-CA‫برا‬‫ی‬‫ره‬ ‫د‬‫بهره‬‫بردار‬‫ی‬‫ساده‬5‫ساله‬‫در‬‫سطح‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬63‫درصد‬...83
‫شكل‬(5-0)‫سر‬‫ی‬‫عمر‬‫ی‬‫ن‬‫همگرا‬‫یی‬‫مدل‬AS-CA‫برا‬‫ی‬‫ره‬ ‫د‬‫بهره‬‫بردار‬‫ی‬‫ساده‬23‫ساله‬‫در‬‫سطح‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬63‫درصد‬83
‫شكل‬(5-1)‫سر‬‫ی‬‫عمر‬‫ی‬‫ن‬‫همگرا‬‫یی‬‫مدل‬AS-CA‫برا‬‫ی‬‫ره‬ ‫د‬‫بهره‬‫بردار‬‫ی‬‫ساده‬13‫ساله‬‫در‬‫سطح‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬63‫درصد‬83
‫شكل‬(5-5)‫سر‬‫ی‬‫عمر‬‫ی‬‫ن‬‫همگرا‬‫یی‬‫بهمر‬‫ی‬‫ن‬‫جواب‬‫مدل‬AS-CA‫برا‬‫ی‬‫ره‬ ‫د‬‫بهره‬‫بردار‬‫ی‬‫برقاب‬‫ی‬5‫ساله‬‫در‬
‫سطح‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬63‫درصد‬.........................................................................................................................................82
‫شكل‬(5-6)‫سر‬‫ی‬‫عمر‬‫ی‬‫ن‬‫همگرا‬‫یی‬‫بهمر‬‫ی‬‫ن‬‫جواب‬‫مدل‬AS-CA‫برا‬‫ی‬‫ره‬ ‫د‬‫بهره‬‫بردار‬‫ی‬‫برقاب‬‫ی‬23‫ساله‬‫در‬
‫سطح‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬63‫درصد‬.........................................................................................................................................80
‫شكل‬(5-7)‫سر‬‫ی‬‫عمر‬‫ی‬‫ن‬‫همگرا‬‫یی‬‫بهمر‬‫ی‬‫ن‬‫جواب‬‫مدل‬AS-CA‫برا‬‫ی‬‫ره‬ ‫د‬‫بهره‬‫بردار‬‫ی‬‫برقاب‬‫ی‬13‫ساله‬‫در‬
‫سطح‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬63‫درصد‬.........................................................................................................................................80
‫شكل‬(5-8)‫گراف‬‫الگور‬‫ی‬‫مم‬‫س‬‫ی‬‫سمم‬‫مورچه‬‫نخبه‬‫جهت‬‫تول‬‫ی‬‫د‬‫الگو‬‫ی‬‫شكست‬....................................................86
‫شكل‬(5-1)‫مقاد‬‫ی‬‫ر‬‫ن‬‫ی‬‫از‬‫آب‬‫ی‬‫د‬ ‫ر‬‫ی‬‫به‬‫مخزن‬‫در‬‫ره‬ ‫د‬‫بهره‬‫بردار‬‫ی‬63‫ماهه‬..................................................81

14. ‫ك‬
‫جداول‬ ‫فهرست‬
‫ل‬ ‫جد‬(5-9)‫پاراممرها‬‫ی‬‫الگور‬‫ی‬‫مم‬CA........................................................................................................................78
‫ل‬ ‫جد‬(5-2)‫پاراممرها‬‫ی‬‫الگور‬‫ی‬‫مم‬..............................................................................................................78
‫ل‬ ‫جد‬(5-0)‫پاراممرها‬‫ی‬‫آمار‬‫ی‬‫مقاد‬‫ی‬‫ر‬‫جواب‬‫مسئله‬‫بهره‬‫بردار‬‫ی‬‫ساده‬‫از‬‫مخزن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬‫با‬
‫اسمااده‬‫از‬‫الگور‬‫ی‬‫مم‬AS-CA‫ط‬‫ی‬‫ره‬ ‫د‬‫ها‬‫ی‬5،2313‫ساله‬................................................................................71
‫ل‬ ‫جد‬(5-1)‫مقا‬‫ی‬‫سه‬‫نما‬‫ی‬‫ج‬‫حاصل‬‫از‬‫د‬‫الگور‬‫ی‬‫مم‬AS-CA‫الگور‬‫ی‬‫مم‬GA‫در‬‫حل‬‫مسئله‬‫بهره‬‫بردار‬‫ی‬‫ساده‬‫از‬‫مخزن‬‫بر‬
‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬‫برا‬‫ی‬‫ره‬ ‫د‬‫ها‬‫ی‬5،2313‫ساله‬‫در‬‫سطوح‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬63،6573‫درصد‬......................................89
‫ل‬ ‫جد‬(5-5)‫پاراممرها‬‫ی‬‫آمار‬‫ی‬‫مقاد‬‫ی‬‫ر‬‫جواب‬‫مسئله‬‫بهره‬‫بردار‬‫ی‬‫برقاب‬‫ی‬‫از‬‫مخزن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬‫با‬
‫اسمااده‬‫از‬‫الگور‬‫ی‬‫مم‬AS-CA‫ط‬‫ی‬‫ره‬ ‫د‬‫ها‬‫ی‬5،2313‫ساله‬................................................................................82
‫ل‬ ‫جد‬(5-6)‫مقا‬‫ی‬‫سه‬‫نما‬‫ی‬‫ج‬‫حاصل‬‫از‬‫د‬‫الگور‬‫ی‬‫مم‬AS-CA‫الگور‬‫ی‬‫مم‬GA‫در‬‫حل‬‫مسئله‬‫بهره‬‫بردار‬‫ی‬‫برقاب‬‫ی‬‫از‬‫مخزن‬‫بر‬
‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬‫برا‬‫ی‬‫ره‬ ‫د‬‫ها‬‫ی‬5،2313‫ساله‬‫در‬‫سطوح‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬63،6573‫درصد‬......................................81
‫ل‬ ‫جد‬(5-7)‫نما‬‫ی‬‫ج‬‫حاصل‬‫از‬93‫بار‬‫اجرا‬‫ی‬‫برنامه‬AS-CA‫در‬‫حل‬‫مسئله‬‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بهره‬‫بردار‬‫ی‬‫ساده‬‫از‬‫مخزن‬‫بر‬‫مبنا‬‫ی‬
‫اعممادپی‬‫ی‬‫ر‬‫ی‬‫آس‬‫ی‬‫ب‬‫پی‬‫ی‬‫ر‬‫ی‬‫برا‬‫ی‬‫ره‬ ‫د‬‫بهره‬‫بردار‬‫ی‬5‫ساله‬‫سطوح‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬‫مخملف‬‫آس‬‫ی‬‫ب‬‫پی‬‫ی‬‫ر‬‫ی‬23%...............85
‫ل‬ ‫جد‬(5-8)‫مقا‬‫ی‬‫سه‬‫نما‬‫ی‬‫ج‬‫حاصل‬‫از‬‫اسمااده‬‫الگور‬‫ی‬‫مم‬‫پ‬‫ی‬‫شنهاد‬‫ی‬AS-CA‫برا‬‫ی‬‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بهره‬‫بردار‬‫ی‬
‫ساده‬‫از‬‫مخزن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬،‫ن‬ ‫بد‬‫با‬‫در‬‫نظر‬‫گرفمن‬‫ق‬‫ی‬‫د‬‫آس‬‫ی‬‫ب‬‫پی‬‫ی‬‫ر‬‫ی‬‫ره‬ ‫د‬‫ا‬‫ی‬............................86
‫ل‬ ‫جد‬(5-1)‫پاراممرها‬‫ی‬‫آمار‬‫ی‬‫حاصل‬‫از‬93‫با‬‫اجرا‬‫ی‬‫برنامه‬‫مقاد‬‫ی‬‫ر‬‫جواب‬‫مسئله‬‫بهره‬‫بردار‬‫ی‬‫ساده‬‫از‬‫مخزن‬‫بر‬‫مبنا‬‫ی‬
‫اعممادپی‬‫ی‬‫ر‬‫ی‬‫جهت‬‫تول‬‫ی‬‫د‬‫الگو‬‫ی‬‫شكست‬‫با‬‫اسمااده‬‫از‬‫الگور‬‫ی‬‫مم‬AS-CA‫ط‬‫ی‬‫ره‬ ‫د‬‫ها‬‫ی‬5‫ساله‬............................................87
‫ل‬ ‫جد‬(5-93)‫مقا‬‫ی‬‫سه‬‫نما‬‫ی‬‫ج‬‫حل‬‫مسئله‬9‫مسئله‬1(‫مسئله‬‫بهره‬‫بردار‬‫ی‬‫ساده‬)‫با‬‫د‬‫ساخمار‬‫مماا‬‫برا‬‫ی‬
‫س‬‫ی‬‫سمم‬‫مورچه‬‫نخبه‬..........................................................................................................................................................87
‫ل‬ ‫جد‬(5-99)‫پاراممرها‬‫ی‬‫الگور‬‫ی‬‫مم‬CA.....................................................................................................................13
‫ل‬ ‫جد‬(5-92)‫پاراممرها‬‫ی‬‫ر‬‫برنامه‬‫ر‬‫ی‬‫ز‬‫ی‬‫خط‬‫ی‬‫ترک‬‫ی‬‫ب‬‫ی‬‫د‬ ‫د‬‫یی‬‫صح‬‫ی‬‫ح‬MILP....................................13
‫ل‬ ‫جد‬(5-90)‫پاراممرها‬‫ی‬‫آمار‬‫ی‬‫مقاد‬‫ی‬‫ر‬‫جواب‬‫مسئله‬‫بهره‬‫بردار‬‫ی‬‫ساده‬‫از‬‫مخزن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬‫با‬
‫اسمااده‬‫از‬‫الگور‬‫ی‬‫مم‬CA-MILP‫ط‬‫ی‬‫ره‬ ‫د‬‫ها‬‫ی‬523‫ساله‬...................................................................................19
‫ل‬ ‫جد‬(5-91)‫مقا‬‫ی‬‫سه‬‫نما‬‫ی‬‫ج‬‫حاصل‬‫از‬‫سه‬‫الگور‬‫ی‬‫مم‬AS-CA،GACA-MILP‫در‬‫حل‬‫مسئله‬‫بهره‬‫بردار‬‫ی‬‫ساده‬‫از‬
‫مخزن‬‫بر‬‫مبنا‬‫ی‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬‫برا‬‫ی‬‫ره‬ ‫د‬‫ها‬‫ی‬5،2313‫ساله‬‫در‬‫سطوح‬‫اعممادپی‬‫ی‬‫ر‬‫ی‬63،6573‫درصد‬.......................12

15. 92
‫فصل‬4:
‫مقدمه‬

16. ‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بردار‬ ‫بهره‬‫ی‬‫مبنا‬ ‫بر‬ ‫مخزن‬ ‫از‬‫ی‬‫پی‬ ‫اعمماد‬‫ی‬‫ر‬‫ی‬‫اتوماتا‬ ‫ر‬ ‫از‬ ‫اسمااده‬ ‫با‬‫ی‬‫سلول‬‫ی‬
90
‫مقدمه‬
4-4-‫مقدمه‬
‫بار‬ .‫اسات‬ ‫کممار‬ ‫جهاان‬ ‫ال‬ ‫نز‬ ‫مموسو‬ ‫سوم‬ ‫یه‬ ‫از‬ ‫آن‬ ‫جوی‬ ‫ال‬ ‫نز‬ ‫که‬ ‫است‬ ‫خشكی‬ ‫سرزمین‬ ‫ایران‬ ‫کشور‬
‫می‬ ‫سر‬ ‫به‬ ‫آبی‬ ‫تنش‬ ‫در‬ ‫حاور‬ ‫حال‬ ‫در‬ ‫که‬ ‫است‬ ‫کشورهایی‬ ‫جزء‬ ‫ایران‬ ،‫هواشناسی‬ ‫سازمان‬ ‫مطالعا‬ ‫اساس‬‫برد‬
‫می‬ ‫ده‬ ‫افز‬ ‫تنش‬ ‫این‬ ‫شد‬ ‫بر‬ ‫ساله‬ ‫هر‬‫سهم‬ ‫که‬ ‫شهرهایی‬ ،‫جهانی‬ ‫اسمانداردهای‬ ‫طبق‬ .‫گردد‬‫آب‬ ‫سرانه‬‫آن‬‫ها‬
‫بین‬9733-9333‫سرانه‬ ‫سهم‬ ‫که‬ ‫شهرهایی‬ ‫فشار‬ ‫تحت‬ ‫شهرهای‬ ،‫است‬ ‫سال‬ ‫در‬ ‫مكعب‬ ‫ممر‬‫آن‬‫هاا‬‫از‬ ‫کممار‬
9333‫د‬ ‫حاد‬ ،‫تهاران‬ ‫شاهر‬ ‫سرانه‬ ‫سهم‬ .‫گردند‬ ‫می‬ ‫تلقی‬ ‫آبی‬ ‫تنگنای‬ ‫در‬ ‫شهرهای‬ ،‫است‬ ‫سال‬ ‫در‬ ‫مكعب‬ ‫ممر‬
533‫می‬ ‫سال‬ ‫در‬ ‫مكعب‬ ‫ممر‬‫می‬ ‫نشان‬ ‫که‬ ‫باشد‬‫بحر‬ ‫در‬ ‫تهران‬ ‫شهر‬ ‫کالن‬ ‫دهد‬‫برد‬ ‫می‬ ‫بسر‬ ‫آبی‬ ‫کم‬ ‫ان‬.‫مدیریت‬
‫می‬ ‫آبی‬ ‫منابع‬ ‫از‬ ‫پایدار‬ ‫اسمااده‬ ‫تضمین‬ ‫راسمای‬ ‫در‬ ،‫آبی‬ ‫منابع‬ ‫یكپارچه‬‫تنها‬ ‫آب‬ ‫منابع‬ ‫یكپارچه‬ ‫مدیریت‬ .‫باشد‬
‫اعمال‬ ،‫آب‬ ‫سنمی‬ ‫مصارف‬ ‫کاهش‬ ‫نظیر‬ ‫اقداماتی‬ ‫برای‬ ‫جامع‬ ‫حل‬ ‫راه‬‫دیت‬ ‫محد‬‫های‬‫کیایت‬ ‫کمیت‬ ‫مورد‬ ‫در‬ ‫ی‬
‫اای‬‫ا‬‫الگوه‬ ‫در‬ ‫ارا‬‫ا‬‫تایی‬ ‫ااد‬‫ا‬‫ایج‬ ،‫ارفی‬‫ا‬‫مص‬ ‫آب‬‫ای‬‫ا‬‫م‬ ‫ادار‬‫ا‬‫پای‬ ‫اعه‬‫ا‬‫توس‬ ‫اه‬‫ا‬‫ب‬ ‫ال‬‫ا‬‫نی‬ ‫ات‬‫ا‬‫جه‬ ‫ادی‬‫ا‬‫تولی‬ ‫ای‬‫ا‬‫جمعیم‬‫اد‬‫ا‬‫باش‬.
‫سااخمه‬ ‫جهاان‬ ‫نقااط‬ ‫تماامی‬ ‫در‬ ‫آبای‬ ‫منابع‬ ‫از‬ ‫برداری‬ ‫بهره‬ ‫اسمااده‬ ‫برای‬ ‫که‬ ‫هایی‬ ‫سازه‬ ‫مهممرین‬ ‫جمله‬ ‫از‬
‫می‬‫شود‬‫بر‬ ‫ه‬ ‫عال‬ ‫ها‬ ‫سد‬ .‫هسمند‬ ‫ها‬ ‫سد‬‫تأمین‬‫تنظایم‬ ‫با‬ .‫دارند‬ ‫هم‬ ‫دیگری‬ ‫های‬ ‫قابلیت‬ ،‫خود‬ ‫منطقه‬ ‫آبی‬ ‫نیاز‬
‫شد‬ ‫آزاد‬ ‫آب‬ ‫مقدار‬‫می‬ ‫ها‬ ‫سد‬ ‫از‬ ‫ه‬‫احادا‬ ‫باا‬ ‫یاا‬ ‫نمود‬ ‫تنظیم‬ ‫را‬ ‫دست‬ ‫پایین‬ ‫های‬ ‫دخانه‬ ‫ر‬ ‫جریان‬ ‫رژیم‬ ‫توان‬
‫می‬ ‫ها‬ ‫سد‬ ‫نزدیه‬ ‫در‬ ‫گاه‬ ‫نیر‬.‫داد‬ ‫انجام‬ ‫ها‬ ‫سد‬ ‫از‬ ‫برقابی‬ ‫برداری‬ ‫بهره‬ ‫توان‬
‫ماورد‬ ‫مساائل‬ ،‫هاا‬ ‫رایانه‬ ‫نظیر‬ ‫محاسباتی‬ ‫های‬ ‫ابزار‬ ‫پیشرفت‬ ‫همچنین‬ ‫بشری‬ ‫دانش‬ ‫حوزه‬ ‫علم‬ ‫گسمر‬ ‫با‬
‫دانشمندان‬ ‫توجه‬‫پیش‬ ‫بیشمر‬ ‫پیچیدگی‬ ‫سمت‬ ‫به‬ ‫است‬ ‫کرده‬ ‫پیشرفت‬‫می‬‫د‬ ‫ر‬‫نیاز‬ ‫هم‬ ‫مسائل‬ ‫حل‬ ‫ر‬ ‫این‬ ‫از‬ .
‫معادال‬ ‫ها‬ ‫ر‬ ‫بكارگیری‬ ‫تر‬ ‫دقیق‬ ‫مطالعا‬ ‫مند‬‫پیچیده‬‫تر‬.‫بود‬ ‫خواهد‬
‫مطالعه‬ ‫این‬ ‫در‬‫سد‬ ‫مخزن‬ ‫از‬ ‫برداری‬ ‫بهره‬ ‫سازی‬ ‫بهینه‬‫الگاوریمم‬ ‫از‬ ‫اسامااده‬ ‫با‬ ‫اعممادپییری‬ ‫ی‬ ‫ر‬ ‫بر‬ ‫کنمرل‬ ‫با‬
‫سلولی‬ ‫اتوماتای‬ ‫نوین‬‫از‬ ‫اسمااده‬ ‫با‬ ‫است‬ ‫شده‬ ‫ارائه‬‫ترکیاب‬‫الگاوریمم‬‫هاا‬‫ی‬‫سالولی‬ ‫اتوماتاای‬1
‫الگاورریمم‬
‫گرا‬ ‫نخبه‬2
‫خطی‬ ‫ریزی‬ ‫برنامه‬ ‫سلولی‬ ‫اتوماتای‬ ‫های‬ ‫اگوریمم‬ ‫همچنین‬‫یی‬ ‫د‬ ‫د‬ ‫صحیح‬ ‫اعداد‬ ‫ترکیب‬ ‫با‬3
‫ب‬ ‫موفق‬‫ارائه‬ ‫ه‬‫الگوریمم‬‫ها‬‫ترکیبی‬ ‫ی‬AS-CACA-MILP‫کاه‬ ‫داد‬ ‫خاواهیم‬ ‫نشاان‬ ‫نماایج‬ ‫به‬ ‫توجه‬ ‫با‬ ‫شده‬
‫الگوریمم‬‫ها‬‫نظر‬ ‫مورد‬ ‫مسئله‬ ‫حل‬ ‫در‬ ‫مناسب‬ ‫قدر‬ ‫پیشنهادی‬ ‫ی‬‫داشمه‬‫اند‬.‫الگاوریمم‬ ‫د‬ ‫ایان‬ ‫ارائه‬ ‫همچنین‬
1
Cellular Automata
2
Elitist Ant System
3
Mixed Integer Linear Programming

17. ‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بردار‬ ‫بهره‬‫ی‬‫مبنا‬ ‫بر‬ ‫مخزن‬ ‫از‬‫ی‬‫پی‬ ‫اعمماد‬‫ی‬‫ر‬‫ی‬‫اتوماتا‬ ‫ر‬ ‫از‬ ‫اسمااده‬ ‫با‬‫ی‬‫سلول‬‫ی‬
91
‫مقدمه‬
‫اداماه‬ ‫در‬ ‫اسات‬ ‫باوده‬ ‫پیشاین‬ ‫محققاان‬ ‫کارهای‬ ‫بهبود‬ ‫جهت‬ ‫در‬ ‫گامی‬ ‫آمده‬ ‫بدست‬ ‫نمایج‬‫مای‬‫تاوان‬‫ایان‬ ‫از‬
‫الگوریمم‬‫ها‬.‫نمود‬ ‫اسمااده‬ ‫سازی‬ ‫بهینه‬ ‫مخملف‬ ‫مسائل‬ ‫حل‬ ‫برای‬
4-1-‫تحقیق‬ ‫از‬ ‫هدف‬ ‫و‬ ‫مسئله‬ ‫تعریف‬
‫باا‬ ‫مساائلی‬ ‫آب‬ ‫مهندساین‬ ‫ی‬ ‫ر‬ ‫پیش‬ ‫مسائل‬ ً‫ا‬‫عموم‬ ‫طبیعت‬ ‫آب‬ ‫عنصر‬ ‫میان‬ ‫عمیق‬ ‫ارتباطی‬ ‫جود‬ ‫دلیل‬ ‫به‬
‫هماواره‬ ‫طبیعات‬ ‫در‬ ‫موجاود‬ ‫های‬ ‫قطعیت‬ ‫عدم‬ ‫همچنین‬ .‫باشند‬ ‫می‬ ‫بزرگ‬ ‫ابعاد‬‫تاأثیر‬‫مطالعاا‬ ‫بار‬ ‫را‬ ‫خاود‬
‫تااثیرا‬ ‫این‬ ‫کردن‬ ‫خنثی‬ ‫یا‬ ‫بینی‬ ‫پیش‬ ‫در‬ ‫سعی‬ ‫هایی‬ ‫تكنیه‬ ‫کمه‬ ‫به‬ ‫دانشمندان‬ ‫است‬ ‫داشمه‬ ‫محققان‬
‫خود‬ ‫تحقیقا‬ ‫در‬‫داشمه‬‫اند‬.
‫چندان‬ ‫د‬ ‫آب‬ ‫منابع‬ ‫از‬ ‫بهینه‬ ‫اسمااده‬ ‫اهمیت‬ ‫میکور‬ ‫مطالب‬ ‫موووع‬ ‫اهمیت‬ ‫به‬ ‫توجه‬ ‫با‬ ‫حال‬‫می‬‫شود‬‫کاهش‬ .
‫ب‬ ‫یا‬ ‫ساخت‬ ‫های‬ ‫هزینه‬،‫زیسامی‬ ‫محایو‬ ‫مخملاف‬ ‫هاای‬ ‫نیااز‬ ‫کاردن‬ ‫رده‬ ‫بارآ‬ ‫باا‬ ‫منظاوره‬ ‫چند‬ ‫برداری‬ ‫هره‬
‫فصاول‬ ‫یاا‬ ‫خشكساالی‬ ‫طول‬ ‫در‬ ‫ارده‬ ‫خسارا‬ ‫ها‬ ‫هزینه‬ ‫کردن‬ ‫کمینه‬ ‫همراه‬ ‫به‬ ‫غیره‬ ‫برقابی‬ ،‫رزی‬ ‫کشا‬
.‫است‬ ‫بوده‬ ‫محققین‬ ‫مطالعه‬ ‫مورد‬ ‫موووعا‬ ‫جمله‬ ‫از‬ ‫همواره‬ ‫گرم‬
‫برای‬ ‫سازی‬ ‫بهینه‬ ‫مدل‬ ‫ارائه‬ ‫تحقیق‬ ‫این‬ ‫از‬ ‫هدف‬‫با‬ ‫آب‬ ‫مخازن‬ ‫از‬ ‫بهینه‬ ‫برداری‬ ‫بهره‬‫تأمین‬‫اعممادپییری‬ ‫قید‬1
‫می‬‫باشد‬.‫است‬ ‫شده‬ ‫ارائه‬ ‫مخزن‬ ‫از‬ ‫برقابی‬ ‫هم‬ ‫ساده‬ ‫برداری‬ ‫بهره‬ ‫بحث‬ ‫در‬ ‫هم‬ ‫مدل‬ ‫این‬ .‫به‬ ‫پییری‬ ‫اعمماد‬ ‫قید‬
‫معنای‬‫تأمین‬)‫(ماه‬ ‫ره‬ ‫د‬ ‫هر‬ ‫در‬ ‫دست‬ ‫پایین‬ ‫نیاز‬‫می‬‫باشد‬‫مخازن‬ ‫از‬ ‫شاده‬ ‫رها‬ ‫آب‬ ‫مقدار‬ ‫اگر‬ ‫که‬ ‫معنی‬ ‫این‬ ‫به‬ .
‫ه‬ ‫در‬‫قید‬ ‫این‬ ‫بود‬ ‫آن‬ ‫با‬ ‫برابر‬ ‫یا‬ ‫بیشمر‬ ‫ره‬ ‫د‬ ‫آن‬ ‫دست‬ ‫پایین‬ ‫نیاز‬ ‫مقدار‬ ‫از‬ ‫ماه‬ ‫ر‬‫تأمین‬‫از‬ ‫کممر‬ ‫اگر‬ ‫است‬ ‫شده‬
‫ماه‬ ‫آن‬ ‫در‬ ‫اعممادپییری‬ ‫قید‬ ‫بود‬ ‫دست‬ ‫پایین‬ ‫آبی‬ ‫نیاز‬‫تأمین‬‫تعداد‬ ‫نسبت‬ ‫لیا‬ .‫است‬ ‫نشده‬‫ماه‬‫ها‬‫طول‬ ‫در‬ ‫که‬ ‫یی‬
‫در‬ ‫اعممادپییری‬ ‫قید‬ ‫برداری‬ ‫بهره‬ ‫ره‬ ‫د‬‫آن‬‫ها‬‫تأمین‬‫ب‬ ،‫است‬ ‫شده‬‫کال‬ ‫تعاداد‬ ‫ه‬‫مااه‬‫هاا‬‫اعممادپاییری‬ ‫درصاد‬ ‫؛‬
.‫گردد‬ ‫می‬ ‫تعریف‬
‫از‬ ‫بهیناه‬ ‫بارداری‬ ‫بهاره‬ ‫یا‬ ‫ساخت‬ ‫برای‬ ‫مخازن‬ ‫بهینه‬ ‫طراحی‬ ‫زمینه‬ ‫در‬ ‫زیادی‬ ‫تحقیقا‬ ‫اخیر‬ ‫های‬ ‫دهه‬ ‫در‬
‫از‬ ‫برخی‬ ‫در‬ ‫که‬ ‫است‬ ‫گرفمه‬ ‫صور‬ ‫موجود‬ ‫آب‬ ‫مخازن‬‫آن‬‫ها‬‫قیاد‬ ‫شادن‬ ‫اروااء‬ ‫است‬ ‫شده‬ ‫انجام‬ ‫تازگی‬ ‫به‬ ‫که‬
‫از‬ ‫اسمااده‬ ‫با‬ ‫مسائل‬ ‫از‬ ‫دست‬ ‫این‬ ‫برای‬ ‫جواب‬ ‫یافمن‬ .‫است‬ ‫شده‬ ‫لحاظ‬ ‫اعممادپییری‬‫ر‬‫های‬‫سانمی‬ ‫صریح‬
‫طوالنی‬ ‫زمان‬ ‫صرف‬ ‫نیازمند‬‫می‬‫باشد‬‫بارای‬ ‫حجیمای‬ ‫حافظاه‬ ‫بازرگ‬ ‫ابعااد‬ ‫با‬ ‫مسائل‬ ‫گونه‬ ‫این‬ ‫برای‬ ‫همچنین‬ .
‫ن‬ ‫اطالعا‬ ‫ذخیره‬ ‫محاسبا‬ ‫انجام‬‫بكارگیری‬ ‫لیا‬ .‫است‬ ‫یاز‬‫الگوریمم‬‫ها‬‫علات‬ ‫باه‬ ‫سااز‬ ‫بهیناه‬ ‫سااز‬ ‫شابیه‬ ‫ی‬
1
Reliability

18. ‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بردار‬ ‫بهره‬‫ی‬‫مبنا‬ ‫بر‬ ‫مخزن‬ ‫از‬‫ی‬‫پی‬ ‫اعمماد‬‫ی‬‫ر‬‫ی‬‫اتوماتا‬ ‫ر‬ ‫از‬ ‫اسمااده‬ ‫با‬‫ی‬‫سلول‬‫ی‬
95
‫مقدمه‬
.‫باشند‬ ‫می‬ ‫توجه‬ ‫قابل‬ ‫ماید‬ ‫بسیار‬ ‫اقعی‬ ‫شرایو‬ ‫کردن‬ ‫مدل‬ ‫در‬ ‫توانایی‬
‫مسائل‬ ‫حل‬ ‫در‬ ‫مناسب‬ ‫سرعت‬ ‫سادگی‬ ‫علیرغم‬ ‫پویا‬ ‫ریزی‬ ‫برنامه‬ ‫الگوریمم‬‫غیرخطی‬‫آن‬ ‫کاربرد‬ ‫الزام‬ ‫دلیل‬ ‫به‬
‫با‬ ‫مسائل‬ ‫در‬‫ممایرهای‬‫قاب‬ ‫از‬ ‫کسسمه‬‫بالعكس‬ .‫نیست‬ ‫برخوردار‬ ‫پیوسمه‬ ‫محیو‬ ‫در‬ ‫مسائل‬ ‫حل‬ ‫در‬ ‫مناسبی‬ ‫لیت‬
‫ر‬‫های‬‫خطی‬ ‫ریزی‬ ‫برنامه‬‫غیرخطی‬‫باا‬ ‫مساائل‬ ‫حال‬ ‫قابلیات‬ ‫جاواب‬ ‫باه‬ ‫رسیدن‬ ‫در‬ ‫باال‬ ‫سرعت‬ ‫بر‬ ‫ه‬ ‫عال‬
‫ممایرهای‬‫جوا‬ ‫به‬ ‫رسیدن‬ ‫که‬ ‫است‬ ‫این‬ ‫ر‬ ‫د‬ ‫این‬ ‫عمده‬ ‫مشكل‬ ‫اما‬ .‫دارند‬ ‫هم‬ ‫را‬ ‫پیوسمه‬‫را‬ ‫مطلاق‬ ‫بهیناه‬ ‫ب‬
‫ن‬ ‫تضمین‬‫می‬‫کنند‬.
‫محاسابا‬ ‫برای‬ ‫اسمااده‬ ‫قابل‬ ‫های‬ ‫حافظه‬ ‫افزایش‬ ‫محاسبا‬ ‫سرعت‬ ‫بهبود‬ ،‫محاسباتی‬ ‫های‬ ‫ابزار‬ ‫پیشرفت‬ ‫با‬
‫الگوریمم‬‫ها‬.‫اند‬ ‫شده‬ ‫اسمااده‬ ‫تحقیق‬ ‫این‬ ‫در‬ ‫مطالعه‬ ‫مورد‬ ‫مسئله‬ ‫حل‬ ‫برای‬ ‫زیادی‬ ‫محققان‬ ‫توسو‬ ‫شی‬ ‫فراکا‬ ‫ی‬
‫این‬ ‫جمله‬ ‫از‬‫الگوریمم‬‫ها‬‫ژنمیه‬ ‫الگوریمم‬(GA)‫پرندگ‬ ‫جامعه‬ ‫الگوریمم‬ ،‫ان‬(PSO)‫مورچگان‬ ‫جامعه‬ ‫الگوریمم‬
(ACO)‫سارعت‬ ‫اماا‬ ‫دارناد‬ ‫پیچیاده‬ ‫بازرگ‬ ‫ابعااد‬ ‫باا‬ ‫مسائل‬ ‫حل‬ ‫در‬ ‫خوبی‬ ‫قابلیت‬ ‫ها‬ ‫ر‬ ‫این‬ .‫باشند‬ ‫می‬
‫در‬ ‫جواب‬ ‫به‬ ‫رسیدن‬‫الگوریمم‬‫ها‬‫از‬ ‫تر‬ ‫کند‬ ‫بسیار‬ ‫شی‬ ‫فراکا‬ ‫ی‬‫الگوریمم‬‫ها‬‫ریازی‬ ‫برناماه‬ ‫مثل‬ ‫میکور‬ ‫پیشین‬ ‫ی‬
‫غیرخطی‬‫می‬‫باشد‬‫عملیا‬ ‫زمان‬ ‫حجم‬ ‫لیا‬ .‫این‬ ‫آن‬ ‫ازای‬ ‫به‬ .‫داشت‬ ‫خواهند‬ ‫زیادی‬‫الگاوریمم‬‫هاا‬‫باه‬ ‫رسایدن‬
.‫ندارند‬ ‫ابسمگی‬ ‫مسئله‬ ‫بودن‬ ‫محدب‬ ‫غیر‬ ‫یا‬ ‫محدب‬ ‫شرایو‬ ‫به‬ ‫کرده‬ ‫تضمین‬ ‫را‬ ‫کلی‬ ‫بهینه‬ ‫جواب‬
‫تحقیق‬ ‫این‬ ‫در‬‫ارائه‬ ‫با‬‫مدل‬‫ها‬‫اصلی‬ ‫ساخمار‬ ‫که‬ ‫ترکیبی‬ ‫ی‬‫آن‬‫ها‬‫اسات‬ ‫داده‬ ‫تشاكیل‬ ‫سلولی‬ ‫اتوماتای‬ ‫ر‬ ‫را‬
‫قس‬ ‫در‬ ‫که‬ ‫شكل‬ ‫همان‬ ‫به‬‫شده‬ ‫داده‬ ‫توویح‬ ‫مقدمه‬ ‫مت‬‫به‬ ‫رسیدن‬ ‫بر‬ ‫ه‬ ‫عال‬‫جواب‬‫های‬‫نسابت‬ ‫تر‬ ‫دقیق‬ ‫بهمر‬
‫به‬‫الگوریمم‬‫ها‬‫دیده‬ ‫جواب‬ ‫به‬ ‫رسیدن‬ ‫سرعت‬ ‫در‬ ‫ای‬ ‫مالحظه‬ ‫قابل‬ ‫پیشرفت‬ ،‫شی‬ ‫فراکا‬ ‫ی‬‫می‬‫شود‬.
4-9-‫اولیه‬ ‫تعاریف‬
‫به‬ ‫نامه‬ ‫پایان‬ ‫این‬ ‫مطالعه‬ ‫طول‬ ‫در‬ ‫باید‬ ‫که‬ ‫ای‬ ‫پایه‬ ‫لیه‬ ‫ا‬ ‫مااهیم‬ ‫بخش‬ ‫این‬ ‫در‬‫آن‬‫هاا‬‫شاده‬ ‫رده‬ ‫آ‬ ‫شاود‬ ‫توجاه‬
.‫است‬
4-9-4-‫آب‬ ‫مخازن‬ ‫از‬ ‫بهینه‬ ‫برداری‬ ‫بهره‬
‫آب‬ ‫مخازن‬ ‫از‬ ‫برداری‬ ‫بهره‬ ‫مسائل‬‫به‬‫عنوان‬‫مسئله‬ .‫د‬ ‫ر‬ ‫می‬ ‫شمار‬ ‫به‬ ‫آب‬ ‫مهندسی‬ ‫حوزه‬ ‫در‬ ‫مهم‬ ‫مسائل‬ ‫از‬ ‫یكی‬

19. ‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بردار‬ ‫بهره‬‫ی‬‫بر‬ ‫مخزن‬ ‫از‬‫مبنا‬‫ی‬‫پی‬ ‫اعمماد‬‫ی‬‫ر‬‫ی‬‫اتوماتا‬ ‫ر‬ ‫از‬ ‫اسمااده‬ ‫با‬‫ی‬‫سلول‬‫ی‬
96
‫مقدمه‬
‫بارای‬ ‫کاه‬ ‫اسات‬ ‫هم‬ ‫به‬ ‫ممصل‬ ‫های‬ ‫لوله‬ ‫مخازن‬ ‫از‬ ‫یكسری‬ ‫شامل‬ ‫مخازن‬ ‫از‬ ‫برداری‬ ‫بهره‬‫تاأمین‬،‫آبای‬ ‫نیااز‬
‫برق‬ ،‫رزی‬ ‫کشا‬‫بهاره‬ ‫مسائل‬ ‫از‬ ‫هدف‬ ‫تحقیقا‬ ‫این‬ ‫در‬ .‫د‬ ‫ر‬ ‫می‬ ‫کار‬ ‫به‬ ‫مماا‬ ‫های‬ ‫کاربری‬ ‫به‬ ‫مناطق‬ ... ‫ابی‬
‫مخازن‬ ‫بهینه‬ ‫حجم‬ ‫یافمن‬ ،‫آب‬ ‫مخازن‬ ‫بهینه‬ ‫برداری‬‫به‬‫منظور‬‫تأمین‬‫بیشینه‬ ‫تولید‬ ‫یا‬ ‫منطقه‬ ‫آبی‬ ‫نیاز‬ ‫مناسب‬
.‫باشد‬ ‫می‬ ‫گاه‬ ‫نیر‬ ‫تولیدی‬ ‫توان‬ ‫به‬ ‫توجه‬ ‫با‬ ‫برقابی‬ ‫انرژی‬
‫ریاوی‬ ‫مخملف‬ ‫های‬ ‫تكنیه‬ ‫کمه‬ ‫به‬ ‫همواره‬ ‫آب‬ ‫مخازن‬ ‫از‬ ‫بهینه‬ ‫برداری‬ ‫بهره‬ ‫مسئله‬ ‫حل‬‫ریازی‬ ‫برنامه‬ ‫مانند‬
‫خطی‬‫غیرخطی‬‫یا‬ ‫پویا‬ ‫ریزی‬ ‫برنامه‬ ،‫الگوریمم‬‫ها‬‫جامعاه‬ ‫الگاوریمم‬ ‫ژنمیاه‬ ‫الگاوریمم‬ ‫مانند‬ ‫شی‬ ‫فراکا‬ ‫ی‬
.‫است‬ ‫مسئله‬ ‫این‬ ‫اهمیت‬ ‫درجه‬ ‫بیانگر‬ ‫که‬ ‫است‬ ‫شده‬ ‫بررسی‬ ‫غیره‬ ‫مورچگان‬[9]
‫ممایرهای‬‫آمده‬ ‫شمار‬ ‫به‬ ‫سازی‬ ‫بهینه‬ ‫الگوریمم‬ ‫در‬ ‫ها‬ ‫مشخصه‬ ‫مهممرین‬ ‫از‬ ‫حالت‬ ‫تصمیم‬‫تأثیر‬‫در‬ ‫زیاادی‬
‫عموماا‬ ‫مخاازن‬ ‫از‬ ‫برداری‬ ‫بهره‬ ‫مسائل‬ ‫در‬ .‫دارند‬ ‫حاصله‬ ‫نمیجه‬ ‫همگرایی‬ ‫سرعت‬ ،‫سازی‬ ‫بهینه‬ ‫ند‬ ‫ر‬‫از‬ ‫یكای‬
‫گزینه‬‫های‬‫سد‬ ‫مخزن‬ ‫از‬ ‫جی‬ ‫خر‬ ‫آب‬ ‫حجم‬ ‫شده‬ ‫ذخیره‬ ‫آب‬ ‫حجم‬ ‫مقادیر‬‫می‬‫توان‬‫ند‬‫به‬‫عنوان‬‫تصمیم‬ ‫ممایر‬
‫دیگری‬‫به‬‫عنوان‬‫مخزن‬ ‫آب‬ ‫حجم‬ ‫حاور‬ ‫تحقیق‬ ‫در‬ .‫گردد‬ ‫انمخاب‬ ‫حالت‬ ‫ممایر‬‫به‬‫عنوان‬‫انمخاب‬ ‫تصمیم‬ ‫ممایر‬
.‫است‬ ‫شده‬
4-9-1-‫آب‬ ‫مخازن‬ ‫هیدرولیكي‬ ‫سازی‬ ‫شبیه‬
‫هیدر‬ ‫سازی‬ ‫شبیه‬ ‫از‬ ‫منظور‬‫تمامی‬ ‫یافمن‬ ‫آب‬ ‫مخازن‬ ‫لیكی‬‫پاراممرهای‬‫(نظیار‬ ‫مخاازن‬ ‫برداری‬ ‫بهره‬ ‫به‬ ‫مربوط‬
‫باه‬ ‫مرباوط‬ ‫لیاه‬ ‫ا‬ ‫اطالعاا‬ ‫از‬ ‫اسمااده‬ ‫با‬ )‫مخزن‬ ‫در‬ ‫شده‬ ‫ذخیره‬ ‫آب‬ ‫حجم‬ ‫سد‬ ‫مخزن‬ ‫از‬ ‫جی‬ ‫خر‬ ‫آب‬ ‫حجم‬
‫حوزه‬ ‫مصرف‬ ‫الگوری‬ ‫دخانه‬ ‫ر‬ ‫رد‬ ‫آ‬‫می‬‫باشد‬‫آن‬ ‫از‬ ‫حاصال‬ ‫نماایج‬ ‫باشاد‬ ‫تر‬ ‫بینانه‬ ‫اقع‬ ‫تحلیل‬ ‫این‬ ‫هرچه‬ ‫لیا‬ .
.‫بود‬ ‫خواهد‬ ‫نزدیكمر‬ ‫آمده‬ ‫عمل‬ ‫به‬ ‫میدانی‬ ‫مطالعا‬ ‫به‬ ‫نیز‬
‫برای‬ ‫که‬ ‫است‬ ‫مخازن‬ ‫از‬ ‫یكسری‬ ‫شامل‬ ‫مخازن‬ ‫از‬ ‫برداری‬ ‫بهره‬ ‫مسئله‬‫تأمین‬‫هاای‬ ‫کااربری‬ ‫با‬ ‫مناطق‬ ‫آبی‬ ‫نیاز‬
‫بكار‬ ‫مماا‬‫می‬‫د‬ ‫ر‬‫بهیناه‬ ‫حجام‬ ‫یاافمن‬ ،‫آب‬ ‫مخازن‬ ‫بهینه‬ ‫برداری‬ ‫بهره‬ ‫مسئله‬ ‫حل‬ ‫از‬ ‫هدف‬ ‫تحقیق‬ ‫این‬ ‫در‬ .
‫مخازن‬‫به‬‫منظور‬‫تأمین‬‫سناریوی‬ ‫اساس‬ ‫بر‬ ‫که‬ ‫است‬ ‫منطقه‬ ‫نیاز‬ ‫مناسب‬‫تأمین‬‫تعریف‬ ‫منطقه‬ ‫آب‬‫می‬‫شود‬.

20. ‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بردار‬ ‫بهره‬‫ی‬‫مبنا‬ ‫بر‬ ‫مخزن‬ ‫از‬‫ی‬‫پی‬ ‫اعمماد‬‫ی‬‫ر‬‫ی‬‫اتوماتا‬ ‫ر‬ ‫از‬ ‫اسمااده‬ ‫با‬‫ی‬‫سلول‬‫ی‬
97
‫مقدمه‬
4-9-9-‫اعتمادپذیری‬ ‫مبنای‬ ‫بر‬ ‫مخزن‬ ‫از‬ ‫برداری‬ ‫بهره‬ ‫سازی‬ ‫بهینه‬
‫همان‬‫طور‬‫قسمت‬ ‫در‬ ‫که‬2-2‫ردن‬ ‫آ‬ ‫بدسات‬ ‫هادف‬ ‫مخاازن‬ ‫از‬ ‫بارداری‬ ‫بهاره‬ ‫مسائله‬ ‫در‬ ،‫شاد‬ ‫داده‬ ‫تووایح‬
‫پاراممرهای‬‫مخا‬ ‫برداری‬ ‫بهره‬ ‫به‬ ‫مربوط‬ ‫لیكی‬ ‫هیدر‬‫زن‬‫می‬‫باشد‬‫غیار‬ ‫یاا‬ ‫لیكی‬ ‫هیادر‬ ‫قیاودی‬ ‫میاان‬ ‫این‬ ‫در‬ .
‫مسئله‬ ‫حل‬ ‫اساسی‬ ‫شرط‬ ‫قیود‬ ‫این‬ ‫شدن‬ ‫ارواء‬ ‫که‬ ‫گردند‬ ‫می‬ ‫تعریف‬ ‫مسئله‬ ‫برای‬ ‫لیكی‬ ‫هیدر‬‫می‬‫باشد‬‫قیاود‬ .
‫غیره‬ ‫مخزن‬ ‫حجم‬ ‫حداکثر‬ ‫حداقل‬ ،‫پیوسمگی‬ ‫رابطه‬ ‫که‬ ‫مسئله‬ ‫لیكی‬ ‫هیدر‬‫می‬‫باشاد‬‫مادل‬ ‫در‬ ‫اداماه‬ ‫در‬
‫خوا‬ ‫داده‬ ‫توویح‬ ‫مسئله‬ ‫سازی‬‫از‬ ‫برداری‬ ‫بهره‬ ‫مسائل‬ ‫در‬ ‫که‬ ‫اساسی‬ ‫پاراممر‬ ‫چند‬ ‫مااهیم‬ ‫بخش‬ ‫این‬ ‫در‬ .‫شد‬ ‫هد‬
‫داده‬ ‫شرح‬ ً‫ا‬‫مخمصر‬ ‫شوند‬ ‫می‬ ‫گرفمه‬ ‫نظر‬ ‫در‬ ‫مخزن‬‫می‬‫شود‬.
‫شكست‬ ‫دوره‬
‫ره‬ ‫د‬ ‫این‬ ،‫باشد‬ ‫تقاوا‬ ‫مقدار‬ ‫از‬ ‫کممر‬ ‫سد‬ ‫از‬ ‫شده‬ ‫رهاسازی‬ ‫آب‬ ‫مقدار‬ ،‫ره‬ ‫د‬ ‫یه‬ ‫طی‬ ‫در‬ ‫صورتیكه‬ ‫در‬‫به‬‫عناوان‬
‫شكست‬ ‫ره‬ ‫د‬(Failure)‫تعریف‬‫می‬‫شود‬.
‫زماني‬ ‫اعتمادپذیری‬ ‫شاخص‬(Time-Based Reliability)
‫اقع‬ ‫در‬ ‫زمانی‬ ‫اعمماد‬ ‫قابلیت‬‫به‬‫صور‬‫بارداری‬ ‫بهاره‬ ‫ره‬ ‫د‬ ‫طاول‬ ‫در‬ ‫سیسمم‬ ‫اینكه‬ ‫احممال‬ ،‫باه‬‫صاور‬‫بهاره‬
‫تعریف‬ ‫باشد‬ )‫شكست‬ ‫ن‬ ‫(بد‬ ‫نرمال‬ ‫برداری‬‫می‬‫شود‬‫آن‬ ‫ریاوی‬ ‫رابطه‬‫به‬‫صور‬‫زیر‬‫می‬‫باشد‬:
(9-9)
‫آن‬ ‫در‬ ‫که‬‫کل‬ ‫تعداد‬‫ره‬ ‫د‬‫های‬،‫شكست‬‫کل‬ ‫تعداد‬‫ره‬ ‫د‬‫های‬‫برداری‬ ‫بهره‬‫زمانی‬ ‫اعممادپییری‬ ‫شاخص‬
.‫است‬
‫پذیری‬ ‫برگشت‬ ‫سرعت‬ ‫شاخص‬(Resilience)
‫باه‬ ‫اسات‬ ‫افمااده‬ ‫اتقااق‬ ‫که‬ ‫شكسمی‬ ‫یه‬ ‫از‬ ‫سرعمی‬ ‫چه‬ ‫با‬ ‫ذخیره‬ ‫سیسمم‬ ‫که‬ ‫داد‬ ‫خواهد‬ ‫توویح‬ ‫شاخص‬ ‫این‬
‫آن‬ ‫ریاوی‬ ‫رابطه‬ ‫گشت‬ ‫خواهد‬ ‫بر‬ ‫نرمال‬ ‫برداری‬ ‫بهره‬ ‫حالت‬‫به‬‫صور‬:‫است‬ ‫زیر‬
(9-2)
‫که‬‫پییری‬ ‫برگشت‬ ‫سرعت‬ ‫شاخص‬،‫کل‬ ‫تعداد‬‫ره‬ ‫د‬‫هاای‬‫شكسات‬‫ساری‬ ‫تعاداد‬‫ره‬ ‫د‬‫هاای‬‫شكسات‬

21. ‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بردار‬ ‫بهره‬‫ی‬‫مبنا‬ ‫بر‬ ‫مخزن‬ ‫از‬‫ی‬‫پی‬ ‫اعمماد‬‫ی‬‫ر‬‫ی‬‫اتوماتا‬ ‫ر‬ ‫از‬ ‫اسمااده‬ ‫با‬‫ی‬‫سلول‬‫ی‬
98
‫مقدمه‬
‫پیوسمه‬‫می‬‫باشد‬.
‫پذیری‬ ‫آسیب‬ ‫شاخص‬(Vulnerability)
‫که‬ ،‫است‬ ‫شكست‬ ‫خود‬ ‫اندازه‬ ‫یا‬ ‫شد‬ ‫بیانگر‬ ‫شاخص‬ ‫این‬ ‫اقع‬ ‫در‬‫به‬‫صور‬‫در‬ ‫شاده‬ ‫رهاسازی‬ ‫آب‬ ‫کل‬ ‫نسبت‬
‫طول‬‫ره‬ ‫د‬‫های‬‫همان‬ ‫طول‬ ‫در‬ ‫تقاوا‬ ‫کل‬ ‫به‬ ‫شكست‬‫ره‬ ‫د‬‫های‬‫است‬ ‫افماده‬ ‫اتااق‬ ‫شكست‬ ‫که‬ ‫ی‬‫می‬‫باشد‬‫نحاوه‬
‫زیر‬ ‫شكل‬ ‫به‬ ‫آن‬ ‫محاسبه‬‫می‬‫باشد‬:
(9-0)
∑
∑
‫که‬‫شاخص‬‫آسیب‬،‫پییری‬‫شكسات‬ ‫ره‬ ‫د‬ ‫تقاوای‬ ‫میزان‬، ‫ام‬‫در‬ ‫مخارن‬ ‫از‬ ‫رهاساازی‬ ‫میازان‬
‫شكست‬ ‫ره‬ ‫د‬‫ام‬‫ره‬ ‫د‬‫های‬‫شكست‬‫می‬‫باشد‬.
‫در‬ ‫است‬ ‫گرفمه‬ ‫قرار‬ ‫توجه‬ ‫مورد‬ ‫تحقیق‬ ‫این‬ ‫در‬ ‫زمانی‬ ‫اعممادپییری‬ ‫شاخت‬ ‫شده‬ ‫تعریف‬ ‫های‬ ‫شاخص‬ ‫بین‬ ‫از‬
‫شاخص‬ ‫این‬ ‫مخازن‬ ‫از‬ ‫برداری‬ ‫بهره‬ ‫سازی‬ ‫بهینه‬ ‫مسئله‬ ‫حل‬‫به‬‫عنوان‬‫شاده‬ ‫مسئله‬ ‫مدلسازی‬ ‫ارد‬ ‫قیود‬ ‫از‬ ‫یكی‬
‫بر‬ ‫ه‬ ‫عال‬ ‫شده‬ ‫ارائه‬ ‫ساز‬ ‫بهینه‬ ‫الگوریمم‬‫تأمین‬‫ملازم‬ ‫مخزن‬ ‫لیكی‬ ‫هیدر‬ ‫قیود‬‫باه‬‫تاأمین‬‫اعممادپاییری‬ ‫قیاد‬
‫هم‬ ‫زمانی‬‫می‬‫باشد‬.
‫توویح‬ ‫به‬ ‫الزم‬‫می‬‫باشد‬‫باه‬ ‫اسات‬ ‫شاده‬ ‫بارده‬ ‫کار‬ ‫به‬ ‫اعممادپییری‬ ‫کلمه‬ ‫هرگاه‬ ‫تحقیق‬ ‫این‬ ‫در‬ ‫پس‬ ‫این‬ ‫از‬ ‫که‬
.‫است‬ ‫زمانی‬ ‫اعممادپییری‬ ‫معنای‬
4-1-‫تحقیق‬ ‫روش‬
،‫تحقیق‬ ‫این‬ ‫در‬‫در‬ ‫مسئله‬ ‫سازی‬ ‫بهینه‬ ‫فرآیند‬ ‫برنامه‬‫برنامه‬ ‫افزار‬ ‫نرم‬ ‫محیو‬‫نویسی‬MATLAB‫شاده‬ ‫نوشمه‬
‫اس‬.‫ت‬‫مشخا‬‫پردازناده‬‫اسامااده‬ ‫ماورد‬ ‫رایاناه‬Intel(R) Core (TM) i3-2350M CPU @ 2.30GHz
2.30 GHz.‫باشد‬ ‫می‬
‫در‬ ‫زمانی‬ ‫اعممادپییری‬ ‫مبنای‬ ‫بر‬ ‫مخزن‬ ‫از‬ ‫برداری‬ ‫بهره‬ ‫مسئله‬ ‫حل‬ ‫برای‬‫حالت‬‫های‬‫باه‬ ‫مسائله‬ ‫مدل‬ ‫مخملف‬
‫مجزا‬ ‫طور‬‫فصل‬ ‫در‬‫پنجم‬‫تعریف‬‫مخملاف‬ ‫مساائل‬ ‫حال‬ ‫باه‬ ‫ترکیبای‬ ‫الگاوریمم‬ ‫د‬ ‫معرفای‬ ‫باا‬ ‫کاه‬ ‫است‬ ‫شده‬
‫پرداخمه‬‫ایم‬.
‫سالولی‬ ‫اتوماتای‬ ‫الگوریمم‬ ‫ترکیب‬ ‫که‬ ‫ل‬ ‫ا‬ ‫پیشنهادی‬ ‫الگوریمم‬ ‫کار‬ ‫ساز‬(CA)‫مورچاه‬ ‫سیسامم‬ ‫الگاوریمم‬
‫گرا‬ ‫نخبه‬(ASElite)‫است‬‫این‬‫گونه‬‫می‬‫باشد‬‫الگوی‬ ‫کردن‬ ‫مشخص‬ ‫ظیاه‬ ‫گرا‬ ‫نخبه‬ ‫مورچه‬ ‫سیسمم‬ ‫الگوریمم‬ ‫که‬

22. ‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بردار‬ ‫بهره‬‫ی‬‫مبنا‬ ‫بر‬ ‫مخزن‬ ‫از‬‫ی‬‫پی‬ ‫اعمماد‬‫ی‬‫ر‬‫ی‬‫اتوماتا‬ ‫ر‬ ‫از‬ ‫اسمااده‬ ‫با‬‫ی‬‫سلول‬‫ی‬
91
‫مقدمه‬
‫زی‬ ‫پیر‬ ‫یی‬ ‫د‬ ‫د‬-‫زی‬ ‫پیر‬ ‫الگوی‬ ‫تولید‬ ‫از‬ ‫پس‬ .‫دارد‬ ‫عهده‬ ‫به‬ ‫را‬ ‫شكست‬-‫الگوریمم‬ ‫شكست‬CA‫تماامی‬ ‫ازای‬ ‫به‬
‫جواب‬‫های‬‫بدین‬ .‫نماید‬ ‫می‬ ‫شده‬ ‫تعریف‬ ‫قیود‬ ‫با‬ ‫مخزن‬ ‫از‬ ‫برداری‬ ‫بهره‬ ‫سازی‬ ‫بهینه‬ ‫به‬ ‫مورچگان‬ ‫توسو‬ ‫تولیدی‬
‫مقاد‬ ‫که‬ ‫گونه‬‫که‬ ‫را‬ ‫ماه‬ ‫هر‬ ‫در‬ ‫مخزن‬ ‫داخل‬ ‫آب‬ ‫ذخیره‬ ‫یر‬‫به‬‫عنوان‬‫تعیین‬ ‫داند‬ ‫می‬ ‫خود‬ ‫تصمیم‬ ‫ممایر‬‫می‬‫کند‬
‫هم‬ ‫آب‬ ‫سازی‬ ‫آزاد‬ ‫مقادیر‬ ‫آن‬ ‫طبع‬ ‫به‬ ‫که‬‫به‬‫صور‬‫الگاوریمم‬ ‫فرآیناد‬ .‫آید‬ ‫می‬ ‫بدست‬ ‫ماهیانه‬CA‫باه‬‫صاور‬
‫الگوریمم‬ ‫لیه‬ ‫ا‬ ‫الگوی‬ ‫یا‬ ‫جواب‬ ‫هر‬ ‫برای‬ ‫بهینه‬ ‫جواب‬ ‫به‬ ‫همگرایی‬ ‫تا‬ ‫تكراری‬ASElite‫یه‬‫بار‬‫باه‬‫صاور‬‫کامال‬
‫انجام‬‫می‬‫شود‬‫مقادیر‬ ‫آمدن‬ ‫بدست‬ ‫با‬ ‫سپس‬ .Storage‫همان‬ ‫یا‬Release‫زی‬ ‫پیر‬ ‫الگوی‬ ‫همچنین‬-‫شكسات‬
‫بدست‬ ‫را‬ ‫اعممادپییری‬ ‫مقدار‬ ‫که‬‫می‬‫دهد‬‫زی‬ ‫پیار‬ ‫الگاوی‬ ‫شده‬ ‫محاسبه‬ ‫براز‬ ‫تابع‬ ‫مقدار‬ ،-‫کاه‬ ‫شكسامی‬
‫فرآیند‬ ‫بعدی‬ ‫گام‬ ‫در‬ ‫است‬ ‫کرده‬ ‫حاصل‬ ‫را‬ ‫جواب‬ ‫بهمرین‬AS-CA‫تول‬ ‫در‬‫ید‬‫جواب‬‫ها‬‫در‬ .‫کارد‬ ‫خواهاد‬ ‫شرکت‬
‫الگوریمم‬ ً‫ا‬‫مجدد‬ ‫ادامه‬ASElite‫تولید‬ ‫به‬‫جواب‬‫های‬‫قبال‬ ‫تكارار‬ ‫نخباه‬ ‫جاواب‬ ‫گرفمن‬ ‫نظر‬ ‫در‬ ‫با‬ ‫یی‬ ‫د‬ ‫د‬ ‫جدید‬
‫می‬‫کند‬‫این‬ ‫باز‬‫جواب‬‫ها‬‫الگوریمم‬ ‫اخمیار‬ ‫در‬CA‫همگرایای‬ ‫معیاار‬ ‫باه‬ ‫رسیدن‬ ‫تا‬ ‫فرآیند‬ ‫این‬ ‫گرفمه‬ ‫قرار‬
‫زی‬ ‫پیر‬ ‫یی‬ ‫د‬ ‫د‬ ‫الگوی‬ ‫تاییر‬ ‫عدم‬-‫ش‬‫در‬ ‫كست‬‫تكرارهای‬.‫یافت‬ ‫خواهد‬ ‫ادامه‬ ‫مموالی‬
‫همچنین‬‫ترکیب‬ ‫پیشنهادی‬ ‫دیگر‬ ‫الگوریمم‬‫الگوریمم‬‫ها‬‫سلولی‬ ‫اتوماتای‬ ‫ی‬(CA)‫با‬ ‫خطی‬ ‫ریزی‬ ‫برنامه‬ ‫ر‬
‫یی‬ ‫د‬ ‫د‬ ‫صحیح‬ ‫اعداد‬ ‫ترکیب‬(MILP)‫بار‬ ‫این‬ ‫ل‬ ‫ا‬ ‫پیشنهادی‬ ‫الگوریمم‬ ‫همانند‬ ‫ترکیب‬ ‫این‬ ‫در‬ .‫است‬‫به‬‫جای‬
‫زی‬ ‫پیر‬ ‫الگوی‬ ‫کردن‬ ‫مشخص‬-‫توسو‬ ‫شكست‬ASElite‫برای‬CA‫از‬ ‫اسمااده‬ ‫با‬ ‫کار‬ ‫این‬MILP‫انجام‬‫می‬‫شود‬.
‫به‬ ‫الگو‬ ‫این‬ ‫ارائه‬ ‫از‬ ‫پس‬ ‫کرده‬ ‫ع‬ ‫شر‬ ‫یی‬ ‫د‬ ‫د‬ ‫تصادفی‬ ‫الگوی‬ ‫یه‬ ‫با‬ ،‫حل‬ ‫ر‬ ‫ابمدای‬ ‫در‬ ‫که‬ ‫گونه‬ ‫بدین‬CA،
‫بهینه‬ ‫مقادیر‬ ‫الگوریمم‬ ‫این‬Storage‫همان‬ ‫یا‬Release.‫رد‬ ‫آ‬ ‫می‬ ‫بدست‬ ‫را‬‫ر‬ ‫از‬ ‫اسمااده‬ ‫با‬ ‫سپس‬MILP‫با‬
‫اخمالف‬ ‫مقادیر‬ ‫به‬ ‫توجه‬Release‫نیاز‬ ‫موجود‬ ‫های‬(Demand)‫اند‬ ‫شده‬ ‫تعریف‬ ‫که‬ ‫ماهانه‬ ‫های‬‫همچناین‬
‫حاد‬ ‫شااخه‬ ‫ر‬ ‫از‬ ‫اسامااده‬ ‫با‬ ،‫هدف‬ ‫اعممادپییری‬ ‫از‬ ‫تخطی‬ ‫مقدار‬ ‫به‬ ‫نگاه‬ ‫با‬1
‫را‬ ‫جدیاد‬ ‫یای‬ ‫د‬ ‫د‬ ‫مقاادیر‬
‫اخمیار‬ ‫در‬ ً‫ا‬‫مجدد‬ ‫کرده‬ ‫مشخص‬CA‫قرار‬‫می‬‫دهد‬‫تكرار‬ ‫بهینه‬ ‫جواب‬ ‫به‬ ‫رسیدن‬ ‫زمان‬ ‫تا‬ ‫فرآیند‬ ‫این‬ .‫می‬‫شود‬.
‫کار‬ ‫ساز‬‫ر‬‫های‬.‫است‬ ‫شده‬ ‫رده‬ ‫آ‬ ‫چهارم‬ ‫فصل‬ ‫در‬ ‫تاصیل‬ ‫به‬ ‫پیشنهادی‬
4-5-‫ف‬‫نامه‬ ‫پایان‬ ‫های‬ ‫صل‬
‫فصل‬ ‫شش‬ ‫دارای‬ ‫تحقیق‬ ‫این‬‫می‬‫باشد‬‫همچناین‬ ‫آب‬ ‫منابع‬ ‫مدیریت‬ ‫اهمیت‬ ‫درباره‬ ‫ای‬ ‫مقدمه‬ ‫ل‬ ‫ا‬ ‫فصل‬ ‫در‬ .
‫شده‬ ‫گامه‬ ‫تحقیق‬ ‫از‬ ‫هدف‬.‫است‬‫کماه‬ ‫تحقیاق‬ ‫ایان‬ ‫بهمار‬ ‫فهم‬ ‫در‬ ‫آنها‬ ‫به‬ ‫توجه‬ ‫که‬ ‫بنیادین‬ ‫اساسی‬ ‫تعاریف‬
1
Branch and Bound

23. ‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بردار‬ ‫بهره‬‫ی‬‫مبنا‬ ‫بر‬ ‫مخزن‬ ‫از‬‫ی‬‫پی‬ ‫اعمماد‬‫ی‬‫ر‬‫ی‬‫اتوماتا‬ ‫ر‬ ‫از‬ ‫اسمااده‬ ‫با‬‫ی‬‫سلول‬‫ی‬
23
‫مقدمه‬
.‫است‬ ‫شده‬ ‫داده‬ ‫توویح‬ ‫فصل‬ ‫این‬ ‫در‬ ‫حالصه‬ ‫طور‬ ‫به‬ ‫داشت‬ ‫خواهد‬ ‫شایانی‬‫در‬‫ادبیاا‬ ‫بار‬ ‫ری‬ ‫مار‬ ‫م‬ ‫د‬ ‫فصال‬
‫از‬ ‫اسمااده‬ ‫بدلیل‬ .‫است‬ ‫شده‬ ‫رده‬ ‫آ‬ ‫شده‬ ‫بندی‬ ‫بخش‬ ‫طور‬ ‫به‬ ‫موووع‬‫الگوریمم‬‫هاا‬‫مسائله‬ ‫حال‬ ‫در‬ ‫مخملاف‬ ‫ی‬
‫د‬ ‫نظر‬ ‫مورد‬‫موووع‬ ‫هر‬ ‫تحقیق‬ ‫پیشینه‬ ،‫تحقیق‬ ‫این‬ ‫ر‬‫به‬‫صور‬.‫است‬ ‫شده‬ ‫رده‬ ‫آ‬ ‫شده‬ ‫تاكیه‬‫همان‬‫طور‬‫از‬ ‫که‬
‫بهاره‬ ‫مسائله‬ ‫حال‬ ‫بارای‬ ‫سالولی‬ ‫اتوماتای‬ ‫الگوریمم‬ ‫از‬ ‫اسمااده‬ ‫مشخص‬ ‫طور‬ ‫به‬ ‫آید‬ ‫می‬ ‫بر‬ ‫نامه‬ ‫پایان‬ ‫موووع‬
‫اتو‬ ‫ناوین‬ ‫الگاوریمم‬ ‫کامال‬ ‫معرفی‬ ‫به‬ ‫سوم‬ ‫فصل‬ ‫در‬ ‫لیا‬ .‫است‬ ‫بوده‬ ‫بحث‬ ‫مورد‬ ‫مخزن‬ ‫از‬ ‫برداری‬‫سالولی‬ ‫ماتاای‬
(CA).‫است‬ ‫شده‬ ‫داده‬ ‫توویح‬ ‫الگوریمم‬ ‫این‬ ‫کارکرد‬ ‫نحوه‬ ‫ساخمار‬ ‫است‬ ‫شده‬ ‫پرداخمه‬‫اداماه‬ ‫در‬ ‫همچناین‬
‫معرفی‬ ‫به‬ ‫کلی‬ ‫طور‬ ‫به‬‫الگوریمم‬‫ها‬‫ی‬ASEliteMILP‫که‬‫به‬‫صور‬‫الگوریمم‬ ‫با‬ ‫ترکیبی‬CA‫اناد‬ ‫رفماه‬ ‫کار‬ ‫به‬
.‫است‬ ‫شده‬ ‫پرداخمه‬‫معرفی‬ ‫به‬ ‫چهارم‬ ‫فصل‬ ‫در‬‫الگوریمم‬‫ها‬‫پی‬ ‫ی‬‫شاده‬ ‫پرداخمه‬ ‫مسئله‬ ‫حل‬ ‫برای‬ ‫جدید‬ ‫شنهادی‬
‫از‬ ‫بارداری‬ ‫بهاره‬ ‫مسائله‬ ‫مادل‬ ‫همچنین‬ .‫است‬ ‫شده‬ ‫داده‬ ‫توویح‬ ‫الگوریمم‬ ‫هر‬ ‫کارکرد‬ ‫نحوه‬ ‫ترتیب‬ ‫به‬ ‫است‬
‫نمایج‬ ‫ارائه‬ ‫که‬ ‫پنج‬ ‫فصل‬ ‫در‬ .‫است‬ ‫شده‬ ‫رده‬ ‫آ‬ ‫فصل‬ ‫این‬ ‫ادامه‬ ‫در‬ ‫اعممادپییری‬ ‫مبنای‬ ‫بر‬ ‫مخرن‬‫مای‬‫باشاد‬‫باه‬
‫اس‬ ‫شده‬ ‫پرداخمه‬ ‫مخملف‬ ‫مسائل‬ ‫تعریف‬.‫ت‬‫مدل‬‫هاا‬‫مخملاف‬ ‫هاای‬ ‫آزماون‬ ‫باا‬ ‫تحقیاق‬ ‫ایان‬ ‫در‬ ‫پیشانهادی‬ ‫ی‬
‫مشخصاا‬ ‫قیود‬ ‫شرایو‬ ‫که‬ ‫است‬ ‫مشخص‬ ‫آزمون‬ ‫یه‬ ‫معرف‬ ‫مسئله‬ ‫هر‬ ‫فصل‬ ‫این‬ ‫در‬ ‫که‬ ‫اند‬ ‫شده‬ ‫سنجیده‬
‫ی‬ ‫ر‬ ‫آزمون‬ ‫هر‬ ‫نمایج‬ .‫است‬ ‫آمده‬ ‫مسائل‬ ‫تعریف‬ ‫در‬ ‫آزمون‬‫الگوریمم‬‫ها‬‫مسائله‬ ‫هار‬ ‫تعریف‬ ‫از‬ ‫پس‬ ‫پیشنهادی‬ ‫ی‬
‫آخ‬ ‫که‬ ‫ششم‬ ‫فص‬ ‫در‬ .‫است‬ ‫آمده‬‫نامه‬ ‫پایان‬ ‫فصل‬ ‫رین‬‫می‬‫باشد‬‫بندی‬ ‫جمع‬‫به‬ ‫نامه‬ ‫پایان‬ ‫کلیا‬ ‫از‬ ‫ای‬ ‫خالصه‬
.‫است‬ ‫شده‬ ‫ارائه‬ ‫منابع‬ ‫همراه‬

24. 29
‫فصل‬1:
‫تحقیق‬ ‫پیشینه‬

25. ‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بردار‬ ‫بهره‬‫ی‬‫مبنا‬ ‫بر‬ ‫مخزن‬ ‫از‬‫ی‬‫پی‬ ‫اعمماد‬‫ی‬‫ر‬‫ی‬‫اتوماتا‬ ‫ر‬ ‫از‬ ‫اسمااده‬ ‫با‬‫ی‬‫سلول‬‫ی‬
22
‫پ‬‫ی‬‫ش‬‫ی‬‫نه‬‫تحق‬‫ی‬‫ق‬
1-4-‫مقدمه‬
‫با‬ ‫خود‬ ‫زندگی‬ ‫محل‬ ‫در‬ ‫همواره‬ ‫ها‬ ‫انسان‬ .‫دارد‬ ‫بسمگی‬ ‫آب‬ ‫جود‬ ‫به‬ ‫جانداران‬ ‫سایر‬ ‫زندگی‬ ‫ادامه‬ ‫بقا‬ ‫حیا‬
‫جمعیات‬ ‫ساریع‬ ‫رشاد‬ ‫زماان‬ ‫گیشات‬ ‫باا‬ .‫اند‬ ‫کرده‬ ‫رفع‬ ‫را‬ ‫خود‬ ‫نیاز‬ ‫سطحی‬ ‫منابع‬ ‫از‬ ‫اسمااده‬ ‫ها‬ ‫چاه‬ ‫حار‬
‫ای‬ ،‫آب‬ ‫از‬ ‫اسمااده‬ ‫برای‬ ‫قانونمندی‬ ،‫همگان‬ ‫بهداشت‬ ‫به‬ ‫بیشمر‬ ‫توجه‬ ‫شهری‬‫باه‬ ‫آن‬ ‫انمقاال‬ ‫آب‬ ‫مناابع‬ ‫جااد‬
‫حل‬ ‫که‬ ‫رسد‬ ‫می‬ ‫نظر‬ ‫به‬ ‫ری‬ ‫ور‬ ‫امری‬ ‫آن‬ ‫از‬ ‫ناشی‬ ‫فاوالب‬ ‫دفع‬ ‫همچنین‬ ‫ها‬ ‫انسان‬ ‫سكونت‬ ‫محل‬‫آن‬‫ها‬‫تنها‬
.‫است‬ ‫پییر‬ ‫امكان‬ ‫ممخصصین‬ ‫کمه‬ ‫به‬
‫در‬ ‫اداماه‬ ‫در‬ .‫اسات‬ ‫شاده‬ ‫مشخص‬ ‫ووح‬ ‫به‬ ‫مخازن‬ ‫از‬ ‫برداری‬ ‫بهره‬ ‫زمینه‬ ‫در‬ ‫مطالعا‬ ‫اهمیت‬ ‫تحقیق‬ ‫این‬ ‫در‬
‫کارهای‬ ‫فصل‬ ‫این‬‫مخملف‬ ‫قیود‬ ‫گرفمن‬ ‫نظر‬ ‫در‬ ‫با‬ ‫مخملف‬ ‫شرایو‬ ‫در‬ ‫مخازن‬ ‫از‬ ‫برداری‬ ‫بهره‬ ‫زمینه‬ ‫در‬ ‫گیشمه‬
‫با‬ ‫مرتبو‬ ‫پیشین‬ ‫مطالعا‬ ‫همچنین‬ .‫است‬ ‫شده‬ ‫رده‬ ‫آ‬‫الگوریمم‬‫ها‬‫شاده‬ ‫ذکار‬ ‫تحقیاق‬ ‫این‬ ‫در‬ ‫شده‬ ‫اسمااده‬ ‫ی‬
.‫است‬
1-1-‫مخازن‬ ‫از‬ ‫برداری‬ ‫بهره‬ ‫زمینه‬ ‫در‬ ‫گذشته‬ ‫کارهای‬ ‫بر‬ ‫مروری‬
‫از‬ ‫کنون‬ ‫تا‬‫ر‬‫های‬‫گوناگونی‬‫بهاره‬ ‫یاا‬ ‫مخاازن‬ ‫بارای‬ ‫بهیناه‬ ‫بارداری‬ ‫بهره‬ ‫های‬ ‫سیاست‬ ‫به‬ ‫دسیابی‬ ‫جهت‬
‫میان‬ ‫این‬ ‫از‬ .‫است‬ ‫شده‬ ‫اسمااده‬ ‫ها‬ ‫سد‬ ‫مخازن‬ ‫از‬ ‫بهینه‬ ‫برداری‬‫می‬‫توان‬‫پویاا‬ ‫ریازی‬ ‫برنامه‬ ‫الگوریمم‬ ‫از‬(DP)،
‫الگوریمم‬‫ها‬‫ژنمیاه‬ ‫الگاوریمم‬ ‫مانناد‬ ‫تكااملی‬ ‫ی‬(GA)‫جمعای‬ ‫هاو‬ ‫الگاوریمم‬ ،(PSO)‫جامعاه‬ ‫الگاوریمم‬
‫مورچ‬‫گان‬(ACOA)‫تحقیق‬ .‫برد‬ ‫نام‬Yakowitz[2]‫داشمه‬ ‫ری‬ ‫مر‬‫ر‬ ‫مخملف‬ ‫های‬ ‫کاربرد‬ ‫بر‬ ‫است‬DP‫در‬
‫حافظاه‬ ‫میازان‬ ‫نماایی‬ ‫افازایش‬ ‫باه‬ ‫توجه‬ ‫با‬ ‫اما‬ .‫ها‬ ‫سد‬ ‫مخازن‬ ‫برداری‬ ‫بهره‬ ‫در‬ ‫بخصو‬ ‫آب‬ ‫مخازن‬ ‫مسائل‬
‫تعداد‬ ‫افزایش‬ ‫با‬ ‫نیاز‬ ‫مورد‬ ‫کامپیوتری‬‫ممایرها‬‫ر‬ ،(DP)‫بازرگ‬ ‫ابعاد‬ ‫با‬ ‫مسائل‬ ‫حل‬ ‫برای‬ ‫مناسبی‬ ‫قابلیت‬ ‫از‬
‫ن‬ ‫برخوردار‬‫می‬‫باشد‬‫از‬ ‫اسمااده‬ ‫به‬ ‫محققان‬ ‫لیا‬ .‫الگوریمم‬‫ها‬‫تكامل‬ ‫ی‬.‫ردند‬ ‫آ‬ ‫ی‬ ‫ر‬ ‫ی‬
‫در‬ ‫مخزنه‬ ‫چند‬ ‫مسائل‬ ‫برداری‬ ‫بهره‬ ‫در‬ ‫ژنمیه‬ ‫الگوریمم‬ ‫کاربرد‬‫چاون‬ ‫افارادی‬ ‫کارهاای‬V. Esat and M. J. Hall
[0]H. S. Fahmy‫همكاران‬[1]R. Oliveira and D. P. Loucks[5].‫دارد‬ ‫جود‬V. Esat and M. J. Hall[0]
‫را‬ ‫ژنمیه‬ ‫الگوریمم‬ ‫از‬ ‫اسمااده‬ ‫مزایای‬ ‫مشخص‬ ‫طور‬ ‫به‬‫به‬‫جای‬‫حافظاه‬ ‫نظار‬ ‫از‬ ‫اساماندارد‬ ‫پویاای‬ ‫ریزی‬ ‫برنامه‬
.‫کردند‬ ‫بررسی‬ ‫کامپیوتری‬F.-J. Chang and L. Chen[6]‫گیاری‬ ‫کد‬ ‫با‬ ‫ژنمیه‬ ‫الگوریمم‬‫برای‬ ‫را‬ ‫یی‬ ‫د‬ ‫د‬ ‫اقعی‬

26. ‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بردار‬ ‫بهره‬‫ی‬‫مبنا‬ ‫بر‬ ‫مخزن‬ ‫از‬‫ی‬‫پی‬ ‫اعمماد‬‫ی‬‫ر‬‫ی‬‫اتوماتا‬ ‫ر‬ ‫از‬ ‫اسمااده‬ ‫با‬‫ی‬‫سلول‬‫ی‬
20
‫پ‬‫ی‬‫ش‬‫ی‬‫نه‬‫تحق‬‫ی‬‫ق‬
.‫گرفمند‬ ‫بكار‬ ‫مخزن‬ ‫سیالب‬ ‫کنمرل‬ ‫سازی‬ ‫بهینه‬ ‫مدل‬M. Sharif and R. Wardlaw[7]‫بارای‬ ‫ژنمیه‬ ‫الگوریمم‬ ‫از‬
‫مسئله‬ ‫سازی‬ ‫مدل‬193‫از‬ ‫اسامااده‬ ‫حالات‬ ‫در‬ ‫کاه‬ ‫رسایدن‬ ‫نمیجه‬ ‫این‬ ‫به‬ ‫اند‬ ‫کرده‬ ‫اسمااده‬ ‫مخزنه‬GA
‫عمل‬ ‫یی‬ ‫د‬ ‫د‬ ‫حالت‬ ‫از‬ ‫سریعمر‬ ‫بسیار‬ ‫اقعی‬ ‫کد‬ ‫مقادیر‬ ‫کاربرد‬‫می‬‫کند‬.
‫جاللی‬[8]‫از‬‫مورچه‬ ‫سیسمم‬(AS)‫مورچگاان‬ ‫جمعیت‬ ‫سیسمم‬ ،(ACS)‫جمعیات‬ ‫سااز‬ ‫بهیناه‬ ‫الگاوریمم‬
‫مورچگان‬(ACOA).‫است‬ ‫کرده‬ ‫اسمااده‬ ‫مخزن‬ ‫برداری‬ ‫بهره‬ ‫مخملف‬ ‫مسائل‬ ‫حل‬ ‫برای‬
‫برهانی‬ ‫مممحن‬[1]‫سال‬ ‫در‬2336(9081‫بهاره‬ ‫هاای‬ ‫سیاسات‬ ‫از‬ ‫مخملای‬ ‫های‬ ‫ساخمار‬ ‫سازی‬ ‫بهینه‬ ‫در‬ )
‫با‬ ‫آنرا‬ ‫عمرکرد‬ ‫کرده‬ ‫اسمااده‬ ‫مخزنی‬ ‫ته‬ ‫سیسمم‬ ‫یه‬ ‫برای‬ ‫برداری‬‫ر‬‫های‬SDP1
DPR2
‫به‬‫عنوان‬‫د‬
.‫نمودند‬ ‫مقایسه‬ ‫سازی‬ ‫بهینه‬ ‫مرسوم‬ ‫ر‬
‫مممحن‬ ‫برهانی‬ ‫سپس‬[93]‫سال‬ ‫در‬2331‫الگوریمم‬ ‫ار‬ ‫اسمااده‬GA‫بزرگ‬ ‫سیسمم‬ ‫یه‬ ‫در‬ ‫شده‬ ‫اصالح‬96
.‫گیاشمند‬ ‫نمایش‬ ‫به‬ ‫بهینه‬ ‫برداری‬ ‫بهره‬ ‫های‬ ‫سیاست‬ ‫کردن‬ ‫پیدا‬ ‫برای‬ ‫را‬ ‫بزرگ‬ ‫ن‬ ‫کار‬ ‫در‬ ‫مخزنه‬
‫همكاران‬ ‫حداد‬ ‫بزرگ‬[99]‫سال‬ ‫در‬2336‫ر‬‫هاای‬‫هاا‬ ‫زنباور‬ ‫الناه‬ ‫ساازی‬ ‫بهیناه‬(HBMO)‫جازء‬ ‫کاه‬
‫ا‬‫لگوریمم‬‫ها‬‫ره‬ ‫د‬ ‫برای‬ ‫مخزن‬ ‫ته‬ ‫ساده‬ ‫برداری‬ ‫بهره‬ ‫مسائل‬ ‫برای‬ ‫را‬ ‫است‬ ‫شی‬ ‫فراکا‬ ‫ی‬5‫کارده‬ ‫اسامااده‬ ‫ساله‬
‫محساوس‬ ‫برتاری‬ ‫از‬ ‫نشاان‬ ‫نماایج‬ .‫اسات‬ ‫کرده‬ ‫مقایسه‬ ‫ژنمیه‬ ‫الگوریمم‬ ‫نمایج‬ ‫با‬ ‫را‬ ‫آن‬ ‫از‬ ‫حاصل‬ ‫نمایج‬ ‫است‬
.‫دارد‬ ‫کلی‬ ‫بهینه‬ ‫نقطه‬ ‫به‬ ‫رسیدن‬ ‫همگرایی‬ ‫سرعت‬ ‫در‬ ‫ها‬ ‫زنبور‬ ‫النه‬ ‫ر‬
‫جال‬‫افشار‬ ‫لی‬[92]‫سال‬ ‫در‬2337‫الگوریمم‬ ‫از‬Multi-Colony ACOA‫بارداری‬ ‫بهره‬ ‫مسئله‬ ‫حل‬ ‫برای‬93
.‫اند‬ ‫کرده‬ ‫اسمااده‬ ‫مخزنه‬
‫مرتضوی‬ ‫برهانی‬[90]‫سال‬ ‫در‬2338‫کاربرد‬ ‫مقایسه‬ ‫به‬‫ر‬‫های‬‫مناابع‬ ‫از‬ ‫بهیناه‬ ‫برداری‬ ‫بهره‬ ‫در‬ ‫شی‬ ‫کا‬
.‫پرداخمند‬ ‫آب‬‫آن‬‫ها‬‫کابرد‬‫ر‬‫های‬‫الگور‬ ‫ژنمیه‬ ‫الگوریمم‬ ‫چون‬ ‫شی‬ ‫کا‬‫بهاره‬ ‫ساازی‬ ‫بهیناه‬ ‫در‬ ‫موچاه‬ ‫یمم‬
‫تحقیق‬ ‫این‬ ‫در‬ .‫دادند‬ ‫قرار‬ ‫بررسی‬ ‫مورد‬ ‫را‬ ‫مخازن‬ ‫از‬ ‫برداری‬‫آن‬‫ها‬‫تحقیاق‬ ‫دز‬ ‫مخازن‬ ‫ی‬ ‫ر‬ ‫بار‬ ‫موردی‬ ‫طور‬ ‫به‬
.‫شدند‬ ‫مقایسه‬ ‫گرفمند‬ ‫قرار‬ ‫اسمااده‬ ‫مورد‬ ‫مد‬ ‫بلند‬ )‫(یكساله‬ ‫مدل‬ ‫کوتاه‬ ‫مدل‬ ‫برای‬ ‫ها‬ ‫ر‬ ‫این‬ .‫نمودند‬
K. Socha and M. Dorigo[91]‫سال‬ ‫در‬2338‫نسخه‬‫جامعاه‬ ‫الگوریمم‬ ‫از‬ ‫جدیدی‬ ‫ی‬‫پیشانهاد‬ ‫را‬ ‫مورچگاان‬ ‫ی‬
‫نسخه‬ ‫خالف‬ ‫بر‬ ‫بود‬ ‫قادر‬ ‫که‬ ‫نمودند‬‫بهینه‬ ‫به‬ ‫پیوسمه‬ ‫محیو‬ ‫در‬ ،‫پیشین‬ ‫های‬.‫بپردازد‬ ‫سازی‬
‫مرادی‬ ‫برهانی‬[15]‫الگوریمم‬ ‫از‬‫ارا‬‫شده‬ ‫ئه‬K. Socha and M. Dorigo[91]‫بهاره‬ ‫مسایر‬ ‫تعیین‬ ‫برای‬‫بارداری‬
.‫نمودناد‬ ‫مقایساه‬ ‫قوی‬ ‫ژنمیه‬ ‫الگوریمم‬ ‫یه‬ ‫با‬ ‫را‬ ‫آن‬ ‫سپس‬ ‫کرده‬ ‫اسمااده‬ ‫مخزنی‬ ‫ته‬ ‫سیسمم‬ ‫یه‬ ‫از‬ ‫بهینه‬
‫آن‬‫ها‬‫الگوریمم‬ ‫همچون‬ ‫پیوسمه‬ ‫الگوریمم‬ ‫که‬ ‫دادند‬ ‫نشان‬ ‫تحقیق‬ ‫این‬ ‫در‬‫گسسمه‬ ‫های‬‫افازایش‬ ‫با‬ ‫مورچگان‬ ‫ی‬
1
Stochastic Dynamic Programming
2
Dynamic Programming And Regression

27. ‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بردار‬ ‫بهره‬‫ی‬‫مبنا‬ ‫بر‬ ‫مخزن‬ ‫از‬‫ی‬‫پی‬ ‫اعمماد‬‫ی‬‫ر‬‫ی‬‫اتوماتا‬ ‫ر‬ ‫از‬ ‫اسمااده‬ ‫با‬‫ی‬‫سلول‬‫ی‬
21
‫پ‬‫ی‬‫ش‬‫ی‬‫نه‬‫تحق‬‫ی‬‫ق‬
‫می‬ ‫منجر‬ ‫وعیف‬ ‫نمایج‬ ‫به‬ ،‫زمانی‬ ‫افق‬‫شود‬.
‫برهانی‬ ‫مرادی‬[96]‫سال‬ ‫در‬2331‫الگوریمم‬ ‫ارائه‬ ‫با‬ ‫تحقیقی‬ ‫در‬(EMPSO)1
‫الگاوریمم‬ ‫باا‬ ‫آن‬ ‫مقایساه‬
PSO‫همچنین‬ ‫معمولی‬GAACOR‫سیسامم‬ ‫بارداری‬ ‫بهاره‬ ‫ساازی‬ ‫بهینه‬ ‫در‬ ‫را‬ ‫پیشنهادی‬ ‫مدل‬ ‫کارایی‬
‫در‬ ‫مخزنه‬ ‫ته‬ ‫ساده‬531.‫دادند‬ ‫نشان‬ ‫برداری‬ ‫بهره‬ ‫ره‬ ‫د‬ ‫ماه‬
C. Cheng, W. Wang[97]‫سال‬ ‫در‬2338‫برداری‬ ‫بهره‬ ‫مسئله‬ ‫حل‬ ‫برای‬ ‫ژنمیه‬ ‫الگوریمم‬ ‫آشامگی‬ ‫ترکیب‬ ‫از‬
‫آشامه‬ ‫ژنمیه‬ ‫الگوریمم‬ ‫کرد‬ ‫اسمااده‬ ‫مخزن‬ ‫از‬ ‫برقآبی‬(CGA).‫نمود‬ ‫ارائه‬ ‫را‬
M. J. Reddy and D. N. Kumar[98]‫از‬ACOA.‫اناد‬ ‫کارده‬ ‫اسمااده‬ ‫هدفه‬ ‫چند‬ ‫برداری‬ ‫بهره‬ ‫مسئله‬ ‫حل‬ ‫برای‬
‫همچنین‬M. J. Reddy and D. N. Kumar[91]‫بهیناه‬ ‫ر‬ ‫از‬ ‫اسامااده‬ ‫باا‬ ‫هدفاه‬ ‫چناد‬ ‫مخازن‬ ‫سیسمم‬ ‫حل‬ ‫با‬
‫نخبگی‬ ‫احمساب‬ ‫با‬ ‫جمعی‬ ‫هو‬ ‫سازی‬(EMPSO)
5
‫نم‬ ‫مقایسه‬ ‫به‬‫الگوریمم‬ ‫با‬ ‫آن‬ ‫ایج‬PSO‫پرداخمه‬ ‫اسماندارد‬
.‫اند‬
‫معینی‬ ‫افشار‬[23]‫نیز‬‫کماه‬ ‫باه‬ ‫برقاآبی‬ ‫هام‬ ‫سااده‬ ‫ر‬ ‫باه‬ ‫هم‬ ‫مخازن‬ ‫برداری‬ ‫بهره‬ ‫مسئله‬ ‫حل‬ ‫به‬1
‫بیشاینه‬ ‫مورچگان‬ ‫جامعه‬ ‫الگوریمم‬ .‫اند‬ ‫پرداخمه‬ ‫الگوریمم‬-‫کمیناه‬(MMAS)‫مورچگاان‬ ‫جامعاه‬ ‫الگاوریمم‬ ،
(ACOA)‫گرا‬ ‫نخبه‬ ‫مورچه‬ ‫سیسمم‬ ‫الگوریمم‬ ،(AS elite)‫ترتیبای‬ ‫مورچگاان‬ ‫سیسامم‬ ‫الگوریمم‬(AS rank)
‫چهار‬‫نمایج‬ ‫که‬ ‫باشند‬ ‫می‬ ‫الگوریممی‬‫آن‬‫ها‬‫مقاله‬ ‫این‬ ‫در‬‫باهم‬‫سد‬ ‫برای‬ ً‫ا‬‫مشخص‬ ‫تحقیق‬ ‫این‬ .‫است‬ ‫شده‬ ‫مقایسه‬
‫بیشینه‬ ‫مورچگان‬ ‫الگوریمم‬ ‫آن‬ ‫نمیجه‬ ‫در‬ ‫است‬ ‫شده‬ ‫انجام‬ ‫دز‬-‫کمینه‬‫به‬‫عنوان‬‫چهاار‬ ‫بین‬ ‫از‬ ‫الگوریمم‬ ‫بهمرین‬
‫الگوریمم‬.‫است‬ ‫شده‬ ‫عنوان‬ ‫میکور‬
‫مرادی‬ ‫برهانی‬[29]‫سال‬ ‫در‬2399‫بهره‬ ‫به‬‫سیسمم‬ ‫از‬ ‫برداری‬‫پیچیده‬ ‫های‬‫ر‬ ‫گیری‬ ‫بكار‬ ‫با‬ ‫چندمخزنه‬ ‫ی‬
‫الگوریمم‬‫جامعه‬‫مورچگان‬ ‫ی‬(ACOR)‫پرداخمند‬.‫کردند‬ ‫مقایسه‬ ‫ژنمیه‬ ‫الگوریمم‬ ‫از‬ ‫حاصل‬ ‫نمایج‬ ‫با‬‫آن‬‫ها‬‫در‬
.‫اند‬ ‫پرداخمه‬ ‫رخه‬ ‫آبریز‬ ‫حوزه‬ ‫در‬ ‫اقع‬ ‫مخزنه‬ ‫سه‬ ‫سیسمم‬ ‫یه‬ ‫در‬ ‫مد‬ ‫دراز‬ ‫بهینه‬ ‫برداری‬ ‫بهره‬ ‫به‬ ‫تحقیق‬ ‫این‬
‫تحقیق‬ ‫نمایج‬‫آن‬‫ها‬‫افازایش‬ ‫بار‬ ‫ه‬ ‫عاال‬ ،‫تصامیم‬ ‫ممایرهای‬ ‫تعداد‬ ‫افزایش‬ ‫با‬ ‫پیشنهادی‬ ‫الگوریمم‬ ‫که‬ ‫داد‬ ‫نشان‬
‫پیچیده‬ ‫مسائل‬ ‫حل‬ ‫از‬ ،‫تمهیداتی‬ ‫ایجاد‬ ‫ن‬ ‫بد‬ ‫شد‬ ‫خواهد‬ ‫مواجه‬ ‫بهینگی‬ ‫میزان‬ ‫کاهش‬ ‫با‬ ، ‫محاسبا‬ ‫زمان‬‫ی‬
‫تكنیه‬ ،‫مشكل‬ ‫این‬ ‫از‬ ‫بخشی‬ ‫بر‬ ‫غلبه‬ ‫برای‬ ‫که‬ ‫بود‬ ‫خواهد‬ ‫ناتوان‬ ‫آب‬ ‫منابع‬‫معرفی‬ ‫را‬ ‫خاصی‬ ‫های‬‫الگوریمم‬ ‫در‬
ACO‫تكنیه‬ ‫این‬ ‫که‬ ‫کردند‬ ‫اسمااده‬‫را‬ ‫محاسبا‬ ‫زمان‬ ‫ها‬‫به‬‫صور‬‫باه‬ ‫را‬ ‫نماایج‬ ‫داده‬ ‫کااهش‬ ‫توجهی‬ ‫قابل‬
.‫بخشیدند‬ ‫بهبود‬ ‫محسوسی‬ ‫طور‬
‫تحقیق‬ ‫است‬ ‫گرفمه‬ ‫صور‬ ‫مخازن‬ ‫برداری‬ ‫بهره‬ ‫زمینه‬ ‫در‬ ‫که‬ ‫تحقیقاتی‬ ‫ترین‬ ‫جدید‬ ‫از‬V. Jothiprakash and R.
1
Elitist-Mutation Particle Swarm Optimization

28. ‫به‬‫ی‬‫نه‬‫ساز‬‫ی‬‫بردار‬ ‫بهره‬‫ی‬‫مبنا‬ ‫بر‬ ‫مخزن‬ ‫از‬‫ی‬‫پی‬ ‫اعمماد‬‫ی‬‫ر‬‫ی‬‫اسماا‬ ‫با‬‫اتوماتا‬ ‫ر‬ ‫از‬ ‫ده‬‫ی‬‫سلول‬‫ی‬
25
‫پ‬‫ی‬‫ش‬‫ی‬‫نه‬‫تحق‬‫ی‬‫ق‬
Arunkumar[22]‫سال‬ ‫در‬2390‫ریزی‬ ‫برنامه‬ ‫مدل‬ ‫یه‬ ‫از‬ ‫اسمااده‬ ‫با‬ ‫که‬ ‫است‬‫غیرخطی‬‫انژی‬ ‫کردن‬ ‫بهینه‬ ‫به‬
.‫پرداخمند‬ ‫دست‬ ‫پایین‬ ‫آبی‬ ‫نیاز‬ ‫گرفمن‬ ‫نظر‬ ‫در‬ ‫با‬ ‫تولیدی‬ ‫برقابی‬
‫مرادی‬ ‫برهانی‬[20]‫سال‬ ‫در‬2391‫مطالعاه‬ ‫تحاول‬ ‫حال‬ ‫در‬ ‫مصنوعی‬ ‫عصبی‬ ‫شبكه‬ ‫از‬ ‫ای‬ ‫مقایسه‬ ‫تحلیل‬
.‫اند‬ ‫داده‬ ‫ارائه‬ ‫را‬ ‫مخزنه‬ ‫چندی‬ ‫سیسمم‬ ‫احمماالتی‬ ‫سازی‬ ‫بهینه‬ ‫در‬ ‫تقویت‬
‫علیزاده‬ ‫موسوی‬[21]‫ت‬ ‫باال‬ ‫دسمه‬ ‫دلیل‬ ‫که‬ ‫دادند‬ ‫نشان‬ ‫خود‬ ‫تحقیق‬ ‫در‬‫مخازن‬ ‫ظرفیات‬ ‫شادن‬ ‫زده‬ ‫خماین‬
‫از‬ ‫قمی‬‫مدل‬‫ها‬‫ی‬CCLDR‫اسمااده‬ )‫شانس‬ ‫به‬ ‫مقید‬ ‫خطی‬ ‫گیری‬ ‫تصمیم‬ ‫(قوانین‬‫می‬‫شود‬‫اینكاه‬ ‫چیسات‬ ،
‫این‬ ‫در‬ ‫شده‬ ‫اسمااده‬ ‫اعممادپییری‬ ‫قبود‬‫مدل‬‫ها‬‫در‬ ‫شده‬ ‫اسمااده‬ ‫قیود‬ ‫با‬‫مدل‬‫ها‬‫از‬ ‫برداری‬ ‫بهره‬ ‫سازی‬ ‫شبیه‬ ‫ی‬
.‫نیسمند‬ ‫یكسان‬ ‫مخزن‬
1-9-‫پیشین‬ ‫مطالعات‬ ‫بر‬ ‫مروری‬‫اعتمادپذیری‬ ‫مبنای‬ ‫بر‬ ‫مخازن‬ ‫برداری‬ ‫بهره‬
( ‫ساده‬ ‫برداری‬ ‫بهره‬ ‫زمینه‬ ‫در‬ ‫شده‬ ‫انجام‬ ‫کارهای‬ ‫تاكیه‬ ‫سهولت‬ ‫جهت‬ ‫بخش‬ ‫این‬ ‫در‬‫تأمین‬)‫دست‬ ‫پایین‬ ‫نیاز‬
‫موووع‬ ‫د‬ ‫این‬ ‫با‬ ‫رابطه‬ ‫در‬ ‫پیشین‬ ‫تحقیقا‬ ،‫برقابی‬ ‫برداری‬ ‫بهره‬‫به‬‫صور‬.‫است‬ ‫شده‬ ‫ارائه‬ ‫شده‬ ‫تاكیه‬
1-9-4-‫ب‬ ‫بهره‬ ‫پیشین‬ ‫مطالعات‬ ‫بر‬ ‫مروری‬‫بوا‬ ‫اعتمادپوذیری‬ ‫مبنوای‬ ‫بر‬ ‫مخازن‬ ‫رداری‬
‫هدف‬‫تأمین‬)‫ساده‬ ‫برداری‬ ‫(بهره‬ ‫دست‬ ‫پایین‬ ‫نیاز‬
‫هدف‬ ‫با‬ ‫مخازن‬ ‫برداری‬ ‫بهره‬ ‫جهت‬ ‫کنون‬ ‫تا‬ ‫زیادی‬ ‫تحقیقا‬‫تأمین‬‫پاییری‬ ‫اعمماد‬ ‫مبنای‬ ‫بر‬ ‫دست‬ ‫پایین‬ ‫نیاز‬
‫تحقیقا‬ ‫این‬ ‫نمونه‬ ‫از‬ .‫است‬ ‫گرفمه‬ ‫صور‬‫می‬‫توان‬‫تحقیق‬ ‫به‬A. J. Askew[25]‫سال‬ ‫در‬9171‫نماود‬ ‫اشااره‬
‫از‬ ‫اسمااده‬ ‫با‬ ‫که‬‫مدل‬‫ها‬‫شانس‬ ‫به‬ ‫مقید‬ ‫ی‬9‫احممااالتی‬ ‫پویاای‬ ‫ریزی‬ ‫برنامه‬(SDP)‫کاردن‬ ‫بهیناه‬ ‫در‬ ‫ساعی‬
.‫است‬ ‫نموده‬ ‫میکور‬ ‫مسئله‬
‫سال‬ ‫در‬9171M. Sniedovich[26]‫بهاره‬ ‫مسائله‬ ‫حال‬ ‫بارای‬ ‫مدلی‬ ‫توانست‬ ‫پویا‬ ‫ریزی‬ ‫برنامه‬ ‫مدل‬ ‫توسعه‬ ‫با‬
‫د‬ ‫ارائه‬ ‫پییری‬ ‫اعمماد‬ ‫مبنای‬ ‫بر‬ ‫مخزن‬ ‫از‬ ‫برداری‬.‫هد‬
S. P. Simonovic and M. a. Mariño[27]‫سال‬ ‫در‬9183‫ارائاه‬ ‫مسائله‬ ‫ایان‬ ‫حل‬ ‫برای‬ ‫ای‬ ‫مرحله‬ ‫سه‬ ‫ر‬ ‫یه‬
‫امر‬ ‫این‬ .‫است‬ ‫نبوده‬ ‫مناسب‬ ‫باال‬ ‫اهداف‬ ‫تعداد‬ ‫با‬ ‫هدفه‬ ‫چند‬ ‫مخازن‬ ‫مسائل‬ ‫حل‬ ‫برای‬ ‫ر‬ ‫این‬ ‫البمه‬ ‫که‬ ‫کردند‬
1
Chance Constrained