Title :
A new stochastic algorithm used to produce initial values for constrained optimization problems
Author :
Zhao, Ziqiang ; Cui, Zhihua ; Zeng, Jianchao ; Yue, Xiaoguang
Author_Institution :
Complex Syst. & Comput. Intell. Lab., Taiyuan Univ. of Sci. & Technol., Taiyuan, China
Abstract :
In this paper, a new stochastic optimization algorithm is introduced to simulate the plant growing process. It employs the photosynthesis operator and phototropism operator to mimic photosynthesis and phototropism phenomenon. 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. Phototropism operator is designed to introduce the fitness function value, as well as phototropism operator is used to decide the growing direction. To test the performance, it is used to produce initial values for constrained optimization problems. Simulation results show this new algorithm increases the performance significantly when compared with method of randomly generating.
Keywords :
biology; constraint handling; optimisation; stochastic processes; branch growing trajectory; constrained optimization problems; fitness function value; initial value production; photosynthesis operator; phototropism operator; phototropism phenomenon; plant growing process; stochastic optimization algorithm; Educational institutions; Mathematical model; Optimization; Particle swarm optimization; Pattern recognition; Search problems; Vectors; constrained optimization problems; photosynthesis operator; phototropism operator; produce initial values;
Conference_Titel :
Soft Computing and Pattern Recognition (SoCPaR), 2011 International Conference of
Conference_Location :
Dalian
Print_ISBN :
978-1-4577-1195-4
DOI :
10.1109/SoCPaR.2011.6089150