2014 | OriginalPaper | Buchkapitel
Solving Dynamic Optimisation Problem with Variable Dimensions
verfasst von : AbdelMonaem F. M. AbdAllah, Daryl L. Essam, Ruhul A. Sarker
Erschienen in: Simulated Evolution and Learning
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Over the last two decades, dynamic optimisation problems (DOPs) have become a challenging research topic. In DOPs, at least one part of the problem changes as time passes. These changes may affect the objective function(s) and/or constraint(s). In this paper, we propose and define a novel type of DOP in which dimensions change as time passes. It is called DOP with variable dimensions (DOPVD). We also propose a mask detection procedure to help algorithms in solving single objective unconstrained DOPVDs. This procedure is used to try to detect ineffective and effective dimensions while solving DOPVDs. In this paper, this procedure is added to Genetic Algorithms (GAs) to be tested. The results in this paper demonstrate that GAs which use the mask detection procedure outperform GA without it especially Periodic GA 5 (PerGA5).