遺伝的アルゴリズムによるネットワーク特性量に着目したネットワーク設計法(<特集>ネットワークが創発する知能)
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,ネットワークの特性量を目的関数とした最適化問題として定式化し,ネットワークを設計する.設計されたネットワークの持つ特性と複雑ネットワークの持つ特性とを調査,比較して検証することで,一般的に複雑ネットワークが有する特性は何に起因しているかを探求するアプローチを提案する.本論文では,その基礎的な検討として,最適化手法に遺伝的アルゴリズム(Genetic Algorithms: GA)を用いた場合のネットワーク生成の検討と,設計したネットワークを複雑ネットワークの視点から検討する.本論文で,目的とした特徴は,平均パス長やクラスター係数である.設計したネットワークを検討した結果,これらの目的には一部トレードオフの関係が存在することが明らかとなり,単一目的のGAよりも多目的GAの適用により検討することが適当であることが明らかとなった.
- 日本ソフトウェア科学会の論文
- 2007-01-26
著者
-
鈴木 泰博
名古屋大学大学院情報科学研究科
-
花田 良子
関西大学システム理工学部
-
三木 光範
同志社大学理工学部
-
廣安 知之
同志社大学工学部
-
廣安 知之
同志社大学
-
三木 光範
同志社大学
-
花田 良子
Faculty Of Engineering Doshisha University Jsps Research Fellow Pd
-
佐藤 史隆
株式会社nttデータ
-
花田 良子
同志社大学大学院
-
鈴木 泰博
名古屋大学大学院
関連論文
- ナチュラルコンピューティング研究会(SIG-NAC)(研究会総覧)
- FPGAアレイCubeを用いたレーベンシュタイン距離計算の性能評価(応用1)
- GPUを用いた高圧縮画像に対する雑音低減手法の高速化
- 階層型グリッドミドルウェアによるGridRPC資源管理システムの構築
- 多様性を持つユーザの動的グルーピング
- インターネットの帯域オンデマンドサービスにおけるスケジューリングアルゴリズム(ネットワーク技術,2009年並列/分散/協調処理に関する『仙台』サマー・ワークショップ(SWoPP仙台2009))
- ミツバチの採蜜・貯蔵行動を表現するモデルの作成
- シミュレーテッドアニーリングを用いた自動プログラミング
- シミュレーテッドアニーリングを用いた自動プログラミング(Session 5)
- VTRにおけるインテリジェント予約システム
- 知的照度センサを用いた知的照明システムの開発(オフィスインフォメーションシステム)
- 知的照明システムにおける照度と色温度の個別分散制御
- 階層的構造によるPCクラスタ内P2Pシステムの構築
- 最大・最小値の近似に基づくモフォロジーフィルタの設計法(ディジタル信号処理)
- 5ZB-3 授業支援型インターフェイスを実装したCEAS/Sakai連携システムの開発 : 授業支援型BBS機能及びSCORM学習教材学習支援機能の実現(e-learning・PBL,学生セッション,コンピュータと人間社会)
- 画像内オブジェクトの特徴量を用いた画像による類似画像検索 (スマートインフォメディアシステム)
- 画像をキーとした物体対象同定のための特徴量の検証(画像(II),ソフトコンピューティング,ソフトコンピューティング及び一般)
- 劣化画像のみを用いた雑音除去のためのGAによる最適構造要素の推定法の検討(画像(II),ソフトコンピューティング,ソフトコンピューティング及び一般)
- 5M-6 WorldTSPにおけるMapReduceの適用(アルゴリズム,学生セッション,ソフトウェア科学・工学)
- 3M-6 訪問者に応じたチャイム音生成支援システムの構築(数理モデルと問題解決,学生セッション,ソフトウェア科学・工学)
- 多目的遺伝的アルゴリズムにおけるパレード解の補間
- A_022 セルオートマトンモデルを用いた反応・拡散・対流現象に関する考察(A分野:モデル・アルゴリズム・プログラミング)
- 4ZA-2 XBRLを用いた財務諸表解析支援ツールの構築(組織の情報システム,学生セッション,コンピュータと人間社会)
- 知的照明システムのための自律分散最適化アルゴリズム
- 3Y-4 Webブラウザを使用した照明制御ユーザインターフェース(アンビエント・インタフェース,学生セッション,インタフェース)
- 1F-3 知的照明システムのためのFeliCaを用いたユーザインタフェース(知的ヒューマンインタフェース,一般セッション,インタフェース)
- 5M-3 SAPによるプログラムの自動編成 : ロボットアームを用いた荷物運搬問題への適用(アルゴリズム,学生セッション,ソフトウェア科学・工学)
- 多目的遺伝的アルゴリズムにおける応答曲面の利用の検討(セッション2)
- A-022 多目的遺伝的アルゴリズムにおける制約条件の取り扱いの検討(A.モデル・アルゴリズム・プログラミング)
- 並列分散遺伝的アルゴリズムの有効性
- 分散遺伝的アルゴリズムのための新しい交叉法
- 遺伝的アルゴリズムにおける最良組合せ交叉
- 2K-2 分散遺伝的アルゴリズムの性能におよぼす交叉法とコーディング法の影響
- 画像内オブジェクトの特徴量を用いた画像による類似画像検索(スマートパーソナルシステム,一般)
- A-20-8 データ埋込みを用いた枠線を持つ定型文書画像に対する複写管理(A-20.スマートインフォメディアシステム,一般セッション)
- GPUを用いた高圧縮画像に対する雑音低減手法の高速化
- GPUを用いた高圧縮画像に対する雑音低減手法の高速化
- 劣化画像のみを用いた荷重メジアンフィルタのGAによる設計手法の拡張(信号処理,知的マルチメディアシステム,一般)
- 劣化画像のみを用いた荷重メジアンフィルタのGAによる設計手法の拡張(信号処理,知的マルチメディアシステム,一般)
- 歯科パノラマX線写真における石灰化部位の検出法(生体,ソフトコンピューティング及び一般)
- GAによる雑音除去のための劣化画像のみを用いた最適構造要素の推定(モルフォロジーセッション,システムオンシリコン,RFID技術及び一般)
- テクスチャ画像における劣化画像のみを用いた荷重メジアンフィルタの遺伝的アルゴリズムによる設計(画像)
- N_033 複雑ネットワークの手法を用いた文章の解析(N分野:教育・人文科学)
- 遺伝的アルゴリズムによる工場の生産スケジュールの自動生成
- 多資源計算環境下での遺伝的アルゴリズムのためのローカルサーチメカニズムを有するデータベースの改良(シンポジウム特集論文)
- 遺伝的アルゴリズムによるネットワーク特性量に着目したネットワーク設計法(ネットワークが創発する知能)
- 105 二次割当問題における交叉dMSXFの解探索性能の検証
- 108 トポロジ最適化のためのESOとGAのハイブリッド手法の提案(計算力学と最適化(2),OS19 計算力学と最適化)
- 組合せ最適化問題における内挿/外挿的な領域への遺伝的多段階探索の有効性(アルゴリズム理論)
- 多資源計算環境下における遺伝的アルゴリズムのためのタブサーチメカニズム(ソフトウェアシステム,SWoPP2006)
- 多資源計算環境下での遺伝的アルゴリズムのためのローカルサーチメカニズムを有するデータベースの提案(進化的計算, 第11回MPSシンポジウム: 複雑系の科学とその応用)
- ジョブショップスケジューリング問題における交叉dMSXFの解探索性能の検証(セッション4)
- エリート解の集中的な交叉メカニズムを持つ分散遺伝的アルゴリズムのTSPにおける解探索性能の検討
- 443 エリートアーカイブを有する遺伝的アルゴリズム
- 枠線を持つ定型文書画像に対する複写管理の一手法(ソフトコンピューティング,一般)
- 適合度関数の自己相関関数と改善率の評価による連続k-opt近傍の検討
- 6V-3 NKモデルにおける内挿交叉dMSXFの大域的解探索性能の検証(遺伝的アルゴリズム(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 一般化f平均を用いたモルフォロジフィルタの設計(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
- 一般化f平均を用いたモルフォロジフィルタの設計(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
- 一般化f平均を用いたモルフォロジフィルタの設計(ポスターセッション,ネットワーク,通信のための信号処理及び一般)
- 参照ビットによる回転角度補正を用いたデータ埋め込み印刷画像からの情報検出(信号処理,知的マルチメディアシステム,一般)
- 参照ビットによる回転角度補正を用いたデータ埋め込み印刷画像からの情報検出(信号処理,知的マルチメディアシステム,一般)
- A-4-22 印刷画像を用いた情報検出のためのレンズ歪み補正法(A-4. 信号処理,一般セッション)
- 携帯電話による情報検出を目的とした印刷画像へのデータ埋め込み(スマートパーソナルシステム,一般)
- 酵母タンパク質相互作用ネットワークの構造的特徴とその生物学的な特徴
- 化学反応系のモデル化手法について
- 携帯電話を用いた印刷画像からの情報検出におけるレンズ歪み補正法の改善(グラフ,ペトリネット,ニューラルネット及び一般)
- 携帯電話を用いた印刷画像からの情報検出におけるレンズ歪み補正法の改善(グラフ,べトリネット,ニューラルネット及び一般)
- 劣化画像のみを用いた荷重メジアンフィルタの遺伝的アルゴリズムによる設計(音響信号処理/一般)
- 劣化画像のみを用いた荷重メジアンフィルタの遺伝的アルゴリズムによる設計(音響信号処理/一般)
- 遺伝的アルゴリズム
- 小説における文体印象解析の試み
- 小説における文体印象解析の試み
- ミツバチの貯蔵行動における協調作業(セッション1)
- ジョブショップスケジューリング問題への分散遺伝的アルゴリズムの適用
- A-20-4 印刷画像からの携帯端末を用いた情報検出におけるレンズ歪み補正法の改良(A-20.スマートインフォメディアシステム,一般セッション)
- 枠線を持つ定型文書画像に対する複写管理の一手法
- 一般化f平均を用いたモルフォロジフィルタの設計
- 一般化f平均を用いたモルフォロジフィルタの設計
- A-4-5 劣化画像のみを用いたN分木構造で表現されたスタックフィルタの山登り法による設計(A-4.信号処理,一般セッション)
- A-4-2 劣化カラー画像のみを用いた遺伝的アルゴリズムによるベクトルメジアンフィルタの設計手法(A-4.信号処理,一般セッション)
- A-20-7 携帯端末による印刷画像からの情報検出のための情報量増加手法(A-20.スマートインフォメディアシステム,一般セッション)
- 輝度勾配に着目した歯科パノラマX線写真における石灰化領域自動検出手法の改善(スマートパーソナルシステム,一般)
- ライプニッツのモナドを用いた集団的知性のエージェントモデルの提案
- 蜜蜂の採餌行動を模した解の選別基準を自律的に調整するBCO
- 埋め込み情報量の増加を考慮した携帯端末による情報検出のための印刷物へのデータ埋め込みとその検出手法(知的マルチメディアシステム,一般)
- 多目的最適化における内挿/外挿的な領域での遺伝的多段階交叉の有効性
- 採蜜蜂の相互抑制を用いた最適化アルゴリズム
- 劣化画像のみを用いた木構造表現されたスタックフィルタの山登り法による設計 (画像処理(2))
- 遺伝的アルゴリズムによる輝度勾配情報を考慮した荷重メジアンフィルタの設計
- 劣化画像のみを用いた荷重メジアンフィルタの多目的遺伝的アルゴリズムによる設計
- スイッチングベクトルメジアンフィルタによるインパルス性雑音除去のための最適な雑音検出器の設計(ソフトコンピューティング,一般)
- 劣化画像のみを用いた荷重メジアンフィルタのGAによる設計手法の拡張(ソフトコンピューティング,一般)
- 印刷画像からの情報検出におけるマーカ埋め込みによる幾何学的歪み補正法の改良(スマートパーソナルシステム,一般)
- 遺伝的アルゴリズムによる荷重メジアンフィルタの多目的最適化に基づく設計
- 遺伝的アルゴリズムによる輝度勾配情報を考慮した荷重メジアンフィルタの設計
- 頻出木と深さの情報を用いた照明制御のための遺伝的プログラミング
- 複製対象の解の特性を考慮した分布交換EDAによるロングショートポートフォリオのレプリケーション
- NIRSを用いた自動車運転時における疲労の定量的評価(人体・動作の認識と理解,福祉と共生,国際会議報告)
- 初心者のためのキャラクター描画支援システムの構築(スキル教育と学習支援環境/一般)