Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Evaluation of Permutation-Based Mutation Operators on the Problem of Automatic Connection Matching in Closed-Loop Control System
ITMO University, Saint-Petersubrg, Russia; Aalto University, Espoo, Finland.
ITMO University, Saint-Petersubrg, Russia.
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Computer Science. ITMO University, Saint-Petersubrg, Russia; Aalto University, Espoo, Finland.ORCID iD: 0000-0002-9315-9920
2021 (English)In: Recent Advances in Soft Computing and Cybernetics / [ed] Radek Matoušek; Jakub Kůdela, Springer Nature, 2021, Vol. 403, p. 41-51Chapter in book (Other academic)
Abstract [en]

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.

Place, publisher, year, edition, pages
Springer Nature, 2021. Vol. 403, p. 41-51
Series
Studies in Fuzziness and Soft Computing (STUDFUZZ), ISSN 1860-0808, E-ISSN 1434-9922 ; 403
Keywords [en]
Industrial control systems, Mutation operators, Permutation encoding, Search-based software engineering
National Category
Computer Sciences
Research subject
Dependable Communication and Computation Systems
Identifiers
URN: urn:nbn:se:ltu:diva-94861DOI: 10.1007/978-3-030-61659-5_4Scopus ID: 2-s2.0-85101060595OAI: oai:DiVA.org:ltu-94861DiVA, id: diva2:1719893
Note

ISBN for host publication: 978-3-030-61658-8; 978-3-030-61661-8; 978-3-030-61659-5

Available from: 2022-12-16 Created: 2022-12-16 Last updated: 2022-12-16Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Vyatkin, Valeriy

Search in DiVA

By author/editor
Vyatkin, Valeriy
By organisation
Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 26 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf