基于混合蚁群算法的应急资源多点筹集优化.pdfVIP

_0/信息技术 2015 年第幅翩 ，_/~切切~侈， 文章编号; 1009 - 2552 (2015) 10 -0074 -04 DOI; 10. 13274/j. cnki. hdzj. 2015.10.020 基于混合蚁群算法的应急资源多点筹集优化 达列雄 (陕西理工学院数学与计算机科学学院，陕西汉中 723∞1 ) 摘 要:在应急资源多点筹集优化中，从时间和成本多目标入手建立筹集模型，采用 加权约束法混合经典蚁群算法对优化模型进行求解，通过实验验证了该算法在应急资源多目标 筹集中的可行性和高效性。 关键词: 1.昆合蚁群算法;应急资源;多点筹集;优化 中图分类号: TP30 1. 6 文献标识码:A The emergency resources to raise more optimized based on the hybrid ant colony algorithm DA Lie-xiong (School of Mathematics and Computer Science , Shaanxi University of Technology , Hanzhong 723001 , Shaanxi Province , China) Abstract; In emergency resources more raise optimization , from time and cost of multi-objective model to raise , the weighted constraint mix classical ant colony algorithm solves the optimization model and the algorithm is verified by the experiment in multi-objective raise feasibility and efficiency of emergency resources. Key words: hybrid ant colony algorithm; emergency resources; multipoint raise; optimization 0 引言 验证模型的正确性和算法的可行性。 1 多目标筹集模型建立 在突发事件处理过程中，应急资源优化筹集可提 基于油田事故灾难救援的特点，建立一种多目 高处理效率且降低成本。而目前在资源筹集方面的 标的资源筹集模型，对救援资源进行筹集。 研究，大多集中在筹集模型以及路径选择的优化上 假设鸟，鸟，… ， Sn 为 n 个可供选择的资源供应 面，对求解算法的研究较少，有些文献中虽然运用了 点， Si 点第j(}=1 ， 2 ， … ， m) 种有效救援资源量为 粒子群等优化算法对资源调度模型进行求解，也通过 数值算例验证了所建立模型的合理性及其粒子群算 Xij(X ij ~O， i = 1 ,2 ,… , n ) ，当 Xij =0 时，改救援点 为无效救援点。资源信息 z 来源于调度中心的信息 法的可行性和有效性，但是采用粒子群等优化算法求