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

Optimization of multilevel hierarchical transshipment system in logistics transportation based on fish-swarm algorithm

作　　者：黄光球[1] 姚玉霞[1] 任燕[1] 

机构地区：[1]西安建筑科技大学管理学院,西安710055

出　　处：《计算机应用》2007年第7期1732-1736,1743,共6页journal of Computer Applications

基　　金：陕西省自然科学基金资助项目(2005E214);陕西省教育厅专项基金资助项目(06JK258);西安建筑科技大学基础研究基金项目(JC0616)

摘　　要：建立了解决多级递阶物流中转运输系统优化问题的大规模非线性最优规划模型。在优化模型中,在兼顾变量约束条件的空间限制和求解精度的情况下将求解空间离散化,方法是将变量空间划分成一定大小的网格,各级中转站的最优位置将在限定区域内的一些已知点上选取。该问题维数太高,采用改进的鱼群算法对该问题进行了求解。在算法中建立了各级中转站与网格点关系矩阵和相邻两级中转站间的关系矩阵来消除约束条件和压缩变量数;使用了基于相似性的演化算法来融合全局搜索和局部搜索;使用了自适应delta变异算子、双算术交叉算子、峰跳操作算子等多种算子改进人工鱼的各种行为。应用结果表明,该算法计算速度、可靠性和稳定性大幅度提高。A large-scale nonlinear optimum programming model to solve the optimization problem of multilevel hierarchical transshipment system in logistical transportation was established. In the optimization model, the solving space was discretized based on actual consideration of space constraints of variables and precision of solutions; the policy of discretizatlon was to create grids with certain size within space of variables, and the optimal locations for all transfer stations at each level of a multilevel hierarchical transshipment system were selected from all known coordinate points. Because the dimension of the model was enormous, an improved fish-swarm algorithm was used to solve the problem. In the improved algorithm, two matrices describing the relation between transfer stations of all levels with angular points of grids and the relation between two adjacent levels＇ transfer stations were established to delete constraints and compress greatly variables of the model; an evolutionary algorithm based on evolutionary similarity was applied to mix the basic properties of global and local search; the serf-adaptive delta variation operator, dual arithmetic crossover operator, peak-jump operator were used to improve the behaviors of artificial fish-swarm algorithm. An application result shows that the speed and reliability of the optimization algorithm is improved greatly.

关 键 词：物流运输 多级递阶中转运输系统 大规模非线性整数规划 鱼群算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TN945.24[自动化与计算机技术—控制科学与工程]