高维复杂函数的一类有效混合优化策略

被引:13
作者
王凌
阎铭
李清生
郑大钟
机构
[1] 清华大学自动化系!北京
[2] 北京航空航天大学理学院!北京
关键词
高维复杂函数; 混合优化策略; 模拟退火; 单纯形法;
D O I
10.16511/j.cnki.qhdxxb.2001.09.030
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
鉴于高维复杂函数缺少高效的优化方法 ,而传统方法很容易陷入局部极小 ,该文结合模拟退火算法和单纯形法 ,同时利用概率突跳性搜索和基于凸多面体结构的几何搜索 ,提出了一类通用、简单易实现、具有全局并行化优化特性的高效混合优化策略。基于典型高维复杂函数的数值仿真研究表明 ,混合策略效率高、优化性能好、对初值具有很强的鲁棒性、对维数具有较好的适应性。尤其是 ,混合策略具有很强的避免局部极小能力 ,其性能大大优于单一优化方法
引用
收藏
页码:118 / 121
页数:4
相关论文
共 1 条
[1]   基于Cauchy和Gaussian分布状态发生器的模拟退火算法 [J].
王凌 ;
郑大钟 .
清华大学学报(自然科学版), 2000, (09) :109-112