离散变量结构优化设计的组合算法

发布时间：2018-07-25 09:43

【摘要】：本文首先给出了离散变量优化设计局部最优解的定义，然后提出了一种综合的组合算法．该算法采用分级优化的方法，第一级优化首先采用计算效率很高且经过随机抽样性能实验表明性能较高的启发式算法─—相对差商法，求解离散变量结构优化设计问题近似最优解X；第二级采用组合算法，在X的离散邻集内建立离散变量结构优化设计问题的（-1，0．1）规划模型，再进一步将其化为（0，1）规划模型，应用定界组合算法或相对差商法求解该（0，1）规划模型，求得局部最优解．解决了采用启发式算法无法判断近似最优解是否为局部最优解这一长期未得到解决的问题，提高了计算精度，同时，，由于相对差商法的高效率与高精度，以上综合的组合算法的计算效率也
[Abstract]:In this paper, the definition of local optimal solution for discrete variable optimization design is first given, and then a comprehensive combinatorial algorithm is proposed, which adopts a hierarchical optimization method. In the first stage of optimization, a heuristic algorithm (relative difference quotient method), which has high computational efficiency and high performance through random sampling experiments, is used to solve the approximate optimal solution of structural optimization design problem with discrete variables, and the combination algorithm is used in the second stage. In the discrete neighbor set of X, the (-1) 0. 1 programming model of the discrete variable structure optimization design problem is established, and then transformed into (0 ~ 1) programming model, and the (0 ~ 1) programming model is solved by using the bounded combinatorial algorithm or the relative difference quotient method. The problem of whether the approximate optimal solution is the local optimal solution can not be determined by heuristic algorithm for a long time, and the calculation accuracy is improved. At the same time, because of the high efficiency and high precision of the relative difference quotient method, the problem that whether the approximate optimal solution is the local optimal solution is solved. The computational efficiency of the combined algorithm mentioned above is also
【作者单位】： 大连理工大学工程力学系!116023 山东工程学院 山东淄博 255012 大连理工大学工程力学系!116023
【基金】：山东省自然科学基金
【分类号】：O158

【参考文献】

相关期刊论文 前5条

1 隋允康,林永明;含梁结构离散断面的优化及其对平面框架的程序实现[J];计算力学学报;1987年03期

2 许强,孙焕纯;离散变量桁架结构优化设计的组合算法[J];大连理工大学学报;1991年06期

3 柴山，孙焕纯;寻求离散变量结构优化设计0－1规划可行集的差商向量法[J];大连理工大学学报;1995年05期

4 柴山;一类（0，1）规划问题的定界组合算法及其在离散变量结构优化设计中的应用[J];工程力学;1995年01期

5 柴山，王健，曹新忠;离散变量优化设计的方向差商法[J];计算力学学报;1994年03期

【共引文献】

相关期刊论文 前10条

1 柴山;一类（0，1）规划问题的定界组合算法及其在离散变量结构优化设计中的应用[J];工程力学;1995年01期

2 赵艳敏;霍达;滕海文;;基于改进的遗传模拟退火算法的钢框架优化设计[J];工业建筑;2006年S1期

3 陈世英;鹿晓阳;赵晓季;;基于ANSYS分析的多层轻钢框架结构优化设计[J];基建优化;2006年01期

4 王文涛,杨俊悌;离散变量刚架结构优化的多阶段决策分析[J];计算力学学报;1990年01期

5 柴山，王健，曹新忠;离散变量优化设计的方向差商法[J];计算力学学报;1994年03期

6 孙国富,鹿晓阳,赵晓伟,汲淑丽;钢框架优化遗传算法的若干改进[J];山东建筑工程学院学报;2005年02期

7 隋允康;组合结构离散断面优化方法和程序系统DDDU-4[J];力学季刊;1987年04期

8 钱令希,程耿东,隋允康,钟万勰,林家浩;结构优化设计理论与方法的某些进展[J];自然科学进展;1995年01期

9 柴山,赵又群,李舜明;空间网架结构的离散断面优化设计[J];山东工程学院学报;1995年04期

