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

2006 年度 研究成果報告書概要

遺伝的アルゴリズム(GA)の新しい枠組み:順序表現向き確率モデルGAの研究

研究課題

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

基盤研究(C)

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

研究代表者

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

研究期間 (年度) 2004 – 2006
キーワード進化的計算 / 確率モデルGA / EDA / PMBGA / 順序表現問題 / EHBSA / ACO / 遺伝的アルゴリズム
研究概要

遺伝的アルゴリズム(以下GAと略す)は,ロバストな探索手法として注目され,多くの基礎および応用研究が行われてきた.しかし,GAがより汎用的な探索手法として発展するためには,従来のGAの枠組みを越えた大きなブレークスルーが要望されている.新しいGAの枠組みとして近年注目されているのが,統計的手法と融合した「確率モデルGA」である.確率モデルGAでは,従来の「遺伝的オペレータ」が,「個体分布の確率モデル推定とそのモデルに基づいたサンプリング」に置き換わる.
GAがより強力な探索手法となるためには,評価関数における変数間の依存関係(リンケージ)の学習が重要となるが,確率モデルは,個体分布のモデル推定にこの機能を伴わせることが出来るので,有利であると考えられている.GAのコーディング法には各種のものがあるが,バイナリ表現,実数値表現および順序表現の3つが代表的である.バイナリ表現は汎用的なコーディング法である.実数値表現は関数最適化などに適している.順序表現はスケジューリング問題の解法などに用いられる.
確率モデルGAの各コーディングにおける研究は,バイナリ表現での研究が早くから始まり(1994),実数値表現への展開が行われている.しかし,順序表現における研究は,本研究におけるEHBSA(Edge Histogram Based Sampling Algorithm)の研究以外の有望な研究は発表されておらず,研究は快についたばかりである.本研究は,順序表現における確率モデルGAの構成法を提案し,その方式の解析的・実験的評価を行うことによって,新しい順序表現GAの枠組みを構築し,GA研究のブレークスルーに寄与することを目的とした.また同時に確率モデルGAと類似の手法であるAnt colony optimization(ACO)などへの研究の拡張を積極的に進めた.研究成果は,適時国際学会や雑誌等で報告した.

  • 研究成果

    (42件)

すべて 2007 2006 2005 2004

