【摘要】：设计实现了一种改进的航路优化多目标粒子群算法。分析了军事航海的特殊性,提出基于多目标优化的舰艇航路优化模型。针对常见的PSO算法普遍存在的的不足,提出一种基于排挤策略的航路优化多目标粒子群算法PMOPSO。算法采用解的占优比较方法更新局部最优Pi,提出基于排挤策略方法选择全局最优Pg,有力地维护了种群的多样性,最后采用不可行度方法来处理多约束。实验结果表明:算法在Pareto解集的代间距、分散性和错误率指标上有了较大提高,能较好解决舰艇航路优化问题。