NDLI: Zen-ReqOptimizer: a search-based approach for requirements assignment optimization

Content Provider	Springer Nature Link
Author	Li, Yan Yue, Tao Ali, Shaukat Zhang, Li
Copyright Year	2016
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.
Starting Page	175
Ending Page	234
Page Count	60
File Format	PDF
ISSN	13823256
Journal	Empirical Software Engineering
Volume Number	22
Issue Number	1
e-ISSN	15737616
Language	English
Publisher	Springer US
Publisher Date	2016-03-05
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Search based software engineering Requirements assignment Optimization and empirical evaluation Software Engineering/Programming and Operating Systems Programming Languages, Compilers, Interpreters
Content Type	Text
Resource Type	Article
Subject	Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

An experimental search-based approach to cohesion metric evaluation

Multi-objective ant colony optimization for requirements selection

Empirical Evaluation of Aesthetics-based Graph Layout

Empirical Evaluation of Software Maintenance Technologies

Improving the performance of OCL constraint solving with novel heuristics for logical operations: a search-based approach

Guest editorial: Search-based software engineering

A study of the bi-objective next release problem

Requirements-Based Estimation of Change Costs

Knowledge Requirements for Software Quality Measurement

Zen-ReqOptimizer: a search-based approach for requirements assignment optimization

Similar Documents

An experimental search-based approach to cohesion metric evaluation

Multi-objective ant colony optimization for requirements selection

Empirical Evaluation of Aesthetics-based Graph Layout

Empirical Evaluation of Software Maintenance Technologies

Improving the performance of OCL constraint solving with novel heuristics for logical operations: a search-based approach

Guest editorial: Search-based software engineering

A study of the bi-objective next release problem

Requirements-Based Estimation of Change Costs

Knowledge Requirements for Software Quality Measurement

Zen-ReqOptimizer: a search-based approach for requirements assignment optimization