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

Development of Hierarchical Evolutionary Computation Method Solving Large-scale Nurse Scheduling Problem

Research Project

Project/Area Number 15K00356
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Soft computing
Research InstitutionUbe National College of Technology

Principal Investigator

Kubota Ryosuke  宇部工業高等専門学校, 制御情報工学科, 教授 (50432745)

Co-Investigator(Kenkyū-buntansha) 堀尾 恵一  九州工業大学, 大学院生命体工学研究科, 准教授 (70363413)
三澤 秀明  宇部工業高等専門学校, 電気工学科, 准教授 (40636099)
石川 秀大  大分工業高等専門学校, 情報工学科, 助教 (60780989)
Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
Fiscal Year 2017: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2016: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2015: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords進化的計算法 / 階層型遺伝的アルゴリズム / 花火アルゴリズム / 遺伝的アルゴリズム / 差分進化アルゴリズム / ナース・スケジューリング / 階層型進化的計算法
Outline of Final Research Achievements

In this research, a new hierarchical evolutionary computation algorithm has proposed. In the proposed method, optimization problem is divided into several levels of hierarchy. The proposed method realized more effective search than the conventional method. Further, the general versatility of the proposed algorithm has been investigated. Additionally, the effective and stable search has been realized by dividing the population into several sub-population.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • Research Products

    (10 results)

All 2018 2017 2016 2015

All Presentation (10 results) (of which Int'l Joint Research: 2 results)

  • [Presentation] Solution to the packing problem of polygons using genetic algorithm2018

    • Author(s)
      Kenta Fujisawa, Shudai Ishikawa, Ryosuke Kubota
    • Organizer
      The 23rd International Symposium on Artificial Life and Robotics 2018
    • Related Report
      2017 Annual Research Report
  • [Presentation] 多種車両を用いた配送計画問題への階層型遺伝的アルゴリズムの適用と遺伝オペレータの改良2017

    • Author(s)
      飯田 隆太郎, 石川 秀大, 久保田 良輔, 堀尾 恵一
    • Organizer
      電子情報通信学会スマートインフォメディア研究会
    • Place of Presentation
      神奈川工科大学
    • Year and Date
      2017-03-02
    • Related Report
      2016 Research-status Report
  • [Presentation] 個体の変動を取り入れた遺伝的アルゴリズムの階層化とそのスイッチングメジアンフィルタ設計への応用2017

    • Author(s)
      石本 真也,堀尾 恵一,久保田 良輔
    • Organizer
      電子情報通信学会スマートインフォメディアシステム研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 多種車両を用いた配送計画問題への階層型遺伝的アルゴリズムの適用と遺伝的オペレータの改良2017

    • Author(s)
      飯田 隆太郎,石川 秀大,久保田 良輔,堀尾 恵一
    • Organizer
      電子情報通信学会スマートインフォメディアシステム研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 階層型遺伝的アルゴリズムを用いた多種車両を考慮する配送計画問題の解決における近傍個体の投入指標の検証2017

    • Author(s)
      石川 秀大,飯田 隆太郎,久保田 良輔,堀尾 恵一
    • Organizer
      進化計算シンポジウム2017
    • Related Report
      2017 Annual Research Report
  • [Presentation] 個体集団の分割と遺伝的操作を導入した差分進化アルゴリズムに関する研究2016

    • Author(s)
      町田 雄紀, 三澤 秀明, 久保田 良輔
    • Organizer
      第10回進化計算シンポジウム2016
    • Place of Presentation
      一宮シーサイドオオツカ
    • Year and Date
      2016-12-10
    • Related Report
      2016 Research-status Report
  • [Presentation] A Switching Median Filter with Multi-thresholds by Using Variability-based Real-coded Genetic Algorithm2016

    • Author(s)
      Shinya Ishimoto, Hideaki Misawa, Keiichi Horio, Ryosuke Kubota
    • Organizer
      International Workshop on Smart Info-Media Systems in Asia (SISA2016)
    • Place of Presentation
      Bangkok, Thailand
    • Year and Date
      2016-09-14
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] 個体の変動を取り入れた遺伝的アルゴリズムに基づくスイッチングメジアンフィルタの設計法2016

    • Author(s)
      石本 真也,堀尾 恵一,久保田 良輔
    • Organizer
      電子情報通信学会スマートインフォメディアシステム研究会
    • Place of Presentation
      東京都市大学
    • Year and Date
      2016-03-10
    • Related Report
      2015 Research-status Report
  • [Presentation] 個体間の差分情報と母集団の分割に基づく粒子群最適化法2015

    • Author(s)
      末安 慶大,久保田 良輔
    • Organizer
      第9回進化計算シンポジウム2015
    • Place of Presentation
      グリーンホテル三ケ根
    • Year and Date
      2015-12-19
    • Related Report
      2015 Research-status Report
  • [Presentation] A Modified Particle Swarm Optimization Considering Conflated Component of Personal and Global Best Positions2015

    • Author(s)
      Keita Sueyasu, Ryosuke Kubota
    • Organizer
      International Workshop on Smart Info-Media Systems in Asia
    • Place of Presentation
      千葉工業大学
    • Year and Date
      2015-08-26
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research

URL: 

Published: 2015-04-16   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi