论文部分内容阅读
禁忌搜索算法是一种求解非线性规划问题的新式算法,利用算法的禁忌规则实现解的转向,便于更好地得到问题的最优解。我们设计了一个航线优化模型,该模型在满足轮船载重量约束和各港口需求量约束的情况下,使得轮船总的运输距离最短。文章提出了一种将禁忌搜索算法应用到解决航线优化问题的方案,算例运行的结果实现了最短路径的目标,从而验证了此算法在航线优化上的有效性。