一种求解全局优化问题的修正相对熵算法及其收敛性

作者：杨娇; 彭拯

来源：湖南理工学院学报(自然科学版), 2009, (02): 4-8.

• 修正的相对熵算法
• 渐近收敛性
• 连续全局优化 modified cross-entropy method
• asymptotical convergence
• continuous global optimization

相对熵算法是一种应用随机模拟技术求解组合与连续全局优化问题的高效率方法.本文给出一个修正的求解全局优化问题的相对熵算法(MCE),并在假设所求解的问题仅有一个全局最优点的条件下,给出了修正算法的渐近收敛性.数值结果显示,MCE算法至少和CE算法具有同样的有效性.

• 单位
  湖南理工学院