开放式动态网络车辆路径问题的粒子群算法

摘要：

针对现有车辆路径问题模型对动态性和开放性的约束限制,建立了开放式动态网络车辆路径的数学模型,使用连续时间依赖函数表示动态网络,并提出了基于惯性权重自适应调经和状态分类更新的粒子群算法求解该问题.根据社会认知理论,每个粒子依据当前位置与种群最优位置和自身历史最优位置的相对关系,动态调整自身的惯性权重.为避免早熟收敛,增加群体的多样性,使用分类更新策略.对于优秀的粒子,通过计算信息熵,使用特殊的状态更新公式计算其状态;对于适应度低的粒子,通过公告板统计出现的频率,进行粒子更新.通过实验仿真,对算法的参数进行了分析,并通过与其他算法的比较,验证了该算法的有效性.

关键词：动态网络、车辆路径问题、粒子群优化、数学模型

所属期刊栏目：15

分类号：O221;TP183(运筹学)

资助基金：国家自然科学基金资助项目70801036.Foundation item:Project supported by the National Natural Science Foundation,China 70801038

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

页数：共7页

页码：1788-1794