نام پژوهشگر: مریم توتزاری

بهینه سازی ریاضی سیستم های عرضه آب با استفاده از الگوریتم شبکه تعمیم یافته
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس 1381
  مریم توتزاری   علاالدین ملک

در سالهای اخیر پیشرفتهای قابل ملاحظه ای در زمینه توسعه الگوریتم های سریع، جهت حل مسائل شبکه صورت گرفته است. با توجه به اینکه ساختار اولیه اکثر سیستم های عرضه آب شبکه است، الگوریتم های شبکه جهت انجام عملیات سیستمی و مدیریت مورد استفاده قرار می گیرند. دراین تحقیق ، الگوریتم ‏‎gennet‎‏ جهت بهینه سازی یک سیستم عرضه آب با زیرساختار شبکه تعمیم یافته ، معرفی می شود این الگوریتم نسبت به سایر الگوریتم های موجود جهت حل مسائل شبکه تعمیم یافته سریعتر عمل می کند، از جنبه ریاضی ، روش پیش ترتیبی جهت پیمایش گراف مورد استفاده قرار گرفته است که بسیار کارا و با شبکه تعمیم یافته سازگار است. با توجه به ساختار گراف پایه در هر تکرار ، حافظه مورد نیاز جهت ذخیره سازی اطلاعات مورد نیاز در حل مسئله ، بطور قابل ملاحظه ای کاهش می یابد و در نتیجه محاسبات با سرعت بیشتری انجام می شود. الگوریتم ‏‎gennet‎‏ کم حجم و سریع است و اصلاح شاخصها در آن بسادگی صورت می گیرد. همچنین این الگوریتم را می توان جهت حل مسائل شبکه تعمیم یافته ای که شامل محدودیت ها یا متغیرهای کناری هستند، نیز بکار برد. در این تحقیق الگوریتم ‏‎gennet‎‏ جهت حل یک مسئله شبکه عرضه آب بکار برده شد. نتایج عددی نشان داد که در الگوریتم ‏‎gennet‎‏ ، جواب بهینه پس از تعداد تکرارهای کمتری نسبت به روش ‏‎m‎‏ بزرگ و سیمپلکس شبکه تعمیم یافته بدست می آید.