计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (30): 182-183.

• 工程与应用 • 上一篇    下一篇

多目标应急设施选址问题的模拟退火算法

韩 强   

  1. 山东财政学院 工商管理学院,济南 250014
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-21 发布日期:2007-10-21
  • 通讯作者: 韩 强

Simulated anealing algorithm for multi-object emergency location problem

HAN Qiang   

  1. School of Business Management,Shandong University of Finance,Ji’nan 250014,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-21 Published:2007-10-21
  • Contact: HAN Qiang

摘要: 考虑应急设施选址时的成本和应急时间因素,给出了多目标应急设施选址问题的模型,通过设置罚函数将该多约束问题转化成易于计算机求解的简单约束模型,进而在初始解的选取、温度参数的控制、可行解的迭代策略和算法终止条件等方面为之设计了模拟退火算法,并通过仿真证明了该算法的有效性。

Abstract: Considering the cost and emergency time in locating emergency establishment,mathematical model of multi-object emergency location problem is proposed.This model with complex constraints is transformed into that with simple constraints by punishment function.Simulated annealing algorithm for this problem is designed in the choice of initial solution,the control of temperature parameter,iterative strategy of feasible solution and termination condition.A numerical example demonstrates the efficiency of this algorithm.