作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (24): 180-182. doi: 10.3969/j.issn.1000-3428.2006.24.065

• 人工智能及识别技术 • 上一篇    下一篇

基于进化计算多约束条件下软件过程优化方法

雒雪芳,薛惠锋,姜 伟,吴晓军   

  1. (西北工业大学自动化学院,西安 710072)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-12-20 发布日期:2006-12-20

Optimization Method Under Multi-constrained Conditions of Software Process Based on Evolutionary Computation

LUO Xuefang, XUE Huifeng, JIANG Wei, WU Xiaojun   

  1. (School of Automation Control, Northwestern Polytechnical University, Xi’an 710072)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-12-20 Published:2006-12-20

摘要: 利用约束集推移变换和前置矩阵降阶有效解决了软件过程活动规划中多约束条件类问题,提出了一种面向微观层次以活动为主体的软件过程活动规划和资源配置方法。通过染色体的矩阵编码形式结合相对顺序交叉算子与二级变异的操作方法对其进行了优化,实例证明了该算法的可行性和有效性。

关键词: 软件过程, 遗传算法, 活动规划, 资源配置

Abstract: Recursive transform on constrained set and order reduce with preceding matrix are used to deal with multi-constrained conditions in activities schedule of software process. A method based on genetic algorithm, of which the individuals’ structure is matrix, for activities schedule and resource assignment is proposed. Relative sequential crossover operator and mutation operation of two layers are adopted. The results show the method is effective to cut costs and compress duration of software process.

Key words: Software process, Genetic algorithm, Activities schedule, Resource assignment