改进混合遗传算法及其在农资优化配送中应用

发布时间：2018-06-14 18:49

  本文选题：农资配送 + 混合遗传　； 参考：《计算机工程与应用》2016年02期

【摘要】：针对农资配送过程中普遍存在空载以及二次配送导致配送成本增加问题,提出一种基于改进混合遗传算法的配送优化方法。在遗传算法中融入模拟退火算法,结合二者优势使得算法跳出局部极值,增强全局优化的能力;针对两种算法混合后造成算法运行时间长、收敛慢的缺点,提出一种混合交叉方式以及混合启发式变异的方法,最大限度减少不必要的计算,提高算法的优化效率。选取北京农资大兴配送中心针对大兴地区30个农资连锁经销门店的日常配送路径优化问题开展实验研究,结果表明,提出的算法较传统算法具有更好的收敛性,优化结果更加逼近全局最优解,可为农资配送车辆实时路径优化决策提供一种新的方法。
[Abstract]:In order to solve the problem of increasing distribution cost caused by no-load and secondary distribution, an improved hybrid genetic algorithm based distribution optimization method is proposed. Combining the advantages of genetic algorithm with simulated annealing algorithm, the algorithm can jump out of the local extremum and enhance the ability of global optimization. A hybrid crossover method and a hybrid heuristic mutation method are proposed to minimize unnecessary computation and improve the optimization efficiency of the algorithm. The Beijing Agricultural Daxing Distribution Center is selected to carry out experimental research on the daily distribution path optimization of 30 chain distribution stores in Daxing area. The results show that the proposed algorithm is more convergent than the traditional algorithm. The optimization results are closer to the global optimal solution and can provide a new method for the real-time path optimization of agricultural distribution vehicles.
【作者单位】： 国家农业信息技术研究中心;
【基金】：国家科技支撑计划课题(No.2013BAD15B05) 北京市科技计划课题(No.D131100000813002)
【分类号】：F426.72;TP18

【共引文献】

相关期刊论文 前10条

1 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期

2 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期

3 秦鹏;夏枫耿;明飞平;吴振强;;基于遗传算法优化BP神经网络的小球藻生长模型的建立与应用[J];安徽农业科学;2011年10期

4 曹素兵;朱婵;;RNA二级结构遗传预测算法中的选择操作研究[J];安徽农业科学;2011年14期

5 郭强;罗长寿;魏清凤;;基于遗传算法神经网络模型的蔬菜价格预报[J];安徽农业科学;2011年26期

6 赵佳;张威;方进;杨中平;郑琼林;刘友梅;;高温超导直线感应电机的电磁优化设计[J];北京交通大学学报;2011年02期

7 胡琰;李国岫;李少鹏;;发动机匹配优化算法的研究[J];北京交通大学学报;2011年04期

8 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期

9 邹明;姜礼平;苏思;;基于遗传算法的航空装备保障资源调度[J];兵工自动化;2009年11期

10 尹文彬;许腾;侯博;盖世昌;;基于遗传算法的舰艇编队火力分配问题研究[J];兵工自动化;2010年05期

相关会议论文 前10条

1 齐文文;赵斌;龙连春;;基于遗传算法的加筋圆柱壳屈曲承载力优化[A];北京力学会第18届学术年会论文集[C];2012年

2 刘涵;高俊涛;;并联式混合动力汽车控制策略及遗传算法优化研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年

3 粟晓玲;史银军;;基于水资源转化模拟的内陆河流域水资源优化配置研究[A];全国水资源合理配置与优化调度及水环境污染防治技术专刊[C];2011年

