[发明专利]一种基于遗传算法的优化输变电工程施工网络计划方法

摘要

一种基于遗传算法的优化输变电工程施工网络计划方法。其包括：1)资源均衡优化问题分析；步骤2)网络计划遗传染色体结构设计；步骤3)网络计划遗传编码设计；步骤4)网络计划的约束条件处理等步骤。本发明提供的基于遗传算法的优化输变电工程施工网络计划方法应用遗传算法进行输变电工程网络计划资源均衡优化，具有速度快、效率高，结果稳定可靠的特点，尤其当网络计划有较大调整余地时，更显示出优势，在大型输变电工程优化复杂问题中有着广泛的应用前景。

主权项

一种基于遗传算法的优化输变电工程施工网络计划方法，其特征在于：其包括按顺序进行的下列步骤：步骤1）资源均衡优化问题分析：在给定初始网络计划的条件下，设每道工序所需资源量是事先确定的，网络计划的时间参数也可通过计算事先得到，进行一维资源均衡优化，由此获得单位时间资源消耗的方差最小值；步骤2）网络计划遗传染色体结构设计：以每道工序的实际开工时间作为变量，并占用一个单元，按照工序的编号顺序将所有工序排列成一行，形成遗传染色体串；步骤3）网络计划遗传编码设计：依据步骤1）的资源均衡优化结果，针对上述遗传染色体进行编码处理；步骤4）网络计划的约束条件处理：将约束分为两种不同的类型:基本约束：直接来自环境向系统提供的实例，标志变量定义域范围的约束；属性约束：定义在基本约束集上，反映变量间制约关系的约束；设定资源约束方程中:TE≤TS≤TL为基本约束；其它约束则设定为属性约束；本发明从基本约束出发，设计编码范围，并产生随机个体的种群，进行遗传进化，然后对产生的子个体进行筛选，对不满足属性约束的个体采用修复算子加以处理。