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

• 作者: 余慧 汪文英 沈斌 迟学斌 陆忠华
• 来源期刊: 计算机应用研究
• 关键词: 并行计算 均匀设计 Powell算法 全局最优化
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 开发应用
• 页码范围: 169-172
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.05.052

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆忠华		7	40	4.0	6.0
2	迟学斌		10	83	6.0	9.0
3	余慧	中国科学院电子学研究所	7	31	4.0	5.0
4	汪文英		1	9	1.0	1.0
5	沈斌		1	9	1.0	1.0