Large Discrete Systems Evolutionary Synthesis Procedure

Петросов, Д. А.; Lomazov, V A; Маторін, С. І.; Lomazova, Valentina Ivanovna

doi:10.13005/bbra/1841

Cited by 6 publications

(2 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Herewith, this mathematical tool makes it possible to combine two highlighted evolutionary methods: genetic programming and genetic algorithms. This is achieved due to the use of nesting properties (description of genetic algorithm at the upper level and expressing of marks of subsequent levels in the form of genotypes: models synthesized by LDS), and derivation of trees of achievable markings (tree encoding in genetic programming) 17 .…”

Section: Application Of Petri Nets For Description Of Genetic Algorithmsmentioning

confidence: 99%

Evolutionary Synthesis of Large Discrete Systems with Dynamic Structure

Петросов¹,

Lomazov²,

Matorin³

et al. 2015

Biosci., Biotech. Res. Asia

View full text Add to dashboard Cite

The article discusses the issue of development of method for structural synthesis of large discrete systems with predetermined behavior and dynamic structure. This is aided by combined approach to development of structural synthesis based on simulation modeling, evolutionary methods and mathematical apparatus of Petri nets. The developed evolutionary procedures of system structural synthesis makes it possible to carry out structural synthesis in accordance with predetermined behavior not only by selection of components from elemental base but also by variation of inter-component couplings. The work proposes to apply genetic algorithms adapted to solution of problem of structural synthesis using nested Petri nets. The system component base applied for the synthesis procedure is expressed in the form of models based on Petri nets, the system models obtained by synthesis are estimated by computational experiment, that is, launching of the obtained system models by supplying of vector tuple to the model input and comparison of the tuple from the model output with reference one. Upon adaptation of genetic algorithm for operation with multi-component couplings it is proposed to highlight a separate layer of inter-component bus.

show abstract

Section: Application Of Petri Nets For Description Of Genetic Algorithmsmentioning

confidence: 99%

Evolutionary Synthesis of Large Discrete Systems with Dynamic Structure

Петросов¹,

Lomazov²,

Matorin³

et al. 2015

Biosci., Biotech. Res. Asia

View full text Add to dashboard Cite

show abstract

“…При этом методы сведения к задаче скалярной оптимизации (в частности, лексикографический метод, метод главного критерия, метод уступок, метод интегрального критерия [6]), требуют предварительной оценки относительной значимости критериев на основе экспертных технологий (например, [1]), что связано с необходимостью проведения вычислительных экспериментов по оценке устойчивости решений к возможным изменениям экспертных суждений [4]. При высокой размерности задач для нахождения (не всегда оптимального, но близкого к нему рационального) решения целесообразно использовать эвристические эволюционные методы (например, генетический алгоритм [3]).…”

Section: Introductionunclassified