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

群知能を用いたメタヒューリスティックスの効率改善と組合せ問題への適用

研究課題

研究課題/領域番号 18510132
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 社会システム工学・安全システム
研究機関青山学院大学

研究代表者

豊田 吉顕  青山学院大学, 理工学部, 教授 (50082839)

研究分担者 正道寺 勉  日本工業大学, 工学部, 准教授 (10118599)
矢野 文彦  桜美林大学, 総合科学系, 教授 (00182395)
加藤 菊乃  青山学院大学, 理工学部, 助手 (40445177)
連携研究者 加藤 菊乃  青山学院大学, 理工学部, 助手 (40445177)
研究期間 (年度) 2006 – 2008
研究課題ステータス 完了 (2008年度)
配分額 *注記
4,090千円 (直接経費: 3,400千円、間接経費: 690千円)
2008年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2007年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2006年度: 1,100千円 (直接経費: 1,100千円)
キーワードOR / 群知能 / メタヒューリスティックス
研究概要

各個体の知能は低いにもかかわらずそれが群れをなしたときに発揮する高度な能力すなわち群知能を用いたメタヒューリスティックス,特にParticle Swarm OptimizationとAnt Colony Optimizationについて,種々の問題に対して解を求めていく過程を明らかにし,効率のよいパラメータ値を調べるとともに,効率改善を行うためのハイブリッド法を提案している.さらには適用範囲を幅広く組合せ問題へ拡張している.

報告書

(4件)
  • 2008 実績報告書   研究成果報告書 ( PDF )
  • 2007 実績報告書
  • 2006 実績報告書
  • 研究成果

    (23件)

すべて 2008 2007 2006 その他

