不确定多项目选址问题的微粒群优化算法.pdfVIP

第21 卷第23 期 系 统 仿 真 学 报© Vol. 21 No. 23 2009 年12 月 Journal of System Simulation Dec., 2009 不确定多项目选址问题的微粒群优化算法 张 勇，巩敦卫，张婉秋 ( 中国矿业大学信息与电气工程学院，徐州 221008) 摘 要：针对项目收益具有不确定性、为区间数的多项目选址问题, 首先, 定义约束的满足测度和 处理策略, 把含区间参数多目标优化模型转化为确定型单目标优化命题; 接着, 利用微粒群算法优 化该模型, 给出离散变量连续化、微粒位置归一化、微粒位置解码等关键问题的解决方法. 最后, 优 化8 项目10 位置选址实例, 验证了所建模型的可行性及算法的有效性. 关键词：多项目选址；不确定；微粒群优化；区间约束 中图分类号：TP 301 文献标识码：A 文章编号：1004-731X (2009) 23-7464-04 Particle Swarm Optimization for Uncertain Multi-project Location Problems ZHANG Yong, GONG Dun-wei, ZHANG Wan-qiu (School of Information and Electronic Engineering, China University of Mining Technology, Xuzhou 221008, China) Abstract: Aiming at a multi-project location problem with uncertainty that the benefit values are intervals, firstly the multi-objective optimization model with interval parameters was converted into a certain single optimization proposition by defining a satisfaction metric and a solving method for constraints. Secondly, the particle swarm optimization algorithm was applied to solve the above model, based on that such continuity of discrete variables, normalization and decoding of particle positions as key problems were solved successfully. Finally, the feasibility of the deterministic model and the efficiency of the proposed algorithm were valid