%0 Journal Article
%T 一种基于犘犉犛犘性质的深度优先搜索算法
%A 李文超
%A 严洪森
%J 控制与决策
%P 1203-1208
%D 2009
%X 三机以上同顺序Ｆｌｏｗｓｈｏｐ问题（ＰＦＳＰ）是著名的ＮＰ完全问题．在充分利用ＰＦＳＰ自身特性的基础上，提出一种可变路径的深度优先搜索算法．该算法在搜索过程中根据需要采用两种不同邻域，在必要时将ＰＦＳＰ转化为一个指派问题，自动变更搜索路径，以避免陷入局部最优解．数值仿真实验表明，该算法对于大规模ＰＦＳＰ能取得良好的计算结果．
%K 同序Ｆｌｏｗｓｈｏｐ问题
%K 指派问题
%K 深度优先搜索')"
%K href="#">同序Ｆｌｏｗｓｈｏｐ问题
%K 指派问题
%K 深度优先搜索
%U http://www.kzyjc.net:8080/CN/abstract/abstract9579.shtml