作者
Soo-Young Lee, Kyung Geun Lee
发表日期
1996/10
期刊
IEEE Transactions on Parallel and Distributed Systems
卷号
7
期号
10
页码范围
993-1008
出版商
IEEE
简介
Simulated annealing is a general-purpose optimization technique capable of finding an optimal or near-optimal solution in various applications. However, the long execution time required for a good quality solution has been a major drawback in practice. Extensive studies have been carried out to develop parallel algorithms for simulated annealing. Most of them were not very successful, mainly because multiple processing elements (PEs) were required to follow a single Markov chain and, therefore, only a limited parallelism was exploited. In this paper, we propose new parallel simulated annealing algorithms which allow multiple Markov chains to be traced simultaneously by PEs which may communicate with each other. We have considered both synchronous and asynchronous implementations of the algorithms. Their performance has been analyzed in detail and also verified by extensive experimental results. It …
引用总数
199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320241116653919341398101522202077168813192081382