10 滕海文,霍达;基于最大熵的离散变量框架结构两相优化设计[J];北京工业大学学报;2002年03期

相关会议论文 前2条

1 石连拴;;离散变量结构拓扑优化设计综合算法的进一步探讨[A];第九届全国结构工程学术会议论文集第Ⅱ卷[C];2000年

2 石连拴;;离散变量结构拓扑优化设计综合算法的进一步探讨[A];第九届全国结构工程学术会议论文集（第Ⅱ卷）[C];2000年

相关博士学位论文 前7条

1 蒋晓静;多高层建筑上部结构和桩筏基础优化方法研究[D];上海交通大学;2007年

2 翟钢军;海洋固定平台模糊优化与模糊可靠性研究[D];大连理工大学;2001年

3 滕海文;基于最大熵的结构两相优化设计[D];北京工业大学;2002年

4 王英杰;大型机械系统复杂构件结构优化设计方法研究[D];燕山大学;2002年

5 王国平;远程多管火箭动力学及其应用研究[D];南京理工大学;2004年

6 杜太生;钢筋混凝土单元及其离散变量优化设计研究[D];华中科技大学;2004年

7 谭涛;离散变量优化设计的连续化方法研究[D];大连理工大学;2006年

相关硕士学位论文 前10条

1 张晓晨;多层轻钢框架结构的优化设计[D];西南交通大学;2003年

2 庞振勇;基于改进遗传算法的预应力钢结构优化设计[D];北京工业大学;2003年

3 舒磊;高层偏心支撑钢框架的优化设计[D];西南交通大学;2004年

4 刘文先;钢筋混凝土框架优化的研究[D];西北工业大学;2006年

5 谭俊清;高层建筑结构优化设计的研究与软件开发[D];西安建筑科技大学;2001年

6 靳钧;离散变量桁架结构优化设计的改进型熵分析方法[D];北京工业大学;2001年

7 张思才;组合圆筒裱糊装配结构优化设计的遗传算法[D];中国工程物理研究院北京研究生部;2003年

8 仲立松;基于生命周期优化模型和改进的免疫遗传算法的桁架结构截面优化设计[D];浙江大学;2006年

9 蔡建良;基于离散变量网架结构优化设计研究[D];江苏大学;2006年

10 谭晋鹏;基于信赖域法的结构动力优化设计方法研究[D];清华大学;2006年

【二级参考文献】

相关期刊论文 前7条

1 隋允康;组合结构离散断面优化方法和程序系统DDDU-4[J];力学季刊;1987年04期

2 许强,孙焕纯;离散变量桁架结构优化设计的组合算法[J];大连理工大学学报;1991年06期

3 柴山;一类（0，1）规划问题的定界组合算法及其在离散变量结构优化设计中的应用[J];工程力学;1995年01期

4 王文涛,杨俊悌;离散变量刚架结构优化的多阶段决策分析[J];计算力学学报;1990年01期

5 柴山，王健，曹新忠;离散变量优化设计的方向差商法[J];计算力学学报;1994年03期

6 隋允康,林永明;含梁结构离散断面的优化及其对平面框架的程序实现[J];计算力学学报;1987年03期

7 王希诚,钱令希;多层次联合的结构优化设计[J];计算力学学报;1988年03期

【相似文献】

相关期刊论文 前10条

1 刘嘉荃,宋天泰,堵丁柱;关于二次规划局部最优解的充要条件[J];数学年刊A辑(中文版);1982年05期

2 梅家骝,辜介田;多目标数学规划的强有效解(1)[J];南昌大学学报(理科版);1982年02期

3 ;第二讲 非线性规划[J];科学学与科学技术管理;1982年03期

4 寇述舜;广义几何规划最优解的条件[J];数学的实践与认识;1984年02期

5 李寿佛;离散变量方法的稳定程度[J];湘潭大学自然科学学报;1984年02期

6 李克武;王永乐;;增广乘子法的发展与现状[J];哈尔滨理工大学学报;1984年02期

7 赵凤治;非线性规划的初等矩阵解法[J];计算数学;1985年02期

8 梅家骝;多目标规划非控解的关系与运算性质[J];南昌大学学报(理科版);1986年03期

