Przewozniczek, M.W., Dziurzanski, P., Zhao, S. et al. (1 more author) (2021) Multi-objective parameter-less population pyramid in solving the real-world and theoretical problems. In: GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference Companion. GECCO '21: Genetic and Evolutionary Computation Conference, 10-14 Jul 2021, Lille, France. Association for Computing Machinery , pp. 41-42. ISBN 9781450383516
Abstract
Many real-world problems are notoriously multi-objective and NP-hard. Hence, there is a constant striving for optimizers capable of solving such problems effectively. In this paper, we examine the Multi-Objective Parameter-less Population Pyramid (MO-P3). MO-P3 is based on the Parameter-less Population Pyramid (P3) that was dedicated to solving single-objective problems. P3 employs linkage learning to decompose the problem and uses this information during its run. P3 maintains many different linkage information sets, which is the key to effectively solve the problems of the overlapping nature, i.e., the problems whose variables form a large and complicated network of dependencies rather than additively separable blocks. MO-P3 inherits the features of its predecessor and employs both linkage learning and linkage diversity maintenance to effectively solve hard multi-objective problems, which includes both: well-known test problems and NP-hard real-world problems.
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2021 Copyright held by the owner/author(s). This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference Companion, https://doi.org/10.1145/3449726.3462724 |
Keywords: | Multi-objective genetic algorithms; Linkage learning; Parameterless population pyramid; Process manufacturing optimisation |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) > Distributed Systems & Services |
Depositing User: | Symplectic Publications |
Date Deposited: | 11 Jul 2024 16:05 |
Last Modified: | 21 Jan 2025 14:16 |
Status: | Published |
Publisher: | Association for Computing Machinery |
Identification Number: | 10.1145/3449726.3462724 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:214578 |