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

《用鱼群算法求解多级递阶物流中转运输系统优化问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

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

3、全局搜索和局部搜索;使用了自适应delta变异算子、双算术交叉算子、峰跳操作算子等多种算子改进人工鱼的各种行为。应用结果表明,该算法计算速度、可靠性和稳定性大幅度提高。物流运输多级递阶中转运输系统大规模非线性整数规划鱼群算法计算机应用黄光五姚玉霞任燕西安建筑科技大学管理学院,西安7100552007第六图书馆第六图书馆www.6lib.com第27卷第7期计算机应用Vo1．27No．72007年7月ComputerApplicationsJuly2007文章编号：1001—9081(2007)o7—1732一O5用鱼群算法求解多

4、级递阶物流中转运输系统优化问题黄光球，姚玉霞，任燕(西安建筑科技大学管理学院，西安710055)(huangnan93@sohu．corn)摘要：建立了解决多级递阶物流中转运输系统优化问题的大规模非线性最优规划模型。在优化模型中，在兼顾变量约束条件的空间限制和求解精度的情况下将求解空间离散化，方法是将变量空间划分成一定大小的网格，各级中转站的最优位置将在限定区域内的一些已知点上选取。该问题维数太高，采用改进的鱼群算法对该问题进行了求解。在算法中建立了各级中转站与网格点关系矩阵和相邻两级中转站间的关系矩阵来消除约束条件和压缩变量数

5、；使用了基于相似性的演化算法来融合全局搜索和局部搜索；使用了自适应delta变异算子、双算术交叉算子、峰跳操作算子等多种算子改进人工鱼的各种行为。应用结果表明，该算法计算速度、可靠性和稳定性大幅度提高。关键词：物流运输；多级递阶中转运输系统；大规模非线性整数规划；鱼群算法中图分类号：TP18；TN945．24；F252文献标志码：A’Optimizationofmultilevelhierarchicaltransshipmentsysteminlogisticstransportationbasedonfish-swarmal

6、gorithmHUANGGuang—qiu，YAOYu—xia，RENYah(SchoolofManagement，Xi'anUniversityofArchitecture&Technology,Xi'anShaanxi710055，China)Abstract：Alarge-scalenonlinearoptimumprogrammingmodeltosolvetheoptimizationproblemofmultilevelhierarchicaltransshipmentsysteminlogisticaltransp

7、ortationwasestablished．Intheoptimizationmodel，thesolvingspacewasdiscretizedbasedonactualconsideratio第六图书馆nofspaceconstraintsofvariablesandprecisionofsolutions；thepolicyofdiscretizationWastocreatedswithcertainsizewithinspaceofvariables，andtheoptimallocationsforalltran

8、sferstationsateachlevelofamultilevelhierarchicaltransshipmentsystemwereselectedfromallknowncoordinatepoints．Becausethedimensionofth