【摘 要】
：
针对物流活动中需要找出各个配货节点之间的最短路径,用以指导物流车辆调度的问题,提出一种将遗传算法与BP神经网络相结合的新方法,规划车辆的路径,达到节约运送成本的目标。
【机 构】
：
北京联合大学北京市信息服务工程重点实验室
论文部分内容阅读
针对物流活动中需要找出各个配货节点之间的最短路径,用以指导物流车辆调度的问题,提出一种将遗传算法与BP神经网络相结合的新方法,规划车辆的路径,达到节约运送成本的目标。对遗传算法进行了改进,克服了遗传算法局部搜索能力差、易早熟和总体可行解质量不高的缺点。该混合算法有效弥补了遗传算法的不足,同时在遗传优化操作中引入最优保存策略,并在选择操作中采用锦标赛选择法,使算法的效率和功能得到了很大提高。通过对基于遗传算法的改进混合算法求解车辆路径优化问题的性能进行仿真,并与自适应遗传算法和免疫遗传算法进行对比分析,验证了改进混合算法的优点和有效性。
其他文献
<正>妊娠期高血压疾病是孕产妇特有的疾病,好发于妊娠20周以后及产后2周,部分孕产妇可出现蛋白尿或水肿,严重者导致孕产妇抽搐、昏迷,甚至母婴死亡。临床治疗以解痉、改善微
随着经济技术的发展，电动机作为最主要的电气设备在现代工农业中得到了广泛的应用。由于绝缘技术的发展，对电动机的设计在减小体积的情况下还要增加输出，导致电动机的热容量的减
目的：本课题对治疗结直肠癌的天马颗粒剂复方进行拆方研究,以精选出抗癌作用最佳的组方。方法：体外研究：(1)应用SPSS19.0按17因素(17味中药),3水平(原始剂量、2倍剂量、不用)建
碳排放权贸易作为推动低碳经济发展的重要金融手段，是《京都议定书》确立的“京都三机制”之一。应根据我国国情，参考、借鉴欧盟和美国的碳排放权交易机制，从法律的角度深入探究
刘清韵是中国近代戏曲史上最杰出的女作家,她的<小蓬莱仙馆传奇>十种既有表现真挚友情的,也有谱写刚直侠义的,还有反映炎凉世态的,而敷衍男女悲欢离合的爱情婚姻的作品数量最
运用调查法、访谈法及数理统计法等方法,对河南省高校体育教育专业足球专修课现状进行调查,分别从专修课教学和学生专业能力培养两方面进行研究.分析了河南省高校体育教育专
基于嵌入性理论,以R&D经费投入、R&D人员投入、技术消化吸收能力和技术改造为level-1变量,将政治嵌入、关系嵌入和结构嵌入作为影响技术创新能力的level-2变量,建立多层统计
汽车零部件制造作为汽车工业的基础，关系到汽车产业健康、可持续发展及社会民众生活质量，然而目前汽车零部件售后市场呈现的售后零部件价格畸高、整车厂限制销售渠道和自由竞争
互联网的飞速发展为人们的生活带来了极大便利,但同时也潜藏着巨大的隐私安全隐患。随意公开和泄露他人隐私信息的问题日益突出,使网民对自身隐私安全的担忧日益增加,以人肉
20世纪60年代中期,为应对复杂多变的国际国内形势,改变我国工业极不合理的空间布局,中共中央做出了"三线建设"的伟大决策,其核心是在"三线地区"建立军工和国防为中心的重工业