动态环境下基于近似动态规划的分布估计算法研究

摘要：

论文重点讨论了分布估计算法的理论研究。首先，抽取出分布估计算法的核心思想，然后旨在使用EDA算法解决复杂优化问题，提出基于近似动态规划的分布估计算法。通过Agent与环境的交互，将近似动态规划引入到进化计算中，获得概率模型并进行适应性的更新。测试函数使用六个经典的对比实验，结果表明本算法的鲁棒性，运行时间短并具有较强的全局搜索能力，可以作为解决函数优化问题的有效解决算法。

关键词：分布估计算法、近似动态规划、进化搜索

分类号：TP391(计算技术、计算机技术)

资助基金：1辽宁省教育厅科学研究项目L2013120；2大学生创新创业训练计划项目201410146000007

在线出版日期：2014-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：7173-7176