بررسی الگوریتم ژنتیک و کاربردهای آن در مهندسی و مدیریت منابع آب

فصلنامه علمی تخصصی مهندسی آب

مقاله 8، دوره 4، شماره 2، مهر 1395، صفحه 74-88   

نوع مقاله: علمی پژوهشی

نویسندگان

سید مصطفی طباطبائی^{* 1}؛ علی شهیدی²؛ سید رضا هاشمی³

¹دانش‌آموخته کارشناسی ارشد مهندسی منابع آب دانشگاه بیرجند

²دانشیار گروه مهندسی آب دانشگاه بیرجند

³استادیار گروه مهندسی آّب دانشگاه بیرجند

چکیده

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

کلیدواژه‌ها

الگوریتم ژنتیک؛ بهینه سازی؛ روش های تکاملی؛ مدیریت منابع آب

مراجع