- 著者
-
田中 賢一
梶原 豊
下村 輝夫
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会総合大会講演論文集
- 巻号頁・発行日
- vol.1997, no.2, 1997-03-06
シミュレーティッドアニーリング (Simulated Annealing: SA) は, 組合せ最適化問題の一解法として, LSIの回路設計, キノフォームの位相最適化, 計算機ホログラムへの応用などに適用されてきた. SAは, 統計力学的概念を用い, 温度によって決まる確率をもって改悪を許すことにより, 局所解に陥ることを防ぐものである. ディジタルハーフトーン処理は濃淡画像をレーザプリンタに代表される2値出力装置に出力する際に不可欠な技術である. 本報告では, ディジタルハーフトーン処理にSAを適用し, その有効性について示す.