Encoding Technique of Genetic Algorithms for Block Definition Diagram using OMG SysML^™ Notations

Abstract

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.

generic heart diseases prediction and application of genetic algorithms in healthcare systems

“…Currently, the most understood encoding schemes are binary, octal, hexadecimal, permutation, valuebased, and tree. In binary encoding, each chromosome or gene is denoted as a string of 1 𝑜𝑟 0 [41], which is commonly used encoding scheme. Each bit represents the features of the solution and it enables the process quicker implementation of crossover and mutation operators.…”

Modeling and Analysis of Unmanned Aerial Vehicle System Leveraging Systems Modeling Language (SysML)

“…The package called Requirements contains a requirement diagram of the system. BDD visualizes the structure of the system [31]. A block can have different stereotypes depending on its usage [32].…”

“…For example, the system context stereotype is frequently used for defining the context of a simulation to be executed. BDD visualizes the structure of the system [31]. A block can have different stereotypes depending on its usage [32].…”