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

2008 年度 研究成果報告書

• 研究課題/領域番号: 18510132
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 社会システム工学・安全システム
• 研究機関: 青山学院大学
• 研究代表者: 豊田 吉顕 青山学院大学, 理工学部, 教授 (50082839)
• 研究分担者: 正道寺 勉 日本工業大学, 工学部, 准教授 (10118599) ; 矢野 文彦 桜美林大学, 総合科学系, 教授 (00182395)
• 連携研究者: 加藤 菊乃 青山学院大学, 理工学部, 助手 (40445177)
• 研究期間 (年度): 2006 – 2008
• キーワード: OR

研究概要

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

研究成果

• [雑誌論文] An Improvement of Particle Swarm Optimization with A Neighborhood Search Algorithm (2007)
  • 著者名/発表者名: Fumihiko Yano, Tsutomu Shohdohji, and Yoshiaki Toyoda
  • 雑誌名: Industrial Engineering and Management Systems Vol. 6, No. 1 ページ: 64-71
  • 査読あり
• [学会発表] Modification of Hybridized Particle Swarm Optimization Algorithms Applying to Facility Location Problems (2008)
  • 著者名/発表者名: Fumihiko Yano, Tsutomu Shohdohji, and Yoshiaki Toyoda
  • 学会等名: Proceedings of The 9th Asia Pacific Industrial Engineering & Management System Conference
  • 発表場所: Bali
  • 年月日: 2008-12-05
• [学会発表] An Approach to Multi-Objective Job Shop Scheduling Using Hybrid Particle Swarm Optimization (2008)
  • 著者名/発表者名: Jiong Shen, Fumihiko Yano, Tsutomu Shohdohji, and Yoshiaki Toyoda
  • 学会等名: The 38th International Conference on Computers and Industrial Engineering
  • 発表場所: Beihang University, Beijing.
  • 年月日: 2008-11-02
• [学会発表] A Simplified Approach to Obtain Preferable Facility Location Using Particle Swarm Optimization (2008)
  • 著者名/発表者名: Yoshiaki Toyoda, Fumihiko Yano, Tsutomu Shohdohji, and Kikuno Kato
  • 学会等名: The 38th International Conference on Computers and Industrial Engineering
  • 発表場所: Beihang University, Beijing.
  • 年月日: 2008-11-02
• [学会発表] An Improvement of Ant Colony Clustering Algorithm Based on Ant Behavior (2007)
  • 著者名/発表者名: 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
• [学会発表] An Approach to Multi-Dimensional Knapsack Problems Using Particle Swarm Optimization (2006)
  • 著者名/発表者名: 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
• [学会発表] An Approach to Dynamic Problems Using Ant Colony Optimization (2006)
  • 著者名/発表者名: 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