210 世代交代モデルの変更によるSSEの改良について
スポンサーリンク
概要
- 論文の詳細を見る
The Stochastic Schemata Exploiter(SSE) is one of the evolutionary optimization algorithms for solving the combinatorial optimization problems. The SSE can improve the global search ability by maintaining the diversity of the population. In this paper, we present the Cross generational elitist selection SSE(cSSE) algorithms which improves the generation alternation model of the SSE. The SSE and the cSSE are compared with the Minimal Generation Gap(MGG) and the Bayesian Optimization Algolithm(BOA) in 0/1 combinatorial optimization problem in order to discuss their convergence property. As a result, we indicate that cSSE has an excellent convergence property and the global search ability.
- 2006-12-08
著者
-
丸山 崇
名古屋大学大学院
-
北 栄輔
名古屋大学情報科学研究科
-
北 栄輔
名大
-
丸山 崇
名大
-
Watanabe Daisuke
Nagoya University
-
北 栄輔
Nagoya Univ.
-
北 栄補
名古屋大学大学院工学研究科
関連論文
- 実数値型確率的スキーマ貪欲法について(シンポジウム特集)
- Cross-Generational Elitist Selection SSEの収束特性について
- マルチベイジアンネットワークを用いたWebページのリコメンデーションシステム
- ベイジアンネットワークと静的嗜好情報を用いたWebページのリコメンデーションシステム
- マルチベイジアンネットワークを用いたWebページのリコメンデーションシステム
- ベイジアンネットワークと静的嗜好情報を用いたWebページのリコメンデーションシステム
- リコメンド・サービス・コンテスト実施報告
- 確率的スキーマ貪欲法の検討と拡張,性能比較について
- 0/1組合せ最適化問題におけるcSSEの探索性能について(セッション2)
- 1921 スキーマ貪欲法のBOAとの比較について(OS-19D 進化的最適化,OS-19 計算力学と最適化)
- 3106 スキーマ貪欲法の拡張について(OS21 設計と最適化V)
- SSEの世代交代モデルを改良したcSSEについて(シンポジウム特集論文)
- 210 世代交代モデルの変更によるSSEの改良について
- 1312 アンカーリングする参加者の市場取引への影響について(OS13.社会・環境・防災シミュレーション(2),ポスターセッションP-1)
- セル・オートマトンによる自動車専用道路の交通シミュレーション
- 排他的ゾーン割当によるマルチカーエレベータの制御アルゴリズムについて
- ベイジアンネットワークを用いた株価予測について
- ベイジアンネットワークを用いた株価予測について
- 362 RBF近似を用いたアジアンオプション評価(境界要素法の最新応用とその周辺技術(2),OS11 境界要素法の最新応用とその周辺技術)
- ベイジアンネットワークを用いた株価動向分析
- 魚価格変動のリスクヘッジを目的としたスワップ取引の設計
- 魚養殖業者の価格変動リスクヘッジを目的としたスワップ取引の設計
- 魚養殖業者の価格変動リスクヘッジを目的としたスワップ取引の設計
- ベイジアンネットワークを用いた株価指数の動向予測
- 魚養殖業者の価格変動リスクヘッジを目的としたスワップ取引の設計
- ベイジアンネットワークを用いた株価指数の動向予測
- 自己組織化マップを用いた遺伝的アルゴリズムの検討
- 425 エージェントの売買戦略の変化が市場に与える影響(環境・社会・防災シミュレーション,OS12 社会・環境・防災シミュレーション)
- 424 プロスペクト投資家エージェントの市場への影響(環境・社会・防災シミュレーション,OS12 社会・環境・防災シミュレーション)
- 確率的スキーマ貪欲法の実数値問題への拡張(セッション2)
- セルラ・オートマタを用いた構造物の設計 : ローカル・ルールの導出に関する一考察
- Radial Basis Functionの先物オプション評価への適用
- 実数値確率的スキーマどん欲法によるトラス構造設計について
- 1825 実数値スキーマどん欲法の性能比較について(OS18.計算力学と最適化(4),ポスターセッションP-5)
- 進化的計算手法を用いたWeb検索キーワードのクラスタリング手法の提案(セッション4)
- 進化的計算手法を用いたWeb検索キーワードのクラスタリング手法の提案(セッション4)
- 3205 拡張型SSEの探索特性評価について(OS8 設計と最適化(II),未来社会を支えるものづくりとひとづくり(設計・システムから))
- 406 スキーマどん欲法の並列処理について(進化的計算とその応用(2),OS16 進化的計算とその応用)
- 405 スキーマ貪欲法を改良したcSSEの探索性能の検討(進化的計算とその応用(1),OS16 進化的計算とその応用)
- 532 cSSEの性能評価について(OS6-2,OS6 計算力学とその応用)
- 進化的計算手法を用いたWeb検索キーワードのクラスタリング手法の提案
- ベイジアンネットワークを用いた株価動向分析
- P2Pを用いた検索語共有によるWeb検索支援システム(数理モデル一般)
- P2Pを用いた検索語共有による Web 検索支援システム
- スキーマどん欲法の検討と拡張について
- 行動ファイナンス理論に従うエージェントの市場取引への影響について
- 1311 投資家の横並び行動が市場に与える影響について(OS13.社会・環境・防災シミュレーション(2),ポスターセッションP-1)
- 合流部における交通渋滞シミュレーションについて
- 432 ETCゲートを通過する交通流シミュレーション(環境・社会・防災シミュレーション3,OS12 社会・環境・防災シミュレーション)
- セル・オートマトン交通シュミレータのクラスターコンピュータ上での実装について(セッション1)
- ローカル・ルールを用いたトラス構造物設計法について
- 文法進化の株価予測問題への適用について
- 自己組織化マップを用いた進化的アルゴリズムについて(セッション3)
- 自己組織化マップを用いた進化的アルゴリズムについて(セッション3)
- 330 SOMを用いた進化的計算手法のポートフォリオ問題への適用(逆問題解析手法の開発と最新応用(1),OS15 逆問題解析手法の開発と最新応用)
- 自信過剰な投資家が株式市場に与える影響について
- 自己組織化マップを用いた進化的アルゴリズムについて
- 231 セルラ・オートマタを利用した平面トラス構造物の位相設計について
- 518 セルラ・オートマトンを用いた構造物設計法
- セルラ・オートマトンを用いた構造物設計法について
- パーソナライズを考慮したWeb検索フィルタリングアルゴリズム(セッション4)
- パーソナライズを考慮したWeb検索フィルタリングアルゴリズム(セッション4)
- パーソナライズを考慮したWeb検索フィルタリングアルゴリズム
- 人工市場での株取引におけるフレーミング効果に従う投資家エージェントの影響
- 645 SOMを用いた新興市場の分析について(RBFと選点法の新展開(1),OS18 RBFと選点法の新展開)
- 646 オプション価格決定へのRBF近似の利用について(RBFと選点法の新展開(1),OS18 RBFと選点法の新展開)
- 投資家の横並び行動が株価変動に与える影響について
- 118 自己組織化マップを用いた遺伝的アルゴリズムについて
- RBF近似を用いた先物オプションの価格評価
- 361 ソース分布決定問題へのTrefftz法の適用(境界要素法の最新応用とその周辺技術(2),OS11 境界要素法の最新応用とその周辺技術)
- セルラ・オートマタによる構造物最適化
- CAの構造物設計への応用
- 320 トレフツ法のスロッシング問題への適用(O.S.7. 計算力学とシミュレーション)
- 人工市場での株取引におけるフレーミング効果に従う投資家エージェントの影響(セッション4)
- 1707 オプション評価におけるRBFの比較(OS17.RBFと選点法の新展開(2),ポスターセッションP-3)
- ベイジアンネットワークを用いた株価予測法の精度改善
- 自己組織化マップを用いた進化的最適化手法の性能評価について(セッション1)
- 1708 電磁波による皮膚温度上昇のトレフツ解析について(OS17.RBFと選点法の新展開(2),ポスターセッションP-3)
- 信頼性最適化法の交通問題への適用
- 嗜好情報を用いたWeb検索フィルタリングアルゴリズム(セッション2)
- 「情報処理学会論文誌:数理モデル化と応用」の編集にあたって
- 「情報処理学会論文誌:数理モデル化と応用」の編集にあたって
- 3402 計算機プログラム教育のための支援システムについて
- 文法進化によるMCEシステムの群制御器評価関数の生成(CSTソリューションコンペティション2010,コンカレントシステム及び一般)
- 共起情報とSNSユーザー行動情報を用いた広告提示システムについて(行動解析,第2回集合知シンポジウム)
- 919 サグ区間交通のCAシミュレーションについて(OS5.社会・環境・防災シミュレーション,ポスターセッションP-1,オーガナイズドセッション)
- 2208 株価予測からみる景気分析(OS22. 社会・環境・防災シミュレーション(2),オーガナイズドセッション講演)
- 2117 文法進化の株価予測への応用(OS21.計算力学と最適化(4),オーガナイズドセッション)
- 521 文法進化の関数同定問題への適用について(OS17.計算力学と最適化(2),オーガナイズドセッション)
- 2204 最適速度関数を用いた確率速度モデルによる都市交通シミュレーション(OS22. 社会・環境・防災シミュレーション(1),オーガナイズドセッション講演)
- J1201-1-4 自動車専用道路の分流地点付近での交通シミュレーション([J1201-1]自動車と交通の安全安心シミュレーション(1))
- J1201-2-6 信頼性最適化法の交通問題への適用([J1201-2]自動車と交通の安全安心シミュレーション(2))
- 810 MCEのサービス区間の最適化について(OS8. 計算力学と最適化(3),オーガナイズドセッション講演)
- 文法進化における個体の遺伝子定義の改良について
- 104 マルチカーエレベータの群制御アルゴリズムに関する研究
- 1302 マルチカーエレベータの群制御におけるサービスゾーンの最適化について(OS5 メカトロ設計)
- 2116 マルチカーエレベータ制御についての研究(OS5-1 メカトロ設計,OS5 メカトロ設計)
- 非重複ゾーン割当を用いたマルチカーエレベータ群制御アルゴリズムについて(コンカレント工学)
- ベイジアンネットワークを用いた株価予測法の精度改善 (数理モデル化と応用 Vol.4 No.4)
- J121014 複数遅れ時間を考慮した多台参照追従モデルによる交通シミュレーション([J12101]交通の安全・環境シミュレーション)