教師資料查詢 | 類別: 期刊論文 | 教師: 薛宏中 Hsueh, Hung-chung (瀏覽個人網頁)

標題:Nearest-neighbour heuristics in accelerated algorithms of optimisation problems
學年82
學期2
出版(發表)日期1994/03/15
作品名稱Nearest-neighbour heuristics in accelerated algorithms of optimisation problems
作品名稱(其他語言)
著者Lin, Simon C.; Hsueh, H.C.
單位
出版者
著錄名稱、卷期、頁數Physica A: Statistical Mechanics and its Applications 203(3-4), pp.369-380
摘要A scalable linear algorithm of simulated annealing (SA) was proposed by Lin et al. that is capable of achieving a near optimal solution for the travelling saleman problem in a controllable way. Since the linearity is based on the hybrid mechanism that combines SA heuristics with the scaling relation of acceptance ratio in the low temperature, other conventional heuristics in optimisation problems ought to be tried. The nearest-neighbour (NN) heuristics is thus studied, and one finds that the quenched configuration of NN's could be resurrected back to SA path by the hybrid mechanism. It is also verified that the same scalable linear algorithm of Lin's may continue to apply with exactly the same set of parameters.
關鍵字
語言英文
ISSN
期刊性質國外
收錄於
產學合作
通訊作者
審稿制度
國別荷蘭
公開徵稿
出版型式,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!