摘要
提出了一种新型、高效的函数优化异步并行演化算法 ,利用这个算法 ,在巨型并行计算机上解决了一些高难度的大型优化问题 ,其中包括一个超高维的非线性规划问题—— 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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2001年第11期1381-1386,共6页
Journal of Computer Research and Development
基金
国家自然科学基金 ( 60 0 730 43
70 0 710 42 )
并行与分布处理国家重点实验室基金资助
关键词
函数优化
演化算法
异步并行算法
计算机
function optimization, evolutionary algorithm, asynchronous parallel algorithm