遺伝的アルゴリズムのネットワーク的性質(スパイク信号の統計解析、一般)
スポンサーリンク
概要
- 論文の詳細を見る
近年,ネットワーク学においてスモールワールド性を持ったネットワークが注目され,その情報理論的な効率性が研究されている.スモールワールド性の指標として,すべてのノードのペアに対する平均最短距離が用いられるが,本稿ではネットワークにおける効率性評価とアルゴリズムの評価の関係を調べるために,簡単な遺伝的アルゴリズムにおける平均最短距離を導出する.ネットワークとして遺伝的アルゴリズムの個体群をノード,世代交代をリンクとしたネットワークを考え,1)リンクの重み1で突然変異のみ,2)リンクの重み1で突然変異と交叉を含む,3)重みの確率を導入し,突然変異のみ,4)重みに確率を導入し,突然変異と交叉を含む,4種類のネットワークについてそれぞれ平均最短距離を導出し,比較した.
- 2007-07-17
著者
-
船谷 浩之
京都大学大学院情報学研究所
-
池田 和司
京都大学大学院情報学研究所
-
池田 和司
京都大学大学院情報学研究科システム科学専攻
-
池田 和司
金沢大学工学部電気・情報工学科
-
船谷 浩之
京都大学大学院情報学研究科システム科学専攻
-
船谷 浩之
奈良先端科学技術大学院大学情報科学研究科
関連論文
- マルチキャリア変調のためのAF協調ダイバーシチ法とアウテージ解析(自律・分散・協調システム,自律・分散・協調システム,一般)
- 遺伝的アルゴリズムにおける平均最短距離の導出 (生命現象と関連した非線形問題の数理)
- 遺伝的アルゴリズムのネットワーク的性質(スパイク信号の統計解析、一般)
- F_041 マルコフ決定過程に基づくマルチエージェントシステムの漸近的性質(F分野:人工知能・ゲーム)
- 多項式カーネル法の汎化誤差解析 : 代数幾何的アプローチ
- 神経回路網への展開--サポートベクトルマシンの学習曲線 (特集 統計科学の最前線--新しい情報科学への技術と手法)
- 学習理論, 高橋治久・堀田一弘著, 出版社コロナ社, 発行2009年11月, 全ページ215頁, 価格3,000円, ISBN978-4-339-02443-2
- 強化学習の収益最大化における漸近等分割性の役割
- マルチエージェント強化学習におけるエージェント間の制約の影響について(学習理論)
- 忘却係数を持つサポートベクトルマシンの統計的解析
- 脳波信号からの直感発生検出に関するBCI研究(BCI/BMIその周辺,一般)
- 情報幾何学の観点からみた準加法的アルゴリズム
- 統計的手法を用いた学習機械の解析 (生命現象と関連した非線形問題の数理)
- サポートベクトルマシンの学習曲線
- カーネル関数の性質とν-SVM解の関係
- 強化学習の収益最大化における漸近等分割性の役割
- スパイクニューロンにおけるインタースパイクインタバルの情報幾何
- スパイクニューロンにおけるインタースパイクインタバルの情報幾何
- EMアルゴリズムを用いた確率的通信路に対する適応等化法
- ソフトマージンを持つサポートベクトルマシンの漸近的統計的解析
- 典型系列を使った強化学習の解析
- D-2-1 L_pノルムを用いたサポート・ベクトル・マシンの学習特性(D-2. ニューロコンピューティング)
- 強化学習における漸近等分割性について
- 前処理を用いたステレオエコーキャンセラにおける学習係数と収束速度
- 強化学習における典型系列について
- 強化学習における典型系列について(NC一般セッション(3))(認識と学習,模倣学習)
- 強化学習における典型系列について(NC一般セッション(3))(認識と学習,模倣学習)
- 強化学習における複雑さを評価するためのLempel-Ziv符号化(統計的学習理論及び一般)
- LG-4 強化学習における収益の情報源符号化とその行動選択への応用(G. 人工知能)
- 迫加学習の漸近論的解析(基研研究会「ニューラルネットワーク〜これからの統計力学的アプローチ〜」,研究会報告)
- 多項式カーネル法の汎化誤差解析 : 代数幾何的アプローチ
- D-8-15 ランドマークの大きざを考慮した視覚移動ロボットのためのベイズ経路計画法(D-8.人工知能と知識処理,一般セッション)
- 基本パーセプトロンの等比学習とその収束条件
- ブロック直交射影アルゴリズムのブロックサイズ最適化
- D-2-4 表情識別時と個体識別時の眼球運動の差異(D-2.ニューロコンピューティング,一般セッション)
- D-12-45 ロボットによる道具身体化モデル(D-12.パターン認識・メディア理解,一般セッション)
- A-4-63 前処理を用いたステレオエコーキャンセラの収束条件
- 前処理を用いたステレオエコーキャンセラの収束速度
- 前処理を用いたステレオエコーキャンセラの収束速度
- 多項式カーネルをもつカーネル法の幾何学と学習曲線(情報論的学習理論論文小特集)
- 多項式カーネル法における入力多様体と汎化誤差
- D-2-2 カーネル法における入力空間と特徴空間
- H-9 誤差を許容するパーセプトロン学習(学習理論とパルスニューラルネット,H.生体情報科学)
- INNS-IEEE International Joint Conference on Neural Networks(IJCNN2001)(「人間を内部に含んだ系のモデリングと設計特集号」)
- コインシデンス・ディテクタ・ネットワークにおけるsynfire chain
- 勉強のしすぎはよくない?
- A-4-28 付加的計測を用いたネットワークトモグラフィ(A-4.信号処理,一般セッション)
- 線形可解マルコフ決定過程における受動的ダイナミクスのモデリングと推定(知的システム,一般)
- ブレグマン情報量を用いたベイズ学習の局所変分近似(知的システム,一般)
- 指さし制御でルンバを自由に制御する Kinectとフリーなライブラリによるルンバの制御と2Dゲームの製作 (特集 理論と評価手法からQtのGUI構築とKinectゲームまでが分かる ユーザ・インターフェースの基本原則と実践開発)
- Virtual Fitting Room に向けた実画像・深度画像を用いた衣服の特性推定
- 細胞形態を反映した階層ベイズ法による細胞の力推定法
- Difference Between Experts and Non-experts in Gaze Patterns During Preference Judgment of Abstract Paintings (ニューロコンピューティング)
- AK-2 電力問題へのさまざまなアプローチ(AK-2.電力問題へのさまざまなアプローチ,ソサイエティ特別企画,ソサイエティ企画)
- D-2-5 ノイズあり教師によるパーセプトロン学習の漸近解析(D-2.ニューロコンピューティング,一般セッション)
- D-7-9 細胞形態の定量化のためのShape Contextの応用(D-7.MEとバイオサイバネティックスA,一般セッション)
- D-7-8 力学過程を介した細胞形態制御の定量数理モデル(D-7.MEとバイオサイバネティックスA,一般セッション)
- サンプル間の相関を考慮した主成分分析とカーネル関数による共分散行列の推定(ポスターセッション,第14回情報論的学習理論ワークショップ)
- 補助変数法に対する適応的マルコフ連鎖モンテカルロ法とその変換モンテカルロ法への応用(ポスターセッション,第14回情報論的学習理論ワークショップ)
- 不快音圧レベル推定のための純音ペア刺激に対する誘発電位の特徴量分析(一般,複雑系とニューロコンピューティング)
- 運転状況を推定し学習データを選択する適応的ブレーキ警報システム
- 赤外線パターン投射式深度センサの光学系調整
- アクティブ計測とパッシブ計測を用いたパケット損失率推定法(行列分解,応用,統計推理,データベース,一般)
- スペクトルのシフト不変性と音響経路の周波数特性推定に基づく音楽音響信号の音高・発音時刻推定(音楽情報処理)
- 細胞形態を反映した階層ベイズ法による細胞の力推定法(合同企画セッション:バイオデータマイニング,機械学習によるバイオデータマインニング,一般)
- Virtual Fitting Roomに向けた実画像・深度画像を用いた衣服の特性推定(合同企画セッション:バイオデータマイニング,機械学習によるバイオデータマインニング,一般)
- 確率モデルを用いたテンソル因子化法 (次世代計算科学の基盤技術とその展開)
- 抽象画嗜好判断時における熟達者・非熟達者の視点分布の相違
- ベイジアン変数選択における効率的なサンプリング法(第15回情報論的学習理論ワークショップ)
- 言語野における音読と黙読の類似性について(BCI/BMIとその周辺,一般)
- 脳情報解析およびバイオインフォマティクスにおけるスパース信号処理 (ウェーブレット解析とサンプリング理論)
- NIRSを用いた基礎的なドラム演奏の熟達に伴う皮質活動変化の調査
- 重要酵素同定のためのクラスタリング手法
- 運転行動予測に向けた運転操作時系列データへのノンパラメトリックベイズ法の適用(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 運転行動予測に向けた運転操作時系列データへのノンパラメトリックベイズ法の適用(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)
- 運転行動予測に向けた運転操作時系列データへのノンパラメトリックベイズ法の適用(ネットワークプロセッサ,通信のための信号処理,無線LAN/PAN,一般)