摘要
讨论了一类带限期约束的应急服务设施选址问题,给出了其易于实现计算机计算的罚函数表示,在温度参数、迭代策略和算法终止条件三个方面设置了适合该问题的模拟退火算法,并通过实例的计算说明该算法是有效的。
This paper deals with emergency service location problem with a deadline,which is NP-complete.hs representation in penalty function easy to be achieved by computer is put forward.Then,corresponding simulated annealing algorithm is designed in temperature parameter,iteration strategy and termination condition.A numerical example demonstrates that the given SA algorithm is effective.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第14期202-203,239,共3页
Computer Engineering and Applications
基金
国家自然科学基金(No.79790130)
国家科技公关计划项目(No.2002BA404A11)~~
关键词
应急服务设施选址
罚函数
模拟退火算法
emergency service location
penalty function
simulated annealing algorithm