|
|||||
|
|
| 一种基于犘犉犛犘性质的深度优先搜索算法 | |
| 引用本文： | 李文超,严洪森.一种基于犘犉犛犘性质的深度优先搜索算法[J].控制与决策,2009,24(8):1203-1208. |
| 作者姓名： | 李文超 严洪森 |
| 作者单位： | 东南大学自动化学院 210096 |
| 摘 要： | 三机以上同顺序Ｆｌｏｗ ｓｈｏｐ问题（ＰＦＳＰ）是著名的ＮＰ完全问题．在充分利用ＰＦＳＰ自身特性的基础上,提出一种可变路径的深度优先搜索算法．该算法在搜索过程中根据需要采用两种不同邻域,在必要时将ＰＦＳＰ 转化为一个指派问题,自动变更搜索路径,以避免陷入局部最优解．数值仿真实验表明,该算法对于大规模ＰＦＳＰ 能取得良好 |
| 关 键 词： | |
| 收稿时间： | 2008/7/30 0:00:00 |
| 修稿时间： | 2008/10/28 0:00:00 |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |