M-PAES: A memetic algorithm for multiobjective optimization

Joshua D. Knowles, David W. Corne

    Research output: Chapter in Book/Conference proceedingConference contributionpeer-review

    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 algorithm is carried out by testing it on a set of multiobjective 0/1 knapsack problems. On each problem instance, comparison is made between the new memetic algorithm, the (1+1)-PAES local searcher, and the strength Pareto evolutionary algorithm (SPEA) of Zitzler and Thiele.
    Original languageEnglish
    Title of host publicationProceedings of the IEEE Conference on Evolutionary Computation, ICEC|Proc IEEE Conf Evol Comput Proc ICEC
    Place of PublicationPiscataway, NJ, United States
    PublisherIEEE
    Pages325-332
    Number of pages7
    Volume1
    Publication statusPublished - 2000
    EventProceedings of the 2000 Congress on Evolutionary Computation CEC 00 - California, CA, USA
    Duration: 1 Jul 2000 → …

    Conference

    ConferenceProceedings of the 2000 Congress on Evolutionary Computation CEC 00
    CityCalifornia, CA, USA
    Period1/07/00 → …

    Fingerprint

    Dive into the research topics of 'M-PAES: A memetic algorithm for multiobjective optimization'. Together they form a unique fingerprint.

    Cite this