すべて 雑誌論文 (6件) (うち査読あり 2件) 学会発表 (17件)

  • [雑誌論文] An Improvement of Particle Swarm Optimization with A Neighborhood Search Algorithm2007

    • 著者名/発表者名
      Fumihiko Yano, Tsutomu Shohdohji, and Yoshiaki Toyoda
    • 雑誌名

      Industrial Engineering and Management Systems Vol. 6, No. 1

      ページ: 64-71

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] An Improvement of Particle Swaml Optimization with A Neiborhood Search Algorithm2007

    • 著者名/発表者名
      Fumihiko Yano, Tsutomu Shohdohji, and Yoshiaki Toyoda
    • 雑誌名

      Industrial Engineering and Management Systems 6

      ページ: 64-71

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] An Application of Particle Swarm Optimization to Linear Programming Problems2006

    • 著者名/発表者名
      Yoshiaki TOYODA, Tsutomu SHOHDOHJI, Fumihiko YANO
    • 雑誌名

      Proceedings of the 36^<th> International Conference on Computers and Industrial Engineering (CD-ROM)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] An Approach to Dynamic Problems Using Ant Colony Optimization2006

    • 著者名/発表者名
      Tsutomu SHOHDOHJI, Fumihiko YANO, Yoshiaki TOYODA
    • 雑誌名

      Proceedings of The Seventh Asian Pacific Industrial Engineering and Management Systems Conference (CD-ROM)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] An Approach to Multi-Dimensional Knapsack Problems Using Particle Swarm Optimization2006

    • 著者名/発表者名
      Fumihiko Yano, Tsutomu Shohdohji, Kikuno Kato, Yoshiaki Toyoda
    • 雑誌名

      Proceedings of The Seventh Asian Pacific Industrial Engineering and Management Systems Conference (CD-ROM)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] An Improvement of Particle Swarm Optimization with A Neighborhood Search Algorithm

    • 著者名/発表者名
      Fumihiko Yano, Tsutomu Shohdohji, Kikuno Kato, Yoshiaki Toyoda
    • 雑誌名

      Industrial Engineering and Management Systems (Accepted)

    • 関連する報告書
      2006 実績報告書
  • [学会発表] Modification of Hybridized Particle Swarm Optimization Algorithms Applying to Facility Location Problems2008

    • 著者名/発表者名
      Fumihiko Yano, Tsutomu Shohdohji, and Yoshiaki Toyoda
    • 学会等名
      Proceedings of The 9th Asia Pacific Industrial Engineering & Management System Conference
    • 発表場所
      Bali
    • 年月日
      2008-12-05
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Modification of Hybridized Particle Swarm Optimization Algorithms Applying to Facility Location Problems2008

    • 著者名/発表者名
      Fumihiko Yano, Tsutomu Shohdohji, Yoshiaki Toyoda
    • 学会等名
      The 9th Asia Pacific Industrial Engineering & Management System Conference
    • 発表場所
      Bali, Indonesia
    • 年月日
      2008-12-05
    • 関連する報告書
      2008 実績報告書
  • [学会発表] A New Hybrid Approach to Particle Swarm Optimization2008

    • 著者名/発表者名
      Tsutomu Shohdohji, Akihito Kogure, Fumihiko Yano, Yoshiaki Toyoda
    • 学会等名
      The 9th Asia Pacific Industrial Engineering & Management System Conference
    • 発表場所
      Bali, Indonesia
    • 年月日
      2008-12-05
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Ant Colony Clusteringアルゴリズムにおける分類精度の改善2008

    • 著者名/発表者名
      佐村夏輝, 正道寺勉
    • 学会等名
      第51回自動制御連合講演会
    • 発表場所
      山形大学工学部
    • 年月日
      2008-11-22
    • 関連する報告書
      2008 実績報告書
  • [学会発表] An Approach to Multi-Objective Job Shop Scheduling Using Hybrid Particle Swarm Optimization2008

    • 著者名/発表者名
      Jiong Shen, Fumihiko Yano, Tsutomu Shohdohji, and Yoshiaki Toyoda
    • 学会等名
      The 38th International Conference on Computers and Industrial Engineering
    • 発表場所
      Beihang University, Beijing.
    • 年月日
      2008-11-02
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] A Simplified Approach to Obtain Preferable Facility Location Using Particle Swarm Optimization2008

    • 著者名/発表者名
      Yoshiaki Toyoda, Fumihiko Yano, Tsutomu Shohdohji, and Kikuno Kato
    • 学会等名
      The 38th International Conference on Computers and Industrial Engineering
    • 発表場所
      Beihang University, Beijing.
    • 年月日
      2008-11-02
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] A Simplified Approach to Obtain Preferable Facility Location Using Particle Swarm Optimization2008

    • 著者名/発表者名
      Yoshiaki Toyoda, Fumihiko Yano, Tsutomu Shohdohji, Kikuno Kato
    • 学会等名
      The 38th International Conference on Computers and Industrial Engineering
    • 発表場所
      Beijing, China
    • 年月日
      2008-11-02
    • 関連する報告書
      2008 実績報告書
  • [学会発表] An Approach to Multi-Objective Job Shop Scheduling Using Hybrid Particle Swarm Optimization2008

    • 著者名/発表者名
      Jiong Shen, Fumihiko Yano, Tsutomu Shohdohji, Yoshiaki Toyoda
    • 学会等名
      The 38th International Conference on Computers and Industrial Engineering
    • 発表場所
      Beijing, China
    • 年月日
      2008-11-02
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Particle Swarm Optimizationの改良とスケジューリング問題への適用に関する研究2008

    • 著者名/発表者名
      沈炯, 正道寺勉, 矢野文彦, 豐田吉顯
    • 学会等名
      日本オペレーションズ・リサーチ学会2008年秋季研究発表会
    • 発表場所
      札幌
    • 年月日
      2008-09-10
    • 関連する報告書
      2008 実績報告書
  • [学会発表] An Effective Pull-Back Point When a Member Goes out of the Search Domain in Particle Swarm Optimization2007

    • 著者名/発表者名
      Fumihiko Yano, Tsutomu Shohdohji, Kikuno Kato, and Yoshiaki Tbyoda
    • 学会等名
      Proceedings of The 8th Asia Pacific Industrial Egineering&Management System Conference
    • 発表場所
      National Yunlin University of Science and Technology,Taiwan
    • 年月日
      2007-12-10
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Determination of Parameter Values in the Neighborhood Search Algorithm of Particle Swarm Optimization2007

    • 著者名/発表者名
      Yoshiaki Toyoda, Fumihiko Yano, Tsutomu Shohdohji, and Kikuno Kato
    • 学会等名
      Proceedings of The 8th Asia Pacific Industrial Engineering&Management System Conference
    • 発表場所
      National Yunlin University of Science and Technology,Taiwan
    • 年月日
      2007-12-10
    • 関連する報告書
      2007 実績報告書
  • [学会発表] An Improvement of Ant Colony Clustering Algorithm Based on Ant Behavior2007

    • 著者名/発表者名
      Tsutomu Shohdohji, Natsuki Samura, Fumihiko Yano, Kikuno Kato, and Yoshiaki Toyoda
    • 学会等名
      The 37th International Conference on Computers and Industrial Engineering
    • 発表場所
      Alexandria University, Alexandria.
    • 年月日
      2007-10-22
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] An Improvement of Ant Colony Clustering Algorithm Based on Ant Behavior2007

    • 著者名/発表者名
      Tsutomu Shohdohji, Natsuki Samura, Fumihiko Yano, Kikun Kato, and Yoshiaki Toyoda
    • 学会等名
      Proceedings of The 37th International Conference on Computers and Industrial Engineering
    • 発表場所
      Akexandria University,Egypt
    • 年月日
      2007-10-22
    • 関連する報告書
      2007 実績報告書
  • [学会発表] An Approach to Depot Location Problems Using PSO Clustering2007

    • 著者名/発表者名
      Yu Sawairi, Fumihilo Yano, Tsutomu Shohdohji, Kikuno Kato, Yoshiaki Toyoda
    • 学会等名
      Proceedings of the Eighth International Conference on Operations and Quantitative Management
    • 発表場所
      Assumption University,Thailand
    • 年月日
      2007-10-18
    • 関連する報告書
      2007 実績報告書
  • [学会発表] An Eflbctive Approach to Job-Shop Scheduling Using Particle Swarm Optimization2007

    • 著者名/発表者名
      Jiong Shen, Fumihiko Yano, Tsutomu Shohdohji, Kikuno Kato, Yoshiaki Toyoda
    • 学会等名
      Proceedings of the Eighth International Conferenceon Operations and Quantitative Management
    • 発表場所
      Assumption University,Thailand
    • 年月日
      2007-10-18
    • 関連する報告書
      2007 実績報告書
  • [学会発表] An Approach to Multi-Dimensional Knapsack Problems Using Particle Swarm Optimization2006

    • 著者名/発表者名
      Fumihiko Yano, Tsutomu Shohdohji, Kikuno KATO, and Yoshiaki Toyoda
    • 学会等名
      The 7th Asian Pacific Industrial Engineering and Management Systems Conference
    • 発表場所
      Asian Institute of Technology, Bangkok.
    • 年月日
      2006-12-18
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] An Approach to Dynamic Problems Using Ant Colony Optimization2006

    • 著者名/発表者名
      Tsutomu Shohdohji, Fumihiko Yano, and Yoshiaki Toyoda
    • 学会等名
      The 7th Asian Pacific Industrial Engineering and Management Systems Conference
    • 発表場所
      Asian Institute of Technology, Bangkok.
    • 年月日
      2006-12-18
    • 関連する報告書
      2008 研究成果報告書

URL: 

公開日: 2006-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi