权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

生態ピラミッド階層を取入れた遺伝的アルゴリズムの研究とVLSIチップ設計への適用

生态金字塔层次遗传算法研究及其在超大规模集成电路设计中的应用

基本信息

批准号：
07858034
负责人：
上土井陽子
金额：
$ 0.58万
依托单位：
Hiroshima City University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1995
资助国家：
日本
起止时间：
1995 至无数据
项目状态：
已结题

项目摘要

最適解を求めることが困難な組合せ最適化問題に対する近似解法として生物進化プロセスの概念に基づいた遺伝的アルゴリズムが注目されている。本研究では対象とする問題に対するパラメータ設定を自動的に行う階層遺伝的アルゴリズムを開発すると共に、提案アルゴリズムの有効性を実験的に検証することを目的した。本研究の研究実施結果を以下に示す。1.階層遺伝的アルゴリズムの提案:生物界における生態ピラミッド構造の概念を導入した階層遺伝的アルゴリズムを提案した。提案手法では生物界での生態ピラミッドの生物の捕食関係における強弱を遺伝的アルゴリズムにおける人口数の大小とみなし、パラメータ値の異なる複数の遺伝的アルゴリズムを並列に実行させることより生態ピラミッドを模倣した。また、ピラミッド階層の異なる遺伝的アルゴリズム間で解を通信することで解探索の成熟度を推定し、パラメータ設定を自動的に行う機構を設けた。2.ハイパーグラフ分割問題に対する階層遺伝的アルゴリズムの開発:1.で提案した階層遺伝的アルゴリズムに基づいて、VLSIレイアウト設計等の応用分野で重要な問題であるハイパーグラフ分割問題に対する階層遺伝的アルゴリズムを開発した。提案手法では1.で提案した手法に著者らが既に提案しているハイパーグラフ分割問題に対するヒューリステイックアルゴリズムを組み込んだ。3.提案手法の評価:2.で提案したハイパーグラフ分割手法をC言語を用いて、研究室現有の5台のSPARC-station10等のワークステーションにより構成される分散環境上に実現し、実際の大規模論理回路に基づくデータを入力として、計算機実験により従来手法との比較を行い、提案手法を評価した。ワークステーション上での高速処理と実験精度向上を実現するため、ワークステーションの2台の主記憶を現状の16MBから64MBに増設拡張した。

最適解を求めることが困難な組合せ最適化問題に対する近似解法として生物進化プロセスの概念に基づいた遺伝的アルゴリズムが注目されている。本研究では対象とする問題に対するパラメータ設定を自動的に行う階層遺伝的アルゴリズムを開発すると共に、提案アルゴリズムの有効性を実験的に検証することを目的した。本研究の研究実施結果を以下に示す。1.生物界生物多样性的生物多样性的制造概念引入生物多样性的生物多样性的制造概念的提议。提案手法では生物界での生態ピラミッドの生物の捕食関係における強弱を遺伝的アルゴリズムにおける人口数の大小とみなし、パラメータ値の異なる複数の遺伝的アルゴリズムを並列に実行させることより生態ピラミッドを模倣した。また、ピラミッド階層の異なる遺伝的アルゴリズム間で解を通信することで解探索の成熟度を推定し、パラメータ設定を自動的に行う機構を設けた。2.集成电路设计师将集成电路设计师的设计理念与设计理念相结合，将集成电路设计师的设计理念与设计理念相结合，将集成电路设计师的设计理念与设计理念相结合，将集成电路设计师的设计理念与设计理念相结合。提起诉讼程序1.提起诉讼程序当事人应当提起诉讼程序，诉讼程序应当包括诉讼程序、诉讼费用、诉讼费用等。3.提案办法汇编：2.提案审查委员会审查委员会提出的提案，研究室有15台SPARC-station10等审查委员会的申请，形成非正式分散状态上的申请，保留大量非正式管理回路基础设施的保留进入力申请，模块化保留保留申请，申请来的办法比照执行，提案办法汇编。在此基础上，我们将快速处理您的债务，并将您的债务精确地定位在您的债务上，并将您的债务转移到2台主机上。