DocumentCode
2448942
Title
A study on the effect of Vmax in Artificial physics optimization algorithm with high dimension
Author
Xie, Liping ; Tan, Ying ; Zeng, Jianchao
Author_Institution
Complex Syst. & Comput. Intell. Lab., Taiyuan Univ. of Sci. & Technol., Taiyuan, China
fYear
2011
fDate
14-16 Oct. 2011
Firstpage
550
Lastpage
555
Abstract
Velocity threshold vmax is an important parameter of Artificial physics optimization. Different from other parameters, it affects the algorithm performance by restricting the moving size and direction of each particle. Because of the complex optimisation problems, the proper vmax setting may provide a reasonable solution within an allowed generation. However, up to now, there are only few scholars who are concerned in this problem. Therefore, in this paper, the authors investigate two selection principles of vmax (a canstant vmax and an adaptive vmax) with high dimension on numerical optimisation problems. To make a deep insight, the test suit consists of three different type benchmarks: unimodel, multi-modal functions with a few local optima and multi-modal functions with many local optima. Simulation results show an adaptive vmax may generally obtain the satisfied solution within the allowed iterations.
Keywords
optimisation; physics; artificial physics optimization algorithm; multimodal functions; velocity threshold; Algorithm design and analysis; Benchmark testing; Force; Optimization; Pattern recognition; Vectors; APO; Artificial physics optimization; Global optimization; high dimensional benchmarks; velocity threshold;
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.6089155
Filename
6089155
Link To Document