すべて 雑誌論文 (41件) 図書 (1件)

  • [雑誌論文] cAS : カニングアウトを用いたACOの提案2007

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

      人工知能学会論文誌 22・1

      ページ: 8

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Effect of Using Partial Solutions in Creating New Candidate Solutions with EDA and ACO Schemes2007

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proceedings of the Artificial Life and Robotics (AROB 12th 2007)

      ページ: 6

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Dependency Trees, Permutations, and Quadratic Assignment Problem2007

    • 著者名/発表者名
      Pelikan, M., Tsutsui, S., Kalapala, R.
    • 雑誌名

      MEDAL Report No. 2007003, University of Missouri

      ページ: 17

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Ant Colony Optimization with Cunning Ants2007

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Transactions of the Japanese Society for Artificial Intelligence (The Japanese Society for Artificial Intelligenc) Vol.22,No.1

      ページ: 29-36

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Effect of Using Partial Solutions in Creating New Candidate Solutions with EDA and ACO Schemes2007

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proc.of the Artificial Life and Robotics (AROB 12th '07)(B-Con Plaza, Beppu, Oita, JAPAN) Jan.25-Jan.27

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Dependency Trees, Permutations, and Quadratic Assignment Problem2007

    • 著者名/発表者名
      Pelikan, M., Tsutsui, S., Kalapala, R.
    • 雑誌名

      MEDAL Report (University of Missouri) No.2007003

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] 順序表現確率モデルGAにおけるノードヒストグラムモデルの提案とエッジヒストグラムモデルとの比較2006

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

      情報処理学会研究会報告 2006・56

      ページ: 4

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Edge Histogram Based Sampling with Local Search for Solving Permutation Problems2006

    • 著者名/発表者名
      Tsutsui, S., Pelikan, M., Ghosh.A.
    • 雑誌名

      The International Journal of Hybrid Intelligent Systems 3・1

      ページ: 12

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Node Histogram vs. Edge Histogram : A Comparison of Probabilistic Model-Building Genetic Algorithms in Permutation Domains2006

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

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

      ページ: 8

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] An Enhanced Aggregation Pheromone System for Real-Parameter Optimization in the ACO Metaphor2006

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proceedings of the Fifth International Workshop on Ant Colony Optimization and Swarm Intelligence Springer LNCS 4150

      ページ: 12

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] cAS : Ant Colony Optimization with Cunning Ants2006

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proceedings of the 9-th International Conference on Parallel Problem Solving from Nature (PPSN K) Springer LNCS 4193

      ページ: 10

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] A Comparative Study of Sampling Methods in Node Histogram Models with Probabilistic Model-Building Genetic Algorithms2006

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proceedings of the 2006 IEEE Systems, Man, and Cybernetics Conference (SMC2006)

      ページ: 6

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] A Comparative Study on Probabilistic Model-Building Genetic Algorithms : Node Histogram Model Vs. Edge Histogram Model2006

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proc. of the Mathematical Modeling and Problem Solving (The Information Processing Society of Japan) Vol.2006,No.56

      ページ: 77-80

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Edge Histogram Based Sampling with Local Search for Solving Permutation Problems2006

    • 著者名/発表者名
      Tsutsui, S., Pelikan, M., Ghosh, A.
    • 雑誌名

      The International Journal of Hybrid Intelligent Systems (IOS Press, Amsterdam, The Netherlands) Vol.3,No.1

      ページ: 11-22

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Node Histogram vs. Edge Histogram : A Comparison of Probabilistic Model-Building Genetic Algorithms in Permutation Domains2006

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proc.of the 2006 IEEE Congress on Evolutionary Computation (CEC-2006), IEEE (Vancouver) July

      ページ: 16-21

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] An Enhanced Aggregation Pheromone System for Real-Parameter Optimization in the ACO Metaphor2006

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proc.of the Fifth International Workshop on Ant Colony Optimization and Swarm Intelligence (Universite Libre de Bruxelles, Brussels) Springer LNCS 4150,ISBN: 3-540-38482-0Sept. 4-7

      ページ: 60-71

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] cAS : Ant Colony Optimization with Cunning Ants2006

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proc. of the 9-th International Conference on Parallel Problem Solving from Nature (PPSN IX)(University of Iceland, Reykjavik, Iceland) Springer LNCS 4193,ISBN: 3-540-38990-3, Sept. 9-13

      ページ: 162-171

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] A Comparative Study of Sampling Methods in Node Histogram Models with Probabilistic Model-Building Genetic Algorithms2006

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proc.of the 2006 IEEE Systems, Man, and Cybernetics Conference (The Grand Hotel, Taipei, Taiwan) IEEE, Oct.8-Oct. 11

      ページ: 3132-3137

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] 集合フエロモンシステム(APS) : 集合フェロモンの機能をモデルとする実数値探索アルゴリズムの一構成法の提案2005

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

      人工知能学会論文誌 20・1

      ページ: 8

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] シームレス環境を実現したWebベース統合教育支援システムの構築2005

    • 著者名/発表者名
      花川, 赤澤, 森, 前田, 井上, 筒井
    • 雑誌名

      電子情報通信学会論文誌 J88, D-I・2

      ページ: 10

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] 確率モデルGAの新しい展開に開する研究2005

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

      AFIIS Symposium 2004 論文集

      ページ: 5

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Effect of Local Search on Edge Histogram Based Sampling Alogorithms for Permutation Problems2005

    • 著者名/発表者名
      Tsutsui, S., Pelikan, M., Ghosh, A.
    • 雑誌名

      Proceedings of the Sixth Metaheuristics International Conference (MIC2005)

      ページ: 8

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Performance of Aggregation Pheromone System on Unimodal and Multimodal Problems2005

    • 著者名/発表者名
      Tsutsui, S., Pelikan, M., Ghosh, A.
    • 雑誌名

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

      ページ: 8

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Aggregation Pheromone System : A Real-parameter Optimization Algorithm using Aggregation Pheromones as the Metaphore2005

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Transactions of the Japanese Society for Artificial Intelligence (The Japanese Society for Artificial Intelligence) Vol.20,No.1

      ページ: 76-83

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] A Web-based Integrated Education System for a Seamless Environment among Teachers, Students, and Administrators2005

    • 著者名/発表者名
      Hanakawa, Akazawa, Mori, Maeda, Inoue, Tsutsui
    • 雑誌名

      Transaction of the Institute of Electronics, Information and Communication Engineers (The Institute of Electronics, Information and Communication Engineers) Vol.J88,D-I, No.2

      ページ: 498-507

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] On the new frontier for study on probabilistic model-building genetic algorithm2005

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proc.of the AFIIS Symposium (Doshisha University) 2004

      ページ: 56-60

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Effect of Local Search on Edge Histogram Based Sampling Algorithms for Permutation Problems2005

    • 著者名/発表者名
      Tsutsui, S., Pelikan, M., Ghosh, A.
    • 雑誌名

      Proc.of the Sixth Metaheuristics International Conference (MIC2005) (Vienna, Austria)

      ページ: 865-872

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Performance of Aggregation Pheromone System on Unimodal and Multimodal Problems2005

    • 著者名/発表者名
      Tsutsui, S., Pelikan, M., Ghosh, A.
    • 雑誌名

      Proc.of the The 2005 IEEE Congress on Evolutionary Computation (CEC-2005) (IEEE, Edinburgh, UK) Vol.1

      ページ: 880-887

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] 順序問題における確率モデルGAの一方法とその展開2004

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

      AFIIS Symposium 2003

      ページ: 6

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] 私のブックマーク「進化的計算」2004

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

      人工知能学会誌 19・3

      ページ: 4

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] 関数最適化向き探索アルゴリズム集合フェロモンシステムについて2004

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

      情報処理学会研究会報告 2004・42

      ページ: 4

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Solving Capacitated Vehicle Routing Problems Using Edge Histogram Based Sampling Algorithms2004

    • 著者名/発表者名
      Tsutsui, S., Wilson, G.
    • 雑誌名

      Proceedings of the IEEE 2004 Congress on Evolutionary Computation (CEC' 04)

      ページ: 8

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] An Extension of Ant Colony Optimization for Function Optimization2004

    • 著者名/発表者名
      Tsutsui, S., Ghosh, A.
    • 雑誌名

      Proceedings of the 5^<th> Asia-Pacific Conference on Simulated Evolution And Learning (SEAL04)

      ページ: 5

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Ant Colony Optimisation for Continuous Domains with Aggregation Pheromones Metaphor2004

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proceedings of the 5^<th> International Conference on Recent Advances in Soft Computing (RASC-04)

      ページ: 6

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] An approach to solving permutation problems with probabilistic model-building genetic algorithm2004

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proc.of the AFIIS Symposium (Doshisha University) 2003

      ページ: 67-72

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] My bookmark on "evolutionary computation"2004

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Transactions of the Japanese Society for Artificial Intelligence (The Japanese Society for Artificial Intelligence, 2004.) Vol.19,No.3

      ページ: 282-285

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] On the aggregation pheromone system for solving function optimization2004

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proc.of the Mathematical Modeling and Problem Solving (The Information Processing Society of Japan, 2004.) Vol.2004,No.42

      ページ: 33-36

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Solving Capacitated Vehicle Routing Problems Using Edge Histogram Based Sampling Algorithms2004

    • 著者名/発表者名
      Tsutsui, S., Wilson, G.
    • 雑誌名

      Proc.of the 2004 Congress on Evolutionary Computation (CEC' 04) (IEEE, Portland Oregon (USA))

      ページ: 1150-1157

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Using Edge Histogram Models to Solve Flow Shop Scheduling Problems with Probabilistic Model-Building Genetic Algorithms2004

    • 著者名/発表者名
      Tsutsui, S., Miki, M.
    • 雑誌名

      Recent Advances in Simulated Evolution and Learning (Advances in Natural Computation Series)(Kay Chen Tan, Meng Hiot Lim, Xin Yao, and Lipo Wang Eds)(World Scientific) Chapter 13

      ページ: 230-249

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] An Extension of Ant Colony Optimization for Function Optimization2004

    • 著者名/発表者名
      Tsutsui, S., Ghosh, A.
    • 雑誌名

      Proc.of the 5th Asia-Pacific Conference on Simulated Evolution And Learning (SEAL04), Pusan, Korea

    • 説明
      「研究成果報告書概要(欧文)」より
  • [雑誌論文] Ant Colony Optimisation for Continuous Domains with Aggregation Pheromones Metaphor2004

    • 著者名/発表者名
      Tsutsui, S.
    • 雑誌名

      Proc.of the 5th International Conference on Recent Advances in Soft Computing (RASC-04)(Nottingham, UK.)

      ページ: 207-212

    • 説明
      「研究成果報告書概要(欧文)」より
  • [図書] Recent Advances in Simulated Evolution and Learning, Advances in Natural Computation Series, Chapter 13, World Scientific (Kay Chen Tan, Meng Hiot Kim,Xin Yao, and Lipo Wang Eds)2004

    • 著者名/発表者名
      Tsutsui, S., Miki, M.
    • 総ページ数
      20
    • 出版者
      Using Edge Histogram Models to Solve Flow Shop Scheduling Problems with Probabilistic Model-Building Genetic Algorithms
    • 説明
      「研究成果報告書概要(和文)」より

URL: 

公開日: 2008-05-27  

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

Powered by NII kakenhi