|
|
الگوریتم دسته ذرات اصلاح شده ترکیبی برای تنظیم ضرایب شبکههای توزیع آب
|
|
|
|
|
نویسنده
|
دینی مهدی
|
منبع
|
آب و فاضلاب - 1398 - دوره : 30 - شماره : 5 - صفحه:44 -60
|
چکیده
|
با توجه به وسعت و پیچیدگی شبکههای توزیع آب، برای پایش عملکرد آنها در مرحله بهرهبرداری، نیاز به مدلسازی کامپیوتری است. از موضوعات بسیار مهم در مدلهای کامپیوتری، تطبیق نتایج حاصل از مدل با واقعیت است که لازم است با تنظیم دقیق ضرایب مدل انجام شود. یافتن یک روش مناسب برای تنظیم ضرایب مدل یکی از چالشهای اصلی در مدلسازی کامپیوتری است. در این پژوهش، با اصلاح رابطه سرعت حرکت دسته ذرات و ترکیب آن با عملگر جهش، یک مدل دسته ذرات اصلاح شده با عملگر جهش برای تنظیم ضرایب شبکههای توزیع آب ارائه شد. با تعریف ضرایب مدلها، چهار مدل شامل مدل بهینهسازی دسته ذرات استاندارد، مدل بهینهسازی دسته ذرات استاندارد اصلاح شده، مدل بهینهسازی دسته ذرات استاندارد با عملگر جهش و مدل بهینهسازی دسته ذرات استاندارد اصلاح شده با عملگر جهش ساخته شد. برای صحتسنجی معادله اصلاح شده از تابع محک ریاضی راسترین، برای صحتسنجی مدلها از شبکه دوحلقهای و برای بررسی تفضیلی آنها از شبکه چهار حلقهای و شبکه واقعی استفاده شد. بهینهسازی در محیط matlab و با تلفیق الگوریتم بهینهسازی دسته ذرات و نرمافزار epanet انجام شد. مقایسه نتایج مدل دسته ذرات استاندارد با مدل دسته ذرات استاندارد اصلاح شده برای تابع محک ریاضی راسترین نشان میدهد که اصلاح معادله سرعت حرکت دسته ذرات، قابلیت مدل در تعیین جواب واقعی را افزایش و هزینه محاسبات را کاهش میدهد. مقایسه نتایج مدلها برای شبکه دو حلقهای و چهارحلقهای نشان میدهد که مدل دسته ذرات اصلاح شده با عملگر جهش بهترتیب با 7/96 و 95 درصد احتمال پیدا کردن جواب بهینه، بهترین عملکرد را در بین مدلهای موجود بر اساس این شاخص دارد. همچنین مدل دسته ذرات اصلاح شده برای هر دو شبکه نمونه دوحلقهای و چهار حلقهای در کمترین زمان جواب بهینه را پیدا کرده است و بهترین مدل بر اساس این شاخص در بین مدلهای موجود است. مقایسه نتایج مدلها در شبکه توزیع آب اهر نشان میدهد مدل دسته ذرات استاندارد اصلاح شده با عملگر جهش با داشتن کمترین مقدار حداقل و متوسط خطای دادههای ساخت، بهترین عملکرد را در بین مدلهای دسته ذرات دارد. بهطورکلی، اصلاح معادله سرعت حرکت دسته ذرات در قالب مدل دسته ذرات استاندارد اصلاح شده و همچنین اصلاح معادله دسته ذرات و تلفیق آن با عملگر جهش در قالب مدل دسته ذرات استاندارد اصلاح شده با عملگر جهش، توانمندی بیشتری را برای تنظیم ضرایب شبکه توزیع آب بهوجود میآورد.
|
کلیدواژه
|
الگوریتم دسته ذرات، شبکه توزیع آب، تنظیم ضرایب، جهش
|
آدرس
|
دانشگاه شهید مدنی آذربایجان, دانشکده فنی و مهندسی, گروه مهندسی عمران, ایران
|
پست الکترونیکی
|
mehdini@gmail.com
|
|
|
|
|
|
|
|
|
Hybrid Modified Particle Swarm Optimization Algorithm for Adjustment of Water Distribution Network Coefficients
|
|
|
Authors
|
Dini Mehdi
|
Abstract
|
Regarding the complexity of WDNs, the need for computerized modelling of WDNs is felt more than ever for monitoring their performance at the operational stage. One of the most important issues in modelling is to adjust the results of modelling with the real status of the system. So it is necessary to calibrate the model by observed data. Finding a suitable method for adjusting the model’s coefficients is one of the main challenges in computerized modelling. In this paper, a modified particle swarm method is presented to adjustment of water distribution network coefficients by modifying the velocity equation of the particle swarm and Combining it with the mutation operator. Thus by defining the coefficients of the models, four models such as standard particle swarm optimization model (SPSO), modified standard particle swarm optimization model (MSPSO), standard particle swarm optimization model with a mutation (SPSOM) and modified standard particle swarm optimization model with a mutation (MSPSOM) are constructed. The Rastrigin test function is used for verification of the modified particle swarm equation and the twoloop network is used for verification of models and also the fourloop network and real water distribution network are used for detailed analysis. The optimization is done in MATLAB by combining the particle swarm optimization algorithm and the EPANET software. Comparison of the results of the standard particle swarm model and the modified standard particle swarm model for the Rastrigin test function showed that modifying the particle swarm velocity equation increased the model’s ability to determine the actual answers and reduced the costs. The MSPSOM model finds the optimal answer for twoloop and fourloop networks with a probability of 96.7 and 95 percent respectively. So it is the best model among all models in this criteria. Also, the MSPSO model finds the optimal answer for twoloop and fourloop networks in lowest time compared to other models. So it is the best model among all models in this criteria. Comparing the results of the models in the Ahar water distribution network showed that the modified standard particle swarm with the mutation model have the lowest minimum and average values of the modeling data error. So it has the best performance among the particle swarm models. In general, the correction of the particle swarm velocity equation in the form of the standard particle swarm model, and the correction of the particle swarm velocity and its integration with the mutation operator in the form of a modified standard particle swarm with a mutation has a higher ability to adjust the water distribution network coefficients.
|
Keywords
|
Particle Swarm Algorithm ,Water Distribution Network ,Adjustment of Coefficients ,Mutation
|
|
|
|
|
|
|
|
|
|
|