Anzeige
Erschienen in:
2012 | OriginalPaper | Buchkapitel
188. A Cultural Particle Swarm Optimization Algorithm for Flow Shop Scheduling Problem
verfasst von : Yu-lin Zhang, Xia Zhu
Erschienen in: Electrical, Information Engineering and Mechatronics 2011
Verlag: Springer London
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
To describe the minimization of the makespan in permutation flow shop scheduling problem, Cultural Particle Swarm Optimization (CPSO) is proposed. Two kinds of spaces, population space and belief space, are set in the algorithm. The population space is evolved with adaptive PSO strategy and the belief space is with update function. The interaction between two spaces is by the acceptance operation and impact operation using synchronous transmission mode. The proposed algorithm is tested on different scale benchmarks and compared with the other representative algorithms. The result shows that CPSO has faster convergence speed and is better than other algorithms in not only the solution quality but also the stability.