函数优化异步并行演化算法  

ASYNCHRONOUS PARALLEL EVOLUTIONARY ALGORITHM FOR FUNCTION OPTIMIZATION

作　　者：康立山[1,2] 刘溥[1,2] 陈毓屏[1,2] 

机构地区：[1]武汉大学软件工程国家重点实验室,武汉430072 [2]国防科学技术大学并行与分布处理国家重点实验室,长沙410073

出　　处：《计算机研究与发展》2001年第11期1381-1386,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金 ( 60 0 730 43;70 0 710 42 );并行与分布处理国家重点实验室基金资助

摘　　要：提出了一种新型、高效的函数优化异步并行演化算法 ,利用这个算法 ,在巨型并行计算机上解决了一些高难度的大型优化问题 ,其中包括一个超高维的非线性规划问题—— BU MP问题 .由于 BU MP问题的强非线性和超多峰特性 ,目前还未见有超过 5 0维的 BU MP问题的结果发表 .而在此不仅仅得到了从 2维到 5 0维迄今最好的解 ,而且一直计算到了 10 0 0 0 0 0维 ,并得到了满意的结果 .数值实验表明 ,新算法是鲁棒和高效的 .A new efficient asynchronous parallel evolutionary algorithm for function optimization is proposed in this paper. Using this algorithm, some hard optimization problems including a very high dimensional BUMP problem are solved. Because of the super nonlinear and super multimodal characteristics of BUMP problem, there are no results with dimension greater than 50 ever published until now. In spite of these, not only a series of best solutions from 2 to 50 dimensions but also satisfactory results up to 1000000 dimensional BUMP problem have been obtained. The numerical results show that the new asynchronous parallel evolutionary algorithm is robust, effective, and efficient.

关 键 词：函数优化 演化算法 异步并行算法 计算机 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]