计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (22): 220-223.

• 工程与应用 • 上一篇    下一篇

基于响应面的概率集群优化方法

赵 薇1,罗 熹1,王 楠2   

  1. 1.湖南警察学院 计算机科学技术系,长沙 410138
    2.国防科学技术大学 机电工程与自动化学院,长沙 410073
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-08-01 发布日期:2011-08-01

Probability collectives using response surface estimation

ZHAO Wei1,LUO Xi1,WANG Nan2   

  1. 1.Department of Computer Science and Technical,Hunan Police Academy,Changsha 410138,China
    2.College of Mechatronics Engineering and Automation,National University of Defense Technology,Changsha 410073,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-08-01 Published:2011-08-01

摘要: 面对实际应用中的大规模优化问题,基于响应面估计的概率集群优化方法以设计变量的概率分布作为优化对象,而非直接对设计变量值进行优化,可适应连续、离散及混合的设计变量类型。采用响应面构建概率集群评估函数的近似模型,并采用置信区间方法在迭代优化过程中不断更新响应曲面以确保近似精度。实验结果表明算法对解决复杂优化问题有效。

关键词: 概率集群, 响应面, 置信区间, 优化, 近似

Abstract: This paper describes the use of Response Surface(RS) with Probability Collectives(PC) to handle large-scale optimization problems.The main characteristic of PC is that it optimizes the probability distribution of the variables rather than their values,thus different types of variables may be integrated into optimization procedure.The RS is used to approximate the utility evaluation of candidate solutions in PC.To improve the approximation accuracy,the Trust Region(TR) method is introduced to iteratively update the RS during optimization.Extensive simulations are conducted to demonstrate the effectiveness of the proposed algorithm.

Key words: probability collectives, response surface, trust region, optimization, approximation