用鱼群算法求解石油运输系统多级站定位优化问题-系统工程理论与实践.PDF

　2008 年 3 月 系统工程理论与实践 第 3 期 　 ( ) 文章编号 2008 用鱼群算法求解石油运输系统多级站定位优化问题 黄光球 ,朱华平 ,周 　静 (西安建筑科技大学 管理学院 ,西安 710055) 摘要 : 　建立了石油运输系统多级站定位优化大规模非线性 MIP 模型. 由于该模型用传统方法求解相当 困难 ,应用改进的鱼群算法对该模型进行了求解. 在解算过程中 ,对模型中的连续实型变量进行离散化 处理 ,从而使整个优化模型变成纯 01 非线性 IP 模型 ,使求解过程在基于二进制环境高速运算成为可 能 ;用人工鱼体能累计和消耗程度来调度其行为 ;用海明距离度量个体间的距离 ;采用随机步距移动的 贪婪法描述个体追尾行为 ;采用鱼群规模 、视野大小 、拥挤程度和最低生存体能控制等方法实现局部最 优解逃逸策略 ;采用最大迭代次数和迭代过程中最优解平均值变化程度来控制迭代终止时机. 应用结果 表明 ,该算法计算速度和稳定性有较大提高 ,可在微机上稳定地获取问题的最优解. 关键词 : 　石油运输 ;大规模非线性混合整数规划 ;鱼群算法 ;群聚智能 ;动物行为 中图分类号 : 　TP18 　　　　　　　　文献标志码 : 　A 　　　 An optimization method of multistage stations locating in oil transportation based on fishswarm algorithm HUANG Guangqiu , ZHU Huaping , ZHOU Jing (Xi ′an University of Architecture Technology , Xi′an 710055 ,China) Abstract : 　A largescale nonlinear MIP model of optimum locating of multistage stations in oil field is established. Because the model is very difficult to solve by the traditional methods ,a synthetic solution is presented by an improved fishswarm algorithm. In the solution , the real continuous variables are changed into discrete 01 variables so that the nonlinear MIP model is transferred into a pure 01 nonlinear IP model and it is possible to solve the model with high speed because the whole solving process falls into a binary calculation environment ; behaviors of a fish are dispatched by its body energy status ; the Hamming distance is used to measure the distance between two fishes ; the following behavior is described by