基于群体智能的车辆路径问题研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:dej0415
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车辆路径问题是一个经典的组合优化研究课题,多年来已获得了广泛而深入的研究,也取得了众多的成果。近几年来,随着智能优化算法的兴起,这个问题再次受到了学者们的关注。本文主要讨论了两种群体智能优化算法求解车辆路径问题,并且分别给出了有效的改进算法。针对车辆路径问题,给出了一种适用的蚁群优化算法求解方案,主要通过编码方式、路径的分割与组合及适应度函数的设定等完成问题的求解。通过分析基本蚁群算法在求解车辆路径问题时存在的不足,引入一种适用于自然数编码的变异策略——反转算子,以保证种群多样性,提高算法的寻优性能。实验结果表明这两种算法都能完成基本车辆路径问题的求解,通过分析数据可以发现,改进算法中的反转算子发挥了其应有的作用。进一步,本文分析生物地理学优化算法的寻优机制,提出了一种混合算法。该混合算法利用概率形式融合了基本蚁群算法的信息素更新策略与生物地理学算法的迁移策略,充分协调算法在个体内部与个体之间的搜索能力,前者通过迁移策略思想使种群个体的信息达到高度共享完成’横向搜索’,后者通过信息素的迭代实现’纵向搜索’的能力。并在此基础上,给出自适应参数策略,以确保两种机制在混合算法中协调发挥搜索能力。通过对标准车辆路径问题和实际的超市商品分布仿真试验,结果表明该算法是有效的。在对本文提出的混合算法进行详细的分析后,提出一种可求解连续实数问题的混合差分算法。该算法首先通过迁移算子互通种群信息达到生物地理优化算法与差分算法的协同搜索,并给出自适应参数策略与pbest变异策略。利用混合差分算法求解鲁棒最优控制器设计问题,结果表明该算法有效、稳定,达到了快速寻优与高精度解的目的。
其他文献
本文基于自适应神经网络控制理论,分别对基于非线性参数化可变小波神经网络的自适应迭代学习控制问题,一类带有时变时滞的非线性纯反馈关联大系统的自适应分散化神经网络控制问
自从1973年Black-scholes的经典的期权定价理论问世以来,期权的定价和对冲策略已成为金融学研究的核心问题之一。 Black-scholes的期权定价理论是基于一个如下的套利讨论:
汽车牌照识别系统是智能交通系统的核心技术之一,其中车牌定位是该技术的关键。基于图像或视频处理的方法是目前车牌定位的主要方法。在不同环境和光照条件下获取的车牌图像,由
本文将φ有界变差函数理论与Caratheodory系统结合起来,讨论了Caratheodory系统的φ有界变差解.本文共分五部分,第一部分介绍了本文所用到的基本概念和引理;第二部分讨论了Ca
Bent函数是一种特殊的布尔函数,由于它具有很多良好的性质而在很多领域得到了广泛应用.构造和研究多元Bent函数一直以来是一个重要课题. 本文通过研究Bent函数的谱矩阵
给定来自一未知分布函数F的容量为n的子样,本文考虑了分布函数F的优良估计问题.在对称损失函数Ls(F,d)=∫|F(t)-d(t)|TFα(t)(1-F(t))βdF(t),α,β≥-1下,现有的文献仅在r=2的