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

被引：18

作者：

韩强

机构：

[1] 山东财政学院工商管理学院

来源：

计算机工程与应用 | 2007年 / 30期

关键词：

多目标; 应急设施选址; 模拟退火; 罚函数;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：182 / 183+216 +216

页数：3

共 8 条

[1] 基于模拟退火算法的数据副本选择策略 [J].

沈薇 ;

刘方爱 .

计算机工程与应用, 2006, (35) :145-147

[2] 有时间窗车辆路径问题的模型及其改进模拟退火算法研究 [J].

杨宇栋 ;

朗茂祥 ;

胡思继 .

管理工程学报, 2006, (03) :104-107

[3] 一类多约束最短路问题的模拟退火算法 [J].

宿洁 ;

韩强 .

计算机工程, 2004, (19) :21-22+54

[4] 给定限期条件下的应急系统优化选址模型及算法 [J].

方磊 ;

何建敏 .

管理工程学报, 2004, (01) :48-51

[5] 多目标优化的一类模拟退火算法 [J].

王凌 ;

郑大钟 ;

不详 .

计算机工程与应用 , 2002, (08) :4-5+55

[6]

应急管理与应急系统.[M].何建敏等著;.科学出版社.2005,

[7]

运筹学.[M].刁在筠等编;.高等教育出版社.2001,

[8] CONVERGENCE OF AN ANNEALING ALGORITHM [J].

LUNDY, M ;

MEES, A .

MATHEMATICAL PROGRAMMING, 1986, 34 (01) :111-124

← 1 →