昂贵区间多目标优化空间数据挖掘求解策略
来源期刊:控制与决策2017年第9期
论文作者:陈志旺 赵子铮 姚嘉楠 韩艳
文章页码:1599 - 1606
关键词:多目标优化;空间数据挖掘;区间规划;NSGA-II;主曲线;
摘 要:针对优化函数未知的昂贵区间多目标优化问题,提出一种基于主曲线建模的NSGA-II算法.该算法首先根据决策空间流形分布的种群数据构建K主曲线;然后利用所构建的K主曲线模型,通过插值和延展的方法生成子代.与遗传算法的随机生成子代策略相比,通过所提出方法生成有效子代效率会更高.由于目标空间拥挤距离无法求出,为此利用K主曲线找出待测解的前、后近距离解,按照决策空间拥挤距离对同序值解进行筛选,从而实现NSGA-II算法的改进.
陈志旺,赵子铮,姚嘉楠,韩艳
燕山大学工业计算机控制工程河北省重点实验室
摘 要:针对优化函数未知的昂贵区间多目标优化问题,提出一种基于主曲线建模的NSGA-II算法.该算法首先根据决策空间流形分布的种群数据构建K主曲线;然后利用所构建的K主曲线模型,通过插值和延展的方法生成子代.与遗传算法的随机生成子代策略相比,通过所提出方法生成有效子代效率会更高.由于目标空间拥挤距离无法求出,为此利用K主曲线找出待测解的前、后近距离解,按照决策空间拥挤距离对同序值解进行筛选,从而实现NSGA-II算法的改进.
关键词:多目标优化;空间数据挖掘;区间规划;NSGA-II;主曲线;