• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

確率モデル遺伝的アルゴリズムにおける部分解利用による多様性維持機構に関する研究

研究課題

研究課題/領域番号 19500199
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 感性情報学・ソフトコンピューティング
研究機関阪南大学

研究代表者

筒井 茂義  阪南大学, 経営情報学部, 教授 (90188590)

研究期間 (年度) 2007 – 2009
研究課題ステータス 完了 (2009年度)
配分額 *注記
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2009年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2008年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2007年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワード遺伝アルゴリズム / 確率モデル遺伝的アルゴリズム / 進化的計算 / EDA / 多様性維持 / 部分解 / EHBSA / アントコロニー最適化アルゴリズム / 並列計算 / 確率モデルGA / 分散型計算 / 分布推定アルゴリズム / アントコロニー最適化 / 初期収束 / 巡回セールスマン問題 / 2次割当て問題 / ローカルサーチ / フェロモン濃度分布
研究概要

進化計算の新しい流れの一つである確率モデルGAを取り上げ,部分解利用における多様性維持機構について研究した.この方法では,一つの新個体を生成する際,集団の分布推定に基づいて生成する部分は一部分とし,残りの部分は現集団に存在する個体の一部分(部分解)を利用する.これにより,集団の多様性維持が有効に機能する.本研究では,この方法の有効性を組合せ最適化問題を用いて研究した.またその並列化モデルの研究も行った.

報告書

(4件)
  • 2009 実績報告書   研究成果報告書 ( PDF )
  • 2008 実績報告書
  • 2007 実績報告書
  • 研究成果

    (45件)

すべて 2010 2009 2008 2007 その他