9 汪元美;最大熵图象重建的非线性目标规划模型和算法(英文)[J];湖南大学学报(自然科学版);1986年02期

10 吕珂,秦寿康;含取整约束规划问题的一种实用算法[J];系统工程理论与实践;1987年01期

相关会议论文 前10条

1 郑双泉;章兢;;一种改进的遗传算法及其在优化神经网络中的应用[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

2 金波;李声沛;忻宝录;;电信网结构智能决策支持系统的设计和建立[A];1998年中国智能自动化学术会议论文集（下册）[C];1998年

3 赵蔚;吴沧浦;;多目标规划的交互式满意置换率法及其应用[A];1993中国控制与决策学术年会论文集[C];1993年

4 王永德;;逐次改善法和模拟退火方法的应用及比较[A];1996中国控制与决策学术年会论文集[C];1996年

5 梁凤岐;金秀京;王玉增;谌振雄;徐通元;金雅鹤;马申;;火力发电厂钢筋混凝土框架优化设计[A];土木工程中计算机应用文集——中国土木工程学会计算机应用学会成立大会暨第一次学术交流会论文集[C];1981年

6 石连拴;;离散变量结构拓扑优化设计综合算法的进一步探讨[A];第九届全国结构工程学术会议论文集第Ⅱ卷[C];2000年

7 俞铭华;李庆贞;;钢筋混凝土偏心受压柱优化设计[A];第九届全国结构工程学术会议论文集第Ⅱ卷[C];2000年

8 许宁;;离散变量优化设计的方向下降速率搜索法[A];第九届全国结构工程学术会议论文集第Ⅱ卷[C];2000年

9 高林;王书宁;王伟;;基于邻区域搜索的分片线性函数的最优化方法[A];第十九届中国控制会议论文集（一）[C];2000年

10 刘鹏;陈俊文;;基于遗传算法的门式刚架优化设计[A];计算机在土木工程中的应用——第十届全国工程设计计算机应用学术会议论文集[C];2000年

相关博士学位论文 前10条

1 霍红卫;遗传算法在图论和优化中的应用[D];西安电子科技大学;2000年

2 尹增山;混杂系统优化控制理论研究[D];浙江大学;2001年

3 高瑛;废物最小化的过程集成方法研究[D];大连理工大学;2001年

4 滕海文;基于最大熵的结构两相优化设计[D];北京工业大学;2002年

5 王英杰;大型机械系统复杂构件结构优化设计方法研究[D];燕山大学;2002年

6 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年

7 刘生礼;约束求解中若干关键技术的研究[D];浙江大学;2003年

8 赖振讲;原子-腔-场系统中的量子信息动力学特性研究[D];西北大学;2004年

9 吴至友;全局优化的几种确定性方法[D];上海大学;2003年

10 魏关锋;用遗传/模拟退火算法进行具有多流股换热器的换热网络综合[D];大连理工大学;2003年

相关硕士学位论文 前10条

1 吴文峰;地下埋管的受力分析及结构优化研究[D];河海大学;2001年

2 谭俊清;高层建筑结构优化设计的研究与软件开发[D];西安建筑科技大学;2001年

3 田志兵;多边形插接式钢管塔的结构优化设计[D];华北电力大学;2001年

4 靳钧;离散变量桁架结构优化设计的改进型熵分析方法[D];北京工业大学;2001年

5 刘戊洪;混合遗传算法与复合形法解决混合变量工程优化算法研究[D];福州大学;2003年

6 庞振勇;基于改进遗传算法的预应力钢结构优化设计[D];北京工业大学;2003年

7 张思才;组合圆筒裱糊装配结构优化设计的遗传算法[D];中国工程物理研究院北京研究生部;2003年

8 项宝卫;结构优化中的模拟退火算法研究和应用[D];大连理工大学;2004年

9 刘成林;多变量插值方法在油田开发方案和布井方案优化中的应用[D];西南石油学院;2004年

10 徐朝胜;离散变量优化方法的研究及其在管棒类型材下料中的应用[D];合肥工业大学;2004年

本文编号：2143411