基于均匀设计与Powell算法的全局最优化算法及并行实现

作     者：汪文英 沈斌 陆忠华 迟学斌 余慧 WANG Wen-ying;SHEN Bin;LU Zhong-hua;CHI Xue-bin;YU Hui

作者机构：中国科学院计算机网络信息中心超级计算中心北京100080 中国科学院电子学研究所北京100080 

基　　金：国家自然科学基金资助项目(60533020) 中国科学院知识创新工程信息化建设重大专项基金资助项目(INF105-SCE) 国家科技部科技大平台资助项目(2004DKA50720) 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2007年第24卷第5期

页      码：169-172页

摘      要：复杂函数的全局最优化问题是在求解各种复杂工程与科学计算问题中提炼出来的亟待解决的计算问题,均匀设计具有让试验点在高维空间内均匀分散的特点,而Powell算法具有很好的求解局部最优解的能力,将两种方法进行有效改进后使之相结合,设计出并行全局最优化算法。通过经典的全局最优化函数对算法进行了比较测试,发现该算法具有比以前的算法更好的寻优能力,并对算法时间、空间复杂度以及并行性进行分析和测试。基于均匀设计与Powell算法的全局最优化并行算法具有寻优能力强,时间开销与问题因素个数的平方和布点数成线性复杂度,空间开销与因素个数和布点数成线性复杂度,并行效率好的特点。

主 题 词：并行计算 均匀设计 Powell算法 全局最优化 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-3695.2007.05.052

馆 藏 号：203547825...