天然气管网抗震工程投资分配混沌粒子群算法

天然气管网是具有网络特性的复杂生命线系统,其抗震工程投资最优分配问题,因呈现高度的非线性及约束条件多的特点,难以用传统的优化方法求解。利用粒子群优化算法收敛速度快的优点,结合混沌运动的遍历性、伪随机性等特点,提出了一种基于混沌思想的粒子群优化算法,该算法保持了群体多样性,增强了多维空间的全局寻优能力,应用于天然气管网系统的抗震工程投资决策,有效地避免了一般演化算法的早熟收敛现象。以一个多源多汇天然气管网为例,进行了抗震工程投资的优化计算,计算结果表明,所建立的模型和算法具有一定的实用性。