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

作者：石星宏; 张仲荣; 王博

来源：计算机科学, 2012, S3: 270-272.

• 粒子群算法
• 交换子
• 交换序
• 变异
• 时间窗 Particle swarm optimization
• Swap operator
• Swap sequence
• Mutation
• Time window

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

• 出版日期2012
• 单位兰州交通大学