位置:成果数据库 > 期刊 > 期刊详情页
一种基于DE算法和NSGA-Ⅱ的多目标混合进化算法
  • 期刊名称:运筹与管理
  • 时间:0
  • 页码:58-64
  • 语言:中文
  • 分类:F224[经济管理—国民经济] TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]华中科技大学管理学院,湖北武汉430074
  • 相关基金:国家自然科学基金资助项目(70801030); 中央高校基本科研业务费专项资金项目(2010MS133)
  • 相关项目:模糊环境下基于差分进化方法的不常用备件联合补货模型
作者: 王林|陈璨|
中文摘要:

设计了一种新颖的基于差分进化算法和NSGA-Ⅱ的混合进化算法用来解决多目标优化问题。在此算法中,根据算法的搜索情况设计相应的自适应变异算子,以便在突变操作中找到Pareto解。同时,选择操作将基于NSGA-Ⅱ快速非优超排序和拥挤机制将父代与子代的双种群进行截短,确保最优解不会丢失并保证解的多样性。三个经典测试函数的仿真结果表明,文中算法在实现多目标优化问题的两个目标(获得收敛于真实Pareto前沿的解和解沿着前沿均匀扩展)方面表现出良好的综合性能。

英文摘要:

A novel hybrid differential evolution algorithm for multi-objective optimization problem named DE-NSGAⅡ is proposed based on differential evolution and NSGA-Ⅱ.In DE-NSGAⅡ,the mutation operator parameter is adaptive for the searching effect in every generation to find Pareto solutions.The selective operator based on fast ranking mechanisms and crowing distance sorting of NSGA-Ⅱtruncates the population set formed by the parents and the new points to ensure the optimal solution not be lost and to ensure the diversity of optimal solution.DE-NSGAⅡ is implemented on three classical multi-objective optimization problems,and the results illustrate the good comprehensive performance of DE-NSGAⅡ in achieving two goals: they find the solutions converge to the true Pareto-front and uniform spread along the front.

同期刊论文项目
同项目期刊论文