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

吉林大学学报(信息科学版) ›› 2019, Vol. 37 ›› Issue (6): 652-657.

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

姜然^a，姜建华^b

吉林财经大学a．国际交流学院; b．管理科学与信息工程学院，长春130117

出版日期:2019-11-24 发布日期:2020-01-06
通讯作者: 姜建华( 1979— ) ，男，杭州人，吉林财经大学副教授，博士，主要从事优化算法、商务智能、云计算研究，( Tel) 86-15526855899( E-mail) jianhuajiang@ yahoo． com。 E-mail:jianhuajiang@ yahoo． com
作者简介:姜然( 1998— ) ，女，浙江温州人，吉林财经大学本科生，主要从事优化算法研究，( Tel) 86-18957760231( E-mail) jrsword@ outlook． com; 通讯作者: 姜建华( 1979— ) ，男，杭州人，吉林财经大学副教授，博士，主要从事优化算法、商务智能、云计算研究，( Tel) 86-15526855899( E-mail) jianhuajiang@ yahoo． com。
基金资助:
吉林省科技厅基金资助项目( 20180101044JC) ; 吉林省社科基金资助项目( 2019B68) ; 吉林财经大学重点基金资助项目( 2018Z05)

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

JIANG Ran^a，JIANG Jianhua^b

a． School of International; b． School of Management Science and Information Engineering，Jilin University of Finance and Economics，Changchun 130117，China

Online:2019-11-24 Published:2020-01-06

摘要/Abstract

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

关键词: 混沌图引力搜索算法, 压力容器设计问题, 约束优化

Abstract: 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．

Key words: chaotic gravitational constants for the gravitational search algorithm, pressure vessel design problem, constrained optimization

中图分类号:

TP301

姜然, 姜建华. 混沌图引力搜索算法求解压力容器约束问题[J]. 吉林大学学报(信息科学版), 2019, 37(6): 652-657.

JIANG Ran, JIANG Jianhua. Solution of Constrained Pressure Vessel Design Problem by Chaotic Gravitational Constants for Gravitational Search Algorithm#br# #br#[J]. Journal of Jilin University (Information Science Edition), 2019, 37(6): 652-657.

[1]	袁满, 褚冰, 肖垚. 基于叙词表的油藏构造知识图谱[J]. 吉林大学学报(信息科学版), 2020, 38(1): 72-78.
[2]	王东海, 周平, 赵轩, 储强. 电力隧道机器人巡检目标坐标定位的共轭搜索[J]. 吉林大学学报(信息科学版), 2020, 38(1): 79-85.
[3]	边莉, 何辉, 杨彦方, 刘文静. 基于改进型蚁狮算法的PID控制器参数优化[J]. 吉林大学学报(信息科学版), 2019, 37(3): 292-298.
[4]	王越群, 于健, 邹跃鹏, 李永丽, 董立岩. 基于关键节点的影响力最大化算法[J]. 吉林大学学报(信息科学版), 2019, 37(2): 162-167.
[5]	袁满, 张丽伟, 彭悟焯. 基于本体术语学的教育领域多语言本体构建[J]. 吉林大学学报(信息科学版), 2018, 36(5): 561-568.
[6]	于繁华, 姚亦飞, 逯启荣. 教育大数据下基于离群检测的教学预警模型[J]. 吉林大学学报(信息科学版), 2018, 36(4): 459-464.
[7]	郭曼. 基于大数据的高校项目管理模式研究[J]. 吉林大学学报(信息科学版), 2017, 35(6): 662-669.
[8]	袁满,于洋,曾超,刘峰 . 基于 MFI 的数据整合信息资源目录研究[J]. 吉林大学学报(信息科学版), 2017, 35(5): 560-568.
[9]	王晓东, 张姣, 薛红. 基于蝙蝠算法的 K 均值聚类算法[J]. 吉林大学学报(信息科学版), 2016, 34(6): 805-810.
[10]	周原, 曾颖, 刘明山, 李晓坤, 林凤雪, 李晓妮. 基于Wi-Fi 的PROFIBUS-DP 无线Web 接入方法[J]. 吉林大学学报(信息科学版), 2016, 34(4): 477-483.
[11]	赵星博, 王双唯, 宫姗, 王东芳, 梁士利. 基于温湿度传感器的封闭空间人群密度监测系统[J]. 吉林大学学报(信息科学版), 2016, 34(2): 244-251.
[12]	朱琪1, 于济坤1, 王明德2, 丁洪超1, 贺嘉楠1, 隋鹏1, 董立岩1. 社会网络数据的可视化[J]. 吉林大学学报(信息科学版), 2015, 33(5): 584-.
[13]	宋天勇, 赵辉, 郑山红, 王国春. 基于查询\\|概念的用户兴趣模型构建[J]. 吉林大学学报(信息科学版), 2015, 33(3): 310-314.
[14]	周丽娟, 于雪晶, 魏卓. 基于萤火虫群算法的网络入侵优化检测算法[J]. 吉林大学学报(信息科学版), 2015, 33(3): 338-343.
[15]	韩强, 战铁兵, 赵星博, 宫姗, 梁士利. 基于小波压缩算法的境外实时视频传输系统[J]. 吉林大学学报(信息科学版), 2014, 32(6): 588-592.