著者
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