软件发布规划存在认知和计算困难等问题。多种不确定性因素使问题很难描述和解决。运用进化方法求解是减轻这些困难的一种途径。为此探讨了这个过程中的形式化描述,提供了一套解决问题的思路。其基本原理是：确定决策变量及约束参数；明确规划的目标模型；在进化迭代求解过程中求出合格且多样化的解决方案组合；从合格的解决方案中选择最终的解决方案。在每一个过程中专家都参与互动和求解。进化迭代的求解过程将基于遗传算法来实现。遗传算法是一种进化算法。它是一种源于生物学上达尔文进化论的一种算法,该算法的核心思想是基于进化论的“优胜劣汰,适者生存”原则。本文将软件发布规划问题中的个体看成染色体,通过染色体的遗传变异等一系列模拟生物上的进化方式来寻求最优解。本文主要研究的内容有：1)国内外对软件发布规划问题的研究现状探讨,以及对于软件发布规划问题的形式化一种可能方式的探讨,形式化的核心是在软件发布规划问题中结合硬约束、软约束来进行,重视解决问题的过程中领域专家的参与。2)探讨遗传算法的理论基础,描述遗传算法中重要的概念以及算法中用到的一系列算子。在理论的基础上将遗传算法应用到软件发布规划问题的求解模型中,根据进化理论原理,改造基本遗传算法的各个步骤,将软件发布规划问题与遗传算法相结合,构造切实可行的遗传变异进化方式,用遗传算法来解决软件发布规划问题。为实际求解软件发布规划问题提供可行操作。3)以Java语言为工具实现基于遗传算法的软件发布规划的核心过程,模拟软件发布规划数据得到实验结果,根据实验数据合理调整算法。