《Table 1 Basic static characteristics表1基本静态特征》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于多分类支持向量机的优化算法智能推荐系统与实证分析》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

MRCPSP是一种典型的组合优化问题，其目标是在满足活动顺序和资源约束的前提下求得项目工期最小化。目前，已经有多种求解算法，国际流行的标杆算例库提供的算例[21]可用于比较这些算法的优劣。但是，本文并非研究不同优化算法之间的优劣比较，而是要通过提取MRCPSP算例特征来推荐最佳算法，其目的是提升解决组合优化问题的效率。特征是反映和区别算例内在属性的重要方法，本着特征有效的原则，本文仅提取了47个有关MRCPSP的基本静态特征（见表1），以及在这些特征基础上得到的若干统计特征，大大简化了此类问题的特征空间，降低了特征维数。这些特征多基于网络结构性质、网络复杂度、资源系数、资源强度与可用性等。从后面的使用结果来看，这些特征足够准确地区分问题，使用这些特征得到的优化算法推荐准确率都能够超过90%。