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

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｓａｅａｃｐｉｇｆｎｔｎｉｒｄｃｄｂｓｇＭｅｒｐｌｏｕａｌｇｐｎｉｌ．Ｂｓｄｏｈｃｕｌｓａｅｏｈｔｔｃｅｔｃｉｓｐｏｕｅｙｕｉｔｏｉｆｃｓｓｍｐｉｒｃｐｅｎｕｏｎｏｓｎｉａｅｎｔｅａｔａｃｌｆｔｅ
ｃｕｌｎｇｄｓｇｒｃｓｓａａｙｅｎｐｔｉｅｙｇａｈｏｙ，ｂａｉｎｔｅｐｉｃｐｌｓｏｏｐｉｅｉｎｐｏｅｓｉｎｌｚｄａｄｏｉｚｄｂｒｐｈｔｅｒｍｓｎｇｏｈｒｎｉｅｆＤＳＭｎｈｐｉｚ — ａｄｔｅｏｔｍｉａ
ＡＳＲＣＴ：ｉｐｐｒｄｓｎｓｕｔｒａｒＤＭ）ｉｕｅｏｅｔｅｐｏｕｔｅｉｒｅｓＴｅｅｋＢＴＡＩｔｓａｅ，ｅｉｒｃｅｍｔｘ（Ｓｎｈｇｔｕｉｓｓｄｔｍｄｌｈｒｄｃｄｓｎｐｏｓ．ｈａｏｇｃｗ
ｔｎｔｅｒｆＭ．ＨｏｖｒｕｈｓｒｎｒｂｅｏｐｉｇｔｓｌｃｓｃｎｎｔｂｅｏｎｎｐｉｚｄｂｒｐｉｈｏｙｏｏＤＳｗｅｅ，ｓｃｔｇｐｏｌｍｓｃｕｌａｋｂｏｋａｏｅｎｆｕｄａｄｏｔｅｙｇａｈｏｎｍｉｔｅｒ．ＤＳｉａａｙｅｎｐｉｚｄｃｅｔｅｙｂｉｌｔｄＡｎｅｌｇＡｌｏｉｍ．ＴｅｉｅｆｔｅｔｎｆｒｔｎｈｏｙＭｓｎｌｚｄａｄｏｔｍｉｅｒａｉｌｙＳｍｕａｅｎａｉｇｒｈｖｎｔｈｄａｏｒｓｍａｉｈａｏｏｆｍＳｔｉｌｔｄＡｎａｉｇＡｇｒｈｉｐｔｏｗｒ．Ｄｕｉｇｄｓｇｉｇｔｅａｇｒｈ，ｒｏＤＭｏＳｍｕａｅｎｅｌｌｏｉｍｕｒａｄｎｔｓｆｒｎｅｉｎｎｌｏｉｍｓｎ—ＤｃｄｎｂｕＭｈｔｏｉｇａｏｔＤＳ
第２卷第１期７１
文章编号：０６— ３８２１１ —０００１０９４（００）１２９— ５
计
算
机
仿
真 Βιβλιοθήκη ２１年１月００１基于模拟退火算法的设计结构矩阵分析优化
张利强，钦之，项章翔峰
（京神舟航天软件技术有限公司，京１０９）北Ｅ００４
ｍｏｅｓｐｅｅｅｄｌｉｒｓｎｔｄ．Ｔｈｅｓａｅｆｎｔｏｓｎ～Ｄｏｉｇｉｂａｎｄｔｒｕｈｅｃｎｇｎｇｔｏｉｏｓ，ｔｗｅｎｗｔｔｕｃｉｎｕｉｇｎｃｄｎｓｏｔｉｅｈｏｇｘｈａｉｗｏｐｓｔｎｉｈｅｎｅ
ＺＡＧＬ —ｑａｇ，ＩＮｉｈ２ＨＧＸａｇ— ｅｇＨＮｉｉｎｌＸＡＧＱｎ—ｚｉ，ＺＡＮｉｎｆｎ３
（ｅｉｇＳｅｚｏｅｏｐｃｏｔａｅＴｃｎｌｇｏ，ｔ，ｅｉｇ１０９Ｃｉ）ＢｉｎｈｎｈｕＡｒｓａｅＳｆｒｅｈｏｏｙＣ．ＬｄＢｉｎ００４，ｈｎｊｗｊａ
结果，拟卫星太阳翼为例验证了算法的可行性。虚关键词：计结构矩阵；拟退火算法；析优化设模分
中图分类号：Ｐ１Ｔ３１文献标识码：Ａ
ＤＳＭａｙｉｎｄＯｐｉｉａｉｎＢａｅｎＳｉｕａｅｎｅｌｎｇＡｌｏｉｈＡｎｌｓｓａｔｍｚｔｏｓｄｏｍｌｔｄＡｎａｉｇｒｔｍ
ｐｏｌｍ，ｓｒｉｈｒｂｅｔａｇｔ— ｌｎｏｌｎｇｆｎｔｏｓｓｌｃｅｉｅｃｏｉｕｃｉｎｉｅｅｔｄ．Ａｆｅｍｅｏｓｔｓｓ，ａｒａｏａｅｔｍｐｅａｕｅｉｅｅｔｄａｈｔｒｎｕｒｕｅｔｅｓｎｂｌｅｒｔｒｓｓｌｃｅｓｔｅｏｉｌｓｌｉｎｔｅｍｉｔｈｅｔｒｎａｉｎｃｎｄｔｏ．Ｆｉａｌｐｔｍａｏｕｔｏｔｒｎａｅｔｅｍｉｔｏｉｉｎｓｏｏｎｌｙ，ｂｈｅｓｎｂｅａｌｃｔｎｏｂｏｙｔｃｙｔｅｒａｏａｌｐｐｉａｉｆｔａｖｅｋｅｅｈ— ｏｈｅ
摘要：研究产品设计过程效率问题，设计结构矩阵对产品设计过程进行建模，依据设计结构矩阵的原理及优化理论，通过图论方法分析优化了简单设计过程，针对强耦合设计任务块的问题，无法使用图论方法寻找耦合任务块和对耦合任务块进行优化，为了缩短生产过程的执行时间，使用模拟退火算法进行ＤＭ分析优化。在算法的设计上对ＤＭ进行ｎ进制数字编ＳＳ码，新状态函数产生采用ｎ进制编码两点互换法，新状态接受函数使用Ｍｅｏｏｓｔｐｌ重点抽样原则产生，ｒｉ根据实际问题的规模选取了直线降温的退火函数，仿真试验证明，合理选取终止温度作为最优解的终止条件，应用上述关键技术可以取得满意的