DocumentCode :
554140
Title :
Fast evolutionary solution finding for optimization using opposite gradient movement
Author :
Saenphon, T. ; Lursinsap, C.
Author_Institution :
Dept. of Math., Chulalongkorn Univ., Bangkok, Thailand
Volume :
3
fYear :
2011
fDate :
26-28 July 2011
Firstpage :
1498
Lastpage :
1501
Abstract :
In this paper, a hybrid algorithm of gradient movement is proposed. On a surface of continuous function, every random point has a gradient value of the function that minimize and convergence to zero when it is a neighborhood with the optimum solution. Each iteration calculates the gradient of function at every point and chooses a minimum gradient point with a shortest distance from the optimum solution to find a new closer candidate to be an optimum point. The comparative experiments were made between CA_PSO, PSO, CACO, and SGA. Results show the proposed algorithm with gradient movement techniques outperforms other.
Keywords :
convergence; evolutionary computation; gradient methods; particle swarm optimisation; ant colony optimization; continuous function optimization; convergence; evolutionary solution; gradient movement; iteration; minimum gradient point; particle swarm optimization; random point; shortest distance; swarm intelligence; Algorithm design and analysis; Ant colony optimization; Heuristic algorithms; Optimization; Particle swarm optimization; Software algorithms; Testing; Ant colony optimization (ACO); Continuous Function Optimization; Gradient; Particle swarm optimization (PSO); Swarm intelligence;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation (ICNC), 2011 Seventh International Conference on
Conference_Location :
Shanghai
ISSN :
2157-9555
Print_ISBN :
978-1-4244-9950-2
Type :
conf
DOI :
10.1109/ICNC.2011.6022343
Filename :
6022343
Link To Document :
بازگشت