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

Development of Multi-objective Evolutionary Algorithm Based on Local Fitness Function Landscapes for Combinatorial Optimization Problems

Research Project

Project/Area Number 22700158
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionKansai University

Principal Investigator

HANADA Yoshiko  関西大学, システム理工学部, 助教 (30511711)

Project Period (FY) 2010 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2011: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2010: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords最適化 / 進化計算 / 多目的最適化 / 組合せ最適化 / 局所探索 / 遺伝的アルゴリズム / 内挿交叉 / 外挿交叉 / 世代交代モデル / 雑音除去フィルタ / 画像処理
Research Abstract

In this study, we developed a widely applicable multi-objective genetic algorithm that can find a set of well-distributed solutions which approximates the entire Pareto front. Our proposed method consists of an interpolation-direct multistep crossover and an extrapolation-direct multistep crossover which consider the local ruggedness in objective functions. We evaluated the effectiveness of the method against the levels of intensity of ruggedness in each objective function through the experiments with multi-objective NK model that explains various intrinsic structures observed in combinatorial problems. In addition we applied our method to the design of noise removal filters of digital images.

Report

(3 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • Research Products

    (23 results)

All 2012 2011 2010

All Journal Article (9 results) (of which Peer Reviewed: 9 results) Presentation (13 results) Book (1 results)

  • [Journal Article] Effectiveness of Genetic Multistep Searches in Interpolation and Extrapolation Domains on Multiobjective Optimization2011

    • Author(s)
      Yoshiko Hanada, Takumi Tani, Cuimin Li and Mitsuji Muneyas
    • Journal Title

      Proc. 2011 IEEE International Conference on Systems, Man, and Cybernetics

      Pages: 669-674

    • NAID

      40019434067

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] テクスチャ画像における劣化画像のみを用いた荷重メジアンフィルタの遺伝的アルゴリズムによる設計2011

    • Author(s)
      花田良子, 棟安実治, 浅野晃
    • Journal Title

      電子情報通信学会論文誌A

      Volume: Vol.J94-A, No.1 Pages: 18-29

    • NAID

      110008007079

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Unsupervised Design of Stack Filters by Tree Structure Optimization2011

    • Author(s)
      Tatsuya Suzuki, Yoshiko Hanada, Mitsuji Muneyasu
    • Journal Title

      Proc. 8th International Conference on Information, Communications and Signal Processing

      Volume: FM1.1 Pages: 1-5

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Effectiveness of Genetic Multistep Searches in Interpolation and Extrapolation Domains on Multiobjective Optimization2011

    • Author(s)
      Yoshiko Hanada, Takumi Tani, Cuimin Li, Mitsuji Muneyas
    • Journal Title

      Proc.2011 IEEE International Conference on Systems, Man, and Cybernetics

      Pages: 669-674

    • NAID

      40019434067

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Estimation of Distribution Algorithm incorporating Switching2010

    • Author(s)
      Kenji Tsuchie, Yoshiko Hanada and Seiji Miyoshi
    • Journal Title

      IEICE Trans. Inf. and Syst

      Volume: Vol.E93-D, No.11 Pages: 3108-3111

    • NAID

      10027988666

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Unsupervised Optimization of Structuring Elements for Noise Removal Using GA2010

    • Author(s)
      Hiroyuki Okuno, Yoshiko Hanada, Mitsuji Muneyasu and Akira Asano
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: Vol.E93-A, No.11 Pages: 2196-2199

    • NAID

      10027985033

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Effectiveness of Genetic Multi-Step Search on Unsupervised Design of Morphological Filters for Noise Removal2010

    • Author(s)
      Yoshiko Hanada, Mitsuji Muneyasu and Akira Asano
    • Journal Title

      IPSJ Transactions on Mathematical Modeling and Its Applications(TOM)

      Volume: Vol.3, No.3 Pages: 154-165

    • NAID

      130000770572

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] Effectiveness of Genetic Multi-Step Search on Unsupervised Design of Morphological Filters for Noise Removal2010

    • Author(s)
      Yoshiko Hanada, Mitsuji Muneyasu, Akira Asano
    • Journal Title

      IPSJ Transactions on Mathematical Modeling and Its Applications (TOM)

      Volume: vol.3, no.3 Pages: 154-165

    • NAID

      130000770572

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Effectiveness of Extrapolation-directed Multistep Search in Unsupervised Design for Morphological Filters for Noise Removal2010

    • Author(s)
      Yoshiko Hanada, Mitsuji Muneyasu
    • Journal Title

      Proc.2010 International Symposium on Communications and Information Technologies

      Pages: 143-148

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] 劣化画像のみを用いた荷重メジアンフィルタのGAによる設計手法の拡張,電子情報通信学会技術報告2012

    • Author(s)
      花田良子, 棟安実治, 浅野晃
    • Organizer
      スマートインフォメディアシステム研究会
    • Place of Presentation
      東京都市大学渋谷サテライトクラス
    • Year and Date
      2012-03-01
    • Related Report
      2011 Final Research Report
  • [Presentation] スイッチングベクトルメジアンフィルタによるインパルス性雑音除去のための最適な雑音検出器の設計,電子情報通信学会技術報告2012

    • Author(s)
      神谷誠, 花田良子, 棟安実治
    • Organizer
      スマートインフォメディアシステム研究会
    • Place of Presentation
      東京都市大学
    • Year and Date
      2012-03-01
    • Related Report
      2011 Final Research Report
  • [Presentation] 劣化画像のみを用いた荷重メジアンフィルタのGAによる設計手法の拡張2012

    • Author(s)
      花田良子, 棟安実治, 浅野晃
    • Organizer
      スマートインフォメディアシステム研究会SIS2011-63
    • Place of Presentation
      東京都市大学
    • Year and Date
      2012-03-01
    • Related Report
      2011 Annual Research Report
  • [Presentation] スイッチングベクトルメジアンフィルタによるインパルス性雑音除去のための最適な雑音検出器の設計2012

    • Author(s)
      神谷誠, 花田良子, 棟安実治
    • Organizer
      スマートインフォメディアシステム研究会SIS2011-63
    • Place of Presentation
      東京都市大学
    • Year and Date
      2012-03-01
    • Related Report
      2011 Annual Research Report
  • [Presentation] 劣化カラー画像のみを用いた遺伝的アルゴリズムによるベクトルメジアンフィルタの設計手法2011

    • Author(s)
      神谷誠, 花田良子, 棟安実治
    • Organizer
      電子情報通信学会2011年基礎・境界ソサイエティ大会
    • Place of Presentation
      北海道大学
    • Year and Date
      2011-09-14
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] 劣化画像のみを用いたN分木構造で表現されたスタックフィルタの山登り法による設計2011

    • Author(s)
      鈴木達也, 花田良子, 棟安実治
    • Organizer
      電子情報通信学会2011年基礎・境界ソサイエティ大会
    • Place of Presentation
      北海道大学
    • Year and Date
      2011-09-14
    • Related Report
      2011 Annual Research Report 2011 Final Research Report
  • [Presentation] 劣化画像のみを用いた木構造表現されたスタックフィルタの山登り法による設計2011

    • Author(s)
      鈴木達也, 花田良子, 棟安実治
    • Organizer
      第24回回路とシステムワークショップ論文集
    • Place of Presentation
      淡路夢舞台国際会議場
    • Year and Date
      2011-08-02
    • Related Report
      2011 Final Research Report
  • [Presentation] 劣化画像のみを用いた木構造表現されたスタックフィルタの山登り法による設計2011

    • Author(s)
      鈴木達也, 花田良子, 棟安実治
    • Organizer
      第24回回路とシステムワークショップ
    • Place of Presentation
      淡路夢舞台国際会議場
    • Year and Date
      2011-08-02
    • Related Report
      2011 Annual Research Report
  • [Presentation] 多目的遺伝的アルゴリズムにおける多段階探索交叉の有効性の検証2011

    • Author(s)
      谷拓夢, 花田良子, 棟安実治
    • Organizer
      情報処理学会全国大会
    • Place of Presentation
      東京工業大学大岡山キャンパス
    • Year and Date
      2011-03-05
    • Related Report
      2010 Annual Research Report
  • [Presentation] 多目的遺伝的アルゴリズムにおける多段階探索交叉の有効性の検証2011

    • Author(s)
      谷拓夢, 花田良子, 棟安実治
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京工業大学大岡山キャンパス
    • Year and Date
      2011-03-04
    • Related Report
      2011 Final Research Report
  • [Presentation] 遺伝的プログラミングにおける多段階探索交叉の検証2011

    • Author(s)
      細川長洋, 花田良子, 棟安実治
    • Organizer
      情報処理学会第73回全国大会
    • Place of Presentation
      東京工業大学大岡山キャンパス
    • Year and Date
      2011-03-04
    • Related Report
      2011 Final Research Report
  • [Presentation] テクスチャ画像における劣化画像のみを用いた荷重メジアンフィルタのGAによる設計手法の検討2010

    • Author(s)
      花田良子, 棟安実治, 浅野晃
    • Organizer
      第25回信号処理シンポジウム
    • Place of Presentation
      奈良女子大学
    • Year and Date
      2010-11-25
    • Related Report
      2011 Final Research Report
  • [Presentation] Effectiveness of Genetic Multi-Step Search on Unsupervised Design of Morphological Filters for Noise Removal2010

    • Author(s)
      花田良子, 棟安実治, 浅野晃
    • Organizer
      情報処理学会研究報告,第78回MPS研究会
    • Place of Presentation
      群馬大学荒牧キャンパス
    • Year and Date
      2010-05-21
    • Related Report
      2011 Final Research Report
  • [Book] 進化技術ハンドブック基礎編2010

    • Author(s)
      片井修, 玄光男, 他
    • Publisher
      近代科学社
    • Related Report
      2011 Final Research Report

URL: 

Published: 2010-08-23   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi