【摘 要】
：
研究了使用蚁群算法优化遗传算法解决物流车辆调度问题;针对遗传算法在求解车辆调度问题时容易出现早熟,导致求解质量不高的问题;首先,定义了车辆调度问题的数学模型,在此基
论文部分内容阅读
研究了使用蚁群算法优化遗传算法解决物流车辆调度问题;针对遗传算法在求解车辆调度问题时容易出现早熟,导致求解质量不高的问题;首先,定义了车辆调度问题的数学模型,在此基础上提出了一种对遗传算法中的交叉和变异概率进行自适应调整的方法,通过自适应遗传算法获得最优解;为了实现对其进一步的优化,使用蚁群算法提出一种对遗传算法最优解的进行优化的算法,将从遗传算法获得的最优路径的适应度初始化蚁群算法的各客户点之间的信息素,从而得到了进一步优化的最优路径;仿真实验得到平均最小配送距离仅为40.72,时间为2.11,计算效率较高,且与标准遗传算法、自适应遗传算法和蚁群算法相比,文中方法在最小配送距离、迭代数以及时间都具有较大优越性。
其他文献
本文通过对曾侯乙墓出土的人类牙齿标本进行微磨耗形态观察与分析,重建了该时期曾国国君及其陪葬人员的食物结构,13例样本的牙齿颊面条痕磨耗痕迹显示其水平方向条痕平均长度
对于具有复杂特性的多变量工业过程来说,要找到合适的辨识与控制方法,仍然存在很多有待解决的问题。子空间方法作为一种新的辨识算法,在提出至今的十几年中得到了辨识和控制
随着钢铁行业的产业结构和工业技术的快速发展,资源和能源消耗问题越来越引起人们的重视。与此同时,提高产品质量、节约能源消耗和降低生产成本等问题已成为增加钢铁企业核心
企业职工是企业健康发展的主力军,在促进地方经济社会中发挥着重要作用,本文立足于尤溪县总工会企业职工"一体化"经济服务模式的实践探索,总结经验、查找问题,探讨如何利用工
本文从如何搞好建筑施工安全监督工作入手,针对目前存在的"不想管、不敢管、不会管"等问题提出几项对策。
电力市场环境下,电价是整个市场的核心内容,市场参与各方都迫切需要准确的电价预测方法。对于发电商而言,如果能够较准确地预测次日的市场清算电价,将有助于其构造最优投标策
为提高辣椒制种效益,对甘肃省河西走廊辣椒杂交制种中采用的2种不同育苗方式对制种产量、质量的影响进行了试验研究。试验结果表明,基质苗比传统土壤苗有显著的增产效果,能显
针对自动装弹机在教学与训练环节中存在的故障率较高、可操作性差等问题,在分析自动装弹机结构与工作原理的基础上,采用PLC对自动装弹机控制系统进行改造,并结合自动装弹机教
微细浸染型金矿是指赋存于沉积岩中的浸染型、碳硅泥岩型等一系列金矿种类，从首例矿床发现至今，在全球金矿勘查领域产生了巨大的影响。近年来，对国外一些老矿区的深部找矿工作获
在环境效果图的表现中,手绘的艺术特点和优势决定了其在表达设计中的地位和作用,其表现技巧和方法带有纯然的艺术气质,而建筑画中不可或缺的配景——树,又起到了为整个画面增