NDLI: Feature based problem hardness understanding for requirements engineering

Content Provider	Springer Nature Link
Author	Ren, Zhilei Jiang, He Xuan, Jifeng Zhang, Shuwei Luo, Zhongxuan
Copyright Year	2016
Abstract	Heuristics and metaheuristics have achieved great accomplishments in various fields, and the investigation of the relationship between these algorithms and the problem hardness has been a hot topic in the research field. Related research work has contributed much to the understanding of the underlying mechanisms of the algorithms for problem solving. However, most existing studies consider traditional combinatorial problems as their case studies. In this study, taking the Next Release Problem (NRP) from the requirements engineering as a case study, we investigate the relationship between software engineering problem instances and heuristics. We employ an evolutionary algorithm to evolve NRP instances, which are uniquely hard or easy for the target heuristic (Greedy Randomized Adaptive Search Procedure and Randomized Hill Climbing in this paper). Then, we use a feature-based method to estimate the hardness of the evolved instances, with respect to the target heuristic. Experimental results demonstrate that, evolutionary algorithm can be used to evolve NRP instances that are uniquely hard or easy to solve. Moreover, the features enable the estimation of the target heuristics’ performance.启发式和元启发式算法在各种生产实践中, 已经取得了巨大的成功。其中, 算法与问题难度间的分析一直是该领域中的研究热点。然而, 已有的研究大多关注经典的组合优化问题。本文中, 我们以需求工程中的下一版本问题为案例, 着重分析软件工程问题实例与启发式算法之间的关系。具体的, 我们使用演化算法, 来针对目标算法演化困难与简单的问题实例。接着, 我们使用基于问题特征的方法来估计所得实例的难度。实验结果表明, 我们设计的算法能够生成具有显著困难区分度的问题实例。并且, 我们提出的问题特征能够用于实现对目标算法性能的有效预测。
Starting Page	1
Ending Page	20
Page Count	20
File Format	PDF
ISSN	1674733X
Journal	Science in China Series : Information Sciences
Volume Number	60
Issue Number	3
e-ISSN	18691919
Language	Chinese
Publisher	Science China Press
Publisher Date	2016-12-06
Publisher Place	Beijing
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	problem hardness next release problem computational intelligence requirements engineering evolution algorithm Information Systems and Communication Service
Content Type	Text
Resource Type	Article
Subject	Computer Science

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

Feature-oriented stigmergy-based collaborative requirements modeling: an exploratory approach for requirements elicitation and evolution based on web-enabled collective intelligence

Requirements model driven adaption and evolution of Internetware

A fixed-parameter algorithm for the maximum agreement forest problem on multifurcating trees

Growing construction and adaptive evolution of complex software systems

Solving the Large Scale Next Release Problem with a Backbone-Based Multilevel Algorithm

Attribute-based non-interactive key exchange

Requirements monitoring for Internetware: an interaction based approach

Local adaptive segmentation algorithm for 3-D medical image based on robust feature statistics

A differentially private algorithm for location data release

Feature based problem hardness understanding for requirements engineering

Similar Documents

Feature-oriented stigmergy-based collaborative requirements modeling: an exploratory approach for requirements elicitation and evolution based on web-enabled collective intelligence

Requirements model driven adaption and evolution of Internetware

A fixed-parameter algorithm for the maximum agreement forest problem on multifurcating trees

Growing construction and adaptive evolution of complex software systems

Solving the Large Scale Next Release Problem with a Backbone-Based Multilevel Algorithm

Attribute-based non-interactive key exchange

Requirements monitoring for Internetware: an interaction based approach

Local adaptive segmentation algorithm for 3-D medical image based on robust feature statistics

A differentially private algorithm for location data release

Feature based problem hardness understanding for requirements engineering