求解车辆路径问题的改进伊藤算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:liuhuayu0472
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对车辆路径问题中选取客户节点易陷入局部最优的缺点,引入节约法并结合路径权重和距离启发因子来改进选取客户节点的决策规则。根据粒子实际运动过程的特点和伊藤算法在迭代过程中逐步收敛的特性,结合算法的波动算子和漂移算子设计了对路径权重的更新规则,提升了算法的收敛速度。通过增大波动系数和提高环境温度来应对伊藤算法迭代过程中出现的搜索停滞、局部最优现象。引入2-opt局部优化算法来优化当前迭代取得的最优解。实验结果表明,改进后的伊藤算法有效地加快了收敛速度,提高了搜索全局最优解的能力。
其他文献
复杂控制系统难以建立较精确的数学模型,文中给出了其描述模型,定义了定值控制和跟踪控制两个控制问题,简述了仿人智能控制,为解决复杂系统的控制问题提供了理论基础。
在导航定位系统中,传统的最小二乘定位解算算法需要通过线性迭代求解,计算量大且迭代过程不稳定,影响导航定位的实时性以及稳定性。针对此问题,利用多卫星导航系统可获得多颗
将非下采样Directionlet变换(Nonsubsampled Directionlet,ND)和高斯混合尺度(GSM)模型相结合,提出了基于ND-GSM模型的采样矩阵方向优化算法并将其应用于SAR图像去噪。首先,
在基础设施网络(如电力网、互联网等)设施中,往往会出现关键节点,主要表现为节点流量大、在网络中位置关键等,其性能不稳定将制约网络部分区域的功能.因此从提高关键基础设施的
为了缓解Internet网络拥挤状况,提高用户访问网站的响应速度,从技术上解决由于网络带宽小、用户访问量大、网点分布不均等原因所造成的用户访问网站响应速度慢的问题,提出了一种
医学图像分割是图像分割的一个重要应用领域,医学图像普遍存在高噪声、伪影、低对比度、灰度不均匀、不同软组织之间与病灶之间边界模糊等特点,因此运用聚类算法,结合李春明模型(LCM)和两相水平集分割方法(CV),首先选用合适的滤波器对医学图像进行去噪,然后使用模糊C均值算法(FCM)获得图像的先验模型;并对传统的CV模型进行改进,对图像进行细分割。实验表明,该模型可以解决图像高噪声、弱边界问题,并可以有
重编程是实现无线传感器网络中软件更新的重要手段。传统的重编程协议性能评价方法仍然存在通过实验床和仿真平台评价其性能的优劣。目前,通过对重编程协议的软件更新过程建
“事件”是比“概念”粒度更大的人类知识表示单元,更接近于人类的认知过程。动作作为事件的一个重要要素,表示事件中对象的状态的变化过程。在状态的变化过程中加入时间信息,将
Baek,Safavi-Naini和Susilo提出了无需安全信道的带关键词搜索的公钥加密方案.该方案中的安全模型限制了攻击者的能力,并且方案是在随机预言模型下可证安全的.然而在随机预言
随着人们对获取视觉信息的要求的提高,图像拼接技术成为了当前图形图像学领域的研究热点。图像拼接是将若干个具有重叠区域的图像进行拼接最终形成大场景图像的技术,相比单张图