- English
- فارسی
اميرعبداللهيان، م.، چمني، م.ر.، و اصغري، ك. (1389)، ”افزايش سرعت همگرايي الگوريتم ژنتيك در بهينهسازي شبكههاي انتقال آب“، پنجمين كنگرة ملي مهندسي عمران، دانشگاه فردوسي مشهد، 14-16 ارديبهشت.
خلاصه
شبكههاي آبرساني جزء پيچيدهترين زيرساختهاي شهري هستند. با توجه به رشد فزايندهي جمعيت و نياز روزافزون به مصرف آب، استفاده از روشهاي مختلفي براي بهينهسازي شبكهها غيرقابل اجتناب است. تا به امروز روشهاي مختلفي براي بهينهسازي شبكهها ارايهشدهاست كه روشهاي تصادفي مانند الگوريتم ژنتيك تا به امروز بهينهترين جوابها را ارائه كردهاست.
در اين تحقيق روشهاي مختلف انتخاب شامل روشهای چرخ رولت، تورنامنت و رتبهبندی و روشهاي تركيب شامل تک نقطهای، دو و سه نقطهای، پراکنده براي بهينهسازي قطر لولهها با استفاده از الگوريتم ژنتيك در شبكههاي توزيع آب بهكار برده شدهاست. برای اين کار تابع هدف به صورت هزينهي ساخت شبکه معرفي شدهاست. قيود اعمال شده بر تابع هدف، محدوديت سرعت و فشار در اجزای سيستم شامل لولهها و گرهها است. در اين الگوريتم هر يك از لولههاي سيستم از دو قسمت با طول و قطر متغيير تشكيل شدهاست كه در طي فرآيند بهينهسازي مشخصات اين لولهها تعيبن ميگردد. با توجه به ماهيت غيرخطي رابطههاي بين قطر لولهها و فشارها و سرعتهاي موجود در اجزاي شبكه ازتلفيق دو برنامه شبيهساز جريان و بهينهسازبرای طراحی استفاده شدهاست. با مقايسهي نتايج حاصله، بهترين نوع عملگرهای انتخاب و ترکيب براي بهينهسازي اين سيستمها به ترتيب روش رقابتی و روش تکنقطهای شناختهشد. نتايج استفاده از اين دو عملگر در الگوريتم ژنتيک و همچنين معرفی کروموزمهای مجزا برای هريک از متغيرهای تصميم (طول و قطر لولهها)، سرعت همگرايي بالاتر و جوابهاي بهينهتري را نسبت به نتايج محققين گذشته نشان ميدهد. با توجه به اينكه در اين تحقيق قيد سرعت نيز علاوه بر قيد فشار بر اجزاي شبكه طي فرآيند بهينهسازي اعمالشدهاست، شبكهي بدست آمده قابليت اطمينان بالاتری نيز دارد.