すべて 雑誌論文 (24件) (うち査読あり 24件) 学会発表 (15件) 図書 (2件) 備考 (4件)

  • [雑誌論文] Parallelization of an Evolutionary Algorithm on a Platform with Multi-core Processors2010

    • 著者名/発表者名
      Shigeyoshi Tsutsui
    • 雑誌名

      Proceedings of the 9th international conference on Artificial Evolution(EA'09) Springer LNCS 5975(印刷中)

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Parallelization of an Evolutionary Algorithm on a Platform with Multi-core Processors2009

    • 著者名/発表者名
      Shigeyoshi Tsutsui
    • 雑誌名

      Proceedings of the 9th international conference on Artificial Evolution (EA'09), Springer, LNCS 5975 (in press)

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Effect of Using Partial Solutions in Edge Histogram Sampling Algorithms with Different Local Searches2009

    • 著者名/発表者名
      Shigeyoshi Tsutsui
    • 雑誌名

      Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics

      ページ: 2206-2211

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Solving Quadratic Assignment Problems by Genetic Algorithms with GPU Computation: A Case Study2009

    • 著者名/発表者名
      Shigeyoshi Tsutsui, Noriyuki Fujimoto
    • 雑誌名

      Proceedings of the GECCO 2009 Workshop on Computational Intelligence on Consumer Games and Graphics Hardware CIGPU-2009, ACM

      ページ: 2523-2530

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] 対称型マルチプロセッシングを用いた並列化ACOによる2次割当て問題の解法とその評価2009

    • 著者名/発表者名
      筒井茂義
    • 雑誌名

      人工知能学会論文誌 Vol.24,No.1

      ページ: 46-57

    • NAID

      130000098269

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Effect of Using Partial Solutions in Edge Histogram Sampling Algorithms with Different Local Searches2009

    • 著者名/発表者名
      Shigeyoshi Tsutsui
    • 雑誌名

      Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics, IEEE

      ページ: 2206-2211

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Solving Quadratic Assignment Problems by Genetic Algorithms with GPU Computation : A Case Study2009

    • 著者名/発表者名
      Shigeyoshi Tsutsui, Noriyuki Fujimoto
    • 雑誌名

      Proceedings of the GECCO 2009 Workshop on Computational Intelligence on Consumer Games and Graphics Hardware CIGPU-2009, ACM

      ページ: 2523-2530

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] 対称型マルチプロセッシングを用いた並列化ACOによる2次割当て問題の解法とその評価2009

    • 著者名/発表者名
      筒井茂義
    • 雑誌名

      人工知能学会論文誌 24(1)

      ページ: 46-57

    • NAID

      130000098269

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] ACO:アントコロニー最適化2008

    • 著者名/発表者名
      筒井茂義
    • 雑誌名

      システム制御情報学会誌「システム/制御/情報」-進化計算の新展開特集号- Vol.52,No.10

      ページ: 390-398

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Parallel Ant Colony Optimization for the Quadratic Assignment Problems with Symmetric Multi Processing2008

    • 著者名/発表者名
      Shigeyoshi Tsutsui
    • 雑誌名

      Proceedings of the Sixth International Conference on Ant Colony Optimization and Swarm Intelligence, Springer LNCS 5217

      ページ: 363-370

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Convergence Analysis of the Cunning Ant System with Entropy Measure2008

    • 著者名/発表者名
      Shigeyoshi Tsutsui
    • 雑誌名

      Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'08) (CSREA press)

      ページ: 783-789

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] アントコロニー最適化手法, 計測と制御特集号-メタヒューリスチックスの新潮流-2008

    • 著者名/発表者名
      筒井茂義
    • 雑誌名

      計測自動制御学会 Vol.47,No.6

      ページ: 466-472

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] カニングアントを用いたACOの2次割当て問題への適用とその並列化2008

    • 著者名/発表者名
      筒井茂義, 劉力綺, 小島基伸
    • 雑誌名

      情報処理学会論文誌:数理モデル化と応用 Vol.49,No.SIG4(TOM20)

      ページ: 45-56

    • NAID

      110006684616

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] ACO : アントコロニー最適化法2008

    • 著者名/発表者名
      筒井茂義
    • 雑誌名

      システム制御情報学会誌「システム/制御/情報」, 進化計算の新展開特集号 52(10)

      ページ: 390-398

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Parallel Ant Colony Optimization for the Quadratic Assignment Problems with Symmetric Multi Processing2008

    • 著者名/発表者名
      Shigeyoshi Tsutsui
    • 雑誌名

      Proceedings Ant Colony Optimization and Swarm Intelligence, Lecture Notes in Computer Science, Springer-Velag 5217/2008

      ページ: 363-370

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Convergence Analysis of the Cunning Ant System with Entropy Measure2008

    • 著者名/発表者名
      Shigeyoshi Tsutsui
    • 雑誌名

      Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, CSREA press

      ページ: 783-789

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] アントコロニー最適化法2008

    • 著者名/発表者名
      筒井茂義
    • 雑誌名

      計測と制御, 計測自動制御学会メタヒューリスチツクスの新潮流特集号 47(6)

      ページ: 466-472

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] カニングアントシステムの収束特性について2008

    • 著者名/発表者名
      筒井茂義
    • 雑誌名

      情報処理学会研究会報告数理モデルと問題解決 2008-MPS-70

      ページ: 31-34

    • NAID

      110006865854

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] カニングアントを用いたACOの2次割当問題への適用とその並列化2008

    • 著者名/発表者名
      筒井 茂義, 劉 力綺, 小島 基伸
    • 雑誌名

      情報処理学会論文誌:数理モデル化と応用 Vol.49

      ページ: 45-56

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Cunning Ant System for Quadratic Assignment Problem with Local Search and Parallelization2007

    • 著者名/発表者名
      Shigeyoshi Tsutsui
    • 雑誌名

      Proceedings of the Second International Conference on Pattern Recognition and Machine Intelligence, Springer LNCS 4815

      ページ: 269-278

    • NAID

      110006684616

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Solving Quadratic Assignment Problems with the Cunning Ant System2007

    • 著者名/発表者名
      Shigeyoshi Tsutsui, Lichi Liu
    • 雑誌名

      Proceedings of the 2007 IEEE Congress on Evolutionary Computation (CEC-2007), IEEE

      ページ: 173-179

    • NAID

      110006403639

    • 関連する報告書
      2009 研究成果報告書
    • 査読あり
  • [雑誌論文] Cunning Ant System for Quadratic Assignment Problem with Local Search and Parallelization2007

    • 著者名/発表者名
      Shigeyoshi Tsutsui
    • 雑誌名

      Proceedings of the Second International Conference on Pattern Recognition and Machine Intelligence, ISBN:978-3-540-77045-9 Springer LNCS 4815

      ページ: 269-278

    • NAID

      110006684616

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Dependency trees,permutations,and quadratic assignment problem2007

    • 著者名/発表者名
      Martin Pelikan, Shigeyoshi Tsutsui and Rajiv Kalapala
    • 雑誌名

      Proceedings of the Genetic and Evolutionary Computation Conference(GECCO 2007)

      ページ: 629-629

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Solving Quadratic Assignment Problems with the Cunning Ant System2007

    • 著者名/発表者名
      Shigeyoshi Tsutsui and Lichi Liu
    • 雑誌名

      Proceedings of the 2007 IEEE Congress on Evolutionary Computation(CEC-2007), ISBN1-4244-1340-0, EEE Catalog Number 07TH8963C

      ページ: 173-179

    • NAID

      110006403639

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [学会発表] GPU計算を用いた並列進化計算による二次割当て問題の一解法とその解析2010

    • 著者名/発表者名
      筒井茂義, 藤本典幸
    • 学会等名
      人工知能学会第3回進化計算フォロンティア研究会
    • 発表場所
      岡山大学工学部
    • 関連する報告書
      2009 実績報告書
  • [学会発表] マルチコア計算機における進化計算の並列化2009

    • 著者名/発表者名
      筒井茂義
    • 学会等名
      2009年度人工知能学会全国大会
    • 発表場所
      サンポートホール高松
    • 年月日
      2009-06-19
    • 関連する報告書
      2009 実績報告書
  • [学会発表] GPU計算を用いた並列進化計算による二次割当て問題の一解法とその解析2009

    • 著者名/発表者名
      筒井茂義, 藤本典幸
    • 学会等名
      人工知能学会第3回進化計算フォロンティア研究会講演論文集
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] マルチコア計算機における進化計算の並列化2009

    • 著者名/発表者名
      筒井茂義
    • 学会等名
      2009年度人工知能学会全国大会論文集
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 進化計算の並列化への課題:マルチスレッドプログラミングから超多スレッドプログラミングへ2009

    • 著者名/発表者名
      筒井茂義, 藤本典幸
    • 学会等名
      進化計算研究会 進化計算シンポジウム2009
    • 発表場所
      沖縄 かんぽの宿那覇レクセンター
    • 関連する報告書
      2009 実績報告書
  • [学会発表] ACOアルゴリズムにおける部分解の利用法について2008

    • 著者名/発表者名
      筒井茂義
    • 学会等名
      第24回フアイジィシンポジウム論文集ページ : 534-539
    • 発表場所
      阪南大学
    • 年月日
      2008-09-05
    • 関連する報告書
      2008 実績報告書
  • [学会発表] ACOアルゴリズムにおける部分解の利用法について2008

    • 著者名/発表者名
      筒井茂義, 強琳
    • 学会等名
      第24回ファイジィシンポジウム論文集, 日本知能情報ファジィ学会
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] カニングアントシステムの収束特性について2008

    • 著者名/発表者名
      筒井茂義
    • 学会等名
      情報処理学会研究会報告数理モデルと問題解決2008-MPS-70
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] 分布推定型進化的計算における部分解利用による多様性維持の効果について2007

    • 著者名/発表者名
      筒井 茂義
    • 学会等名
      計測自動制御学会システム・情報部門学術講演会2007講演論文集, カタログ番号07 SY 0010
    • 発表場所
      国立オリンピック記念青少年総合センター
    • 年月日
      2007-11-26
    • 関連する報告書
      2007 実績報告書
  • [学会発表] カンニングアントを用いたACOとその2次割り当て問題への適用2007

    • 著者名/発表者名
      筒井 茂義, 劉 力綺
    • 学会等名
      情報処理学会研究会報告数理モデルと問題解決2007-MPS-66(Vol.2007, No.86, pp.9-12)
    • 発表場所
      名古屋大学
    • 年月日
      2007-09-03
    • 関連する報告書
      2007 実績報告書
  • [学会発表] カンニングアントを用いたACOの並列化方式について2007

    • 著者名/発表者名
      劉 力綺, 筒井 茂義, 小島 基伸
    • 学会等名
      情報処理学会研究会報告数理モデルと問題解決2007-MPS-66(Vol.2007, No.86, pp.13-16)
    • 発表場所
      名古屋大学
    • 年月日
      2007-09-03
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 進化的計算の新しい-枠組みEDA:"From recombmatlon to estlmatlon of distribution"2007

    • 著者名/発表者名
      筒井 茂義
    • 学会等名
      日本知能情報ファジイ学会関西支部第77回例会
    • 発表場所
      阪南大学
    • 年月日
      2007-06-09
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 分布推定型進化的計算における部分解利用による多様性維持の効果について2007

    • 著者名/発表者名
      筒井茂義
    • 学会等名
      SICEシステム・情報部門学術講演会2007講演論文集
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] カンニングアントを用いたacoとその2次割り当て問題への適用2007

    • 著者名/発表者名
      筒井茂義, 劉力綺
    • 学会等名
      情報処理学会研究会報告数理モデルと問題解決2007-MPS-66
    • 関連する報告書
      2009 研究成果報告書
  • [学会発表] ACOアルゴリズムの収束特性について2007

    • 著者名/発表者名
      筒井 茂義, 劉 力綺
    • 学会等名
      進化的計算シンポジウム2007論文集
    • 発表場所
      洞爺パークホテル天翔
    • 関連する報告書
      2007 実績報告書
  • [図書] アントコロニー最適化, 進化技術ハンドブック第1巻基礎編, 13章群知能, 1節2010

    • 著者名/発表者名
      筒井茂義
    • 出版者
      近代科学社
    • 関連する報告書
      2009 研究成果報告書
  • [図書] 進化技術ハンドブック第1巻基礎編(13章群知能の13.1節 アントコロニー最適化を担当)2010

    • 著者名/発表者名
      筒井茂義, 片井修, 他
    • 総ページ数
      240
    • 出版者
      近代科学社
    • 関連する報告書
      2009 実績報告書
  • [備考]

    • URL

      http://www.hannan-u.ac.jp/~tsutsui/

    • 関連する報告書
      2009 研究成果報告書
  • [備考]

    • URL

      http://www.hannan-u.ac.jp/~tsutsui/paper.html

    • 関連する報告書
      2009 実績報告書
  • [備考]

    • URL

      http://www2.hannan-u.ac.jp/~tsutsui/paper.html

    • 関連する報告書
      2008 実績報告書
  • [備考]

    • URL

      http://www.hannan-u.ac.jp/~tsutsui/paper.html

    • 関連する報告書
      2007 実績報告書

URL: 

公開日: 2007-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi