作业帮 > 综合 > 作业

求《信息与控制》杂志刊载的《旅行商问题典型算法的综合性能》一文

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/11/09 03:39:14
求《信息与控制》杂志刊载的《旅行商问题典型算法的综合性能》一文
额,TSP问题可以用很多智能算法,我再给你找找相关文献吧,作为回报


迄今为止,这类问题中没有一个找到有效算法.倾向于接受NP完全问题(NP-Complet或NPC)和NP难题(NP-Hard或NPH)不存在有效算法这一猜想,认为这类问题的大型实例不能用精确算法求解,必须寻求这类问题的有效的近似算法,希望模拟退火法是下一个