首页 | 本学科首页   官方微博 | 高级检索  
     

带时限的多出救点应急物资调度模型及算法
引用本文:邬开俊,王铁君.带时限的多出救点应急物资调度模型及算法[J].计算机工程与应用,2012,48(30):19-23.
作者姓名:邬开俊  王铁君
作者单位:1.兰州交通大学 电子与信息工程学院,兰州 730070 2.西北民族大学 数学与计算机科学学院,兰州 730030
基金项目:国家社科基金项目(No.12CGL004);甘肃省自然科学基金(No.1112RJZA051);兰州交通大学青年科学研究基金项目(No.2011005)
摘    要:主要研究时间限制下的多出救点应急资源调度优化问题。针对传统优化算法搜索速度慢、易陷入局部最优解的缺点,提出一种新的基于高斯函数的混沌粒子群优化算法,该算法利用高斯函数的分布曲线特性和混沌的遍历性来增强粒子群优化算法的寻优能力。将该算法应用时间限制下的多出救点应急资源调度优化,建立了满足应急时间限制下系统总费用最小的数学模型,介绍了该算法的详细实现过程。算例通过和遗传算法和标准粒子群算法进行比较,证明了其搜索速度和寻优能力的优越性。

关 键 词:时间限制  多出救点  应急物资调度  粒子群  高斯优化  混沌  

Model and optimization algorithm of multi-depot emergency materials dispatching with time limits
WU Kaijun , WANG Tiejun.Model and optimization algorithm of multi-depot emergency materials dispatching with time limits[J].Computer Engineering and Applications,2012,48(30):19-23.
Authors:WU Kaijun  WANG Tiejun
Affiliation:1.School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China 2.School of Mathematics and Computer Science, Northwest University for Nationalities, Lanzhou 730030, China
Abstract:Multi-depot emergency materials dispatch with time limits is solved in this paper. In order to overcome the problems such as long computing time and easy to fall into local best for traditional optimization algorithm, a chaos particle swarm optimization with Gauss function is proposed. The algorithm enhances the search ability of the PSO by using the distribution curve of Gauss function and ergodicity of chaos. The algorithm is used to solve emergency resource scheduling problem with time limits. The mathematic mode which minimizes total cost with the emergency time constraint is established and the solution algorithm is developed. The simulation results of example indicate that the algorithm has faster search speed and stronger optimization ability than GA and the PSO algorithm.
Keywords:time limits  multi-depot  emergency materials dispatching  Particle Swarm Optimization(PSO)  Gauss optimization  chaos
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号