A hierarchical solve-and-merge framework for multi-objective optimization

Mumford, Christine Lesley ORCID: https://orcid.org/0000-0002-4514-0272 2005. A hierarchical solve-and-merge framework for multi-objective optimization. Presented at: 2005 IEEE Congress on Evolutionary Computation, Edinburgh, UK, 2-5 September 2005. Published in: Mumford, Christine Lesley ed. The 2005 IEEE congress on evolutionary computation. , vol.3 IEEE, pp. 2241-2247. 10.1109/CEC.2005.1554973

Full text not available from this repository. (Request a copy)

Abstract

This paper presents hierarchical solve-and-merge (HISAM): a two-stage approach to evolutionary multi-objective optimization. The first stage involves a simple genetic algorithm working on a number of isolated subpopulations, each using its own uniquely weighted linear scalarizing function to encourage it to focus on a different region of the Pareto space. At the second stage, the best solutions from stage one are passed to a Pareto-based hierarchy, where the solution set is judged on Pareto dominance and further improved. Preliminary results for large knapsack problems with 2-4 objectives are highly competitive with those obtained using other methods. Furthermore, the HISAM implementation has a fast execution time.

Item Type:	Conference or Workshop Item (Paper)
Book Type:	Edited Book
Date Type:	Publication
Status:	Published
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software
Publisher:	IEEE
ISBN:	0780393635
Related URLs:	Publisher
Last Modified:	20 Oct 2022 09:25
URI:	https://orca.cardiff.ac.uk/id/eprint/31896

Citation Data

Actions (repository staff only)

Edit Item