求解弧路径问题的遗传算法研究

中文摘要	第1-4页
ABSTRACT	第4-7页
第一章 绪论	第7-10页
·遗传算法的理论与应用简介	第7页
·弧路径问题及其发展概要	第7-8页
·本文所做的工作及安排	第8-10页
第二章 遗传算法简介	第10-26页
·遗传算法的产生与发展	第10-12页
·遗传算法的基础	第12-23页
·遗传算法的基本原理	第12页
·遗传算法的基本术语	第12-13页
·遗传算法的基本操作	第13-18页
·遗传算法的收敛性	第18-21页
·遗传算法的基本特性	第21-23页
·遗传算法的应用	第23-26页
第三章 容量约束弧路径问题（CARP）	第26-35页
·CARP 问题的定义和描述	第26-30页
·CARP 问题的定义	第26页
·实际应用中推广的CARP 模型（ECARP）	第26-29页
·禁止转向，转向处罚，距离矩阵	第29-30页
·路径的确定和解的基本表示	第30页
·现有算法	第30-35页
·三个构造性启发式	第32-35页
第四章 求解CARP 问题的遗传算法	第35-46页
·算法描述	第35-43页
·Memetic 算法介绍	第35-37页
·算法的基本部件	第37-42页
·算法设置与流程	第42-43页
·数值试验	第43-46页
·测试问题集	第43-44页
·参数设定以及终止条件	第44页
·计算结果	第44-46页
参考文献	第46-51页
发表论文和科研情况说明	第51-52页
致谢	第52页