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
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;
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.6089155