基于分布估计的离散差分骨干粒子群优化

• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 离散差分骨干粒子群优化 分布估计 无约束二进制二次规划问题 组合优化
• 年，卷（期）: 2009,（29）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-6,17
• 页数: 7页
• 分类号: TP301.6
• 字数: 7481字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.29.001

摘要

粒子群优化(PSO)和差分演化(DE)是两种新兴的优化技术,已经成功地应用于连续优化问题,但是它们至今尚不能像解决连续优化问题那样有效地处理组合优化问题.最近,有人提出差分骨干PSO(DBPSO)用于解决连续优化问题.首先提出离散DBPSO用于组合优化问题,然后在离散DBPSO中引入分布估计算法(EDA)来提高性能,把EDA抽样得到的全局统计信息和DBPSO获得的局部演化信息相结合来产生新解,形成基于EDA的离散DBPSO.实验结果表明EDA能大大提高离散DBPSO的性能.