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