Evolved Discrete Harmony Search Algorithm for Multi-objective No-wait Flow Shop Scheduling Problem
In this paper,an evolved discrete harmony search (EDHS) is proposed.Firstly,a job-permutation-based encoding scheme is applied to enable the continuous harmony search algorithm to be used in all sequencing problems.Additional,a new method is proposed to generate new solutions,while an efficient approach is developed to update the archive set of the non-dominated solutions during the search process.Finally,computational simulation results based on the well-known benchmarks show that the proposed EDHS algorithm is superior to hybrid differential evolution algorithm in terms of searching quality,diversity level and efficiency.
Harmony search No-wait flow shop Multi-object optimization
Xie Guang Li Junqing
Hainan University Sanya College Sanya, China,572022 School of Computer Science Liaocheng University Liaocheng ,China, 252059
国际会议
沈阳
英文
791-794
2012-07-27（万方平台首次上网日期，不代表论文的发表时间）