|
|
论文:2016,Vol:34,Issue(1):176-182 |
|
|
引用本文： |
|
|
郑炜, 曹立鑫, 李隆俊, 李宁. 基于MPC编码方式的软件产品线配置优化算法研究[J]. 西北工业大学学报 |
|
|
Zheng Wei, Cao Lixin, Li Longjun, Li Ning. A New Solution of Configuration Based Genetic Algorithm for Software Product Line[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于MPC编码方式的软件产品线配置优化算法研究 |
|
| 郑炜1, 曹立鑫1, 李隆俊1, 李宁2 |
|
1. 西北工业大学 软件与微电子学院, 陕西 西安 710072;
2. 西北工业大学 计算机学院, 陕西 西安 710072 |
| 摘要: |
| 软件产品线配置问题是一个多目标选择难题,借助于遗传算法的全局搜索能力可以得到成本低、耗时少、功能健全的最优方案解。合理的软件产品线特征模型映射编码可以提高求解效率,增加有效解的个数。传统的直接编码是对所有特征进行编码,这使得大型软件产品线配置问题求解效率低下,并且往往得到无效解。现行的强制编码通过隐藏强制节点来缩小特征编码范围,从而达到提高求解效率的目的。然而,很多大型软件产品线配置问题依然未得到有效解决。针对这一问题,提出一种新型编码方式--MPC编码,在强制编码的基础上,通过节点子父关系进一步缩小编码范围,更加有效提高求解效率,从而获取最优方案解。最后通过传统模型与随机模型进行编码方式验证,将MPC编码与直接编码以及强制编码进行对比,证明MPC编码在求解软件产品线配置问题中的有效性。 |
| 关键词:
软件产品线
软件配置
多目标优化
遗传算法
特征模型
编码方式
|
|
| A New Solution of Configuration Based Genetic Algorithm for Software Product Line |
|
| Zheng Wei1, Cao Lixin1, Li Longjun1, Li Ning2 |
|
1. Department of Software Engineering, Northwestern Polytechnical University, Xi'an 710072, China;
2. Department of Computer Science and Engineering, Northwestern Polytechnical University, Xi'an 710072, China |
| Abstract: |
| A problem, the configuration of software product line, is a puzzle of multi-objective optimization. Optimum solution can be accessed effectively by the capability of searching the optimal solution within defined space form genetic algorithm. Reasonable code of software product line feature model can promote efficiency of global searching and increase the number of efficient solutions. This paper improves current code and obtains a new one - Mandatory Parent Child Encoding. A great number of experimental data indicate that this method is feasible. |
| Key words:
computational efficiency
cost reduction
genetic algorithms
global positioning system
multi-objective optimization
stochastic models
encoding mode
feature model
MPC(Mandatory Parent Child) encoding
software configuration
software product line
|
|
| 收稿日期: 2015-09-12
修回日期:
|
| DOI: |
| 基金项目: 国家自然科学基金(61402370)与中央高校基本科研业务费专项资金资助 |
| 通讯作者:
Email： |
| 作者简介: 郑炜(1975-),西北工业大学副教授,主要从事软件工程及软件测试的研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 郑炜 在本刊中的所有文章 |
| 曹立鑫 在本刊中的所有文章 |
| 李隆俊 在本刊中的所有文章 |
| 李宁 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] 李兰涛, 王忠民. 基于UML的软件产品线建模方法研究[J]. 微计算机信息, 2006, 22(30): 204-206 Li Lantao, Wang Zhongmin. Software Product Lines Modeling Approach with UML[J]. Control & Automation, 2006, 22(30): 204-206 (in Chinese)
[2] Kang K, Cohen S, Hess J, et al. Feature-Oriented Domain Analysis (FODA) Feasibility Study[R]. Technical Report CMU/SEI-90-TR-21, SEI, 1990
[3] Goldberg D E. Genetic Algorithms in Search, Optimization and Machine Learning[M]. Boston, Addison-Wesley Professional, 1989
[4] Abdel Salam Sayyad, Tim Menzies, Hany Ammar. On the Value of User Preferences in Search-Based Software Engineering: A Case Study in Software Product Lines[C]//35th International Conference on Software Engineering, 2013: 492-501
[5] Clements P, Northrop L. Software Product Lines: Practices and Patterns[M]. Boston, Addison-Wesley Professional, 2001
[6] Kalyanmoy Deb, AmritPratap, Sameer Agarwal, et al. A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II[J]. IEEE Trans on Evolutionary Computation, 2002, 6(2): 182-197
[7] Zitzler E, Künzli S. Indicator-Based Selection in Multi-Objective Search[C]//Proc of the 8th hat'1 Conf Oil Parallel Problem Solving from Nature, 2004
[8] Srinivas N, Kalyanmoy Deb. Multi-Objective Optimization Using Ondominated Sorting in Genetic Algorithms[J]. Evolutionary Computation, 1994, 2(3): 221-248
[9] Sean Quan Lau. Domain Analysis of E-Commerce Systems Using Feature-Based Model Templates[D]. University of Waterloo, 2006
[10] Marcilio Mendonca, Thiago Tonelli Bartolomei, Donald Cowan. Decision-Making Coordination in Collaborative Product Configuration[C]//Proceedings of the 23rd Annual ACM Symposium on Applied Computing, 2008: 108-113 |
|
|
|
相关文献: |
|
|
1．姚从潮, 王新民, 陈晓, 尹海韬.基于改进多目标遗传算法的再入飞行控制分配研究[J]. 西北工业大学学报, 2014,32(2): 315-322 |
|
|
2．邬晓敬, 肖华, 张伟伟, 宋述芳, 吕震宙.一种基于试验模态参数的结构边界条件优化设计方法[J]. 西北工业大学学报, 2014,32(5): 707-712 |
|
|
|
|
|
|
