%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