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

OPTIMUM DISTRIBUTION OF ASEISMIC ENGINEERING INVESTMENT FOR GAS PIPELINE NETWORK SYSTEM BASED ON PARTICLE SWARM ALGORITHM WITH EMBEDDED CHAOTIC SEARCH

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

Under the limit of engineering investment, the aseismic optimum design of pipeline system is used to minimize the sum of aseismic cost. Since optimal problems are computationally difficult under nonlinear objective function and combinatorial constraint conditions, conventional optimal techniques can hardly solve the problems of distribution of aseismic engineering investment for pipeline network system. Evolutionary-based particle swarm algorithm has been investigated in this paper. A new hybrid particle swarm algorithm makes use of the ergodicity of chaos to improve the capability of precise search and keep the balance between global and local search.Combining with Boolean cubical matrix disjoint calculation method used as aseismic reliability analysis tool of network system, the improved algorithm was applied to the optimization solution of investment distribution for gas pipeline network. The analysis of an example in a certain pipeline network system demonstrates the effectiveness and applicability of the established model and algorithm.