Abstract:At early phases of a product development lifecycle of large scale Cyber-Physical Systems (CPSs), a large number of requirements need to be assigned to stakeholders from different organizations or departments of the same organization for review, clarification and checking their conformance to standards and regulations. These requirements have various characteristics such as extents of importance to the organization, complexity, and dependencies between each other, thereby requiring different effort (workload) to review and clarify. While working with our industrial partners in the domain of CPSs, we discovered an optimization problem, where an optimal solution is required for assigning requirements to various stakeholders by maximizing their familiarity to assigned requirements, meanwhile balancing the overall workload of each stakeholder. In this direction, we propose a fitness function that takes into account all the above-mentioned factors to guide a search algorithm to find an optimal solution. As a pilot experiment, we first investigated four commonly applied search algorithms (i.e., GA, (1 + 1) EA, AVM, RS) together with the proposed fitness function and results show that (1 + 1) EA performs significantly better than the other algorithms. Since our optimization problem is multi-objective, we further empirically evaluated the performance of the fitness function with six multi-objective search algorithms (CellDE, MOCell, NSGA-II, PAES, SMPSO, SPEA2) together with (1 + 1) EA (the best in the pilot study) and RS (as the baseline) in terms of finding an optimal solution using an real-world case study and 120 artificial problems of varying complexity. Results show that both for the real-world case study and the artificial problems (1 + 1) EA achieved the best performance for each single objective and NSGA-II achieved the best performance for the overall fitness. NSGA-II has the ability to solve a wide range of problems without having their performance degraded significantly and (1 + 1) EA is not fit for problems with less than 250 requirements Therefore we recommend that, if a project manager is interested in a particular objective then (1 + 1) EA should be used; otherwise, NSGA-II should be applied to obtain optimal solutions when putting the overall fitness as the first priority.

Comparing the Performance of Metaheuristics for the Analysis of Multi-Stakeholder Tradeoffs in Requirements Optimisation

Multi-stakeholder requirements optimization based on archived NSGA-II algorithm

A search based approach to fairness analysis in requirement assignments to aid negotiation, mediation and decision making

A Multi-Objective and Cost-Aware Optimization of Requirements Assignment for Review.

Applying Search Algorithms for Optimizing Stakeholders Familiarity and Balancing Workload in Requirements Assignment

Comparative Analysis of Selection Hyper-Heuristics for Real-World Multi-Objective Optimization Problems

&Amp;#147;fairness Analysis&#148; in Requirements Assignments

Analysis of Multi-Objective Optimization of Machining Allowance Distribution and Parameters for Energy Saving Strategy

Finding Adversarial Inputs for Heuristics using Multi-level Optimization

Methodology for analyzing the trade‐offs associated with multi‐objective optimization in transportation asset management under uncertainty

Zen-ReqOptimizer: a Search-Based Approach for Requirements Assignment Optimization

A Comparison of Metaheuristic Algorithms for Structural Optimization: Performance and Efficiency Analysis

An Empirical Study of Meta- and Hyper-Heuristic Search for Multi-Objective Release Planning

An Architecture-Based Multi-Objective Optimization Approach to Testing Resource Allocation

A Pareto Multi-Objective Optimization Approach for Solving Time-Cost-Quality Tradeoff Problems

Simulation-based Evolutionary Multi-Objective Optimisation Approach for Integrated Decision-Making in Supplier Selection.

A Comparative Study of Recent Multi-objective Metaheuristics for Solving Constrained Truss Optimisation Problems

Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach

A Tradeoff-Based Interactive Multi-Objective Optimization Method Driven by Evolutionary Algorithms.

Empirical evaluation of search based requirements interaction management

Two meta-heuristic algorithms for optimizing a multi-objective supply chain scheduling problem in an identical parallel machines environment