On Gradient-Based Local Search to Hybridize Multi-objective Evolutionary Algorithms

2013 ◽  
pp. 305-332 ◽  
Author(s):  
Adriana Lara ◽  
Oliver Schütze ◽  
Carlos A. Coello Coello
Keyword(s):  
Evolutionary Algorithms ◽  
Local Search ◽  
Multi Objective ◽  
Gradient Based

scholarly journals An Enhanced Multi-Objective Particle Swarm Optimization in Water Distribution Systems Design

Water ◽  
2021 ◽  
Vol 13 (10) ◽  
pp. 1334
Author(s):  
Mohamed R. Torkomany ◽  
Hassan Shokry Hassan ◽  
Amin Shoukry ◽  
Ahmed M. Abdelrazek ◽  
Mohamed Elkholy
Keyword(s):  
Particle Swarm Optimization ◽  
Local Search ◽  
Distribution Systems ◽  
Water Distribution ◽  
Water Distribution Systems ◽  
Particle Swarm ◽  
Large Network ◽  
Swarm Optimization ◽  
Original Algorithm ◽  
Multi Objective

The scarcity of water resources nowadays lays stress on researchers to develop strategies aiming at making the best benefit of the currently available resources. One of these strategies is ensuring that reliable and near-optimum designs of water distribution systems (WDSs) are achieved. Designing WDSs is a discrete combinatorial NP-hard optimization problem, and its complexity increases when more objectives are added. Among the many existing evolutionary algorithms, a new hybrid fast-convergent multi-objective particle swarm optimization (MOPSO) algorithm is developed to increase the convergence and diversity rates of the resulted non-dominated solutions in terms of network capital cost and reliability using a minimized computational budget. Several strategies are introduced to the developed algorithm, which are self-adaptive PSO parameters, regeneration-on-collision, adaptive population size, and using hypervolume quality for selecting repository members. A local search method is also coupled to both the original MOPSO algorithm and the newly developed one. Both algorithms are applied to medium and large benchmark problems. The results of the new algorithm coupled with the local search are superior to that of the original algorithm in terms of different performance metrics in the medium-sized network. In contrast, the new algorithm without the local search performed better in the large network.

Sign in / Sign up

Export Citation Format

Share Document