scholarly journals Fuzzy optimization based Water Distribution Network design using Self-Adaptive Cuckoo Search Algorithm

Author(s):  
A. Vasan ◽  
K. Srinivasa Raju ◽  
B. Sriman Pankaj

Abstract Water Distribution Network(s) (WDN) design is gaining prominence in the urban planning context. Several factors that play a significant role in design are uncertainty in data, non-linear relation of head loss & discharge, combinatorial nature of the problem, and high computational requirements. In addition, many conflicting objectives are possible and required for effective WDN design, such as cost, resilience, and leakage. Most of the research work published has used multiobjective evolutionary optimization in solving such complex WDN. However, the challenge of such population based evolutionary approaches is that they provide multiple trade-off Pareto optimal solutions to the decision-maker who will have to choose another set of techniques to arrive at a single optimal solution. The present study employs a fuzzy optimization approach that would provide a single optimal WDN design for Hanoi and Pamapur, India. Maximization of network resilience (NR) and minimization of network cost (NC) are employed in a multiobjective context. Later, minimization of network leakages (NL) is also incorporated, leading to three objective problems. Hyperbolic Membership Function (HMF), Exponential Membership Function (EMF), and Non-linear Membership Function (NMF) are employed in Self-Adaptive Cuckoo Search Algorithm based fuzzy optimization. HMF is found suitable to determine the best possible WDN design for chosen case studies based on the highest degree of satisfaction. HIGHLIGHT Most of the research conducted till now have used evolutionary multiobjective optimization in solving WDNs. But, the challenge of such evolutionary approaches is that they provide multiple trade-off pareto optimal solutions to the decision maker who will have to further choose another methodology to converge to a single optimal solution. The proposed methodology would simplify the decision-making process for an engineer.

2020 ◽  
Vol 39 (6) ◽  
pp. 8125-8137
Author(s):  
Jackson J Christy ◽  
D Rekha ◽  
V Vijayakumar ◽  
Glaucio H.S. Carvalho

Vehicular Adhoc Networks (VANET) are thought-about as a mainstay in Intelligent Transportation System (ITS). For an efficient vehicular Adhoc network, broadcasting i.e. sharing a safety related message across all vehicles and infrastructure throughout the network is pivotal. Hence an efficient TDMA based MAC protocol for VANETs would serve the purpose of broadcast scheduling. At the same time, high mobility, influential traffic density, and an altering network topology makes it strenuous to form an efficient broadcast schedule. In this paper an evolutionary approach has been chosen to solve the broadcast scheduling problem in VANETs. The paper focusses on identifying an optimal solution with minimal TDMA frames and increased transmissions. These two parameters are the converging factor for the evolutionary algorithms employed. The proposed approach uses an Adaptive Discrete Firefly Algorithm (ADFA) for solving the Broadcast Scheduling Problem (BSP). The results are compared with traditional evolutionary approaches such as Genetic Algorithm and Cuckoo search algorithm. A mathematical analysis to find the probability of achieving a time slot is done using Markov Chain analysis.


Author(s):  
Yang Wang ◽  
Feifan Wang ◽  
Yujun Zhu ◽  
Yiyang Liu ◽  
Chuanxin Zhao

AbstractIn wireless rechargeable sensor network, the deployment of charger node directly affects the overall charging utility of sensor network. Aiming at this problem, this paper abstracts the charger deployment problem as a multi-objective optimization problem that maximizes the received power of sensor nodes and minimizes the number of charger nodes. First, a network model that maximizes the sensor node received power and minimizes the number of charger nodes is constructed. Second, an improved cuckoo search (ICS) algorithm is proposed. This algorithm is based on the traditional cuckoo search algorithm (CS) to redefine its step factor, and then use the mutation factor to change the nesting position of the host bird to update the bird’s nest position, and then use ICS to find the ones that maximize the received power of the sensor node and minimize the number of charger nodes optimal solution. Compared with the traditional cuckoo search algorithm and multi-objective particle swarm optimization algorithm, the simulation results show that the algorithm can effectively increase the receiving power of sensor nodes, reduce the number of charger nodes and find the optimal solution to meet the conditions, so as to maximize the network charging utility.


Author(s):  
Pauline Ong ◽  
S. Kohshelan

A new optimization algorithm, specifically, the cuckoo search algorithm (CSA), which inspired by the unique breeding strategy of cuckoos, has been developed recently. Preliminary studies demonstrated the comparative performances of the CSA as opposed to genetic algorithm and particle swarm optimization, however, with the competitive advantage of employing fewer control parameters. Given enough computation, the CSA is guaranteed to converge to the optimal solutions, albeit the search process associated to the random-walk behavior might be time-consuming. Moreover, the drawback from the fixed step size searching strategy in the inner computation of CSA still remain unsolved. The adaptive cuckoo search algorithm (ACSA), with the effort in the aspect of integrating an adaptive search strategy, was attached in this study. Its beneficial potential are analyzed in the benchmark test function optimization, as well as engineering optimization problem. Results showed that the proposed ACSA improved over the classical CSA.


2014 ◽  
Vol 2014 ◽  
pp. 1-8 ◽  
Author(s):  
Pauline Ong

Modification of the intensification and diversification approaches in the recently developed cuckoo search algorithm (CSA) is performed. The alteration involves the implementation of adaptive step size adjustment strategy, and thus enabling faster convergence to the global optimal solutions. The feasibility of the proposed algorithm is validated against benchmark optimization functions, where the obtained results demonstrate a marked improvement over the standard CSA, in all the cases.


