%0 Journal Article
%T Strategy for improving the performance of chained Lin-Kernighan algorithm
提高链式Lin-kernighan算法性能的策略
%A WANG Dong
%A WU Xiang-bin
%A
王东
%A 吴湘滨
%J 计算机应用
%D 2007
%I
%X Lin-Kernighan算法作为一种高效的组合优化问题优化算法,普遍应用于各种求解组合优化难题的算法中,尤其是旅行商问题的求解。通过对该类问题的可化简性论述,分析并建立了该类问题初始边集的概率化简模型,经实验分析方式确定了模型中的先验性概率值,并建立旅行商化简初始边集的随机算法。将该算法建立的边集作为链式Lin-Kernighan算法的参照优化边集,大幅度提高了链式Lin-Kernighan算法的求解性能,在与多种智能算法结合中取得了较好的收敛效果。
%K chained Lin-Kernighan algorithm
%K Traveling Salesmen Problem (TSP)
%K edge se
%K stochastic algorithm
%K hybrid algorithm
链式Lin-Kernighan算法
%K 旅行商问题
%K 边集
%K 随机算法
%K 混合算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=73149167A1DE49FFD3CA74BA2744ADFC&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=708DD6B15D2464E8&sid=F9510B5449D4E7A0&eid=175EA06C68242975&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=8