Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Comparing algorithms, representations and operators for the multi-objective knapsack problem

Colombo, Gualtiero and Mumford, Christine Lesley ORCID: 2005. Comparing algorithms, representations and operators for the multi-objective knapsack problem. Presented at: 2005 IEEE Congress on Evolutionary Computation, Edinburgh, UK, 2-5 September 2005. The 2005 IEEE Congress on Evolutionary Computation. 2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS. , vol.2 IEEE, pp. 1268-1275. 10.1109/CEC.2005.1554836

[thumbnail of cec05_2.pdf]
HTML - Accepted Post-Print Version
Download (293kB) | Preview


This paper compares the performance of three evolutionary multi-objective algorithms on the multiobjective knapsack problem. The three algorithms are SPEA2 (strength Pareto evolutionary algorithm, version 2), MOGLS (multi objective genetic local search) and SEAMO2 (simple evolutionary algorithm for multiobjective optimization, version 2). For each algorithm, we try two representations: bit-string and order-based. Our results suggest that a bit-string representation works best for MOGLS, but that SPEA2 and SEAMO2 perform better with an order-based approach. Although MOGLS outperforms the other algorithms in terms of solution quality, SEAMO2 runs much faster than its competitors and produces results of a similar standard to SPEA2.

Item Type: Conference or Workshop Item (Paper)
Date Type: Publication
Status: Published
Schools: Computer Science & Informatics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Additional Information: Date of conference: 2-5 September 2005
Publisher: IEEE
ISBN: 07803-93635
Date of First Compliant Deposit: 30 March 2016
Last Modified: 07 Jun 2023 06:24

Citation Data

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics