| 一类应急服务设施选址问题的模拟退火算法 |
| |
| 引用本文： | 韩强 宿洁. 一类应急服务设施选址问题的模拟退火算法[J]. 计算机工程与应用, 2007, 43(14): 202-203 |
| |
| 作者姓名： | 韩强 宿洁 |
| |
| 作者单位： | 山东财政学院,工商管理学院,济南,250014;中国人民大学,商学院,北京,100872 |
| |
| 基金项目： | 国家自然科学基金 , 国家科技公关计划 |
| |
| 摘 要： | 讨论了一类带限期约束的应急服务设施选址问题，给出了其易于实现计算机计算的罚函数表示，在温度参数、迭代策略和算法终止条件三个方面设置了适合该问题的模拟退火算法，并通过实例的计算说明该算法是有效的。
|
| 关 键 词： | 应急服务设施选址 罚函数 模拟退火算法 |
| 文章编号： | 1002-8331（2007）14-0202-02 |
| 收稿时间： | 2006-09-20 |
| 修稿时间： | 2006-11-01 |
Simulated Annealing Algorithm for One Kind of Emergency Service Location Problem with A Deadline |
| |
| HAN Qiang,SU Jie. Simulated Annealing Algorithm for One Kind of Emergency Service Location Problem with A Deadline[J]. Computer Engineering and Applications, 2007, 43(14): 202-203 |
| |
| Authors: | HAN Qiang SU Jie |
| |
| Abstract: | 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. |
| |
| Keywords: | emergency service location penalty function simulated annealing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
