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

IMPROVEMENTS OF EFFICIENCY IN META HEURISTICS WITH SWARM INTELLIGENCE AND APPLICATIONS TO COMBINATORIAL PROBLEMS

Research Project

Project/Area Number 18510132
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionAoyama Gakuin University

Principal Investigator

TOYODA Yoshiaki  Aoyama Gakuin University, 理工学部, 教授 (50082839)

Co-Investigator(Kenkyū-buntansha) SHOHDOHJI Tsutomu  日本工業大学, 工学部, 准教授 (10118599)
YANO Fumihiko  桜美林大学, 総合科学系, 教授 (00182395)
加藤 菊乃  青山学院大学, 理工学部, 助手 (40445177)
Co-Investigator(Renkei-kenkyūsha) KATO Kikuno  青山学院大学, 理工学部, 助手 (40445177)
Project Period (FY) 2006 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥4,090,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥690,000)
Fiscal Year 2008: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2007: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2006: ¥1,100,000 (Direct Cost: ¥1,100,000)
KeywordsOR / 群知能 / メタヒューリスティックス
Research Abstract

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

Report

(4 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • Research Products

    (23 results)

All 2008 2007 2006 Other

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

  • [Journal Article] An Improvement of Particle Swarm Optimization with A Neighborhood Search Algorithm2007

    • Author(s)
      Fumihiko Yano, Tsutomu Shohdohji, and Yoshiaki Toyoda
    • Journal Title

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

      Pages: 64-71

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Improvement of Particle Swaml Optimization with A Neiborhood Search Algorithm2007

    • Author(s)
      Fumihiko Yano, Tsutomu Shohdohji, and Yoshiaki Toyoda
    • Journal Title

      Industrial Engineering and Management Systems 6

      Pages: 64-71

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Application of Particle Swarm Optimization to Linear Programming Problems2006

    • Author(s)
      Yoshiaki TOYODA, Tsutomu SHOHDOHJI, Fumihiko YANO
    • Journal Title

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

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An Approach to Dynamic Problems Using Ant Colony Optimization2006

    • Author(s)
      Tsutomu SHOHDOHJI, Fumihiko YANO, Yoshiaki TOYODA
    • Journal Title

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

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An Approach to Multi-Dimensional Knapsack Problems Using Particle Swarm Optimization2006

    • Author(s)
      Fumihiko Yano, Tsutomu Shohdohji, Kikuno Kato, Yoshiaki Toyoda
    • Journal Title

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

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An Improvement of Particle Swarm Optimization with A Neighborhood Search Algorithm

    • Author(s)
      Fumihiko Yano, Tsutomu Shohdohji, Kikuno Kato, Yoshiaki Toyoda
    • Journal Title

      Industrial Engineering and Management Systems (Accepted)

    • Related Report
      2006 Annual Research Report
  • [Presentation] Modification of Hybridized Particle Swarm Optimization Algorithms Applying to Facility Location Problems2008

    • Author(s)
      Fumihiko Yano, Tsutomu Shohdohji, and Yoshiaki Toyoda
    • Organizer
      Proceedings of The 9th Asia Pacific Industrial Engineering & Management System Conference
    • Place of Presentation
      Bali
    • Year and Date
      2008-12-05
    • Related Report
      2008 Final Research Report
  • [Presentation] Modification of Hybridized Particle Swarm Optimization Algorithms Applying to Facility Location Problems2008

    • Author(s)
      Fumihiko Yano, Tsutomu Shohdohji, Yoshiaki Toyoda
    • Organizer
      The 9th Asia Pacific Industrial Engineering & Management System Conference
    • Place of Presentation
      Bali, Indonesia
    • Year and Date
      2008-12-05
    • Related Report
      2008 Annual Research Report
  • [Presentation] A New Hybrid Approach to Particle Swarm Optimization2008

    • Author(s)
      Tsutomu Shohdohji, Akihito Kogure, Fumihiko Yano, Yoshiaki Toyoda
    • Organizer
      The 9th Asia Pacific Industrial Engineering & Management System Conference
    • Place of Presentation
      Bali, Indonesia
    • Year and Date
      2008-12-05
    • Related Report
      2008 Annual Research Report
  • [Presentation] Ant Colony Clusteringアルゴリズムにおける分類精度の改善2008

    • Author(s)
      佐村夏輝, 正道寺勉
    • Organizer
      第51回自動制御連合講演会
    • Place of Presentation
      山形大学工学部
    • Year and Date
      2008-11-22
    • Related Report
      2008 Annual Research Report
  • [Presentation] An Approach to Multi-Objective Job Shop Scheduling Using Hybrid Particle Swarm Optimization2008

    • Author(s)
      Jiong Shen, Fumihiko Yano, Tsutomu Shohdohji, and Yoshiaki Toyoda
    • Organizer
      The 38th International Conference on Computers and Industrial Engineering
    • Place of Presentation
      Beihang University, Beijing.
    • Year and Date
      2008-11-02
    • Related Report
      2008 Final Research Report
  • [Presentation] A Simplified Approach to Obtain Preferable Facility Location Using Particle Swarm Optimization2008

    • Author(s)
      Yoshiaki Toyoda, Fumihiko Yano, Tsutomu Shohdohji, and Kikuno Kato
    • Organizer
      The 38th International Conference on Computers and Industrial Engineering
    • Place of Presentation
      Beihang University, Beijing.
    • Year and Date
      2008-11-02
    • Related Report
      2008 Final Research Report
  • [Presentation] A Simplified Approach to Obtain Preferable Facility Location Using Particle Swarm Optimization2008

    • Author(s)
      Yoshiaki Toyoda, Fumihiko Yano, Tsutomu Shohdohji, Kikuno Kato
    • Organizer
      The 38th International Conference on Computers and Industrial Engineering
    • Place of Presentation
      Beijing, China
    • Year and Date
      2008-11-02
    • Related Report
      2008 Annual Research Report
  • [Presentation] An Approach to Multi-Objective Job Shop Scheduling Using Hybrid Particle Swarm Optimization2008

    • Author(s)
      Jiong Shen, Fumihiko Yano, Tsutomu Shohdohji, Yoshiaki Toyoda
    • Organizer
      The 38th International Conference on Computers and Industrial Engineering
    • Place of Presentation
      Beijing, China
    • Year and Date
      2008-11-02
    • Related Report
      2008 Annual Research Report
  • [Presentation] Particle Swarm Optimizationの改良とスケジューリング問題への適用に関する研究2008

    • Author(s)
      沈炯, 正道寺勉, 矢野文彦, 豐田吉顯
    • Organizer
      日本オペレーションズ・リサーチ学会2008年秋季研究発表会
    • Place of Presentation
      札幌
    • Year and Date
      2008-09-10
    • Related Report
      2008 Annual Research Report
  • [Presentation] An Effective Pull-Back Point When a Member Goes out of the Search Domain in Particle Swarm Optimization2007

    • Author(s)
      Fumihiko Yano, Tsutomu Shohdohji, Kikuno Kato, and Yoshiaki Tbyoda
    • Organizer
      Proceedings of The 8th Asia Pacific Industrial Egineering&Management System Conference
    • Place of Presentation
      National Yunlin University of Science and Technology,Taiwan
    • Year and Date
      2007-12-10
    • Related Report
      2007 Annual Research Report
  • [Presentation] Determination of Parameter Values in the Neighborhood Search Algorithm of Particle Swarm Optimization2007

    • Author(s)
      Yoshiaki Toyoda, Fumihiko Yano, Tsutomu Shohdohji, and Kikuno Kato
    • Organizer
      Proceedings of The 8th Asia Pacific Industrial Engineering&Management System Conference
    • Place of Presentation
      National Yunlin University of Science and Technology,Taiwan
    • Year and Date
      2007-12-10
    • Related Report
      2007 Annual Research Report
  • [Presentation] An Improvement of Ant Colony Clustering Algorithm Based on Ant Behavior2007

    • Author(s)
      Tsutomu Shohdohji, Natsuki Samura, Fumihiko Yano, Kikuno Kato, and Yoshiaki Toyoda
    • Organizer
      The 37th International Conference on Computers and Industrial Engineering
    • Place of Presentation
      Alexandria University, Alexandria.
    • Year and Date
      2007-10-22
    • Related Report
      2008 Final Research Report
  • [Presentation] An Improvement of Ant Colony Clustering Algorithm Based on Ant Behavior2007

    • Author(s)
      Tsutomu Shohdohji, Natsuki Samura, Fumihiko Yano, Kikun Kato, and Yoshiaki Toyoda
    • Organizer
      Proceedings of The 37th International Conference on Computers and Industrial Engineering
    • Place of Presentation
      Akexandria University,Egypt
    • Year and Date
      2007-10-22
    • Related Report
      2007 Annual Research Report
  • [Presentation] An Approach to Depot Location Problems Using PSO Clustering2007

    • Author(s)
      Yu Sawairi, Fumihilo Yano, Tsutomu Shohdohji, Kikuno Kato, Yoshiaki Toyoda
    • Organizer
      Proceedings of the Eighth International Conference on Operations and Quantitative Management
    • Place of Presentation
      Assumption University,Thailand
    • Year and Date
      2007-10-18
    • Related Report
      2007 Annual Research Report
  • [Presentation] An Eflbctive Approach to Job-Shop Scheduling Using Particle Swarm Optimization2007

    • Author(s)
      Jiong Shen, Fumihiko Yano, Tsutomu Shohdohji, Kikuno Kato, Yoshiaki Toyoda
    • Organizer
      Proceedings of the Eighth International Conferenceon Operations and Quantitative Management
    • Place of Presentation
      Assumption University,Thailand
    • Year and Date
      2007-10-18
    • Related Report
      2007 Annual Research Report
  • [Presentation] An Approach to Multi-Dimensional Knapsack Problems Using Particle Swarm Optimization2006

    • Author(s)
      Fumihiko Yano, Tsutomu Shohdohji, Kikuno KATO, and Yoshiaki Toyoda
    • Organizer
      The 7th Asian Pacific Industrial Engineering and Management Systems Conference
    • Place of Presentation
      Asian Institute of Technology, Bangkok.
    • Year and Date
      2006-12-18
    • Related Report
      2008 Final Research Report
  • [Presentation] An Approach to Dynamic Problems Using Ant Colony Optimization2006

    • Author(s)
      Tsutomu Shohdohji, Fumihiko Yano, and Yoshiaki Toyoda
    • Organizer
      The 7th Asian Pacific Industrial Engineering and Management Systems Conference
    • Place of Presentation
      Asian Institute of Technology, Bangkok.
    • Year and Date
      2006-12-18
    • Related Report
      2008 Final Research Report

URL: 

Published: 2006-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi