Hybrid Particle Swarm Optimization and convergence analysis for scheduling problems

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

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

2 被引用数 (Scopus)

抄録

This paper proposes a hybrid particle swarm optimization algorithm and for solving Flow Shop Scheduling Problems (FSSP) and Job Shop Scheduling Problems (JSSP) to minimize the maximum makespan. A new hybrid heuristic, based on Particle Swarm Optimization (PSO), Tabu Search (TS) and Simulated Annealing (SA), is presented. By reasonablycombining these three different search algorithms, we develop a robust, fast and simply implemented hybrid optimization algorithm HPTS (Hybrid of Particle swarm optimization, Tabu search and Simulated annealing). On the other hand, we analyze the convergence of PSO algorithm with an optimum keeping strategy and TS, SA algorithms by Markov chain theory at a different aspect in this paper, and HPTS algorithm is proved to be convergent. This hybrid algorithm is applied to the standard benchmark sets and compared with other approaches. The experimental results show that the proposed algorithm could obtain the high-quality solutions within relatively short computation time. Meanwhile, the convergence of HPTS is proved. For example, in 30 and 43 benchmarks, 7 new upper bounds and 6 new upper bounds are obtained by the HPTS algorithm, respectively.

本文言語英語
ホスト出版物のタイトルGECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion
ページ307-314
ページ数8
DOI
出版ステータス出版済み - 2012
イベント14th International Conference on Genetic and Evolutionary Computation, GECCO'12 - Philadelphia, PA, 米国
継続期間: 7 7 20127 11 2012

出版物シリーズ

名前GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation Companion

その他

その他14th International Conference on Genetic and Evolutionary Computation, GECCO'12
国/地域米国
CityPhiladelphia, PA
Period7/7/127/11/12

All Science Journal Classification (ASJC) codes

  • 計算理論と計算数学

フィンガープリント

「Hybrid Particle Swarm Optimization and convergence analysis for scheduling problems」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル