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