现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2011年
2期
32-34
,共3页
模拟退火算法%穷举搜索法%TSP问题%最优旅行方案
模擬退火算法%窮舉搜索法%TSP問題%最優旅行方案
모의퇴화산법%궁거수색법%TSP문제%최우여행방안
以如何走遍全国各省会、直辖市、香港、澳门、台北为基础设计旅行方案,对旅行时的路径最短,费用最少等现实问题进行分析,在充分考虑旅行费用与路线,时间与交通工具的关系后,以实现路径最短与费用时间最少为目标,进行系统建模,并应用模拟退火算法对模型进行求解,得出了一条综合考虑省钱、省时的旅行路径.结果表明了该旅行方案的正确性和现实价值.
以如何走遍全國各省會、直轄市、香港、澳門、檯北為基礎設計旅行方案,對旅行時的路徑最短,費用最少等現實問題進行分析,在充分攷慮旅行費用與路線,時間與交通工具的關繫後,以實現路徑最短與費用時間最少為目標,進行繫統建模,併應用模擬退火算法對模型進行求解,得齣瞭一條綜閤攷慮省錢、省時的旅行路徑.結果錶明瞭該旅行方案的正確性和現實價值.
이여하주편전국각성회、직할시、향항、오문、태북위기출설계여행방안,대여행시적로경최단,비용최소등현실문제진행분석,재충분고필여행비용여로선,시간여교통공구적관계후,이실현로경최단여비용시간최소위목표,진행계통건모,병응용모의퇴화산법대모형진행구해,득출료일조종합고필성전、성시적여행로경.결과표명료해여행방안적정학성화현실개치.
