渋沢 進 SHIBUSAWA Susumu

ID:9000046009247

茨城大学工学部情報工学科 Department of Computer and Information Sciences, Ibaraki University (1997年 CiNii収録論文より)

Search authors sharing the same name

Articles:  1-1 of 1

  • A rectilinear Steiner problem using genetic algorithms by the generation of minimum spanning trees  [in Japanese]

    YOSHIMURA Masahiro , SHIBUSAWA Susumu

    VLSI回路において配線のレイアウトを行う際に効率的になるように求める問題が考えられる。そこで、概略配線に使用されやすい直線スタイナー木を用いて、その効率的なレイアウトを求めた。しかし、この問題はNP-完全であるので最適解を得るのが困難である。そこで、本研究では遣伝的アルゴリズム (GA) を適用してこの解の近似値を求めた。また、今までの多くの研究はその評価基準に長さを用いているが、本研究では通信 …

    IPSJ SIG Notes 127, 17-24, 1997-12-11

    References (5)

Page Top