This paper exploits an analogy between the " trembles " that underlie the functioning of simulated annealing and the player " trembles " that underlie the Nash refinements known as perfect and proper equilibrium. This paper shows that this relationship can be used to provide a method for computing perfect and proper equilibria of n-player strategic games. This paper also shows, by example, that...

There are two major criticisms about simulated annealing as a general method for solving combinatorial optimization problems: its effectiveness when compared with other welldesigned heuristics and its excessive computation time. In this paper, we show that simulated annealing, with properly des~gned annealing schedule and move generation strategy, achieves significant speerlups for high quality...

Simulated annealing has been applied to a wide variety of problems in image processing and synthesis. However, particularly in scientific applications, the computational complexity of annealing may constrain its effectiveness, in that the demand for very high resolution samples or even three-dimensional data may result in huge configuration spaces. In this paper a method of hierarchical simulat...

In this work two way partitioning of a circuit represented as a graph, is made using simulated annealing procedure and delay between the partitions is minimized. The various parameters used in the annealing process like initial temperature, cooling rate, and the threshold, given as a number of calculations , are changed and its influence on the delay between the partitions is discussed. Procedu...

In this paper, we examine the different measures of Fault Tolerance in a Distributed Simulated Annealing process. Optimization by Simulated Annealing on a distributed system is prone to various sources of failure. We analyse simulated annealing algorithm, its architecture in distributed platform and potential sources of failures. We examine the behaviour of tolerant distributed system for optim...

We report the occurrence of quenching and annealing in a version of the Minority Game (MG) in which the winning option is to join a given fraction of the population that is a free, external parameter. We compare this to the different dynamics of the Bar Attendance Model (BAM)where the updating of the attendance strategy makes use of all the available information about the system and quenching d...

多峰性の連続最適化問題にシミュレーテッドアニーリング (SA)を適用する場合,著者らがすでに 提案している最適な受理確率を目標とする適応的近傍を持つ SA(SA/AAN)が有効である.本論文 では,並列計算機を用いて組み合わせ最適化問題を解く場合に有効な並列アルゴリズムの 1つである 温度並列シミュレーテッドアニーリング (TPSA)に SA/AAN を組み込んだ手法を提案する.提案 手法は各プロセス (プロセッサ)が担当する各温度において,適応的な近傍拡大率を持つ近傍を用い て探索するため,関数のランドスケープに適応した探索が行うことが可能である.一方,TPSAは温 度スケジュールが不要であるという特徴がある.そのため本論文で提案する手法は,温度,近傍とも に関数のランドスケープに合わせ自律的な調節を行うことができるという優れた特徴を持つことがわ かった.3 つの代表的なテスト関数...