声明
摘要
第一章 绪论
1．1 多旅行商问题(MTSP)研究现状
1．1．1 MTSP应用
1．1．2 MTSP求解
1．2 着色旅行商问题研究意义
1．3 论文的主要工作内容与章节安排
第二章 着色旅行商问题(C-TSP)的提出、建模与精确求解
2．1 C-TSP的提出与定义
2．1．1 C-TSP的提出
2．1．2 两类典型C-TSP定义
2．2 典型C-TSP与现有旅行商问题的比较
2．2．1 C-TSP特点及示例
2．2．2 C-TSP与四种旅行商问题的比较
2．3 C-TSP建模与精确求解
2．3．1 C-TSP的图论定义
2．3．2 C-TSP的0-1整数规划模型
2．3．3 C-TSP的Lingo求解
2．4 小结
第三章 基于遗传算法(GA)的C-TSP的求解
3．1 C-TSP启发式求解的需求分析
3．2 C-TSP的GA设计
3．2．1 GA简介
3．2．2 编码方案设计与分析
3．2．3 选择算子设计
3．2．4 交叉算子设计
3．2．5 变异算子设计
3．2．6 适应度函数设计
3．2．7 种群繁殖策略
3．2．8 C-TSP的GA求解步骤
3．3 C-TSP案例研究
3．3．1 算法优化性能及收敛性分析
3．3．2 不同算子下算法性能分析
3．4 小结
第四章 基于改进遗传算法的C-TSP的求解
4．1 遗传算法的缺点与改进方案
4．2 基于贪心算法的GA改进
4．2．1 贪心算法简介
4．2．2 基于贪心算法的GA改进方案
4．2．3 案例研究
4．3 基于爬山算法的GA改进
4．3．1 爬山算法简介
4．3．2 基于爬山算法的GA改进方案
4．3．3 爬山GA的关键策略
4．3．4 案例研究
4．4 基于模拟退火算法的GA改进
4．4．1 模拟退火算法(SA)简介
4．4．2 C-TSP与模拟退火过程的相似性
4．4．3 基于SA的GA改进方案
4．4．4 模拟退火GA的关键策略
4．4．5 案例研究
4．5 小结
第五章 C-TSP的求解算法的性能比较
5．1 案例介绍
5．2 小规模问题
5．3 适中规模问题
5．4 小结
第六章 C-TSP在多横梁水切割走刀规划中的应用研究
6．1 双横梁组合水切割机床介绍
6．2 基于C-TSP的双横梁走刀路径规划问题的建模
6．3 双横梁走刀路径规划问题的求解
6．3．1 精确求解
6．3．2 模拟退火GA求解
6．4 小结
第七章 总结与展望
参考文献
致谢
攻读硕士学位期间的研究成果
附录
