基于改进遗传算法的同城快递配送模型

来源 :电子技术应用 | 被引量 : 0次 | 上传用户:sider
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决同城快递配送成本高等问题,以配送的总距离最短为目标函数建立了同城快递配送问题的模型,并基于此模型提出了一种改进的遗传算法(GA)。同城快递配送问题求解时,在遗传算法中采用了模拟退火机制以防止模型的调度结果陷入局部最优,同时针对模型特征将传统的部分匹配交叉进行了改进,并将2-OPT(两元素优化)和翻转变异相结合,提高了算法的优化性能。采用国际标准测试数据集进行了仿真实验,验证了改进遗传算法的性能,通过实验结果的可视化处理说明了本算法的有效性和可行性。
其他文献
小学教师是人才奠基阶段的引导者,其自身素质的高低将直接影响一个国家现代化进程,因而探讨新时期小学教师的素质结构是十分必要的。这不仅是小学教师专业发展的外部需要,而
在回顾许昌古城历史渊源的基础上,归纳了许昌古城的景观特色:绿地与水面交错,生态景观齐备;居住与商业功能区明晰,街区格局完整;历史沉淀久远,文化底蕴深厚;受中原文明熏陶,
在传统病房呼叫系统的基础上提出一种基于单片机实现的无线病房呼叫系统设计方法,给出了基于单片机和射频通信芯片nRF401而设计的硬件原理图,并对影响无线通信性能的通信协议
肖邦的这首乐曲早已是钢琴音乐中广为人知的名作,此曲作品编号为Op.66.肖邦的作品Op.66至Op.74都是在他逝世后由其好友冯达纳JulianFontana,1810-1865)所发现并加上编号出版
肺癌是全世界高发的恶性肿瘤之一。随着中国人口年龄结构逐步老龄化以及受吸烟、雾霾、特殊职业接触等影响,肺癌的发病率也呈现逐渐增长的趋势,其发病率和死亡率均位居我国恶
雷达目标识别技术是现代雷达的一个重要发展方向,高分辨雷达目标识别方面已经取得了较大的进展,但是在现今条件下不可能把所有的常规雷达都更换为高分辨雷达,因此如何提高常规雷
介绍土地利用遥感动态监测的基本概念,综述遥感图像预处理及土地利用变化信息提取等遥感监测方法,重点探讨动态监测中土地利用分类方法、监测方法的选择等关键技术。初步总结了
Brenntag特种化学品公司是德国Brenntag集团的一部分,是全球化学品分销市场的知名公司,目前是万华美国有限公司的的分销商,负责芳香族异氰酸酯、聚醚多元醇、涂料添加剂和聚
创新创业人才的培养已成为国家战略发展的重要内容,是高职校教育改革和人才培养模式改革的目标。常州旅游商贸高等职业技术学校创办“美乐地”创业园,将学生创业教育融入到创
本文以工作过程系统化的课程开发指导思想为理念,提出了"网店运营与管理"学习领域的职业目标,并以网店运营工作过程为载体设计了7个学习情境,最后对教学实施及考评进行了详细