基于混合禁忌分布估计算法的车辆路径问题的研究

来源 :辽宁科技大学 | 被引量 : 3次 | 上传用户:i_love_snj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着工业自动化的不断成熟,工业正在由信息化向智能化转变,由德国率先提出了工业智能化的概念,智能物流作为工业智能化中一个核心主题引起了各国的关注和重视。目前我国大部分物流企业的调度方式还十分落后,大部分仍然依靠个人经验来进行路径和资源调度,导致企业资源闲置,增加了企业的运营成本,更有甚者不能满足配送点对货物的需求影响到企业的信誉,与智能化、信息化的物流仍然存在着很大的差距。车辆路径问题主要的任务是求得一个最优的调度,使得车辆完成所有需求点的配送后运行的路程最短或消耗的费用最低。车辆路径问题作为智能物流中的经典的问题,引起物流管理、运筹学和计算机网络等领域专家的大力关注和研究,并且取得了很大的研究成果。为了更好地解决车辆路径问题,文本详细地分析了分布估计算法和禁忌搜索算法的优点。针对车辆路径问题的特殊性,将两者进行结合,提出了一种混合分布估计算法来获取最优的调度路径。为了提高初始种群的质量,将启发式算法加入到混合分布估计算法中。为了提高算法的局部搜索效率,在算法中加入2-opt操作,逆序、插入和交换等领域搜索策略。同时在保持种群多样性和不破坏概率模型的情况下,在算法中加入了保留最优解操作和限定操作使得算法更容易获得最优解。实验结果表明该算法解决车辆路径问题具有很好的性能和收敛性。
其他文献
处境不利儿童学前教育是一个广受关注的教育难题。处境不利一方面阻碍儿童自身发展,另一方面也影响国家人力资源开发以及国民整体素质提升,给未来社会带来难以预测的隐患。二战
山东胶莱盆地东北缘郭城牧牛山二长花岗岩的锆石LA--ICP--MS U--Pb年代学及岩石地球化学特征表明,牧牛山花岗岩为古元古代(2 138±15 Ma)岩浆侵入产物,是一套钾玄岩系列岩
当前,合唱艺术在中国发展的如火如荼。几十年间,合唱艺术在中国已经发展成为一种全民艺术。在全民合唱的大环境下,合唱团体的训练和编排则显得尤为重要。本文立足于合唱的起源和
油茶籽粕是油茶籽提取茶油后的副产物,随着国家对油茶发展的日益重视,油茶籽粕产量迅速增加。油茶籽粕属于高淀粉质油料饼粕,且富含黄酮、茶多酚、多糖和茶皂素等活性物质,具有较
目的:探讨早期肠内营养(24-48小时)和延期肠内营养(48小时-5天)对重型颅脑外伤患者术后营养状况和并发症的影响。方法:随机将符合条件的80例重型颅脑外伤患者分配到早期肠内
分别测定了Cu2+、Zn2+和Cd2+对硝化颗粒污泥的单一毒性,采用析因实验研究了二元和三元重金属混合体系对硝化颗粒污泥的联合毒性。结果表明,Cu2+、Zn2+和Cd2+的2h半抑制浓度EC
本文以钛酸正四丁酯为钛源、赖氨酸为修饰剂,研究了原位修饰法制备氨基化纳米二氧化钛的实验条件,并通过SEM、FT-IR、TG对制得的材料进行表征。研究结果表明:在赖氨酸添加量
阐述了综合管廊综合监控系统的设计,重点包括系统架构组成和系统功能。
培养菌种A、B、C、Se制成悬液后与污水样品a、b、c共同培养.增殖后将混合培养液离心,制备裂解液,取上清液过滤除菌后,得到较纯噬菌体样品(噬菌体的培养及分离).通过单层平板