scholarly journals Adaptive Cuckoo Search Algorithm for Unconstrained Optimization

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.

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.


Author(s):  
Juan Li ◽  
Dan-dan Xiao ◽  
Ting Zhang ◽  
Chun Liu ◽  
Yuan-xiang Li ◽  
...  

Abstract As a novel swarm intelligence optimization algorithm, cuckoo search (CS) has been successfully applied to solve diverse problems in the real world. Despite its efficiency and wide use, CS has some disadvantages, such as premature convergence, easy to fall into local optimum and poor balance between exploitation and exploration. In order to improve the optimization performance of the CS algorithm, a new CS extension with multi-swarms and Q-Learning namely MP-QL-CS is proposed. The step size strategy of the CS algorithm is that an individual fitness value is examined based on a one-step evolution effect of an individual instead of evaluating the step size from the multi-step evolution effect. In the MP-QL-CS algorithm, a step size control strategy is considered as action, which is used to examine the individual multi-stepping evolution effect and learn the individual optimal step size by calculating the Q function value. In this way, the MP-QL-CS algorithm can increase the adaptability of individual evolution, and a good balance between diversity and intensification can be achieved. Comparing the MP-QL-CS algorithm with various CS algorithms, variants of differential evolution (DE) and improved particle swarm optimization (PSO) algorithms, the results demonstrate that the MP-QL-CS algorithm is a competitive swarm 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.


2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Wentan Jiao ◽  
Wenqing Chen ◽  
Jing Zhang

Image segmentation is an important part of image processing. For the disadvantages of image segmentation under multiple thresholds such as long time and poor quality, an improved cuckoo search (ICS) is proposed for multithreshold image segmentation strategy. Firstly, the image segmentation model based on the maximum entropy threshold is described, and secondly, the cuckoo algorithm is improved by using chaotic initialization population to improve the diversity of solutions, optimizing the step size factor to improve the possibility of obtaining the optimal solution, and using probability to reduce the complexity of the algorithm; finally, the maximum entropy threshold function in image segmentation is used as the individual fitness function of the cuckoo search algorithm for solving. The simulation experiments show that the algorithm has a good segmentation effect under four different thresholding conditions.


Mathematics ◽  
2020 ◽  
Vol 8 (2) ◽  
pp. 149 ◽  
Author(s):  
Juan Li ◽  
Dan-dan Xiao ◽  
Hong Lei ◽  
Ting Zhang ◽  
Tian Tian

Cuckoo search (CS) algorithm is a novel swarm intelligence optimization algorithm, which is successfully applied to solve some optimization problems. However, it has some disadvantages, as it is easily trapped in local optimal solutions. Therefore, in this work, a new CS extension with Q-Learning step size and genetic operator, namely dynamic step size cuckoo search algorithm (DMQL-CS), is proposed. Step size control strategy is considered as action in DMQL-CS algorithm, which is used to examine the individual multi-step evolution effect and learn the individual optimal step size by calculating the Q function value. Furthermore, genetic operators are added to DMQL-CS algorithm. Crossover and mutation operations expand search area of the population and improve the diversity of the population. Comparing with various CS algorithms and variants of differential evolution (DE), the results demonstrate that the DMQL-CS algorithm is a competitive swarm algorithm. In addition, the DMQL-CS algorithm was applied to solve the problem of logistics distribution center location. The effectiveness of the proposed method was verified by comparing with cuckoo search (CS), improved cuckoo search algorithm (ICS), modified chaos-enhanced cuckoo search algorithm (CCS), and immune genetic algorithm (IGA) for both 6 and 10 distribution centers.


2021 ◽  
Vol 11 (20) ◽  
pp. 9741
Author(s):  
Yunsheng Fan ◽  
Xiaojie Sun ◽  
Guofeng Wang ◽  
Dongdong Mu

For the dynamic collision avoidance problem of an unmanned surface vehicle (USV), a dynamic collision avoidance control method based on an improved cuckoo search algorithm is proposed. The collision avoidance model for a USV and obstacles is established on the basis of the principle of the velocity obstacle method. Simultaneously, the Convention on the International Regulations for Preventing Collisions at Sea (COLREGS) is incorporated in the collision avoidance process. For the improvement of the cuckoo algorithm, the adaptive variable step-size factor is designed to realize the adaptive adjustment of flight step-size, and a mutation and crossover strategy is introduced to enhance the population diversity and improve the global optimization ability. The improved cuckoo search algorithm is applied to the collision avoidance model to obtain an optimal collision avoidance strategy. According to the collision avoidance strategy, the desired evasion trajectory is obtained, and the tracking controller based on PID is used for the Lanxin USV. The experimental results show the feasibility and effectiveness of the proposed collision avoidance method, which provides a solution for the autonomous dynamic collision avoidance of USVs.


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.


Sign in / Sign up

Export Citation Format

Share Document