Contents of Report

[Data of Report]

Report Number:: TR0887
Date of Registration:: 1994.08
English Title:: Temperature Parallel Simulated Annealing Algorithm and Its Evaluation
Japanese Title:: 温度並列シミュレーテッド・アニーリング法とその評価
English Author:: K.Konishi,K.Taki,K.Kimura
Japanese:: 小西健三,瀧和男,木村宏一
Name of Organization to which author belongs:: Kobe Univ,Kobe Univ,HITACHI
PDF:: tr0887.pdf

	和文アブストラクト	.... 4
	Abustruct	.... 5
1	はじめに	.... 6
2	温度並列SA法	.... 8
2.1	SA法	.... 8
2.2	温度並列SA法の概要	.... 9
2.3	プロセッサ間の解の交換確率の決め方	.... 10
2.4	解の確率的交換の効果・Kullback情報量による検討	.... 11
2.5	アルゴリズムの時間的一様性	.... 13
2.6	並列処理との親和性	.... 13
3	温度並列SA法の組合せ最適化問題への適用	.... 14
3.1	パラメータの決定	.... 14
3.2	解交換と温度交換	.... 16
4	温度並列SA法の実行と評価	.... 16
4.1	実行環境	.... 16
4.2	実験データ	.... 16
4.3	最適化性能に関する評価	.... 17
5	おわりに	.... 22
	謝辞	.... 25
	参考文献	.... 26
	付録	.... 29
	End	.... 42

目次をクリックすると、PDFファイルが表示されます。