共 6 条
[6]
Methods for optimization of nonlinear problems with discrete variables: A review[J] . J. S. Arora,M. W. Huang,C. C. Hsieh.Structural Optimization . 1994 (2)
离散变量结构优化设计的组合算法
被引：11
作者：
柴山
孙焕纯
机构：
[1] 大连理工大学工程力学系!
[2] 山东工程学院
[3] 山东淄博
来源：
关键词：
离散变量;
结构最优化;
组合优化;
局部最优解;
D O I：
暂无
中图分类号：
O158 [离散数学];
学科分类号：
070104 ;
摘要：
本文首先给出了离散变量优化设计局部最优解的定义，然后提出了一种综合的组合算法．该算法采用分级优化的方法，第一级优化首先采用计算效率很高且经过随机抽样性能实验表明性能较高的启发式算法─—相对差商法，求解离散变量结构优化设计问题近似最优解X；第二级采用组合算法，在X的离散邻集内建立离散变量结构优化设计问题的（-1，0．1）规划模型，再进一步将其化为（0，1）规划模型，应用定界组合算法或相对差商法求解该（0，1）规划模型，求得局部最优解．解决了采用启发式算法无法判断近似最优解是否为局部最优解这一长期未得到解决的问题，提高了计算精度，同时，由于相对差商法的高效率与高精度，以上综合的组合算法的计算效率也还是较高的．
引用
收藏
页码：789 / 797
页数：9
相关论文