软科学
軟科學
연과학
Soft Science
2011年
10期
41~45
,共null页
应急物流 选址 模拟植物生长算法
應急物流 選阯 模擬植物生長算法
응급물류 선지 모의식물생장산법
emergency logistics; location; plant growth simulation algorithm
结合自然灾害的特点,建立了以总成本(包括应急服务设施点建设成本、运输成本和灾害损失成本)最小为目标的选址模型,并运用改进的模拟植物生长算法进行求解。首先运用一个启发式算法(聚类方法)求出初始方案,并以此为初始值运用模拟植物生长算法得出最终方案,这样可以极大地降低算法的迭代次数,从而快速得到最优解。最后,通过一个算例验证了本算法的正确性及有效性。
結閤自然災害的特點,建立瞭以總成本(包括應急服務設施點建設成本、運輸成本和災害損失成本)最小為目標的選阯模型,併運用改進的模擬植物生長算法進行求解。首先運用一箇啟髮式算法(聚類方法)求齣初始方案,併以此為初始值運用模擬植物生長算法得齣最終方案,這樣可以極大地降低算法的迭代次數,從而快速得到最優解。最後,通過一箇算例驗證瞭本算法的正確性及有效性。
결합자연재해적특점,건립료이총성본(포괄응급복무설시점건설성본、운수성본화재해손실성본)최소위목표적선지모형,병운용개진적모의식물생장산법진행구해。수선운용일개계발식산법(취류방법)구출초시방안,병이차위초시치운용모의식물생장산법득출최종방안,저양가이겁대지강저산법적질대차수,종이쾌속득도최우해。최후,통과일개산례험증료본산법적정학성급유효성。
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.