首页 | 本学科首页   官方微博 | 高级检索  
     

一种多目标优化问题的混合优化算法
引用本文:王雪松,郝名林,程玉虎,李明. 一种多目标优化问题的混合优化算法[J]. 系统仿真学报, 2009, 21(16)
作者姓名:王雪松  郝名林  程玉虎  李明
作者单位:中国矿业大学信息与电气工程学院,徐州,221116
基金项目:国家自然科学基金,教育部新世纪优秀人才支持计划,江苏省自然科学基金,高等学校博士学科点专项科研基金
摘    要:利用分布估计算法(EDA)的全局搜索性能及差分进化(DE)算法的局部优化能力,提出了一种多目标优化问题的混合智能求解方法DE-EDA.DE-EDA的子代个体由两部分构成,一部分按差分进化算法生成,另一部分则是通过对分布估计算法的概率模型进行随机采样生成.利用模拟退火技术在线调整尺度因子Pr,即在进化的初期选择较大的Pr,以保证EDA起主导作用,由EDA引导DE搜索向Pareto前端,增加全局搜索能力,然后在进化的过程中逐渐降低Pr,使得DE逐渐占据主导作用,确保解精确收敛到Pareto前端.通过4组基准函数来测试算法性能,并与NSGA-Ⅱ和DE算法进行实验比较,结果表明该方法不仅解的多样性和分布性好,而且能够有效提高种群进化的收敛速度,是一种求解多目标优化问题的有效方法.

关 键 词:多目标优化  差分进化  分布估计算法  Pareto最优解

Proposal of Hybrid Optimization Algorithm for Solving Multi-objective Optimization Problems
Abstract:
Keywords:multi-objective optimization  differential evolution  estimation of distribution algorithm  Pareto optimal solution
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号