解两类组合优化问题的遗传算法
第一章 绪论 | 第1-10页 |
§1.1 引言 | 第6页 |
§1.2 遗传算法的主要特点 | 第6-7页 |
§1.3 遗传算法的发展与现状 | 第7-8页 |
§1.4 本文的主要工作与内容安排 | 第8-10页 |
第二章 遗传算法的基本理论 | 第10-22页 |
§2.1 遗传算法的基本框架 | 第10-11页 |
§2.2 遗传算法的基本描述 | 第11-15页 |
§2.3 遗传算法的基本理论 | 第15-22页 |
第三章 求解旅行商问题的新遗传算法及其收敛性 | 第22-36页 |
§3.1 不固定起点的TSP问题的简化 | 第22-23页 |
§3.2 新的编码方法及解码方法 | 第23-26页 |
§3.3 新的进化算子及局部搜索算子 | 第26-28页 |
§3.4 新的遗传算法 | 第28-29页 |
§3.5 全局收敛性 | 第29-30页 |
§3.6 计算机模拟 | 第30-36页 |
第四章 求解度约束最小树问题的一个新的遗传算法 | 第36-51页 |
§4.1 度约束最小生成树问题基础知识 | 第36-38页 |
§4.2 遗传算法设计 | 第38-42页 |
§4.3 新的进化算子 | 第42-46页 |
§4.4 新的遗传算法 | 第46-47页 |
§4.5 全局收敛性 | 第47-49页 |
§4.6 数值仿真试验 | 第49-50页 |
§4.7 本章小结 | 第50-51页 |
结束语 | 第51-52页 |
致谢 | 第52-53页 |
参考文献 | 第53-57页 |
在读期间的科研成果 | 第57页 |