免疫機構を取り入れた遺伝的アルゴリズムのVLSIフロアプラン設計への応用 A VLSI Floorplan Design Based on Genetic Immune Recruitment Mechanism

この論文にアクセスする

この論文をさがす

著者

抄録

Genetic algorithms (GAs) are search procedures for combinatorial optimization problems. Unlike most of other optimization techniques, GAs search the solution space using a population of solutions. Although GAs have an excellent global search ability, it is not effective for searching the solution space locally due to crossover-based-search. Genetic Immune Recruitment Mechanism (GIRM) makes up for the week point of GAs. In GIRM, new generated solutions take an immune recruitment test. Only those solutions which are similar to the best solution in the population pass the test and survive to the next generation. As a result, GIRM promotes the search around the best solution. In this paper we apply GIRM to the floorplan design problem of VLSI layout and compare the results with the ones of GAs. Especially, we propose new affinity functions in order to evaluate the similarity between floorplans. Computational experiments show that GIRM gives equivalent or better solutions than GAs.

収録刊行物

  • 計測自動制御学会論文集  

    計測自動制御学会論文集 31(5), 615-621, 1995-05-31 

    The Society of Instrument and Control Engineers

参考文献:  13件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  7件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10002484265
  • NII書誌ID(NCID)
    AN00072392
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    04534654
  • NDL 記事登録ID
    3607106
  • NDL 雑誌分類
    ZM11(科学技術--科学技術一般--制御工学)
  • NDL 請求記号
    Z14-482
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