吉村 昌浩 YOSHIMURA Masahiro

ID:9000046009246

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

Search authors sharing the same name

Articles:  1-3 of 3

  • 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)

  • A Rectilinear Steiner Problem evaluated with a delay criterion using Genetic Algorithms  [in Japanese]

    吉村 昌浩 , 渋沢 進

    近年, VLSI回路での配線のレイアウトを行う時に効率的になるように求める問題が多く考えられている。そこで注目を集めている直線スタイナー木を用いることによって効率的なレイアウトを求める。しかし, この問題はNP-完全であるということから最適解を得るのが非常に困難であるとされている。そこで本研究では遺伝的アルゴリズム(GA)を適用してこの解の近似値を求める。また, 今まで多くの研究はその評価基準にそ …

    全国大会講演論文集 第55回(アーキテクチャ), 125-126, 1997-09-24

    IPSJ 

  • Rectilinear Steiner Problem Using Genetic Algorithms  [in Japanese]

    Yoshimura Masahiro , Shibusawa Susumu

    近年、VLSI回路での配線のレイアウトを行う時にその長さの総合計を短くする問題が多く考えられている。そこで注目を集めている直線スタイナー木を用いることによってその長さの総合計を短くすることを考える。この問題はNP-完全であるということから最適解を得るのが困難であるとされている。そこで遺伝的アルゴリズム(GA)を適用してこの解の近似値を求める[1]。本研究では長さだけではなく遅延というものも用いて評 …

    Proceedings of the IEICE General Conference 1997年.基礎・境界, 114, 1997-03-06

Page Top