Hybrid Particle Swarm Optimization with parameter selection approaches to solve Flow Shop Scheduling Problem

Xue Feng Zhang, Xuanye An, Miyuki Koshimura, Hiroshi Fujita, Ryuzo Hasegawa

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

A Hybrid Particle Swarm Optimization (HPSO) with parameter selection approaches is proposed to solve Flow Shop Scheduling Problem (FSSP) with the objective of minimizing makespan. The HPSO integrates the basic structure of a Particle Swarm Optimization (PSO) together with features borrowed from the fields of Tabu Search (TS), Simulated Annealing (SA). The algorithm works from a population of candidate schedules and generates new populations of neighbor and cooling schedules by applying suitable small perturbation schemes. Furthermore, PSO is very sensitive to efficient parameter setting such that modifying a single parameter may cause a considerable change in the result. Another two classes of new adaptive selection of value for inertia weight and acceleration coefficients are introduced into it. Extensive experiments on different scale benchmarks validate the effectiveness of our approaches, compared with other well-established methods. The experimental results show that new upper bounds of some unsolved problems and better solutions in a relatively reasonable time. In addition, proposed algorithms converge to stopping criteria significantly faster.

本文言語英語
ホスト出版物のタイトルProceedings of 2011, 10th IEEE International Conference on Cybernetic Intelligent Systems, CIS 2011
ページ13-19
ページ数7
DOI
出版ステータス出版済み - 12 1 2011
イベント2011 10th IEEE International Conference on Cybernetic Intelligent Systems, CIS 2011 - London, 英国
継続期間: 9 1 20119 2 2011

出版物シリーズ

名前Proceedings of 2011, 10th IEEE International Conference on Cybernetic Intelligent Systems, CIS 2011

その他

その他2011 10th IEEE International Conference on Cybernetic Intelligent Systems, CIS 2011
国/地域英国
CityLondon
Period9/1/119/2/11

All Science Journal Classification (ASJC) codes

  • 人工知能
  • コンピュータ ネットワークおよび通信
  • 人間とコンピュータの相互作用

フィンガープリント

「Hybrid Particle Swarm Optimization with parameter selection approaches to solve Flow Shop Scheduling Problem」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル