文件名称:基于改进遗传算法的有时间窗车辆调度问题研究 (2011年)
文件大小:680KB
文件格式:PDF
更新时间:2024-05-18 16:00:33
工程技术 论文
在分析带有时间窗车辆调度问题的基础上,建立了车辆调度问题的数学模型,并构造了不同时间窗的 惩罚函数。设计了针对车辆调度问题基于自然数编码的遗传算法,并改进了传统的交叉运算,避免优秀基因在 交叉操作中被破坏,提高了遗传算法的寻优能力。最后,结合算例进行了仿真计算,分析了载重体积约束和时间 窗约束对车辆调度的影响,验证了算法的有效性。