详情

原文传递运输调度问题的遗传算法研究

论文题名：	运输调度问题的遗传算法研究
关键词：	运输调度;遗传算法;并行算法
摘要：	本论文研究运输调度问题的遗传算法。首先是研究顾客需求确定情况下运输调度问题的遗传算法。根据遗传算法的内在特性，初始群体染色体产生的好坏对于其性能影响很大。在第二章研究多种车辆类型运输调度问题的遗传算法，该算法采用花瓣扫描法产生初始群体，采用一种新的交叉算子，实验表明能较快速地取得满意调度方案。第三章研究带时间窗的多种车辆类型的运输调度问题遗传算法，也能取得满意的运输调度方案。　　在实际的运输调度过程中，很多情况下客户的需求是随机的。第四章重点对客户需求随机的运输调度问题进行分析，给出车辆类型相同、两种类型车辆和三种类型车辆时的派车定理，建立了相应问题的数学模型，提出了需求随机的运输调度问题的自适应遗传算法。最后，对本论文进行了总结，对下一步要进行的工作提出了自己的设想。
作者：	邹谷山
专业：	系统工程
导师：	蔡延光
授予学位：	硕士
授予学位单位：	广东工业大学
学位年度：	2005
正文语种：	中文