摘要 | 第5-6页 |
ABSTRACT | 第6页 |
符号对照表 | 第9-10页 |
缩略语对照表 | 第10-13页 |
第一章 绪论 | 第13-19页 |
1.1 研究背景及意义 | 第13-14页 |
1.2 国内外研究现状 | 第14-16页 |
1.3 本文主要工作及创新点 | 第16页 |
1.4 论文结构安排 | 第16-19页 |
第二章 问题形式化定义 | 第19-27页 |
2.1 问题的描述 | 第19-22页 |
2.2 问题的讨论 | 第22-23页 |
2.3 问题的计算复杂度 | 第23-25页 |
2.3.1 PCTH问题计算复杂度证明 | 第23-24页 |
2.3.2 PFTH问题计算复杂度证明 | 第24-25页 |
2.4 本章小结 | 第25-27页 |
第三章 参与自由的团队形成问题精确算法 | 第27-35页 |
3.1 Apriori算法思想 | 第27-29页 |
3.2 剪枝规则 | 第29-31页 |
3.3 LPA算法描述与分析 | 第31-33页 |
3.4 本章小结 | 第33-35页 |
第四章 参与约束的团队形成问题近似算法 | 第35-49页 |
4.1 参与约束下团队的特性 | 第35-39页 |
4.1.1 专家特性 | 第35-37页 |
4.1.2 团队特性 | 第37-39页 |
4.2 参与约束的团队形成问题算法 | 第39-45页 |
4.2.1 ProjectGreedy算法 | 第39-41页 |
4.2.2 ExpertGreedy算法 | 第41-43页 |
4.2.3 ExpertProjectGreedy算法 | 第43-45页 |
4.3 算法时间复杂度分析 | 第45-46页 |
4.3.1 ProjectGreedy算法 | 第45-46页 |
4.3.2 ExpertGreedy算法 | 第46页 |
4.3.3 ExpertProjectGreedy算法 | 第46页 |
4.4 本章小结 | 第46-49页 |
第五章 实验结果与分析 | 第49-63页 |
5.1 数据集分析 | 第49-53页 |
5.1.1 真实数据集分析 | 第49-52页 |
5.1.2 人工数据集分析 | 第52-53页 |
5.2 LPA算法性能分析 | 第53-55页 |
5.3 PCTH算法的性能分析 | 第55-61页 |
5.3.1 团队成本分析实验 | 第55-56页 |
5.3.2 团队规模分析实验 | 第56-58页 |
5.3.3 技能利用率分析实验 | 第58-59页 |
5.3.4 专家参与度分析实验 | 第59-60页 |
5.3.5 运行时间分析实验 | 第60-61页 |
5.4 本章小结 | 第61-63页 |
第六章 总结与展望 | 第63-65页 |
6.1 本文总结 | 第63-64页 |
6.2 未来展望 | 第64-65页 |
参考文献 | 第65-69页 |
致谢 | 第69-71页 |
作者简介 | 第71-72页 |