滁州学院学报
滁州學院學報
저주학원학보
JOURNAL OF CHUZHOU UNIVERSITY
2006年
3期
1-6
,共6页
旅行商问题%NP完全问题%精确算法%启发式算法
旅行商問題%NP完全問題%精確算法%啟髮式算法
여행상문제%NP완전문제%정학산법%계발식산법
旅行商问题是一个经典的NP完全问题,由于其在许多领域内具有实际的应用价值,一直有众多学者对其进行研究.本文从介绍TSP模型入手,根据旅行商问题的分类,概要介绍了近五年来旅行商问题算法的研究状况,并对旅行商问题未来的研究作了展望.
旅行商問題是一箇經典的NP完全問題,由于其在許多領域內具有實際的應用價值,一直有衆多學者對其進行研究.本文從介紹TSP模型入手,根據旅行商問題的分類,概要介紹瞭近五年來旅行商問題算法的研究狀況,併對旅行商問題未來的研究作瞭展望.
여행상문제시일개경전적NP완전문제,유우기재허다영역내구유실제적응용개치,일직유음다학자대기진행연구.본문종개소TSP모형입수,근거여행상문제적분류,개요개소료근오년래여행상문제산법적연구상황,병대여행상문제미래적연구작료전망.
