混合遗传算法求解配送车辆调度问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:zhxg01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆调度优化是物流配送的关键环节。针对有时间窗的车辆调度问题,综合考虑了路网中的交通状况,提出改进的车辆调度模型。并针对这个模型,设计了混合遗传算法,采用自适应策略调整交叉和变异概率,引进有效的交叉和变异算子,并结合模拟退火算法缓解遗传算法的选择压力,避免早熟收敛。仿真结果表明该算法与标准遗传算法相比有更好的性能。
其他文献
GPX国际轮胎公司(www.gpxtire.com/pdf/PS01-BrawlerSolidFlex.pdf)报道:GPX国际轮胎公司Solid Flex轮胎有光面和深花纹牵引胎面2种设计(见图1)。Solid Flex轮胎胎面胶料采用加强设计,更
设计了一种基于UW(Unique Word)帧结构的单载波频域均衡(SC—FDE)水声通信系统框架,论述了系统的基本原理。为解决帧同步过程中出现由水声多径引起的相关峰峰值分裂现象,提出一种基
Cisco的NetFlow是流测量中广泛应用的方案,但因其采用静态抽样率,当网络流量突然上升时,消耗过多的路由器资源,甚至影响路由器的正常转发功能。提出了基于DCF的资源可控流抽样,对
火灾的早期探测是较为复杂且具有重要意义的研究课题。针对传统火灾探测方法存在的不足,提出了一种基于加权支持向量回归的火灾智能探测系统,加权支持向量回归算法克服了神经
美国《现代轮胎经销商》(www.moderntiredealer.com)2010年1月21日报道:2009年韩泰轮胎公司实现销售额39亿美元,比2008年增长18%;营业利润为4.46亿美元,是2008年的5倍;在美国的销售额为7
本文观察了天然黄酮类化合物──橙皮苷对STZ-糖尿病大鼠主动脉胶原非酶糖基化作用的影响,并与氨基肌进行了比较。结果表明:用橙皮苷及氨基肌治疗120天后,糖尿病鼠动脉胶原AGEs含量明显降低
介绍了传输控制协议(TCP)的拥塞控制技术。分析了三种典型TCP控制算法,在ns仿真环境下对这三种TCP控制算法进行了仿真,并分析总结了三种算法的优缺点。
分析了在地下管线密布、地层软弱、地下水位较高等复杂综合条件下,地铁区间土压平衡盾构在暗挖法通道内接收的制约因素、安全技术风险及常见问题,主要是接收端加固方式受限、土
基地钢轨焊接,在周期性检验中,多频次的出现探伤有伤现象,严重影响了焊轨生产的质量和进度,为稳定钢轨焊接质量,消除该类缺陷,对缺陷成分进行检验分析,结论是:探伤有伤缺项是