遺伝的アルゴリズムを用いたブロック分割セル配置問題
スポンサーリンク
概要
- 論文の詳細を見る
確率的探索や最適化の手法として遺伝的アルゴリズム(Genetic Algorithm:GA)を用いた研究が盛んに行われている。GAとは、生物進化の原理に基づいたアルゴリズムであり、解候補を遺伝子列(固体)としてコーディングし、各固体の淘汰、増殖、複数の固体間の交叉、遺伝子の突然変異、を繰り返すことによって解空間全体の中から表価値の高いものを探索するアルゴリズムである。また、最近VLSIの配置問題が注目を集めている。我々は今までに、このGAを用いた小規模なセル配置問題について解いた。ここでは、このGAを2段に使ったブロック分割セル配置問題について報告する。
- 社団法人電子情報通信学会の論文
- 1996-03-11
著者
関連論文
- 遺伝的アルゴリズムを用いたブロック分割セル配置問題
- 遺伝的アルゴリズムを用いたセル配置問題
- ステレオ楽音信号における相関性を用いた量子化の組合せ方に関する検証
- MPEGデータのBSTW符号化の一検討
- BSTWアルゴリズムによるMPEG符号化
- D-2-11 ゴルフクラブの打ち易さの解析に関する研究
- ET2009-66 ペン習字学習支援システムの構築 : 文字の特徴抽出と対応付け(学習データの蓄積・分析・共有/一般)
- 遺伝的アルゴリズムを用いたOPEパラメータの最適化
- サポートベクターマシンを用いた混合雑音除去(音声・音響情報システム及び一般)
- サポートベクターマシンを用いた混合雑音除去(音声・音響情報システム及び一般)
- サポートベクターマシンを用いた混合雑音除去(音声・音響情報システム及び一般)
- 間接散乱光テレメトリにおけるCDMA-RAKE受信の検討
- ET2009-65 ペン習字学習支援システムにおける視覚効果を考慮した文字手本の一検討(学習データの蓄積・分析・共有/一般)
- 感性情報の分析を目的としたファジー決定木の構成(感性情報処理)
- ファジィ推論による色彩調和の定量的評価(曖昧な気持ちに挑む)
- ペン習字(筆記学習)支援システム : 道筆用動画手本の教育効果(遠隔教育/一般)
- 多値を用いた逐次型乗算器の構成
- 被災道路復旧計画問題の一解法(災害)
- D-8-16 道路復旧計画問題における被害モデルの検討(D-8. 人工知能と知識処理, 情報・システム1)
- 安全運転支援システムにおける拡張背景差分を用いた歩行者検出法
- 交通流シミュレーションによる災害時の道路復旧への支援(社会システムにおける知能 : マルチエージェントと社会システム)
- 交通流シミュレーションによる災害時の道路復旧への支援(社会システムにおける知能(マルチエージェントと社会システム))(「社会システムにおける知能」及び一般)
- 知能システム技術と感性情報処理
- 富士山噴火時の溶岩流被害地域の予測シミュレーション
- 多視点実画像からの3次元モデルの生成 : 距離情報とカラー情報を用いたシルエット画像検出(映像メディアおよび一般 : インターネット, デジタル放送, マルチメディア, 三次元画像, 視覚と画質評価, ITS等)
- 多視点実画像からの3次元モデルの生成 : 距離情報とカラー情報を用いたシルエット画像検出
- 多視点実画像からの3次元モデルの生成 : 距離情報とカラー情報を用いたシルエット画像検出
- バーチャルリアリティを用いた書道習得のための教育的応用システムの構築
- VRを用いたピアノ教育支援システムの構築
- カオスニューラルネットワークによる作曲支援システム : 音高と音長分離によるメロディのコーディング(Collaborationとagent技術/一般)
- 5値3進SD数双方向電流モード加算器の構成
- パートナー型編曲システム"HASCAP"における編曲者の主観的曖昧性を含む音楽的知識の導入について
- 横断歩道における安全運転支援システム : 背景差分法に用いるパラメータの最適化(福祉情報工学と画像処理、一般)
- ２点嗜好法を適用した複数参加型トーナメント方式を用いた対話型遺伝的アルゴリズム
- ラプラス-ガウスフィルタを用いた多値画像輪郭抽出法
- 一色彩調和を考慮した配色支援システムについて
- ペン習字学習支援システムの構築 : 文字の特徴抽出と対応付け
- ペン習字学習支援システムにおける視覚効果を考慮した文字手本の一検討
- ニューラルネットワークによる電子音の音質評価
- 2点嗜好法を適用した複数参加型トーナメント方式を用いた対話型遺伝的アルゴリズム
- VRを用いたピアノ教育支援システムの構築II
- ペン習字学習支援システム : PDAを用いた学習効果(インタフェース技術と学習支援システム/一般)
- バーチャルリアリティを用いたピアノ教育支援システムにおけるリアルタイム演奏評価
- A-3-19 LSI 配置問題における GA の遺伝子表現の改良
- 島の移住に注目したIGA-SA法の提案
- 周波数領域におけるステレオ音楽信号の非可逆圧縮
- GAによる論理関数の2段 AND-EXOR 回路化
- GAによる3変数論理関数の2段AND-EXOR回路化
- 4値SCPゲート回路網のパスゲート段数減少構成法
- VR 技術を用いた書道学習支援システムとその学習効果
- FDTD法による開口空胴のQ値の計算法
- VR技術を用いた書道学習教育支援システムの構築
- 多重ファジィ推論を用いた縦列駐車制御
- 周期カオスニューロンを用いたニューラルネットワークによる記憶パターンの自己想起III
- GMDHとニューラルネットワークによる製品の使いやすさと魅力の解析--ゴルフクラブの打ちやすさと好みに関する感度解析
- 感性インタフェースを用いた対話型編曲システム (特集 音楽・言語・あいまいと感性)
- 音楽で「遊ぶ」ことを目的とした作曲システムの構築に関する検討 (第6回〔日本感性工学会〕大会特集)
- 3値方式による画像輪郭抽出