• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2006 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 16500143
Research InstitutionHannan University

Principal Investigator

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

Keywords確率モデルGA / EDA / 順序表現問題 / EHBSA / NHBSA / QAP / TSP / ACO
Research Abstract

GAは,生物進化にヒントを得た探索・学習手法で,数学的に解くことが困難な問題を比較的高速に解くことがでぎる.しかし,従来のGAの手法では,問題の構造が非常に複雑な場合には探索に失敗する場合がある.この問題を解決するものとして,近年,GAを統計手法と融合する確率モデルGA (EDA : Estimation of Distribution Algorithm)と呼ばれる拡張手法の研究が活発に行われている.アリが餌を探す際の行動にヒントを得たACO (Ant Colony Optimization)もフェロモン分布を統計量として用いるという点で,確率モデルGAと同じ範疇の手法である.最終年度にあたる今年度の主な実績は以下の通りである.
(1)先に提案した順序向き確率モデルGA : EHBSAの拡張として,NHBSAを提案し,2次割り当て問題(QAP:ロケーション最適配置問題)に優れた性能を持っていることを明らかにした.
(2)EHBSAへのヒューリスティックの適用に関してLin-Kernighan法を組み合わせることによって数千都市規模の巡回セールマン問題(TSP)を解ける手法を確立した.
(3)上記手法を,ACOに適用し,新しいACOであるoAS (Cunning Ant System)を提案し学会で高い評価を得た.
(4)本研究テーマの過程で有望性が明らかになってきた集合フェロモンをモデルとする探索アルゴリズムAPS (Aggregation Pheromone System)の発展形(eAPS : enhanced APS)の研究を行い,実数空間探索に応用できるアルゴリズムを提案した.この手法は,機械や飛翔体の構造最適化やニューラルネットワークスと組み合わせることによりロボットの行動学習等にも適用できる.
(5)集団に存在する解の部分解を新個体の生成に利用する手法の有効性を確認し,今後の研究への足がかりを得た.

  • Research Products

    (10 results)

All 2007 2006

All Journal Article (10 results)

  • [Journal Article] Effect of usinig Partial Solutions in Creating New Candidate Solutions with EDA and ACO Schemes2007

    • Author(s)
      Tsutsui, S.
    • Journal Title

      Proceedings of the 12th Artificial Life and Robotics AROB2006

      Pages: 5

  • [Journal Article] cAS : カニングアントを用いたACOの提案2007

    • Author(s)
      筒井 茂義
    • Journal Title

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

      Pages: 8

  • [Journal Article] An Enhanced Aggregation Pheromone System for Real-Parameter Optimization in the ACO Metaphor2006

    • Author(s)
      Tsutsui, S.
    • Journal Title

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

      Pages: 12

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

    • Author(s)
      Tsutsui, S.
    • Journal Title

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

      Pages: 6

  • [Journal Article] cAS : Ant Colony Optimization with Cunning Ants2006

    • Author(s)
      S, Tsutsui
    • Journal Title

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

      Pages: 10

  • [Journal Article] Cunning Ant System : An Extension of Edge Histogram Sampling Algorithms to ACO2006

    • Author(s)
      Tsutsui, S, Pelikan, M.
    • Journal Title

      MEDAL Report, University of Missouri No. 2006008

      Pages: 12

  • [Journal Article] Node Histogram vs. Edge Histogram : A Comparison of Probabilistic Model-Building Genetic Algorithms in Permutation Domains2006

    • Author(s)
      Tsutsui, S
    • Journal Title

      Proceedings of the 2006 IEEE Congress on Evolutionary Computation IEEE CEC2006

      Pages: 8

  • [Journal Article] Edge Histogram Based Sampling with Local Search for Solving Permutation Problems2006

    • Author(s)
      Tsutsui, S, Pelikan, M, Ghosh, A
    • Journal Title

      The International Journal of Hybrid Intelligent Systems IO Press 3・1

      Pages: 12

  • [Journal Article] カニングアントを用いたACO構成について2006

    • Author(s)
      筒井 茂義
    • Journal Title

      2006年度人工知能学会全国大会論文集 ICI-5

      Pages: 4

  • [Journal Article] 順序表現確率モデルGAにおけるノードヒストグラムモデルの提案とエッジヒストグラムモデルとの比較2006

    • Author(s)
      筒井 茂義
    • Journal Title

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

      Pages: 4

URL: 

Published: 2008-05-08   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi