一种改进的混沌伊藤算法求解车辆配送问题

摘要：

为了提高基本伊藤算法搜索最优解的效率,在状态转移策略中引入C-W节约法,并根据伊藤算法迭代的特性改进了距离启发因子和路径权重的更新规则,同时在寻优过程中对各个因子的权值系数作线性调整,保证了初期种群的多样性和后期遍历寻优的能力.根据种群中粒子的适应度设计了针对波动算子和漂移算子的自适应扰动策略,以避免算法在迭代过程中出现搜索停滞的现象.构造了4个邻域搜索算子,并在此基础上提出了基于幂函数载波的混沌局部优化方法,该方法提高了局部搜索的充分性和遍历性.仿真结果证明了所提算法的有效性.

关键词：伊藤算法、状态转移策略、自适应扰动、混沌局部优化

所属期刊栏目：43

分类号：TP301(计算技术、计算机技术)

在线出版日期：2016-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：266-270