DocumentCode :
2448848
Title :
A new stochastic algorithm to solve Lennard-Jones clusters
Author :
Cui, Zhihua ; Cai, Xingjuan
Author_Institution :
Complex Syst. & Comput. Intell. Lab., Taiyuan Univ. of Sci. & Technol., Taiyuan, China
fYear :
2011
fDate :
14-16 Oct. 2011
Firstpage :
528
Lastpage :
532
Abstract :
Structural optimization of Lennard-Jones clusters (LJ) plays an important role in theoretical analysis of physics and chemistry due to the exponential increased local optima. In this paper, a new evolutionary algorithm which is inspired by the plant growing process is introduced to solve this problem. It employs the photosynthesis operator and phototropism operator to mimic photosynthesis and phototropism phenomenons. For the plant growing process, photosynthesis is a basic mechanism to provide the energy from sunshine, while phototropism is an important character to guide the growing direction. In our algorithm, each individual is called a branch, and the sampled points are regarded as the branch growing trajectory. Furthermore, one famous local search strategy, Limited memory Broyden-Fletcher-Goldfarb-Shanno (L-BFGS) is employed to make an efficient local search. Simulation results show this new algorithm is effective for LJ2-LJ17 when compared with standard particle swarm optimization and attractive and repulsive particle swarm optimization.
Keywords :
evolutionary computation; exponential distribution; particle swarm optimisation; pattern clustering; photosynthesis; stochastic processes; Lennard-Jones cluster; evolutionary algorithm; local search strategy; memory Broyden-Fletcher-Goldfarb-Shanno; mimic photosynthesis operator; particle swarm optimization; phototropism operator; phototropism phenomenon; plant growing process; stochastic algorithm; structural optimization; Algorithm design and analysis; Chemicals; Clustering algorithms; Optimization; Particle swarm optimization; Physics; Simulation; L-BFGS; Lennard-Jones Clusters; plant growth process;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Soft Computing and Pattern Recognition (SoCPaR), 2011 International Conference of
Conference_Location :
Dalian
Print_ISBN :
978-1-4577-1195-4
Type :
conf
DOI :
10.1109/SoCPaR.2011.6089151
Filename :
6089151
Link To Document :
بازگشت