Application of Dynamic Mutated Particle Swarm Optimization Algorithm to Design Water Distribution Networks
This paper proposes the application of a new version of the heuristic particle swarm optimization (PSO) method for designing water distribution networks (WDNs). The optimization problem of looped water distribution networks is recognized as an NP-hard combinatorial problem which cannot be easily sol...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Water and Wastewater Consulting Engineers Research Development
2015-10-01
|
| Series: | آب و فاضلاب |
| Subjects: | |
| Online Access: | http://www.wwjournal.ir/article_7880_bedd3cd78e9706a267226de0c5610a8e.pdf |
| _version_ | 1819163242460610560 |
|---|---|
| author | Kazem Mohammadi- Aghdam Iraj Mirzaei Nader Pourmahmood Mohammad Pourmahmood-Aghababa |
| author_facet | Kazem Mohammadi- Aghdam Iraj Mirzaei Nader Pourmahmood Mohammad Pourmahmood-Aghababa |
| author_sort | Kazem Mohammadi- Aghdam |
| collection | DOAJ |
| description | This paper proposes the application of a new version of the heuristic particle swarm optimization (PSO) method for designing water distribution networks (WDNs). The optimization problem of looped water distribution networks is recognized as an NP-hard combinatorial problem which cannot be easily solved using traditional mathematical optimization techniques. In this paper, the concept of dynamic swarm size is considered in an attempt to increase the convergence speed of the original PSO algorithm. In this strategy, the size of the swarm is dynamically changed according to the iteration number of the algorithm. Furthermore, a novel mutation approach is introduced to increase the diversification property of the PSO and to help the algorithm to avoid trapping in local optima. The new version of the PSO algorithm is called dynamic mutated particle swarm optimization (DMPSO). The proposed DMPSO is then applied to solve WDN design problems. Finally, two illustrative examples are used for comparison to verify the efficiency of the proposed DMPSO as compared to other intelligent algorithms. |
| first_indexed | 2024-12-22T17:41:01Z |
| format | Article |
| id | doaj.art-0ac1f1c555934f5cbd607bdd8f6346be |
| institution | Directory Open Access Journal |
| issn | 1024-5936 2383-0905 |
| language | English |
| last_indexed | 2024-12-22T17:41:01Z |
| publishDate | 2015-10-01 |
| publisher | Water and Wastewater Consulting Engineers Research Development |
| record_format | Article |
| series | آب و فاضلاب |
| spelling | doaj.art-0ac1f1c555934f5cbd607bdd8f6346be2022-12-21T18:18:24ZengWater and Wastewater Consulting Engineers Research Developmentآب و فاضلاب1024-59362383-09052015-10-0126488997880Application of Dynamic Mutated Particle Swarm Optimization Algorithm to Design Water Distribution NetworksKazem Mohammadi- Aghdam0Iraj Mirzaei1Nader Pourmahmood2Mohammad Pourmahmood-Aghababa3PhD Student of Energy Conversion, Dept. of Mechanical Engineering, Urumia University of Technology, Urmia, IranProf. of Energy Conversion, Dept. of Mechanical Engineering, Urumia University of Technology, Urmia, IranAssoc. Prof. of Energy Conversion, Dept. of Mechanical Engineering, University of Urmia, IranAssoc. Prof. of Electrical Engineering, Urumia University of Technology, Urmia, IranThis paper proposes the application of a new version of the heuristic particle swarm optimization (PSO) method for designing water distribution networks (WDNs). The optimization problem of looped water distribution networks is recognized as an NP-hard combinatorial problem which cannot be easily solved using traditional mathematical optimization techniques. In this paper, the concept of dynamic swarm size is considered in an attempt to increase the convergence speed of the original PSO algorithm. In this strategy, the size of the swarm is dynamically changed according to the iteration number of the algorithm. Furthermore, a novel mutation approach is introduced to increase the diversification property of the PSO and to help the algorithm to avoid trapping in local optima. The new version of the PSO algorithm is called dynamic mutated particle swarm optimization (DMPSO). The proposed DMPSO is then applied to solve WDN design problems. Finally, two illustrative examples are used for comparison to verify the efficiency of the proposed DMPSO as compared to other intelligent algorithms.http://www.wwjournal.ir/article_7880_bedd3cd78e9706a267226de0c5610a8e.pdfWater distribution networkParticle Swarm Optimization (POS)Dynamic SwarmMutated ParticleHydraulic Conditions |
| spellingShingle | Kazem Mohammadi- Aghdam Iraj Mirzaei Nader Pourmahmood Mohammad Pourmahmood-Aghababa Application of Dynamic Mutated Particle Swarm Optimization Algorithm to Design Water Distribution Networks آب و فاضلاب Water distribution network Particle Swarm Optimization (POS) Dynamic Swarm Mutated Particle Hydraulic Conditions |
| title | Application of Dynamic Mutated Particle Swarm Optimization Algorithm to Design Water Distribution Networks |
| title_full | Application of Dynamic Mutated Particle Swarm Optimization Algorithm to Design Water Distribution Networks |
| title_fullStr | Application of Dynamic Mutated Particle Swarm Optimization Algorithm to Design Water Distribution Networks |
| title_full_unstemmed | Application of Dynamic Mutated Particle Swarm Optimization Algorithm to Design Water Distribution Networks |
| title_short | Application of Dynamic Mutated Particle Swarm Optimization Algorithm to Design Water Distribution Networks |
| title_sort | application of dynamic mutated particle swarm optimization algorithm to design water distribution networks |
| topic | Water distribution network Particle Swarm Optimization (POS) Dynamic Swarm Mutated Particle Hydraulic Conditions |
| url | http://www.wwjournal.ir/article_7880_bedd3cd78e9706a267226de0c5610a8e.pdf |
| work_keys_str_mv | AT kazemmohammadiaghdam applicationofdynamicmutatedparticleswarmoptimizationalgorithmtodesignwaterdistributionnetworks AT irajmirzaei applicationofdynamicmutatedparticleswarmoptimizationalgorithmtodesignwaterdistributionnetworks AT naderpourmahmood applicationofdynamicmutatedparticleswarmoptimizationalgorithmtodesignwaterdistributionnetworks AT mohammadpourmahmoodaghababa applicationofdynamicmutatedparticleswarmoptimizationalgorithmtodesignwaterdistributionnetworks |