|
Digital Library of the
European Council for Modelling and Simulation |
Title: |
Flow Shop Scheduling Using Clustered Differential Evolution |
Authors: |
Donald Davendra, Ivan Zelinka, Godfrey Onwubolu |
Published in: |
(2009).ECMS
2009 Proceedings edited by J. Otamendi, A. Bargiela, J. L. Montes, L. M. Doncel
Pedrera. European Council for Modeling and
Simulation. doi:10.7148/2009 ISBN: 978-0-9553018-8-9 23rd
European Conference on Modelling and Simulation, Madrid, June
9-12, 2009 |
Citation
format: |
Davendra, D., Zelinka,
I., & Onwubolu, G. (2009). Flow Shop Scheduling
Using Clustered Differential Evolution. ECMS 2009 Proceedings edited by J. Otamendi, A. Bargiela, J. L.
Montes, L. M. Doncel Pedrera (pp. 70-76). European Council for Modeling
and Simulation. doi:10.7148/2009-0070-0076 |
DOI: |
http://dx.doi.org/10.7148/2009-0070-0076 |
Abstract: |
A
generic approach of population dynamics and cluster- ing
for permutative problems is presented in this
paper. Diversity indicators are created from solution ordering and its
mapping is shown as an advantage for popula- tion control in metaheuristics.
Differential Evolution Algorithm is embedded with a population based on this
approach and vetted with the Flow shop scheduling
problem. Extensive experimentation is conducted on benchmark problems in this
area with good results. |
Full
text: |