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

大規模ナース・スケジューリング問題を効果的に解く階層型進化的計算法の確立

研究課題

研究課題/領域番号 15K00356
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 ソフトコンピューティング
研究機関宇部工業高等専門学校

研究代表者

久保田 良輔  宇部工業高等専門学校, 制御情報工学科, 教授 (50432745)

研究分担者 堀尾 恵一  九州工業大学, 大学院生命体工学研究科, 准教授 (70363413)
三澤 秀明  宇部工業高等専門学校, 電気工学科, 准教授 (40636099)
石川 秀大  大分工業高等専門学校, 情報工学科, 助教 (60780989)
研究期間 (年度) 2015-04-01 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
4,550千円 (直接経費: 3,500千円、間接経費: 1,050千円)
2017年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2016年度: 1,950千円 (直接経費: 1,500千円、間接経費: 450千円)
2015年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワード進化的計算法 / 階層型遺伝的アルゴリズム / 花火アルゴリズム / 遺伝的アルゴリズム / 差分進化アルゴリズム / ナース・スケジューリング / 階層型進化的計算法
研究成果の概要

階層型進化的計算アルゴリズムの開発を行った結果,複雑な問題を階層化することにより,従来手法と比較して探索に要する時間を約30%削減することができた.また,開発したアルゴリズムの汎用性についても明らかにすることができた.それに加えて,個体集団を分割することで,探索の効率が改善されると同時に,探索の安定性が向上することを明らかにすることができた.

報告書

(4件)
  • 2017 実績報告書   研究成果報告書 ( PDF )
  • 2016 実施状況報告書
  • 2015 実施状況報告書
  • 研究成果

    (10件)

すべて 2018 2017 2016 2015

すべて 学会発表 (10件) (うち国際学会 2件)

  • [学会発表] Solution to the packing problem of polygons using genetic algorithm2018

    • 著者名/発表者名
      Kenta Fujisawa, Shudai Ishikawa, Ryosuke Kubota
    • 学会等名
      The 23rd International Symposium on Artificial Life and Robotics 2018
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 多種車両を用いた配送計画問題への階層型遺伝的アルゴリズムの適用と遺伝オペレータの改良2017

    • 著者名/発表者名
      飯田 隆太郎, 石川 秀大, 久保田 良輔, 堀尾 恵一
    • 学会等名
      電子情報通信学会スマートインフォメディア研究会
    • 発表場所
      神奈川工科大学
    • 年月日
      2017-03-02
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] 個体の変動を取り入れた遺伝的アルゴリズムの階層化とそのスイッチングメジアンフィルタ設計への応用2017

    • 著者名/発表者名
      石本 真也,堀尾 恵一,久保田 良輔
    • 学会等名
      電子情報通信学会スマートインフォメディアシステム研究会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 多種車両を用いた配送計画問題への階層型遺伝的アルゴリズムの適用と遺伝的オペレータの改良2017

    • 著者名/発表者名
      飯田 隆太郎,石川 秀大,久保田 良輔,堀尾 恵一
    • 学会等名
      電子情報通信学会スマートインフォメディアシステム研究会
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 階層型遺伝的アルゴリズムを用いた多種車両を考慮する配送計画問題の解決における近傍個体の投入指標の検証2017

    • 著者名/発表者名
      石川 秀大,飯田 隆太郎,久保田 良輔,堀尾 恵一
    • 学会等名
      進化計算シンポジウム2017
    • 関連する報告書
      2017 実績報告書
  • [学会発表] 個体集団の分割と遺伝的操作を導入した差分進化アルゴリズムに関する研究2016

    • 著者名/発表者名
      町田 雄紀, 三澤 秀明, 久保田 良輔
    • 学会等名
      第10回進化計算シンポジウム2016
    • 発表場所
      一宮シーサイドオオツカ
    • 年月日
      2016-12-10
    • 関連する報告書
      2016 実施状況報告書
  • [学会発表] A Switching Median Filter with Multi-thresholds by Using Variability-based Real-coded Genetic Algorithm2016

    • 著者名/発表者名
      Shinya Ishimoto, Hideaki Misawa, Keiichi Horio, Ryosuke Kubota
    • 学会等名
      International Workshop on Smart Info-Media Systems in Asia (SISA2016)
    • 発表場所
      Bangkok, Thailand
    • 年月日
      2016-09-14
    • 関連する報告書
      2016 実施状況報告書
    • 国際学会
  • [学会発表] 個体の変動を取り入れた遺伝的アルゴリズムに基づくスイッチングメジアンフィルタの設計法2016

    • 著者名/発表者名
      石本 真也,堀尾 恵一,久保田 良輔
    • 学会等名
      電子情報通信学会スマートインフォメディアシステム研究会
    • 発表場所
      東京都市大学
    • 年月日
      2016-03-10
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] 個体間の差分情報と母集団の分割に基づく粒子群最適化法2015

    • 著者名/発表者名
      末安 慶大,久保田 良輔
    • 学会等名
      第9回進化計算シンポジウム2015
    • 発表場所
      グリーンホテル三ケ根
    • 年月日
      2015-12-19
    • 関連する報告書
      2015 実施状況報告書
  • [学会発表] A Modified Particle Swarm Optimization Considering Conflated Component of Personal and Global Best Positions2015

    • 著者名/発表者名
      Keita Sueyasu, Ryosuke Kubota
    • 学会等名
      International Workshop on Smart Info-Media Systems in Asia
    • 発表場所
      千葉工業大学
    • 年月日
      2015-08-26
    • 関連する報告書
      2015 実施状況報告書
    • 国際学会

URL: 

公開日: 2015-04-16   更新日: 2019-03-29  

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

Powered by NII kakenhi