پایان نامه > کتابخانه مرکزی دانشگاه صنعتی شاهرود > مهندسی عمران > مقطع کارشناسی ارشد > سال 1389
پدیدآورندگان:
علیرضا احمدی [پدیدآور اصلی]، سید فضل الله ساغروانی[استاد راهنما]، بهروز حسنی [استاد راهنما]، محسن گلزار [استاد مشاور]
چکیده: شبکه های آبرسانی تاسیسات مهم شهری هستند که برنامه ریزی و طراحی آنها نیازمند سرمایه گذاری های کلان می باشد. در این راستا بهینه سازی به عنوان ابزاری برای کمینه کردن هزینه های مرتبط با سیستم های توزیع آب مورد استفاده قرار می گیرد. در چند دهه ی اخیر استفاده از روش های تکاملی جهت بهینه سازی توجه بسیاری از محققین را به خود جلب نموده است؛ به طوریکه در شبکه های آبرسانی تکنیک های برگرفته از برنامه ریزی خطی و غیر خطی جای خود را به روش هایی همچون الگوریتم ژنتیک و مورچگان داده اند.
رساله ی حاضر به بهینه سازی شبکه های آبرسانی با الگوریتم های ژنتیک و مورچگان می پردازد. در استفاده از GA جهت بهینه سازی ابتدا با استفاده از قابلیت پارامتر سرعت آب و مفهوم مسیر در لوله ها فضای جستجو کاهش می یابد. حل بهینه در GA به عوامل مختلفی همچون اندازه جمعیت، توابع جریمه و برازندگی، عملگرهای GA، تعداد نسل و از همه مهمتر فضای جستجوی محاسباتی بستگی دارد. با کاهش در فضای جستجو امکان ایجاد یک راه حل بهینه در زمان کمتر صورت پذیرفته و احتمال رسیدن به بهینه ی مطلق افزایش می یابد. در GA برای مقایسه ی نتایج از کدگذاری Binary و Gray با عملگرهای انتخاب مسابقه ای و چرخ رولت و عملگرهای ترکیب تک نقطه ای ، دو نقطه ای و یکنواخت استفاده شده است.
در کنار استفاده از بهینه سازی با GA مبتنی بر کاهش در فضای جستجو، از الگوریتم مورچگان نیز جهت بهینه سازی شبکه های آبرسانی استفاده شده است. الگوریتم مورچگان براساس رفتار اجتماعی مورچه ها در یافتن غذا پایه ریزی شده است. در این الگوریتم از سیستم مورچه ی برگزیده در هر تکرار استفاده شده و در برنامه از عملگرهای ترکیب سه نقطه ای و جهش نیز برای بهینه سازی سود برده می شود.
کلید واژه ها (نمایه ها):
#شبکه های آبرسانی #الگوریتم های تکاملی #کاهش فضای جستجو دانلود نسخه تمام متن (رایگان)
محل نگهداری: کتابخانه مرکزی دانشگاه صنعتی شاهرودیادداشت: حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.
تعداد بازدید کننده: