Biased dyadic crossover for variable-length multi-objective optimal control problems

Tools

Parsonage, Ben and Maddock, Christie; (2024) Biased dyadic crossover for variable-length multi-objective optimal control problems. In: 2024 IEEE Congress on Evolutionary Computation (CEC). IEEE, JPN. ISBN 9798350308365 (https://doi.org/10.1109/CEC60901.2024.10611888)

[thumbnail of Parsonage-Maddock-IEEE-2024-Biased-dyadic-crossover-for-variable-length-multi-objective-optimal-control-problems]
Preview
 Text. Filename: Parsonage-Maddock-IEEE-2024-Biased-dyadic-crossover-for-variable-length-multi-objective-optimal-control-problems.pdf
Accepted Author Manuscript
License: Creative Commons Attribution 4.0 logo
Download (2MB)| Preview

Abstract

This paper presents an enabling technique for social cooperation suitable for variable-length multi-objective direct optimal control problems. Using this approach, individualistic mesh-refinement may be performed across a population of discretised optimal control solutions within a real-coded evolutionary algorithm. Structural homology between individual solutions is inferred via the exploitation of non-uniform dyadic grid structures. Social actions, including genetic crossover, are enabled by identifying nodal intersections between parent vectors in normalised time. Several alternative crossover techniques are discussed, where effectiveness is evaluated based on the likelihood of producing dominating solutions with respect to the current archive. Each technique is demonstrated and compared using a simple numerical test case representing the controlled descent of a Lunar-landing vehicle. Of the examined methods, it is found that a hybrid one/two-point crossover, biased towards higher levels of grid resolution consistently outperforms those based on more traditional, unbiased crossover.

ORCID iDs

Parsonage, Ben ORCID logoORCID: https://orcid.org/0009-0001-3313-9661 and Maddock, Christie ORCID logoORCID: https://orcid.org/0000-0003-1079-4863;
CORE (COnnecting REpositories)