An Improve Cuckoo Search Algorithm for Traveling Salesman Problems

2014 ◽  
Vol 651-653 ◽  
pp. 2291-2295
Author(s):  
Suo Nan Lengzhi ◽  
Yue Guang Li

In this paper, according to the characteristics of TSP. An improve Cuckoo Search Algorithm was used to solve the TSP, adopting the code rule of randomized key representation based on the smallest position value. The experimental results show that the new algorithm is successful in locating multiple solutions and has better accuracy, simulation results of benchmark instances validate the efficiency and superiority of Cuckoo Search Algorithm.

2014 ◽  
Vol 651-653 ◽  
pp. 2121-2124
Author(s):  
Rui Hong Zhou ◽  
Yue Guang Li

In this paper, according to the characteristics of nonlinear equations. An improve Cuckoo Search Algorithm was used to solve the systems of nonlinear equations, the algorithm was experimented and the experimental results show that the new algorithm to be successful in locating multiple solutions and better accuracy. At the end the paper made a simple comparison with the bat algorithms.


2014 ◽  
Vol 1049-1050 ◽  
pp. 1367-1370
Author(s):  
Yu Feng Ma ◽  
Yue Guang Li

In this paper, according to the characteristics of ill-conditioned linear equations. A Cuckoo Search Algorithm was used to solve the systems of ill-conditioned linear equations, the algorithm was experimented and the experimental results show that the algorithm to be successful in locating multiple solutions and better accuracy. At the end the paper made a simple comparison with the traditional methods..


The classical proportional integral derivative (PID) controllers are still use in various applications in industry. Magnetic levitation (ML) systems are rigidly nonlinear and sometimes unstable systems. Due to inbuilt nonlinearities of ML systems, tracking of position of ML Systems is still difficult. For the tracking purpose of position, PID controller parameters are found by choosing Cuckoo Search Algorithm (CSA) of optimization. The ranges of parameters are customized by z-n method of parameters. Simulation results show the tracking of position of ML systems using conventional and optimized parameters obtained with the CSA based controller.


2013 ◽  
Vol 404 ◽  
pp. 533-537
Author(s):  
Ping Liu ◽  
Yue Guang Li

In this paper, according to the characteristics of TSP. A Novel Firefly Algorithm was used to solve the TSP, the algorithm was experimented and the experimental results show that the new algorithm to be successful in locating multiple solutions and better accuracy. The experimental result demonstrates that the Improve firefly algorithm can get better solutions to some Traveling Salesman Problems (TSP) than the solutions given in TSPLIB.


2020 ◽  
Vol 4 (1) ◽  
pp. 14
Author(s):  
Magdy A. S. Aboelela

The goal of this article is to investigate the implementation of the Cuckoo Search Algorithm (CSA) as an optimization technique to determine the parameters of variable parameters PID (VP-PID) controller. The VP-PID has three parameters that have to be optimally evaluated. A case of three physical imbedded nonlinearities in a single area electric power system has been selected to test the suitability of the proposed technique. The integral-square error (ISE) criterion has been considered as a part of the objective function together with the percentage overshoot and settling time. Matlab/Simulink software has been used in the simulation process. The simulation results show that the proposed VP-PID controller furnishes a better performance than the conventional PID controller.


2014 ◽  
Vol 2014 ◽  
pp. 1-12 ◽  
Author(s):  
Ricardo Soto ◽  
Broderick Crawford ◽  
Cristian Galleguillos ◽  
Eric Monfroy ◽  
Fernando Paredes

The Sudoku is a famous logic-placement game, originally popularized in Japan and today widely employed as pastime and as testbed for search algorithms. The classic Sudoku consists in filling a9×9grid, divided into nine3×3regions, so that each column, row, and region contains different digits from 1 to 9. This game is known to be NP-complete, with existing various complete and incomplete search algorithms able to solve different instances of it. In this paper, we present a new cuckoo search algorithm for solving Sudoku puzzles combining prefiltering phases and geometric operations. The geometric operators allow one to correctly move toward promising regions of the combinatorial space, while the prefiltering phases are able to previously delete from domains the values that do not conduct to any feasible solution. This integration leads to a more efficient domain filtering and as a consequence to a faster solving process. We illustrate encouraging experimental results where our approach noticeably competes with the best approximate methods reported in the literature.


2014 ◽  
Vol 687-691 ◽  
pp. 1363-1366
Author(s):  
Xiao Long Ma ◽  
Yue Guang Li

In this paper, discusses the school bus problem, given the mathematical model of route optimization, put forward an improved cuckoo search algorithm. Finally, take school bus routes running problem of Gansu Normal College for Nationalities as an example, the algorithm was experimented and the experimental results show that the algorithm to be successful.


Sign in / Sign up

Export Citation Format

Share Document