混沌图引力搜索算法求解压力容器约束问题

为解决运用混沌图引力搜索算法( CGSA: Chaotic Gravitational Constants for the Gravitational Search Algorithm) 难以计算经典的压力容器设计( PVD: Pressure Vessel Design) 约束优化问题，提出了一种改进的混沌图引力搜索算法( CGSA9 + ) 。首先，分析PVD 约束条件中各变量间的相互依赖关系，确定总体中各维度随机的先后依赖顺序; 其次，在继承CGSA 算法子代产生的规则基础上，更新越界子代的产生规则，借助当前全局最优解位置，优化子代产生规则; 最后，通过循环验证是否满足约束，进而求解与评估，得到最优解。对比实验表明，该新算法能有效解决PVD 约束优化问题，并具有较好的优化效果。

Solution of Constrained Pressure Vessel Design Problem by Chaotic Gravitational Constants for Gravitational Search Algorithm#br# #br#

The PVD ( Pressure Vessel Design) problem is a classical practical problem to confirm the ability of algorithms． Solving the PVD problem by CGSA is difficult． Thus， CGSA9 + is proposed． First， the interdependence relationship among variables in PVD is analyzed，then the stochastic order of dimensions is identified． After that，the generation rule is updated based on the rule of CGSA and the current position of the global optimum． Finally，the solutions satisfing the constrained conditions is verified to evaluate the objective function． According to the experimental results，this algorithm solves PVD problem effectively and it performs well．