On Cooperative Coevolution and Global Crossover

Bull, Larry; Liu, Haixia

Abstract

Cooperative coevolutionary algorithms (CCEAs) divide a given problem in to a number of subproblems and use an evolutionary algorithm to solve each subproblem. This letter is concerned with the scenario under which a single fitness measure exists. By removing the typically used subproblem partnering mechanism, it is suggested that such CCEAs can be viewed as making use of a generalised version of the global crossover operator introduced in early Evolution Strategies. Using the well-known NK model of fitness landscapes, the effects of varying aspects of global crossover with respect to the ruggedness of the underlying fitness landscape are explored. Results suggest improvements over the most widely used form of CCEAs, something further demonstrated using other well-known test functions.

• Journal Article Type: Article
• Acceptance Date: Jan 8, 2024
• Online Publication Date: Jan 18, 2024
• Publication Date: Apr 30, 2024
• Deposit Date: Jan 15, 2024
• Publicly Available Date: Feb 19, 2024
• Journal: IEEE Transactions on Evolutionary Computation
• Print ISSN: 1089-778X
• Publisher: Institute of Electrical and Electronics Engineers
• Peer Reviewed: Peer Reviewed
• Volume: 28
• Issue: 2
• Pages: 558-561
• DOI: https://doi.org/10.1109/tevc.2024.3355776
• Keywords: Computational Theory and Mathematics, Theoretical Computer Science, Software
• Public URL: https://uwe-repository.worktribe.com/output/11610201