Search-based Decision Ordering to Facilitate Product Line Engineering of Cyber-Physical System

Tao Yue, Shaukat Ali, Hong Lu, Kunming Nie

2016

Abstract

Industrial Cyber Physical Systems (CPSs) are naturally complex. Manual configuration of CPS product lines is error-prone and inefficient, which warrants the need for automated support of product configuration activities such as decision inference and decision ordering. A fully automated solution is often impossible for CPSs since some decisions must be made manually by configuration engineers and thus requiring an interactive and step-by-step configuration solution. Having an interactive solution with tool support in mind, we propose a search-based solution (named as Zen-DO) to support optimal ordering of configuration steps. The optimization objective has three parts: 1) minimizing overall manual configuration steps, 2) configuring most constraining decisions first, and 3) satisfying ordering dependencies among variabilities. We formulated our optimization objective as a fitness function and investigated it along with four search algorithms: Alternating Variable Method (AVM), (1+1) Evolutionary Algorithm (EA), Genetic Algorithm, and Random Search (a comparison baseline). Their performance is evaluated in terms of finding an optimal solution for two real-world case studies of varying complexity and results show that AVM and (1+1) EA significantly outperformed the others.

Paper Citation

in Harvard Style

Yue T., Ali S., Lu H. and Nie K. (2016). Search-based Decision Ordering to Facilitate Product Line Engineering of Cyber-Physical System . In Proceedings of the 4th International Conference on Model-Driven Engineering and Software Development - Volume 1: IndTrackMODELSWARD, (MODELSWARD 2016) ISBN 978-989-758-168-7, pages 691-703. DOI: 10.5220/0005717006910703

in Bibtex Style

@conference{indtrackmodelsward16,
author={Tao Yue and Shaukat Ali and Hong Lu and Kunming Nie},
title={Search-based Decision Ordering to Facilitate Product Line Engineering of Cyber-Physical System},
booktitle={Proceedings of the 4th International Conference on Model-Driven Engineering and Software Development - Volume 1: IndTrackMODELSWARD, (MODELSWARD 2016)},
year={2016},
pages={691-703},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005717006910703},
isbn={978-989-758-168-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Model-Driven Engineering and Software Development - Volume 1: IndTrackMODELSWARD, (MODELSWARD 2016)
TI - Search-based Decision Ordering to Facilitate Product Line Engineering of Cyber-Physical System
SN - 978-989-758-168-7
AU - Yue T.
AU - Ali S.
AU - Lu H.
AU - Nie K.
PY - 2016
SP - 691
EP - 703
DO - 10.5220/0005717006910703