%0 Journal Article %T Optimization of multilevel hierarchical transshipment system in logistics transportation based on fish-swarm algorithm
用鱼群算法求解多级递阶物流中转运输系统优化问题 %A HUANG Guang-qiu %A YAO Yu-xia %A REN Yan %A
黄光球 %A 姚玉霞 %A 任燕 %J 计算机应用 %D 2007 %I %X 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 discretization 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 self-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. %K logistics transportation %K multilevel hierarchical transshipment system %K large-scale nonlinear integer programming %K fish-swarm algorithm
物流运输 %K 多级递阶中转运输系统 %K 大规模非线性整数规划 %K 鱼群算法 %K 鱼群算法 %K 求解 %K 物流 %K 运输系统 %K 优化问题 %K algorithm %K based %K transportation %K logistics %K system %K hierarchical %K multilevel %K 可靠性和稳定性 %K 计算速度 %K 应用结果 %K 行为 %K 人工鱼 %K 操作算子 %K 双算术交叉算子 %K 变异算子 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=14E16CBD274305124F58E9B7A1EE47F7&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=DF92D298D3FF1E6E&sid=48603EE1050A0BB7&eid=7BDE0FB5072797C1&journal_id=1001-9081&journal_name=计算机应用&referenced_num=1&reference_num=9