第一章 遗传算法概论 | 第1-14页 |
1.1 标准遗传算法 | 第7-10页 |
1.2 遗传算法的特点 | 第10-11页 |
1.3 遗传算法的研究历史和现状 | 第11-14页 |
第二章 数论方法在统计中的应用 | 第14-21页 |
2.1 多元分布的概率与矩的计算 | 第14-16页 |
2.2 偏差与F-偏差 | 第16-19页 |
2.3 C~s上的数论网格(NT-net)—佳点集 | 第19-21页 |
第三章 佳点集遗传算法 | 第21-28页 |
3.1 引言 | 第21页 |
3.2 佳点集的基本定义和性质 | 第21-23页 |
3.3 交叉操作的分析 | 第23页 |
3.4 佳点集遗传算法 | 第23-28页 |
第四章 佳点集遗传算法在组合优化中的应用 | 第28-50页 |
4.1 佳点集GA在背包问题中的应用 | 第28-36页 |
4.1.1 背包问题 | 第28-29页 |
4.1.2 遗传编码及适应度函数 | 第29-30页 |
4.1.3 算法实现 | 第30-34页 |
4.1.4 实验结果及分析 | 第34-36页 |
4.2 佳点集GA在货郎担问题中的应用 | 第36-50页 |
4.2.1 货郎担问题 | 第36-37页 |
4.2.2 求解TSP问题的遗传算法 | 第37-38页 |
4.2.3 算法实现 | 第38-43页 |
4.2.4 实验结果及分析 | 第43-50页 |
第五章 用佳点集理论构造算法测试集 | 第50-58页 |
5.1 引言 | 第50页 |
5.2 复杂性的定义 | 第50-52页 |
5.3 佳点集理论简介 | 第52页 |
5.4 算法测试集的构成 | 第52-53页 |
5.5 实例 | 第53-58页 |
附录 | 第58-60页 |
参考文献 | 第60-62页 |
导师、作者简介 | 第62-63页 |
致谢词 | 第63页 |