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

Proposal of an Interactive Evolutionary Algorithm with No Explicit Numerical Evaluation of Solutions by a Human User

Research Project

Project/Area Number 23650119
Research Category

Grant-in-Aid for Challenging Exploratory Research

Allocation TypeMulti-year Fund
Research Field Sensitivity informatics/Soft computing
Research InstitutionOsaka Prefecture University

Principal Investigator

ISHIBUCHI Hisao  大阪府立大学, 工学(系)研究科(研究院), 教授 (60193356)

Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywords進化計算 / 対話型進化計算 / 多目的最適化 / 利用者 / 選好情報
Research Abstract

We proposed an interactive evolutionary computation algorithm with the minimum workload of a human user in solution evaluation. In the proposed algorithm, a single solution is presented to the user at a time. The user is supposed to evaluate the presented solution in order to decide whether the presented solution is better than the previous one or not. After the evaluation of each solution, the proposed algorithm updates a set of candidate solutions and generates a new solution to be presented to the user. The proposed algorithm is able to show a single candidate solution after a pre-specified number of iterations of solution evaluation by the user. That is, the set of candidate solutions can be decreased to a single solution after an arbitrarily specified number of iterations of solution evaluation.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (10 results)

All 2014 2013 2012

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (8 results)

  • [Journal Article] Archive management in interactive evolutionary computation with minimum requirement for human user's fitness evaluation ability2014

    • Author(s)
      H. Ishibuchi, T. Sudo, and Y. Nojima
    • Journal Title

      Lecture Notes in Computer Science

      Volume: Vol. 8467 Pages: 360-371

    • DOI

      10.1007/978-3-319-07173-2_31

    • ISBN
      9783319071725, 9783319071732
    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Difficulty in evolutionary multiobjective optimization of discrete objective functions with different granularities2013

    • Author(s)
      H. Ishibuchi, M. Yamane, and Y. Nojima
    • Journal Title

      Lecture Notes in Computer Science

      Volume: Vol. 7811 Pages: 230-245

    • DOI

      10.1007/978-3-642-37140-0_20

    • ISBN
      9783642371394, 9783642371400
    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Presentation] Interactive (1+1) evolutionary strategy with one-fifth success rule2014

    • Author(s)
      T. Sudo, K. Ueba, Y. Nojima, and H. Ishibuchi
    • Organizer
      Proc. of 2nd Asia-Pacific Conference on Computer Aided System Engineering
    • Place of Presentation
      Bali, Indonesia
    • Related Report
      2013 Final Research Report
  • [Presentation] Archive Management in Interactive Evolutionary Computation with Minimum Requirement for Human User’s Fitness Evaluation Ability2014

    • Author(s)
      Hisao Ishibuchi, Takahiko Sudo, and Yusuke Nojima
    • Organizer
      13th International Conference on Artificial Intelligence and Soft Computing
    • Place of Presentation
      Zakopane, Poland
    • Related Report
      2013 Annual Research Report
  • [Presentation] Interactive (1+1) Evolutionary Strategy with One-Fifth Success Rule2014

    • Author(s)
      T. Sudo, K. Ueba, Y. Nojima, H. Ishibuchi
    • Organizer
      2nd Asia-Pacific Conference on Computer Aided System Engineering
    • Place of Presentation
      Bali, Indonesia
    • Related Report
      2013 Annual Research Report
  • [Presentation] Difficulty in evolutionary multiobjective optimization of discrete objective functions with different granularities2013

    • Author(s)
      H. Ishibuchi, M. Yamane, and Y. Nojima
    • Organizer
      7th International Conference on Evolutionary Multi-Criterion Optimization
    • Place of Presentation
      Sheffield, UK
    • Related Report
      2012 Research-status Report
  • [Presentation] Problem formulation of interactive evolutionary computation with minimum requirement for human user's fitness evaluation ability2012

    • Author(s)
      H. Ishibuchi, K. Hoshino, and Y. Nojima
    • Organizer
      Proc. of 16th Asia Pacific Symposium on Intelligent and Evolutionary Systems
    • Place of Presentation
      Kyoto, Japan
    • Related Report
      2013 Final Research Report
  • [Presentation] Effects of discrete objective functions with different granularities on the search behavior of EMO algorithms2012

    • Author(s)
      H. Ishibuchi, M. Yamane, and Y. Nojima
    • Organizer
      Proc. of 2012 Genetic and Evolutionary Computation Conference
    • Place of Presentation
      Philadelphia, USA
    • Related Report
      2013 Final Research Report
  • [Presentation] Problem formulation of interactive evolutionary computation with minimum requirement for human user’s fitness evaluation ability2012

    • Author(s)
      H. Ishibuchi, K. Hoshino, and Y. Nojima
    • Organizer
      16th Asia Pacific Symposium on Intelligent and Evolutionary Systems
    • Place of Presentation
      京都
    • Related Report
      2012 Research-status Report
  • [Presentation] Effects of Discrete Objective Functions with Different Granularities on the Search Behavior of EMO Algorithms2012

    • Author(s)
      Hisao Ishibuchi, Masakazu Yamane and Yusuke Nojima
    • Organizer
      Genetic and Evolutionary Computation Conference - GECCO 2012
    • Place of Presentation
      Philadelphia, USA
    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi