基于分解策略的多目标演化子集选择算法-中国科学信息科学.PDFVIP

中国科学 信息科学 年 第 卷 第 期 论 文 基于分解策略的多目标演化子集选择算法 钱超 周志华 南京大学计算机软件新技术国家重点实验室, 南京 210023 软件新技术与产业化协同创新中心, 南京 210023 中国科学技术大学计算机科学与技术学院, 合肥 230027 * 通信作者. E-mail: zhouzh@ 收稿日期: 2016–03–03; 接受日期: 2016–04–22; 网络出版日期: 2016–09–02 国家自然科学基金(批准号: 资助项目 摘要 在许多现实的机器学习任务中 经常遇到从一组变量中挑选一个子集的问题 即子集选择问 题 对于这类问题的求解是 难的 最近 一种基于多目标演化算法的子集选择算法 被提出 无论是在理论上还是在实验上 方法均获得了目前的最佳性能 然而 当问题规模很大的时候 方法的运行时间变得难以令人满意 这阻碍了其在大规模实际问题中的应用 提出了一种基于 分解策略的多目标演化子集选择算法 方法将整个子集空间分解成多个子空间 并依 次调用 方法来求解 在理论上 方法在获得和 方法相同近似性能下界的同时 运 行时间随着分解个数的增加