高维多目标优化中基于稀疏特征选择的目标降维方法  

Objective Reduction with Sparse Feature Selection for Many Objective Optimization Problem

作　　者：陈小红[1,2] 李霞[1,2] 王娜[1,2] 

机构地区：[1]深圳大学信息工程学院,广东深圳518060 [2]深圳市现代通信与信息处理重点实验室,广东深圳518060

出　　处：《电子学报》2015年第7期1300-1307,共8页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61171124);深圳市科技计划项目(No.JCYJ20130329110601621);深圳市基础研究计划项目(No.JC201105170613A)

摘　　要：目标降维算法通过去除冗余的目标达到简化问题规模的目的,为求解高维多目标优化问题提供了一种新的思路和方法.近似解集的几何结构特征和Pareto占优关系从不同侧面反映了多目标优化问题的内在结构特性,而现有算法仅利用其中一种特征分析目标之间的关系,具有较大局限性.本文提出基于稀疏特征选择的目标降维方法,该方法利用近似解集的几何结构特征构建稀疏回归模型,求解高维目标空间映射为低维目标子空间的稀疏投影矩阵,依据此矩阵度量目标的重要性,并利用Pareto占优关系改变程度选择满足误差阈值的目标子集,实现目标降维.通过与其他已有目标降维算法比较,实验结果表明本文提出的降维算法具有较高的准确性,并且受近似解集质量的影响较小.Objective reduction approach is an effective means for many-objective optimization problems by eliminating redundant objectives with respect to the original objective set. The geometrical structural characteristics and Pareto-dominance relation of approximation set can represent the characteristics of the original problem in different aspects. This paper proposed a newalgorithm based on sparse feature selection. It used the geometrical structural characteristics to construct a graph representing the original problem. A sparse projection matrix mapping the high dimensional data into lowdimensional space was then learned by a sparse regression model,which was used to measure the importance of each objective. The change of Pareto-dominance relation induced by reduced set was also adopted to identify a minimum set with error not exceeding threshold value. By comparing with other algorithms,the experimental results showthat the accuracy of the newalgorithm outperforms other dimension reduction techniques,and is scarcely effected by the quality of approximation set.

关 键 词：高维多目标优化 目标降维 稀疏特征选择 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]