Abstract
This paper looks at two variants of polynomial mutation used in various evolutionary optimisation algorithms for mutliobjective problems. The first is a non-highly disruptive and the second is a highly disruptive mutation. Both are used for problems with box constraints. A new hybrid polynomial mutation that combines the benefits of both is proposed and implemented. The experiments with three evolutionary multi-objective algorithms on well-known multi-objective optimisation problems show the difference in terms of generational distance, hypervolume, convergence speed and hit rate metrics. The hybrid polynomial mutation in general retains the advantages of both versions in the same algorithm.
Original language | English |
---|---|
Pages (from-to) | 783-800 |
Number of pages | 18 |
Journal | Computing and Informatics |
Volume | 29 |
Issue number | 5 |
Publication status | Published - 2010 |
Keywords
- Evolutionary algorithms
- Multi-objective optimisation
- Polynomial mutation
ASJC Scopus subject areas
- Software
- Hardware and Architecture
- Computer Networks and Communications
- Computational Theory and Mathematics