@article { author = {نفیسی, محسن and Ahmadi, Azadeh}, title = {Sewer Networks Optimization by Particle Swarm Optimization with Abilities of Fly-Back Mechanism and Harmony Memory}, journal = {Journal of Water and Wastewater; Ab va Fazilab ( in persian )}, volume = {25}, number = {4}, pages = {76-87}, year = {2014}, publisher = {Water and Wastewater Consulting Engineers}, issn = {1024-5936}, eissn = {2383-0905}, doi = {}, abstract = {Lack of an efficient sewer network in urban areas threatens public health and may give rise to contagious diseases. Various optimization methods have been developed for use in designing sewers networks in response to a number of requirements such as the high costs of constructing sewer networks, financial limitations, the presence of both discrete and continuous decision variables, and the nonlinear time complexity of such design problems. In this study, the particle swarm optimization algorithm (PSO) with the capability of “fly-back” mechanism equipped with the harmony search (HPSO) is used for the optimization of sewers network designs. The objective function consists of minimizing the excavation and embedding costs of commercial pipes. The fly-back mechanism and the harmony memory method are used to prevent leaving out variables from the feasible space of the problem in an attempt to enhance model efficiency. Model constraints are satisfied at two levels, which leads to the desirable convergence of the PSO algorithm as compared to the conventional penalty methods in alternative evolutionary algorithms. In order to determine the admissible decision variables, the Manning equation is used as a hydraulic model. The performance of the proposed algorithm is shown by presenting two examples of sewer networks. Compared to the PSO algorithm used in sewer network optimization models, the proposed model exhibits a tangible improvement in cost reduction and a higher computational stability.}, keywords = {Sewer Networks Optimization,Particle Swarm Optimization,Harmonic Memory,Fly-Back Mechanism}, title_fa = {بهینه‌‌سازی شبکه‌های فاضلاب با الگوریتم دسته ذرات با قابلیت پرواز بازگشتی و مجهز به حافظه هارمونی}, abstract_fa = {نبود یک شبکه فاضلاب کارا، باعث به‌خطر افتادن سلامت عمومی و شیوع بیماری‌های واگیردار در جوامع شهری می‌شود. هزینه‌های زیاد احداث این شبکه‌ها و وجود محدودیت‌های مالی، سبب ورود روش‌های مختلف بهینه‌سازی در طراحی این شبکه‌ها شده است. مسئله طراحی شبکه‌های فاضلاب، دارای متغیرهای تصمیم گسسته و پیوسته همزمان است. علاوه بر آن، پیچیدگی زمانی غیرخطی این‌گونه مسائل باعث استفاده از روش‌های مختلف بهینه‌سازی در طراحی شبکه‌های فاضلاب شده است. در این پژوهش، از الگوریتم دسته ذرات با قابلیت پرواز بازگشتی و مجهز به حافظه هارمونی در بهینه‌‌سازی شبکه‌‌‌‌های فاضلاب استفاده شد. تابع هدف، شامل حداقل کردن هزینه‌های حفاری و تهیه لوله‌های شبکه، با توجه به قطرهای موجود در بازار بود. استفاده از مکانیسم‌های پرواز بازگشتی و حافظه هارمونی، مانع از پرواز بی‌ثمر ذرات و افزایش کارایی و ثبات محاسباتی الگوریتم دسته ذرات می‌شود. در مطالعه حاضر، قیود مسئله بهینه‌سازی شبکه‌های فاضلاب در دو سطح، بررسی و ارضا شدند که موجب همگرایی مطلوب الگوریتم ذرات، در مقایسه با روش‌های معمول جریمه‌دهی در سایر روش‌های تکاملی شد. برای تعیین فضای امکان‌پذیر متغیرهای تصمیم، از مدل هیدرولیکی معادله مانینگ استفاده شد. کارایی الگوریتم با ارائه دو نمونه از شبکه‌های فاضلاب نشان داده شد. نتایج، بهبود محسوسی در کاهش هزینه‌ها نسبت به دیگر الگوریتم‌‌ها و ثبات محاسباتی بیشتری را نسبت به دسته ذرات استاندارد در بهینه‌سازی شبکه‌های فاضلاب نشان داد.}, keywords_fa = {بهینه‌سازی شبکه‌های فاضلاب,الگوریتم دسته ذرات,حافظه هارمونی,مکانیسم پرواز بازگشتی}, url = {https://www.wwjournal.ir/article_7295.html}, eprint = {https://www.wwjournal.ir/article_7295_697ef49dea42991c0735e6f5c71b1d46.pdf} }