Permutation Encoding for Automatic Reconstruction of Connections in Closed-Loop Control System using Evolutionary Algorithm

Vladimir Mironovich, Maxim Buzdalov, Valeriy Vyatkin

Research output: Chapter in Book/Report/Conference proceedingConference Proceeding (Non-Journal item)

Abstract

Search-based software engineering aims to apply different search-based techniques to software engineering problems. Automation of software development is one such problem. In this paper we evaluate the permutation-based individual encoding for automatic reconstruction of measurement connections in a closed-loop control system using evolutionary algorithm and model checking. Using the permutation-based encoding greatly increases the difficulty of the considered problem, but makes it much closer to the real world scenarios. The results show that even the simple (1+1) evolutionary algorithm can successfully solve the realistic optimization problem with large search space size, although it struggles to find the optimal solution within reasonable time on the hardest problem instance.
Original languageEnglish
Title of host publication2019 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)
PublisherIEEE Press
Pages1265-1268
Number of pages13
ISBN (Electronic)978-1-7281-0303-7
DOIs
Publication statusPublished - 10 Sept 2019
Externally publishedYes

Publication series

NameIEEE International Conference on Emerging Technologies and Factory Automation, ETFA
Volume2019-September
ISSN (Print)1946-0740
ISSN (Electronic)1946-0759

Keywords

  • automatic model synthesis
  • evolutionary computation
  • model checking
  • search-based software engineering

Fingerprint

Dive into the research topics of 'Permutation Encoding for Automatic Reconstruction of Connections in Closed-Loop Control System using Evolutionary Algorithm'. Together they form a unique fingerprint.

Cite this