遗传算法求解最大团问题及在社会网络中的应用
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-8页 |
| 第一章 绪论 | 第8-18页 |
| ·课题研究的背景及意义 | 第8-10页 |
| ·最大团问题 | 第8-9页 |
| ·遗传算法 | 第9-10页 |
| ·研究现状 | 第10-16页 |
| ·最大团问题研究现状 | 第10-14页 |
| ·遗传算法研究现状 | 第14-15页 |
| ·遗传算法解决最大团问题研究现状 | 第15-16页 |
| ·论文结构安排 | 第16-17页 |
| ·本章小结 | 第17-18页 |
| 第二章 最大团问题与遗传算法 | 第18-27页 |
| ·最大团问题 | 第18-19页 |
| ·最大团问题描述 | 第18页 |
| ·最大团问题的数学模型 | 第18-19页 |
| ·遗传算法 | 第19-26页 |
| ·遗传算法的基本原理及特点 | 第19-20页 |
| ·编码方式及适应值函数 | 第20-22页 |
| ·遗传算子 | 第22-25页 |
| ·遗传算法的应用 | 第25-26页 |
| ·本章小结 | 第26-27页 |
| 第三章 基于改进的遗传算法求解最大团问题 | 第27-49页 |
| ·遗传算法的配置 | 第27-30页 |
| ·编码设置及适应值函数 | 第27-28页 |
| ·遗传算子的选择 | 第28-30页 |
| ·一种快速的求解最大团问题的遗传算法 | 第30-38页 |
| ·算法总流程 | 第31页 |
| ·染色体修复方法 | 第31-33页 |
| ·测试算法性能的DMIACS图库 | 第33页 |
| ·实验结果分析 | 第33-38页 |
| ·基于分阶段混合修复的遗传算法求解最大团问题 | 第38-42页 |
| ·算法总流程 | 第38-39页 |
| ·分阶段染色体修复方法 | 第39-40页 |
| ·参数分析及参数设置 | 第40-41页 |
| ·实验结果分析 | 第41-42页 |
| ·基于概率混合修复求解最大团问题的多样化遗传算法 | 第42-48页 |
| ·算法总流程 | 第43页 |
| ·概率混合修复方法 | 第43-45页 |
| ·种群多样化方法 | 第45-46页 |
| ·实验结果分析 | 第46-48页 |
| ·本章小结 | 第48-49页 |
| 第四章 最大团问题在社会网络中的应用 | 第49-53页 |
| ·社会网络的社团发现问题分析 | 第49-50页 |
| ·最大团问题在社团发现中的应用 | 第50-51页 |
| ·实验仿真 | 第51-52页 |
| ·本章小结 | 第52-53页 |
| 第五章 工作总结与展望 | 第53-55页 |
| ·工作总结 | 第53-54页 |
| ·工作展望 | 第54-55页 |
| 参考文献 | 第55-59页 |
| 攻读学位期间所取得的相关科研成果 | 第59-60页 |
| 致谢 | 第60页 |
