一类多约束最短路问题的模拟退火算法

被引：4

作者：

宿洁

韩强

机构：

[1] 山东大学数学与系统科学学院

[2] 山东大学数学与系统科学学院济南

[3] 济南

来源：

计算机工程 | 2004年 / 19期

关键词：

多约束; 最短路; 罚函数; 模拟退火;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

讨论了一类NP-C问题——多弧权约束最短路问题通过对搜索操作和参数的合理设置提出求解多约束最短路问题的模拟退火算法,并通过对实例的计算表明该算法能快速有效地求出多约束最短路问题的最优解.

引用

页码：21 / 22+54 +54

页数：3

共 8 条

[1] 带限制条件的多权最短路径近似算法 [J].

戴树贵 ;

孙强 ;

潘荫荣 .

计算机工程, 2003, (07) :88-91

[2] 一类双约束最短路问题的近似算法 [J].

于立勇 ;

李曙光 .

山东大学学报(理学版), 2002, (04) :304-306+311

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

王凌 ;

郑大钟 ;

不详 .

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

[4] 基于模拟退火算法的曲面最短路径求解 [J].

黄樟灿 ;

陈思多 ;

康立山 ;

陈毓屏 .

武汉大学学报(自然科学版), 2000, (03) :273-276

[5] 基于混沌变量的模拟退火优化方法 [J].

王子才 ;

张彤 ;

王宏伟 ;

不详 .

控制与决策 , 1999, (04) :94-97

[6] 非线性规划问题全局优化的模拟退火法 [J].

胡山鹰 ;

陈丙珍 ;

何小荣 ;

沈静珠 .

清华大学学报(自然科学版), 1997, (06) :7-11

[7]

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

[8]

计算机和难解性.[M].[美]加里(Garey;M·R·);[美]约翰逊(Johnson;D·S·) 著;张立昂等译.科学出版社.1987,

← 1 →