应用遗传算法进行不等温降法计算地研究.pdfVIP

=、忝暖供热类 1．应用遗传算法进行不等温降法计算的研究 清华大学石兆玉 陈斌孙枕戈 不等温降法是室内供暖系统水力计算的主要方法之一。其管径的繁琐调整(使其立管 温降达NYt：许范围之内)，影响了它的推广应用。本文应用目前国内外广为兴起的遗传算法， 较好地解决了上述问题，为不等温降法的普遍应用展现了新的前景。 1 不等温降法的难点 目前的室内供暖系统设计中，多采用等温降算法。为了消除水平失调现象，理想的算 法应采用不等温降法。但不等温降法需要进行繁琐的流量、压降和管径调整，这：给其推广 应用带来不少困难。特别是立管管径的凋整，为使其温降限制在某个允许范围内，必须将 温降过大的立管加大管径；温降过小的立管减小管径。如何在有限次的立管管径调整中满 足约束要求，这实际上是一个优化问题，由于整个算法的输入量(各立管的管径)和输出 量(各立管的流量及相应的温降)之间的关系是高度非线性的，加上问题本身是多维的。因 此，整个问题实际上是一个多维的非线性问题。利用常规算法难以达到令人满意的结果。现 在．采用遗传算法，试图解决这一难题。 2遗传算法的理论 2．1遗传算法描述 遗传算法是～种概率搜索算法，利用某种编码技术作用于称为染色体的数串，基本思 想是模拟这些串组成的进化过程。此算法通过有组织但又随机的信息交换来萤新纽台适应 性好的串。在每～代中，利用上一代中适应性好的位和段来生成新的串群体。 在准备应用遗传算法求解问题时，要完成以下四个主要步骤：(1)确定表示方案} (2)确定适应值的度量；(3)确定控制算法的参数和变量；(4)确定指定结果的方法和停 止运行的准则。 在遗传算法中，表示方案的确定是把问题的搜索空间中每个可能的点表示为确定长度 的特征串，需要选择串的长度L和字母表规模K。适应值度量为群体中每个可能的确定长 度的特征串指定～个适应值，必须有能力计算搜索空间中每个确定长度的特征串的适应值。 控树遗传算法的主要参数有群体规模Ⅳ，算法执行最大代数M，复制概率只，杂交概率只， 变异概率尸。。 应用遗传算法的主要步骤为；(1)随机产生一个由确定长度的特征串组成的初始群体； (2)计算群体中每个个体的适应值；(3)利用复制、杂交和变异算子产生下一代群体； 算法的执行结果。 2．2遗传算法的特点 与传统优化算法相比，遗传算法有以下几个特点：(11遗传算法不是直接作用在参变 量集上，而是利用参变量集的某种编码：(2)遗传算法不是从单个点上，而是从一个点的 群体开始搜索；(3)遗传算法利用适应值信息，无须导数和其它辅助信息；(4)遗传算法 利用概率转移规则，而非确定性规则。遗传算法的主要优越性在于：(1)算法在搜索过程 中不容易陷入局部最优，即使所定义的适应值函数是不连续的，非规则的或有噪声的情况 下，也能以很大的概率找到整体最优解；(2)遗传算法具有固有的并行性，非常适用于大 规模并行计算。 3 遗传算法在本课题中的应用 3．1遗传算法优化室内供暖系统水力计算的具体实现 假设系统中立管数为^．。 (1)以系统立管管路的组合为搜索空间，构造长度为2N的染色体串。 (2)每个立管，即每两位染色体，用供暖管管径标准序列对其进行编码。 (3)群体规模，考虑到工程实际中时间要求，一般设置40～l50个并行染色体串。 (4)设置杂交概率P。，变异概率P。，最大计算代数M， (5)翻译染色体串。求出对应的立管管径，代人网络分析软件．通过不等温降法进行 适应值的计算。 (6)按照染色体串适应值的大小，应用，。及P。对染色体串进行杂交、变异操作，生 成新染色体串。 (7)重复(5)、(6)两步骤。直至适应值达到预定目标的要求。 3，2几个主要问题 (1)参数编码 编码是把解空间的数据表示成遗传空间的基因型串数据结构。肘于20根立管，可用40 位二进制串编码。设标准立管管径为1 径就可以用两个二进制位来表达，如00DNI5。01一DN20，1o DN25，i卜DN32。 (2)群体设定 群体设定包括群体规模设定和初始群体设定。群体规模影响到遗传算法的最终性能和 执行效率。群体规模小，群体中个体的多样陛降低，算法易陷人局部解。相反，大的群体 规模会导致收敛速度过慢。本文群体规模