4 张远安;张春荣;强勇;;基于相位编码信号的MIMO雷达正交波形设计的研究[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年

5 左言言;严才宝;;一种新的GA优化四自由度主动悬架控制[A];第十届全国振动理论及应用学术会议论文集（2011）上册[C];2011年

6 赵亮;李书;鲁大伟;;MLPG混合配点法在形状优化中的应用研究[A];结构及多学科优化工程应用与理论研讨会’2009（CSMO-2009）论文集[C];2009年

7 颜伏伍;王洪建;田韶鹏;袁智军;;基于NSGA-Ⅱ的变速器齿轮系多目标可靠性优化设计[A];湖北省内燃机学会2009年学术年会论文集[C];2009年

8 张朝晖;;工程建设场地布置的遗传算法模型实用研究[A];土木建筑学术文库(第13卷)[C];2010年

9 马敏阳;秦秀波;姜小盼;王宝义;吴伟明;;基于遗传算法的正电子湮没寿命谱拟合[A];第十届全国正电子湮没谱学会议论文集[C];2009年

10 王勇;白丹;党志良;李鹏;;基于动态规划和遗传算法灌区水资源优化配置[A];水力学与水利信息学进展 2009[C];2009年

相关博士学位论文 前10条

1 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年

2 刘营;雷达图像编码器的并行处理研究与实现[D];哈尔滨工程大学;2009年

3 许爱德;开关磁阻电机在船舶电力推进中的应用研究[D];大连海事大学;2010年

4 查云飞;类菱形车转向系统研究与分析[D];湖南大学;2010年

5 刘思华;电网故障诊断方法的研究[D];山东大学;2010年

6 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年

7 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年

8 孙晓梅;多源交通信息下的动态路径选择模型与方法研究[D];吉林大学;2011年

9 程方晓;基于自适应保持多样性遗传算法的汽车动力传动系多目标优化[D];吉林大学;2011年

10 胡丹丹;拥塞型设施的选址问题研究[D];华中科技大学;2011年

相关硕士学位论文 前10条

1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年

2 张可平;CO_2焊逆变电源的自适应模糊控制系统研究[D];南昌航空大学;2010年

3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年

4 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年

5 李京京;城市给水管网改扩建优化设计模型研究[D];郑州大学;2010年

6 雷明杰;神经网络和遗传算法在中厚板轧机中的应用研究[D];郑州大学;2010年

7 张鹏;橡胶坝静动力特性有限元分析[D];山东农业大学;2010年

8 黄丽琴;匹配场处理性能仿真研究[D];哈尔滨工程大学;2010年

9 王彬;船舶多航态对减摇鳍电伺服系统影响研究[D];哈尔滨工程大学;2010年

10 李冰洁;基于WinCC组态软件的加热炉炉温优化与仿真研究[D];大连理工大学;2010年

【相似文献】

相关期刊论文 前10条

1 龚常琰;;混合遗传算法的应用研究[J];长春理工大学学报(高教版);2009年01期

2 秘慧杰;杜斌;罗钦扬;;改进混合遗传算法在铁路货物装车中应用[J];控制工程;2009年S1期

3 王焱,刘景录,孙一康;基于变尺度混沌优化策略的混合遗传算法[J];控制与决策;2002年06期

4 胡明星,袁保宗,唐晓芳;基于混合遗传算法的对极几何估计[J];电子学报;2003年10期

5 牛志华,李乃成;一种新的混合遗传算法及其性能分析[J];工程数学学报;2003年04期

6 荣喜民,安智宇;非线性规划的混合遗传算法[J];系统工程与电子技术;2003年05期

7 杨敬松,刘辙,崔广才;混合遗传算法在车间作业调度问题中的应用[J];长春理工大学学报;2003年03期

8 田国会,张攀,李晓磊,尹建芹,路飞;一类仓库作业优化问题的混合遗传算法研究[J];系统仿真学报;2004年06期

9 张攀,田国会,贾磊,李晓磊,路飞;旋转货架拣选作业优化问题的新型混合遗传算法求解[J];机械工程学报;2004年06期

10 赵培忻,崔玉泉,刘家壮;一种求解优化问题的新型混合遗传算法[J];计算机工程与应用;2004年22期

相关会议论文 前10条

1 黄玉清;陈春梅;李磊民;;一种混合遗传算法在货物装载中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年

2 吴海兵;刘萍;;混合遗传算法在物流配送路径优化问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

3 王永生;曹贝;肖立伊;;基于混合遗传算法的测试壳优化[A];第四届中国测试学术会议论文集[C];2006年

4 李平;;客户成套订单配送策略混合遗传算法研究[A];第九届中国青年信息与管理学者大会论文集[C];2007年

5 侯志祥;;基于混合遗传算法的连续系统参数辨识[A];第二十六届中国控制会议论文集[C];2007年

6 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年

7 张银利;陈德勇;苏艳;;物流配送路径优化问题的一种混合遗传算法[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

8 何大阔;凌君;顾大为;王福利;;基于减聚类的混合遗传算法[A];第三届中国智能计算大会论文集[C];2009年

9 宋莉波;徐学军;孙延明;查靓;;一种求解flexible job-shop调度问题的混合遗传算法[A];系统工程与和谐管理——第十届全国青年系统科学与管理科学学术会议论文集[C];2009年

10 张海波;陈行行;;混合遗传算法在智能天线波束成型中的应用[A];重庆市电机工程学会2010年学术会议论文集[C];2010年

相关博士学位论文 前2条

1 陶泽;基于Petri网和混合遗传算法的JSP优化调度[D];东北大学;2006年

2 程蓉;复杂生产环境下优化调度方法研究与系统实现[D];华中科技大学;2006年

相关硕士学位论文 前10条

1 伊梦杰;多闸室协调调度的船闸优化问题研究[D];大连海事大学;2015年

2 薛海萍;基于相似性排挤的多种群混合遗传算法的研究与应用[D];广西大学;2015年

3 任刚;多种群退火贪婪混合遗传算法的研究与应用[D];郑州大学;2005年

4 王辛;一类结合传统优化算法的混合遗传算法[D];西北大学;2008年

5 李小宁;关于混合遗传算法改进的研究[D];西北大学;2008年

6 叶海;求解非线性问题的混合遗传算法研究[D];福建师范大学;2009年

7 薛凌霄;基于共轭梯度法的混合遗传算法研究[D];福建师范大学;2009年

8 云文霞;混合遗传算法及其应用研究[D];西北师范大学;2013年

9 陈磊;基于混合遗传算法的车辆调度优化[D];重庆师范大学;2015年

10 于亮亮;基于混合遗传算法的连采机减速器实验模态参数识别[D];太原理工大学;2012年

，

本文编号：2018602