Evaluation of Permutation-Based Mutation Operators on the Problem of Automatic Connection Matching in Closed-Loop Control System

Vladimir Mironovich*, Maxim Buzdalov, Valeriy Vyatkin

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaChapterScientificvertaisarvioitu

Abstrakti

Successful application of evolutionary algorithms for large scale practical problems requires careful consideration of all the different elements of the applied evolutionary approach. Recently, a method was introduced for automatic matching of connections in a closed-loop control system that uses evolutionary algorithm in conjunction with model checking. In order to improve the method we consider using the permutation-based individual encoding, as it more realistically reflects real life scenarios, where the connections are matched on a one-to-one basis. Evaluation of the fitness function based on the model checking is computationally expensive, thus it is necessary to choose the best mutation operator in terms of the number of fitness function evaluations required to find the optimum solution. In this paper we evaluate the applicability of the permutation-based encoding for the problem of connection matching in the closed-loop control system and evaluate the performance of several permutation-based operators commonly used for ordering problems.

AlkuperäiskieliEnglanti
OtsikkoStudies in Fuzziness and Soft Computing, STUDFUZZ
AlaotsikkoRecent Advances in Soft Computing and Cybernetics
ToimittajatR. Matoušek, J. Kůdela
Sivut41-51
Sivumäärä11
ISBN (elektroninen)978-3-030-61659-5
DOI - pysyväislinkit
TilaJulkaistu - 6 helmikuuta 2021
OKM-julkaisutyyppiA3 Kirjan osa tai toinen tutkimuskirja

Julkaisusarja

NimiStudies in Fuzziness and Soft Computing
Vuosikerta403
ISSN (painettu)1434-9922
ISSN (elektroninen)1860-0808

Sormenjälki Sukella tutkimusaiheisiin 'Evaluation of Permutation-Based Mutation Operators on the Problem of Automatic Connection Matching in Closed-Loop Control System'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä