求解车辆路径安排问题的混合遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:duanh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了具有容量限制的车辆路径安排问题,设计了一个高效混合遗传算法。针对简单遗传算法易收敛于局部最优解的缺点,算法设计了交叉规则和选择策略。只有当两个个体的评价函数值满足一定条件时,才能进行交叉操作。采用优良个体保留策略执行选择操作,设计了保留函数。算法依据顶点间的位置关系,设计了优化策略,在每代进化中按概率选择一定数量的个体执行优化操作。数据实验表明,该算法是一个有效的求解车辆路径安排问题的混合遗传算法。
其他文献
提出了基于云服务的学科资源管理模式,指出:图书馆提供硬件资源保障,将传统的数字图书馆系统构建于云网络之上,使得用户既能方便快捷的使用公共资源,又能享受学科资源的定制服务。
脑桥中央髓鞘溶解症(central pontine myelinolysis,CPM)是一种少见的脱髓鞘疾病,以往仅见于尸检病理诊断,常为致死性疾病.随着CT、MRI应用的普及和对此症的认识加深,CPM生前
目的:了解外伤性癫痫在矿区外伤中的流行病学.方法:请有经验临床医师参加重庆市某国营大煤矿55例工伤鉴定,同时采用EEG和CT检查.结果:脑电图描记中,1例中-重度异常,7例中度异
提出一种基于遗传算法的高层次测试综合方法,在进行各种资源分配的过程中同时考虑可测性问题。该方法主要的特点在于提出了一种新颖的染色体编码方法,并设计了相应的遗传操作,避
基于随机度和分治思想,提出并实现了前向反馈神经网络中的循环自构形算法,该算法能有效解决自构形算法的收敛不一致问题,将网络收敛到一致的最精简的结构。通过MATLAB实验表
目的:探讨微电极引导立体定向手术治疗帕金森病的效果.方法:对43例帕金森病患者分别行苍白球腹后外侧部毁损术(PVP)和/或丘脑腹中间核(Vim核)毁损术,观察术前、术后一周病人
目的:探讨听神经瘤伽玛马术后并发脑积水的相关因素。方法:回顾性研究58例行伽玛马治疗后随访时间12~26个月(中位数18个月)的听神经瘤患者,多变量Logistic回归分析和单变量卡方检验行统计学处理。结
对于网络诱发延迟大于一个采样周期的网络化控制系统,提出了一种故障诊断算法,根据延迟落入的不同概率区间选取对应的控制器,仿真结果验证了算法的有效性。
目的:研究尿激酶最短溶解、最佳溶解高峰时间、最低溶解有效浓度及计算机的优越性。方法:用高血压脑出血超早期取得的血肿块作为实验研究的血肿模型。采用BH-Ⅰ型国产立体定向仪和
我院近三年使用YL-1型颅内血肿粉碎穿刺针,经皮、颅骨钻孔进入血肿行抽吸治疗高血压性脑出血,疗效显著,报告如下: