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

2009 年度 研究成果報告書

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

研究課題

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

基盤研究(C)

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

研究代表者

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

研究期間 (年度) 2007 – 2009
キーワード遺伝アルゴリズム
研究概要

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

  • 研究成果

    (19件)

すべて 2010 2009 2008 2007 その他

すべて 雑誌論文 (11件) (うち査読あり 11件) 学会発表 (6件) 図書 (1件) 備考 (1件)

  • [雑誌論文] 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)

    • 査読あり
  • [雑誌論文] 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

    • 査読あり
  • [雑誌論文] 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

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

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

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

      ページ: 46-57

    • 査読あり
  • [雑誌論文] ACO:アントコロニー最適化2008

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

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

      ページ: 390-398

    • 査読あり
  • [雑誌論文] 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

    • 査読あり
  • [雑誌論文] 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

    • 査読あり
  • [雑誌論文] アントコロニー最適化手法, 計測と制御特集号-メタヒューリスチックスの新潮流-2008

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

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

      ページ: 466-472

    • 査読あり
  • [雑誌論文] カニングアントを用いたACOの2次割当て問題への適用とその並列化2008

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

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

      ページ: 45-56

    • 査読あり
  • [雑誌論文] 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

    • 査読あり
  • [雑誌論文] 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

    • 査読あり
  • [学会発表] GPU計算を用いた並列進化計算による二次割当て問題の一解法とその解析2009

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

    • 著者名/発表者名
      筒井茂義
    • 学会等名
      2009年度人工知能学会全国大会論文集
    • 年月日
      20090000
  • [学会発表] ACOアルゴリズムにおける部分解の利用法について2008

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

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

    • 著者名/発表者名
      筒井茂義
    • 学会等名
      SICEシステム・情報部門学術講演会2007講演論文集
    • 年月日
      20070000
  • [学会発表] カンニングアントを用いたacoとその2次割り当て問題への適用2007

    • 著者名/発表者名
      筒井茂義, 劉力綺
    • 学会等名
      情報処理学会研究会報告数理モデルと問題解決2007-MPS-66
    • 年月日
      20070000
  • [図書] アントコロニー最適化, 進化技術ハンドブック第1巻基礎編, 13章群知能, 1節2010

    • 著者名/発表者名
      筒井茂義
    • 総ページ数
      168-174
    • 出版者
      近代科学社
  • [備考]

    • URL

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

URL: 

公開日: 2011-06-18   更新日: 2016-04-21  

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

Powered by NII kakenhi