【摘 要】
：
针对车辆路径问题中选取客户节点易陷入局部最优的缺点,引入节约法并结合路径权重和距离启发因子来改进选取客户节点的决策规则。根据粒子实际运动过程的特点和伊藤算法在迭
论文部分内容阅读
针对车辆路径问题中选取客户节点易陷入局部最优的缺点,引入节约法并结合路径权重和距离启发因子来改进选取客户节点的决策规则。根据粒子实际运动过程的特点和伊藤算法在迭代过程中逐步收敛的特性,结合算法的波动算子和漂移算子设计了对路径权重的更新规则,提升了算法的收敛速度。通过增大波动系数和提高环境温度来应对伊藤算法迭代过程中出现的搜索停滞、局部最优现象。引入2-opt局部优化算法来优化当前迭代取得的最优解。实验结果表明,改进后的伊藤算法有效地加快了收敛速度,提高了搜索全局最优解的能力。
其他文献
在导航定位系统中,传统的最小二乘定位解算算法需要通过线性迭代求解,计算量大且迭代过程不稳定,影响导航定位的实时性以及稳定性。针对此问题,利用多卫星导航系统可获得多颗
将非下采样Directionlet变换(Nonsubsampled Directionlet,ND)和高斯混合尺度(GSM)模型相结合,提出了基于ND-GSM模型的采样矩阵方向优化算法并将其应用于SAR图像去噪。首先,
在基础设施网络（如电力网、互联网等）设施中,往往会出现关键节点,主要表现为节点流量大、在网络中位置关键等,其性能不稳定将制约网络部分区域的功能.因此从提高关键基础设施的
为了缓解Internet网络拥挤状况，提高用户访问网站的响应速度，从技术上解决由于网络带宽小、用户访问量大、网点分布不均等原因所造成的用户访问网站响应速度慢的问题，提出了一种
重编程是实现无线传感器网络中软件更新的重要手段。传统的重编程协议性能评价方法仍然存在通过实验床和仿真平台评价其性能的优劣。目前,通过对重编程协议的软件更新过程建
“事件”是比“概念”粒度更大的人类知识表示单元，更接近于人类的认知过程。动作作为事件的一个重要要素，表示事件中对象的状态的变化过程。在状态的变化过程中加入时间信息，将
Baek,Safavi-Naini和Susilo提出了无需安全信道的带关键词搜索的公钥加密方案.该方案中的安全模型限制了攻击者的能力,并且方案是在随机预言模型下可证安全的.然而在随机预言