Xinye Cai and Yexing Li and Zhun Fan and Qingfu Zhang (2015) An External Archive Guided Multiobjective Evolutionary Algorithm Based on Decomposition for Combinatorial Optimization. IEEE Transactions on Evolutionary Computation, 19 (4). pp. 508-523. DOI https://doi.org/10.1109/tevc.2014.2350995
Xinye Cai and Yexing Li and Zhun Fan and Qingfu Zhang (2015) An External Archive Guided Multiobjective Evolutionary Algorithm Based on Decomposition for Combinatorial Optimization. IEEE Transactions on Evolutionary Computation, 19 (4). pp. 508-523. DOI https://doi.org/10.1109/tevc.2014.2350995
Xinye Cai and Yexing Li and Zhun Fan and Qingfu Zhang (2015) An External Archive Guided Multiobjective Evolutionary Algorithm Based on Decomposition for Combinatorial Optimization. IEEE Transactions on Evolutionary Computation, 19 (4). pp. 508-523. DOI https://doi.org/10.1109/tevc.2014.2350995
Abstract
Domination-based sorting and decomposition are two basic strategies used in multiobjective evolutionary optimization. This paper proposes a hybrid multiobjective evolutionary algorithm integrating these two different strategies for combinatorial optimization problems with two or three objectives. The proposed algorithm works with an internal (working) population and an external archive. It uses a decomposition-based strategy for evolving its working population and uses a domination-based sorting for maintaining the external archive. Information extracted from the external archive is used to decide which search regions should be searched at each generation. In such a way, the domination-based sorting and the decomposition strategy can complement each other. In our experimental studies, the proposed algorithm is compared with a domination-based approach, a decomposition-based one, and one of its enhanced variants on two well-known multiobjective combinatorial optimization problems. Experimental results show that our proposed algorithm outperforms other approaches. The effects of the external archive in the proposed algorithm are also investigated and discussed.
Item Type: | Article |
---|---|
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: | 14 Dec 2016 09:22 |
Last Modified: | 05 Dec 2024 16:45 |
URI: | http://repository.essex.ac.uk/id/eprint/18549 |