Alhindi, Ahmad and Zhang, Qingfu (2014) MOEA/D with Tabu Search for multiobjective permutation flow shop scheduling problems. In: 2014 IEEE Congress on Evolutionary Computation (CEC), 2014-07-06 - 2014-07-11.
Alhindi, Ahmad and Zhang, Qingfu (2014) MOEA/D with Tabu Search for multiobjective permutation flow shop scheduling problems. In: 2014 IEEE Congress on Evolutionary Computation (CEC), 2014-07-06 - 2014-07-11.
Alhindi, Ahmad and Zhang, Qingfu (2014) MOEA/D with Tabu Search for multiobjective permutation flow shop scheduling problems. In: 2014 IEEE Congress on Evolutionary Computation (CEC), 2014-07-06 - 2014-07-11.
Abstract
Multiobjective Evolutionary Algorithm based on Decomposition (MOEA/D) decomposes a multiobjective optimisation problem into a number of single-objective problems and optimises them in a collaborative manner. This paper investigates how to use Tabu Search (TS), a well-studied single objective heuristic to enhance MOEA/D performance. In our proposed approach, the TS is applied to these subproblems with the aim to escape from local optimal solutions. The experimental studies have shown that MOEA/D with TS outperforms the classical MOEA/D on multiobjective permutation flow shop scheduling problems. It also have demonstrated that use of problem specific knowledge can significantly improve the algorithm performance.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Additional Information: | Published proceedings: Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014 |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 10 Jun 2014 13:48 |
Last Modified: | 05 Dec 2024 22:45 |
URI: | http://repository.essex.ac.uk/id/eprint/9694 |
Available files
Filename: MOEAD_TS_WCCI2014.pdf