论文部分内容阅读
对称ＴＳＰ问题是ＮＰ－困难的组合优化问题，该文构造求解该问题的填充函数算法。首先，在用Ｋ－ＯＰＴ领域搜索算法求得对称ＴＳＰ问题的一个局部最优解后，构造对称ＴＳＰ问题的填充函数，该函数的局部最优解是原问题的局部最优解，且个数较少，然后通过用Ｋ－ＯＰＴ领域搜索算法极小化该填充函数以期求得对称ＴＳＰ问题的近似最优解。对ＣＨＮ１４４问题的计算试验表明算法是有效的。