求解大尺度优化问题的学生t-分布估计算法

摘要：

针对处理大尺度全局优化问题,提出一种基于自适应t-分布的分布估计算法(EDA-t).该算法不仅求解效果良好,而且求解速度也比同类型算法快.其基本思想是:在迭代搜索过程,首先利用期望最大化算法对演化种群进行概率主成分分析,然后根据得到的概率隐变量建立算法的概率模型,并通过t-分布自由度自适应方法,在算法收敛停滞时跳出局部最优.由于在构建模型时进行了数据降维,在不影响算法求解精度的前提下,其计算开销得到了明显降低.通过和目前主流的演化算法在大尺度优化测试函数上的仿真实验和分析,验证了所提算法的有效性和适用性.

关键词：概率主成分分析、学生t-分布、分布估计算法、大尺度全局优化、最大期望算法

所属期刊栏目：54

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

资助基金：国家自然科学基金项目61170305,61672024,41472288;河南省高等学校重点科研项目计划17A520046This work was supported by the National Natural Science Foundation of China61170305,61672024,41472288;the Key Research Program in Higher Education of Henan Province17A520046

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

页数：共11页

页码：1644-1654