车辆路径问题中的遗传算法设计

来源 :东华大学学报:自然科学版 | 被引量 : 0次 | 上传用户:zxbleng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题在物流管理的研究中受到大量关注.但由于车辆路径问题是一个NP-hard问题,使用传统优化方法很难得到最优解或满意解.这里使用改进的交叉算子和遗传算子,设计了基于自然数编码的遗传算法,求解车辆路径问题,获得了良好的效果.
其他文献
病人,女,55岁,2004年3月因突发头痛、呕吐,以蛛网膜下腔出血住当地医院,数字减影脑血管造影(DSA)显示右侧大脑中动脉与大脑前动脉交界处动脉瘤(见图1),未行手术或栓塞治疗。具体原因不
目前大型水电机组通常安装有状态监测系统可记录机组的振动数据,而如何从海量的数据中提取出机组的故障特征是水电机组故障诊断的难点和热点。提出了一种基于变分模态分解和
高校专业结构的调整要适应产业结构的变化。目前,河南省普通高校本科专业结构存在着以下问题:与经济社会发展的适应性不够;专业设置存在严重的雷同现象;专业设置过于盲目,新设
本文介绍了俄罗斯铁路运量下降的原因及所采取的相关措施,并介绍了市郊铁路运输的情况。
在正交实验的基础上优化羊毛防毡缩工艺以降低废水中AOX的浓度,并对不同处理工艺下羊毛的毡缩率及废水中的AOX浓度等指标进行了测试.结果表明,优化工艺条件下羊毛织物的毡缩
目的探讨急性心肌梗死中西医发病的分子生物学机制及益气活血中药冠脉宁对红细胞免疫功能的调节作用.方法以冠脉宁为主治疗急性心肌梗死病人68例(治疗组),西医疗法治疗30例(
目的研究麝香配伍冰片对局灶性脑缺血再灌注大鼠行为学及脑梗死体积的影响。方法用大脑中动脉线栓法建立大鼠局灶性脑缺血再灌注模型,检测脑梗死体积,并比较其神经功能行为积分
目的观察健心合剂治疗急性病毒性心肌炎的疗效.方法将96例病人随机分为治疗组和对照组,两组均予静脉输注能量合剂15 d,同时,治疗组配合口服中药健心合剂,对照组配合口服西药,
由于盈利的不确定性、信息非对称性、信用缺失性等因素造成了农村企业民间契约融资面临诸多风险。根据民间债务融资和民间股权融资模型分析,为了防范和降低民间契约融资的风
目的探讨有多重冠心病危险因素的急性心肌梗死病人的临床特征及近期预后.方法将122例急性心肌梗死病人(AMI)分为多重危险因素组58例(观察组)和无多重危险因素组64例(对照组),