基于改进遗传算法的同城快递配送模型 | |
宋娟1; 崔艳2 | |
2014-12-06 | |
发表期刊 | 电子技术应用 |
ISSN | 0258-7998 |
卷号 | 40期号:12页码:136-139 |
摘要 | 为解决同城快递配送成本高等问题,以配送的总距离最短为目标函数建立了同城快递配送问题的模型,并基于此模型提出了一种改进的遗传算法(GA)。同城快递配送问题求解时,在遗传算法中采用了模拟退火机制以防止模型的调度结果陷入局部最优,同时针对模型特征将传统的部分匹配交叉进行了改进,并将2-OPT(两元素优化)和翻转变异相结合,提高了算法的优化性能。采用国际标准测试数据集进行了仿真实验,验证了改进遗传算法的性能,通过实验结果的可视化处理说明了本算法的有效性和可行性。 |
关键词 | 快递配送 遗传算法 模拟退火机制 2-OPT |
DOI | 10.16157/j.issn.0258-7998.2014.12.049 |
URL | 查看原文 |
收录类别 | 北大核心 |
语种 | 中文 |
原始文献类型 | 学术期刊 |
文献类型 | 期刊论文 |
条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/71077 |
专题 | 国家开放大学河南分部 |
作者单位 | 1.宁夏大学物理电气信息学院; 2.河南广播电视大学理工学院 |
推荐引用方式 GB/T 7714 | 宋娟,崔艳. 基于改进遗传算法的同城快递配送模型[J]. 电子技术应用,2014,40(12):136-139. |
APA | 宋娟,&崔艳.(2014).基于改进遗传算法的同城快递配送模型.电子技术应用,40(12),136-139. |
MLA | 宋娟,et al."基于改进遗传算法的同城快递配送模型".电子技术应用 40.12(2014):136-139. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
查看访问统计 |
谷歌学术 |
谷歌学术中相似的文章 |
[宋娟]的文章 |
[崔艳]的文章 |
百度学术 |
百度学术中相似的文章 |
[宋娟]的文章 |
[崔艳]的文章 |
必应学术 |
必应学术中相似的文章 |
[宋娟]的文章 |
[崔艳]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
相关推荐 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论