计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
5期
93-95,101
,共4页
孙景昊%吴雄%谭国真%闫超
孫景昊%吳雄%譚國真%閆超
손경호%오웅%담국진%염초
时间依赖%中国邮路问题%模拟退火%遗传算法
時間依賴%中國郵路問題%模擬退火%遺傳算法
시간의뢰%중국유로문제%모의퇴화%유전산법
中国邮路问题是图论中的经典问题,得到了深入研究和广泛应用.近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,研究时间依赖网络中的问题具有更为重要的现实应用意义.首先给出了时间依赖中国邮路问题的定义,然后证明了传统中国邮路问题的定理在时间依赖中国邮路问题中不成立,最后设计了二层SA/GA算法(模拟退火/遗传算法)来解决该问题,对随机产生的实例进行了测试,并根据问题下界对算法结果进行了分析.
中國郵路問題是圖論中的經典問題,得到瞭深入研究和廣汎應用.近年來,由于計算機網絡與通信、智能交通繫統等複雜應用領域的需求,研究時間依賴網絡中的問題具有更為重要的現實應用意義.首先給齣瞭時間依賴中國郵路問題的定義,然後證明瞭傳統中國郵路問題的定理在時間依賴中國郵路問題中不成立,最後設計瞭二層SA/GA算法(模擬退火/遺傳算法)來解決該問題,對隨機產生的實例進行瞭測試,併根據問題下界對算法結果進行瞭分析.
중국유로문제시도론중적경전문제,득도료심입연구화엄범응용.근년래,유우계산궤망락여통신、지능교통계통등복잡응용영역적수구,연구시간의뢰망락중적문제구유경위중요적현실응용의의.수선급출료시간의뢰중국유로문제적정의,연후증명료전통중국유로문제적정리재시간의뢰중국유로문제중불성립,최후설계료이층SA/GA산법(모의퇴화/유전산법)래해결해문제,대수궤산생적실례진행료측시,병근거문제하계대산법결과진행료분석.
