用鱼群算法求解多级递阶物流中转运输系统优化问题

摘要

建立了解决多级递阶物流中转运输系统优化问题的大规模非线性最优规划模型.在优化模型中,在兼顾变量约束条件的空间限制和求解精度的情况下将求解空间离散化,方法是将变量空间划分成一定大小的网格,各级中转站的最优位置将在限定区域内的一些已知点上选取.该问题维数太高,采用改进的鱼群算法对该问题进行了求解.在算法中建立了各级中转站与网格点关系矩阵和相邻两级中转站间的关系矩阵来消除约束条件和压缩变量数;使用了基于相似性的演化算法来融合全局搜索和局部搜索;使用了自适应delta变异算子、双算术交叉算子、峰跳操作算子等多种算子改进人工鱼的各种行为.应用结果表明,该算法计算速度、可靠性和稳定性大幅度提高.