基于模拟退火算法的设计结构矩阵分析优化

作     者：张利强 项钦之 章翔峰 ZHANG Li-qiang;XIANG Qin-zhi;ZHANG Xiang-feng

作者机构：北京神舟航天软件技术有限公司北京100094 

基　　金：国家863高技术研究发展计划资助项目(2007AA040601) 

出 版 物：《计算机仿真》 (Computer Simulation)

年 卷 期：2010年第27卷第11期

页      码：209-213页

摘      要：研究产品设计过程效率问题,设计结构矩阵对产品设计过程进行建模,依据设计结构矩阵的原理及优化理论,通过图论方法分析优化了简单设计过程,针对强耦合设计任务块的问题,无法使用图论方法寻找耦合任务块和对耦合任务块进行优化,为了缩短生产过程的执行时间,使用模拟退火算法进行DSM分析优化。在算法的设计上对DSM进行n进制数字编码,新状态函数产生采用n进制编码两点互换法,新状态接受函数使用Metropolis重点抽样原则产生,根据实际问题的规模选取了直线降温的退火函数,仿真试验证明,合理选取终止温度作为最优解的终止条件,应用上述关键技术可以取得满意的结果,虚拟卫星太阳翼为例验证了算法的可行性。

主 题 词：设计结构矩阵 模拟退火算法 分析优化 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-9348.2010.11.054

馆 藏 号：203105667...