带性能约束布局问题的全局优化算法.pdf

高校应用数学学报 A pp l. M ath. —JCU 第 14卷A 辑第1期 V o l14 Ser. A N o. 1 带性能约束布局问题的全局优化算法 冯恩民　王锡禄　王秀梅　滕弘飞 (大连理工大学应用数学系) ( 中科院现代制造CAD CAM 技术开放实验室) 　　摘　要　以人造卫星仪器舱布局为例, 应用图论、群对集合的作用、轨道与等 价关系等刻划各种布局方案的同构、等价类等内在性质, 从而首次给出带有性能约 束二维布局问题的一种全局优化算法. 关键词　人造卫星, 布局, 最优化算法, 对称群, 等价关系, 同构. 分类号　( 中图) 224; ( 1991 ) 474. O M R V §1　引　　言 人造卫星仪器舱布局是航天设计中极需解决的问题. 文[ 1, 2 ] 中构造了二、三维布局优 化的数学模型, 还给出了适合此类问题的启发式算法和应用实例. 一般卫星仪器舱布局的三 维问题可简化为二维问题处理, 文[3, 4 ]讨论了矩形图元二维布局问题的优化模型、约束与 目标函数的凸性及不干涉算法. 文[5 ]论述了任意连通图元可用三角形图元逼近后, 可化此 类布局问题为含有多个反凸约束的 . . 规划问题. 虽然在文[ 6, 7 ] 中给出了关于 . . 规 D C D C 划的最优性条件和算法, 但因布局问题中的不干涉约束的特殊性质, 还不能直接应用一般显 示约束的 . . 规划算法产生布局优化问题的下降方向, 也不能判别解的最优性. 因此目前 D C 可实用的布局优化算法仍属启发式算法或人机交互式算法, 且都存在以下问题: ( ) 从不同的初始点出发, 可能得到相同的目标函数值, 有时布局优化计算得不到任何 i 有价值的信息, 却浪费了大量计算时间. ( ) ( ii 布局优化算法的结束准则, 一般由计算机的运行时间控制, 或用迭代次数 即选不 ) 同初始点的次数 控制. 　　收稿: ( ) 国家自然科学基金 资助项目. © 1995-2004 Tsinghua Tongfang Optical Disc Co., Ltd. All rights reserved. 第1期 冯恩民等: 带性能约束布局问题的全局优化算法 99 由于上述原因, 已有的布局优化算法一般只能得到局部最优解, 就是得到了全局最优 解, 也不能确认. 本文针对这些问题和不干涉约束的特殊性, 把布局方案的类型作为研究重 点, 应用图论、群对集合的作用、同构、轨道及等价关系等讨论布局方案的基本性质. 在此基 础上构造布局问题的全局优化算法, 并以人造卫星仪器舱布局为例, 说明其具体应用. §2　布局优化问题 以人造卫星仪器舱布局为例说明布局优化问题. 设在卫星仪器舱承重板的任一基面上 2 布