旅行商问题近似求解算法.pdfVIP

No．3 第31卷第3期 太原科技大学学报 V01．31 201 OFTAIYUANUNIVERSITYOFSCIENCEANDTECHNOLOGY 0年6月 JOURNAL Jun．2010 文章编号：1673—2057(2010)03—0230—05 旅行商问题的近似求解算法 陈培军，王欣洁 (太原科技大学，太原030024) 摘要：在最近邻法、k一变换策略和贪心算法的基础上，尝试设计效率较高的产生旅行商问题较优 可行解的方法。将3变换邻域分成两种结构(称为3_1和3-2变换邻域)考虑，设计以下算法：利用最近 邻法产生初始当前最优解；然后依次在当前最优解的3-2、3-1、2变换邻域中寻找更优的局部最优解成 为-3