- 著者
- S. Koakutsu, Y. Sugai, H. Hirata
- タイトル
- Block placement by improved simulated annealing
based on genetic algorithm
- ページ
- 87-94
- 日時
- January 1990
- 概要
- Proposes an improved simulated annealing method
based on genetic algorithm and applies it to a block
placement problem of VLSI. The proposed method can
effectively search wide state space for an optimal
solution because of the parallel search starting
from many initial points and the selection among its
paths. Computational experiments show that this
method is more powerful to get a better solution
than conventional simulated annealing method
- カテゴリ
- GA
Category: GA
Organization: Graduate Sch. of Science & Technology, Chiba
University, Japan
Journal: Transactions of the Institute of Electronics
Abstract: Proposes an improved simulated annealing method
based on genetic algorithm and applies it to a block
placement problem of VLSI. The proposed method can
effectively search wide state space for an optimal
solution because of the parallel search starting
from many initial points and the selection among its
paths. Computational experiments show that this
method is more powerful to get a better solution
than conventional simulated annealing method
Number: 1
Bibtype: Article
Author: S. Koakutsu
Y. Sugai
H. Hirata
Pages: 87-94
Month: jan
Title: Block placement by improved simulated annealing
based on genetic algorithm
Year: 1990
Volume: J73A
Keyword: circuit layout CAD, VLSI, genetic algorithm, block
placement problem, VLSI, search wide state space,
optimal solution, parallel search, simulated
annealing method