粒子群算法在LRP问题中的应用

摘要：

研究了带软时间窗的定位路径问题(LRPSTW)的改进粒子群算法(PSO),在考虑了LRPSTW的整体性基础上,基于一阶段的求解思路设计了带交换子和交换序及贪婪变异算子的改进粒子群算法来求解LRPSTW问题,从而有效地提高了算法的求解效率和解质量.最后通过实验证明了算法的可行性和有效性.

关键词：粒子群算法、交换子、交换序、变异、时间窗

所属期刊栏目：39

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

资助基金：兰州交通大学大学生科技创新基金项目DXS2012-040;长江学者和创新团队发展计划资助

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

页数：共3页

页码：270-272