Premium
Encoding Technique of Genetic Algorithms for Block Definition Diagram using OMG SysML ™ Notations
Author(s) -
Arifin Habibi Husain,
Ong Ho Kit Robert,
Daengdej Jirapun,
Novita Dianing
Publication year - 2019
Publication title -
incose international symposium
Language(s) - English
Resource type - Journals
ISSN - 2334-5837
DOI - 10.1002/j.2334-5837.2019.00599.x
Subject(s) - computer science , systems modeling language , encoding (memory) , theoretical computer science , programming language , string (physics) , algorithm , unified modeling language , artificial intelligence , mathematics , software , mathematical physics
Genetic algorithms can be used to perform an automated trade study analysis for component selection with the OMG Systems Modeling Language or OMG SysML ™ . However, the genetic algorithm encoding based on a single string with real‐value encoding failed to include the relationships in the OMG SysML ™ model for the solution space. The genetic algorithm was then unable to perform an automated reasoning through the OMG SysML ™ as a result. To solve this problem, this study proposes tree encoding as the encoding technique for the OMG SysML ™ elements. Tree encoding offers a simple way to include blocks and their relationships into a genotype without altering its semantics. The scope of this study is limited to a preliminary investigation of the block definition diagram. The result from this study suggests that the conceptual idea can be applied to the genetic algorithm and the potential use of the approach in the trade study analysis, reasoning, and machine learning.