2020 ◽  
Author(s):  
Yang Wang ◽  
feifan wang ◽  
Yujun Zhu ◽  
Yiyang Liu ◽  
Chuanxin Zhao

Abstract In wireless rechargeable sensor network, the deployment of charger node directly affects the overall charging utility of sensor network. Aiming at this problem, this paper abstracts the charger deployment problem as a multi-objective optimization problem that maximizes the received power of sensor nodes and minimizes the number of charger nodes. First, a network model that maximizes the sensor node received power and minimizes the number of charger nodes is constructed. Second, an Improved Cuckoo Search (ICS) algorithm is proposed. This algorithm is based on the traditional Cuckoo Search algorithm (CS) to redefine its step factor, and then use the mutation factor to change the nesting position of the host bird to update the bird ’s nest position, and then use ICS to find the ones that maximize the received power of the sensor node and minimize the number of charger nodes optimal solution. Compared with the traditional cuckoo search algorithm and multi-objective particle swarm optimization algorithm, the simulation results show that the algorithm can effectively increase the receiving power of sensor nodes, reduce the number of charger nodes and find the optimal solution to meet the conditions, so as to maximize the network charging utility.


2020 ◽  
Vol 2020 ◽  
pp. 1-16
Author(s):  
Thuan Thanh Nguyen ◽  
Thang Trung Nguyen ◽  
Ngoc Au Nguyen

Increasing the possible capacity of distributed generations (DGs) supplying to distribution system (DS) is a highly effective solution to attract the investment of distributed generation (DG) installation in the DS. However, the presence of DGs will affect the technical indicators of the DS. This paper determines solutions of the DG placement problem for maximizing the size of distributed generations (DGs) and improving the technical indicators consisting of power loss reduction, increasing of balance among feeders and balance among branches, and voltage deviation reduction. A max-min method is proposed to combine the membership objective functions. The location and size of DGs are optimized based on an improved cuckoo search algorithm (ICSA). The simulation results for the 84-node system show that the proposed multiobjective problem not only helps to increase the capacity of DGs but also improves the technical factors. Moreover, the DG’s uncertainty is also validated to show its negative impacts on the technical indicators of the DS. Furthermore, ICSA is worthy for finding the optimal solution for the DG placement problem.


2020 ◽  
Author(s):  
Yang Wang ◽  
feifan wang ◽  
Yujun Zhu ◽  
Yiyang Liu ◽  
Chuanxin Zhao

Abstract In wireless rechargeable sensor network, the deployment of charger node directly affects the overall charging utility of sensor network. Aiming at this problem, this paper abstracts the charger deployment problem as a multi-objective optimization problem that maximizes the received power of sensor nodes and minimizes the number of charger nodes. First, a network model that maximizes the sensor node received power and minimizes the number of charger nodes is constructed. Second, an Improved Cuckoo Search (ICS) algorithm is proposed. This algorithm is based on the traditional Cuckoo Search algorithm (CS) to redefine its step factor, and then use the mutation factor to change the nesting position of the host bird to update the bird ’s nest position, and then use ICS to find the ones that maximize the received power of the sensor node and minimize the number of charger nodes optimal solution. Compared with the traditional cuckoo search algorithm and multi-objective particle swarm optimization algorithm, the simulation results show that the algorithm can effectively increase the receiving power of sensor nodes, reduce the number of charger nodes and find the optimal solution to meet the conditions, so as to maximize the network charging utility.


Author(s):  
Thang Trung Nguyen ◽  
Dieu Ngoc Vo

This chapter proposes a Cuckoo Search Algorithm (CSA) and a Modified Cuckoo Search Algorithm (MCSA) for solving short-term hydrothermal scheduling (ST-HTS) problem. The CSA method is a new meta-heuristic algorithm inspired from the obligate brood parasitism of some cuckoo species by laying their eggs in the nests of other host birds of other species for solving optimization problems. In the MCSA method, the eggs are first classified into two groups in which ones with low fitness function are put in top group whereas others with higher fitness function are put in abandoned group. In addition, an updated step size in the MCSA changes and tends to decrease as the iteration increases leading to near global optimal solution. The robustness and effectiveness of the CSA and MCSA are tested on several systems with different objective functions of thermal units. The results obtained by the CSA and MCSA are analyzed and compared have shown that the two methods are favorable for solving short-term hydrothermal scheduling problems.


2016 ◽  
Vol 5 (1) ◽  
pp. 23-34 ◽  
Author(s):  
Dung A. Le ◽  
Dieu N. Vo

This paper proposes a cuckoo search algorithm (CSA) to solve the optimal reactive power dispatch (ORPD) problem in power system operation considering the power loss and voltage deviation. The proposed CSA is a nature inspired algorithm from the cuckoo species laying their eggs in the nest of other species. There is a probability of the host bird to discover the alien eggs in its nest and the host bird either destroys the strange egg or simply ignores the host and builds a new one. The advantages of the CSA method are few control parameters and high optimal solution quality. The proposed method has been tested on the IEEE 30 bus system and the result comparison has indicated that the proposed method can obtain better solution quality than many other methods. Therefore, the proposed CSA method can be an alternative method for solving the ORPD problem.


Sign in / Sign up

Export Citation Format

Share Document