基于蚁群算法的带有时间约束旅行商问题求解

来源 :自动化仪表 | 被引量 : 0次 | 上传用户:dongfan1909
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了实现物流行业的快速、有效配送,可以将问题转化为含时间约束的旅行商问题(TSP)。通过对物流配送环节的研究,构建了一种带有时间约束的TSP模型,并提出一种利用改进的MapReduce蚁群算法求解该模型。利用MapReduce的并行机制,对蚁群算法进行并行处理,使其运行在分布式环境中,增强了求解大规模问题的能力,提高了运行速度。试验证明,在用户预约了送货时间段的情况下,该方法能较好地解决数据运算规模大、算法运算时间长的问题,合理规划物流配送路径。
其他文献
随着经济和科技的迅猛发展,认识历史和文化的遗产,享受大自然美景和舒适的旅行服务,已经渗透在现代人的日常生活当中,促使大众旅游蓬勃发展.尽管不同的预测对世界旅游业未来
探讨了青稞淀粉大、中、小颗粒直径的大小及颗粒形态与直链淀粉含量的关系,以及对热力学性质的影响。结果表明,青稞淀粉颗粒的直径越大,颗粒越圆,形状越规则;直径越大的青稞
畜产品工艺学是一门应用型学科,所需要的理论基础知识涉及到微生物学、食品化学、微生物学、食品科学等,在此基础之上与"化工原理""机械原理"等工科类的应用型实践课程结合起
2000年我省啤酒产量已达143万t,比上年增长6.69%,是全国各省、各自治区、直辖市的六强之一,这一成就的取得,为我国啤酒工业发展,做出了一定贡献.哈啤公司和国内省内兄弟厂一
世界蒸馏酒种类繁多,风格各异,中国名优白酒以其独特的工艺及风味在世界蒸馏酒中独树一帜.为适应入世以后与世界其他著名蒸馏酒竞争的需要,作者对中国名优白酒的标准提出若干
◆中国白酒业为什么节节退守?◆WTO将给中国白酒业带来什么利好?◆加入WTO,中国白酒业面临的挑战◆入世后,谁将成为中国白酒业的旗手?世界范围内风起云涌的以知识经济为代表
以72个小麦叠氮化钠诱变品系为试验材料,检测该群体的蛋白质含量、湿面筋含量、沉降值和淀粉含量4项籽粒品质指标,分析该群体的遗传多样性及相关性,并估计其遗传参数。结果表
在今年2月广东“两会”期间,“珠三角区域经济一体化”成为最热门的话题。省委书记汪洋指出,落实《珠三角改革发展规划纲要》必须加快推进珠三角区域经济一体化,“这是广东当