摘要: 针对人口迁移算法存在的收敛速度慢、优化精度低、易陷入局部最优等问题,提出一种融合模式搜索与人口迁移的优化算法。将模式搜索方法作为一种局部优化算子嵌入到人口迁移算法中,对人口迁移算法随机产生的点利用模式搜索方法进行局部优化。通过5个典型函数进行测试,结果表明,该算法收敛速度快、优化精度高,能有效求解全局优化问题。
关键词:
模式搜索,
人口迁移算法,
优化算法,
全局优化
Abstract: In the light of the deficiencies of Population Migration Algorithm(PMA), such as slow convergence speed, easily to fall into local optimum, the low solution precision and so on, this paper takes pattern search method as a local optimization operator and embeds it into PMA, that is to say, every point which is randomly generated by PMA is locally optimized by pattern search, and proposes an optimization approach named HJPMA which combines pattern search with PMA. The simulation results show the proposed algorithm has faster convergence speed, higher computational accuracy, and is quite effective for solving global optimization problems.
Key words:
pattern search,
Population Migration Algorithm(PMA),
optimization algorithm,
global optimization
中图分类号:
邓辉, 王勇, 陈士亮. 融合模式搜索与人口迁移的优化算法[J]. 计算机工程, 2011, 37(13): 175-177.
DENG Hui, WANG Yong, CHEN Shi-Liang. Optimization Algorithm Combining Pattern Search with Population Migration[J]. Computer Engineering, 2011, 37(13): 175-177.