标题：联盟运输调度问题的粒子群算法研究
作者：李菲 蔡延光 朱晓锋 陈泽楠
作者单位：广东工业大学自动化学院，广东 广州 510090
关键字：联盟运输调度问题，粒子群算法，智能算法
摘要：联盟运输调度问题是在基本运输调度问题基础上所发展起来的、具有重要实用价值的一类组合优化难题。粒子群算法PSO是一种新兴的基于群智能的演化计算技术，该算法与传统方法相比有着较高的收敛速度和计算精度，可以在解空间内高效地寻找到全局最优解。将其应用于联盟运输调度问题，并针对联盟运输调度问题中最优解的分布特点，对标准粒子群算法进行了改进，克服了标准粒子群算法收敛速度过快且易收敛于局部最优的缺点。对比实验结果表明，改进后的粒子群算法可以快速、有效求得最优解。