[1]YIN Feng,WANG Yao-nan,YANG Yi-min,et al.An improved electromagnetismlike mechanism algorithmcombined with the DFP method[J].CAAI Transactions on Intelligent Systems,2010,5(3):254-259.
Copy

An improved electromagnetismlike mechanism algorithmcombined with the DFP method

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 5 Number of periods: 2010 3 Page number: 254-259 Column: 学术论文—人工智能基础 Public date: 2010-06-25
Title:
An improved electromagnetismlike mechanism algorithmcombined with the DFP method
Author(s):
YIN Feng;  WANG Yao-nan;  YANG Yi-min;  CAO Wen-ming
College of Electrical and Information Engineering, Hunan University, Changsha 410082, China
Keywords:
continuous function optimization;  electromagnetismlike algorithm;  DavidonFletcherPowell method;  quadratic optimization
CLC:
TP301.6
DOI:
-
Abstract:
When optimizing a continuous function using a standard electromagnetismlike mechanism (EM), there are known problems, including selection of optimal parameters and convergence speed. Numerical simulations indicate that EM is not sensitive to initial values, but algorithm convergence is slow and may even stagnate in the latter part of a search. One of the possible causes for stagnation is the equilibrium of dynamic forces between particles. In order to improve the performance of the EM, instead of the latter search process, a quadratic optimization method was proposed. When combined with the DavidonFletcherPowell (DFP) method, it optimized the approximate optimal results obtained by a presearch with the EM algorithm. This hybrid method fully exploits the strengths of the EM method and the DFP method. Experimental results showed it to be more efficient and precise. Finally, some improvements were made to the construction of the EM and a framework for the EM method was established that allows continuous function optimization. These results provide a reference for more indepth study of the EM algorithm.
References:
［1］赵云丰,尹怡欣，付冬梅，等. 禁忌免疫网络算法及其在函数优化中的应用［J］. 智能系统学报, 2008, 3(5): 394400.
ZHAO Yunfeng, YIN Yixin, FU Dongmei， et al. Application of a Tabu immune network algorithm in function optimizations［J］. CAAI Transactions on Intelligent Systems, 2008, 3(5): 394400.
［2］周建新，杨卫东，李擎. 求解连续函数优化问题的改进蚁群算法及仿真［J］. 系统仿真学报, 2009, 21（6）: 16851688.
ZHOU Jianxin, YANG Weidong, LI Qing. Improved ant colony algorithm and simulation for continuous function optimization［J］. Journal of System Simulation, 2009, 21(6): 16851688.
［3］BIRBIL S I, FANG S C. An electromagnetismlike mechanism for global optimization［J］. Journal of Global Optimization, 2003, 23(3): 263282.
［4］BIRBIL S L, FANG S C, SHEU R L. On the convergence of a populationbased global optimization algorithm［J］. Journal of Global Optimization, 2004, 30(2): 301318.
［5］WANG Xiaojuan, GAO Liang, ZHANG Chaoyong. Electromagnetismlike mechanism based algorithm for neural network training［J］. Lecture Notes in Computer Science, 2008, 5227: 4547.
［6］DIETER D, De REYCK B, LEUS R, et al. A hybrid scatter search/electromagnetism metaheuristic for project scheduling［J］. European Journal of Operational Research, 2006, 169(2): 638653.
［7］YAO Xin, LIU Yong, LIN Guangming. Evolutionary programming made faster［J］. IEEE Transactions on Evolutionary Computation, 1999, 3(2): 82102.
［8］陈宝林. 最优化理论与算法［M］. 北京：清华大学出版社, 2005: 372375.
Similar References:

Memo

-

Last Update: 2010-08-27

Copyright © CAAI Transactions on Intelligent Systems