首页 > 期刊 > 自然科学与工程技术 > 基础科学 > 数学 > 运筹学学报 > 求解全局最优问题的多重点样本水平值估计的相对熵算法 【正文】

求解全局最优问题的多重点样本水平值估计的相对熵算法

周心怡; 汪可; 邬冬华; 汪晨 上海大学钱伟长学院上海200444; 上海大学理学院上海200444
  • 广义变差函数
  • 多重点样本
  • 水平值估计算法
  • 相对熵算法

摘要:研究有界闭箱约束下的全局最优化问题,利用相对熵及广义方差函数方程的最大根与全局最小值之间的等价关系,设计求解全局最优值的积分型水平值估计算法.对采用重点样本采样技巧产生的函数值按一定规则进行聚类,从而在各聚类中产生的若干新重点样本,结合相对熵算法,构造出多重点样本进行全局搜索的新算法.该算法的优点在于每次迭代选用当前较好的函数值信息,以达到随机搜索到更好的函数值信息.同时多重点样本可有利挖掘出更好的全局信息.一系列的数值实验表明该算法是非常有效的.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

投稿咨询 免费咨询 杂志订阅

我们提供的服务

服务流程: 确定期刊 支付定金 完成服务 支付尾款 在线咨询