摘要
从船运公司船队规划的概念及意义入手,建立了船队规划的数学模型。并分析了传统船队规划方法的优缺点,采用改进的离散粒子群算法进行大规模的船队规划计算研究。该方法既避免了线性规划算法出现的购买船艘数不为整数的问题,又避免了动态规划方法在进行大规模船队规划时出现的"维数灾"问题。通过实例表明提出的算法适用于多阶段船队规划数学模型。
This article started with the concept and significance of fleet plan and established mathematical model, analyzed the merits and shortcoming of traditional methods, used improvement discrete particle swarm Optimization （IDPSO） in large-scale fleet plan computation research. This method has avoided non-integer ships number that linear programming algorithm appears and also avoided “the curse of dimensionality” in the dynamic programming method when planning the large-scale fleet. The example shows that the IDPSO is feasible to be applied to multi-stage fleet planning and other mathematic models.
出处
《交通科技》
2007年第4期128-130,共3页
Transportation Science & Technology
关键词
船队规划
数学模型
离散粒子群
变异
fleet planning mathematic model discrete particle swarm optimizatlon mutation
