8832

8832

استفاده از تكنيكهاي بهبود كارايي الگوريت مهايتخمين توزيع در طراحي شبكه انتقال گاز طبيعي

كارشناسي ارشد

مهندسي كامپيوتر گرايش هوش مصنوعي

آبان ماه 1390

آبان ماه 1390

دكتر عادل تركمان رحماني

چكيده : دسته جديدي از الگوريتم هاي تكاملي با نام الگوريتم هاي تخمين توزيع وجود دارند كه مبتني بر ساخت مدل احتمالي مي باشند و به جاي استفاده از عملگرهاي بازترك ي ب و جهش در الگوريت م هاي ژنتيك، حركت در فضاي جستجو با استفاده از مدل احتمال ساخته شده از جمعيت انجام م ي شود . در اين الگوريتم ها در هر مرحله، مدل احتمالي بر اساس را هح لهاي برگزيده جمعيت، ساخته م ي شود و نسل بعد با نمونه گيري از مدل احتمالي ساخته شده توليد م يگردد. گاز طبيعي يكي از منابع مهم انرژي محسوب م ي شود كه به دليل عواملي مانند قيمت مناسب، مصر فكنندگان صنعتي، تجاري و خانگي زيادي دارد. با توجه به فاصله مراكز عرضه گاز طبيعي (پالايشگاه ها و ايستگاه هاي واردات گاز) از نقاط تقاضا (مراكز مصرف و ايستگا ههاي صادرات گاز )، لازم است گاز طبيعي بين اين مراكز انتقال يابد . روشهاي مختلفي براي انتقال گاز وجود دارد كه بهترين و اقتصاد يترين روش انتقال گاز طبيعي، استفاده از خطوط لوله جهت انتقال م ي باشد . مسئله انتقال گاز طبيعي، انتقال گاز توسط خطوط لوله از مراكز عرضه گاز به نزديكي مراكز تقاضا تعريف نمود. با توجه به هزينه بالاي احداث خط لوله، هدف از اين پايا ن نامه ، طراحي بهينه شبكه خطوط انتقال گاز، براي انتقال گاز طبيعي از مراكز عرضه به مراكز مصرف م يباشد كه هزينه احداث شبكه را به حداقل برساند. علاوه بر كمينه كردن هزينه ها، ارضا شدن محدوديتهاي مسئله نيز مهم است و چنانچه يك جواب، يكي از محدوديت هاي را ارضا نكند، راه حل قابل قبولي نخواهد بود. تعريف هزين ه ها و محدوديت ها به صورت پويا به مسئله اعمال م يشود. در اين پايا ننامه از الگوريتم تخمين توزيع براي حل شبك ه خطوط انتقال گاز استفاده خواهد شد و سپس با استفاده از روشهاي بهبود كارايي الگوريت مهاي تخمين توزيع، سعي بر بهبود كارايي الگوريتم خواهد شد. واژ ههاي كليدي: الگوريتم تخمين توزيع، شبكه انتقال گاز طبيع ي، مراكز عرضه گاز، مراكز تقاضاي گاز ، خطوط لوله انتقال گاز، ايستگاه تقويت فشار گاز و روشهاي بهبود كارايي در الگوريت مهاي تخمين توزيع.