M-PAES: a memetic algorithm for multiobjective optimization
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 325-332 vol.1
- https://doi.org/10.1109/cec.2000.870313
Abstract
A memetic algorithm for tackling multiobjective optimization problems is presented. The algorithm employs the proven local search strategy used in the Pareto archived evolution strategy (PAES) and combines it with the use of a population and recombination. Verification of the new M-PAES (memetic PAES) algorithm is carried out by testing it on a set of multiobjective 0/1 knapsack problems. On each problem instance, a comparison is made between the new memetic algorithm, the (1+1)-PAES local searcher, and the strength Pareto evolutionary algorithm (SPEA) of E. Zitzler and L. Thiele (1998, 1999).Keywords
This publication has 13 references indexed in Scilit:
- The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A genetic local search algorithm for solving symmetric and asymmetric traveling salesman problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On a multi-objective evolutionary algorithm and its convergence to the Pareto setPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Approximating the Nondominated Front Using the Pareto Archived Evolution StrategyEvolutionary Computation, 2000
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approachIEEE Transactions on Evolutionary Computation, 1999
- A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization TechniquesKnowledge and Information Systems, 1999
- Selective breeding in a multiobjective genetic algorithmPublished by Springer Nature ,1998
- Evolutionary search for minimal elements in partially ordered finite setsPublished by Springer Nature ,1998
- Muiltiobjective Optimization Using Nondominated Sorting in Genetic AlgorithmsEvolutionary Computation, 1994
- Simulated Annealing for Multi Objective Optimization ProblemsPublished by Springer Nature ,1994