摘要
结合自然灾害的特点,建立了以总成本(包括应急服务设施点建设成本、运输成本和灾害损失成本)最小为目标的选址模型,并运用改进的模拟植物生长算法进行求解。首先运用一个启发式算法(聚类方法)求出初始方案,并以此为初始值运用模拟植物生长算法得出最终方案,这样可以极大地降低算法的迭代次数,从而快速得到最优解。最后,通过一个算例验证了本算法的正确性及有效性。
This paper establishes a location model with the goal of minimizing total cost（including fixed cost,transportation cost and disaster losses cost）,and uses an improved plant growth simulation algorithm to settle this model.First,the paper uses a heuristic algorithm to obtain the initial plan.Then,a plant growth simulation algorithm is designed to find the final plan based on the initial plan.It can not only find the optimum of the location,but also reduce the number of iterations of the algorithm.Finally,based on the analysis and calculation of an example,the results show that the model is rational and feasible.
出处
《软科学》
CSSCI
北大核心
2011年第10期41-45,共5页
Soft Science
基金
广东省软科学研究计划项目(2010B070300024)
广州市哲学社会科学发展"十一五"规划项目(09Y43)
华南理工大学中央高校基本科研业务费专项资金资助项目(x2gsD2100210)
关键词
应急物流
选址
模拟植物生长算法
emergency logistics
location
plant growth simulation algorithm
