具有性能约束的三维布局优化的理论及算法

来源 :大连理工大学 | 被引量 : 15次 | 上传用户:Ddaqdd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
布局问题是一类寻求几何物体在有限的空间中合理布置的混合(离散与连续)组合优化问题,同时也是运筹学与组合数学的研究的热点问题。有着广泛的工程应用背景。本文以人造卫星仪器舱布局设计为背景,研究具有性能约束的三维布局优化问题。人造卫星舱布局问题是研究在满足各种工程技术条件下,特别是在不干涉约束条件下,如何将各种仪器和设备布置在卫星仪器舱内,使得总体布局的某一项或几项评价指标达到最优。具有性能约束的三维布局优化问题在数学上属于NP-难(NP-hard)或NP完全(NP-complete)问题,面临的主要挑战和困难是建模和求解困难,同时还要解决计算量上的组合爆炸问题。鉴于该问题具有建模和求解的高度复杂性,其完全解决还需要长期的研究过程。本文主要工作包括以下几个方面:1.研究圆柱体图元在圆柱空间中的具有性能约束的三维布局问题,分析了该类问题的特征,建立以聚集性为目标的具有性能约束的三维布局问题的优化模型(PⅠ),建立以静不平衡量为目标函数的具有性能约束的三维布局优化模型(PⅡ)。首次提出具有性能约束的三维布局优化问题的多目标规划模型(PⅢ)。2.提出不干涉函数的概念,对于布局设计可行性的判定问题,能够给出严格判断。所提出的数学模型,灵活性较大,可方便地处理带有其它目标要求和性能约束的三维布局问题。针对圆柱空间中圆柱体图元的三维布局优化模型(PⅠ)和(PⅡ),研究了目标函数的若干重要性质,证明了一阶最优性条件。3.建立了长方体空间中具有性能约束的长方体图元和圆柱体图元的三维混合布局优化模型。应用图论、群论等工具克服了布局优化问题中时断时续性质所带来的困难,在此基础上构造了一个全局收敛的优化算法。4.稳定、收敛、高效的优化算法是求解三位布局优化问题的基础,是布局优化理论研究发展水平的重要标志。针对圆柱空间中圆柱体图元布局问题的三种优化模型,研究具有性能约束的三维布局问题的优化算法。在MATLAB平台上,分别用罚函数法、极大极小方法和多目标规划中的理想点法对多个算例进行计算。经给定规模的布局设计算例验证,上述算法在卫星仪器舱布局设计问题上是可行的,且理论上可用于求解更大规模、更复杂的航天布局设计问题。为解决人造卫星仪器舱的布局优化设计的实际问题奠定了一种数学基础。综上所述,本文工作理论上可望推广应用于具有不同布局空间和考虑其他设计目标、约束条件的布局设计问题,有助于航天器布局设计理论的研究进展。在算法实践上期望有助于人造卫星仪器舱布局设计问题实用化方法与技术研究和应用,并可望推广应用于其它复杂航天器布局设计领域。
其他文献
分析了任职教育的生源特点和授课要求,提出了讲座式的授课方法,并进行了讲座的要素和特点分析。以《定量化管理方法》课程为例,介绍了不同授课内容的处理方式,包括绪论内容的讲座
<正> 本文运用辩证观点,从历史文化的视角论述了武术的本质、功能和形式及其相互关系:武术的本质就是徒手或手执武器搏杀格斗的方法技艺。这种本质是从它诞生起就被确定了的,
会议
目的探讨肾移植术后巨细胞病毒性肺炎的预防及治疗方案。方法回顾性分析2005年1月至2007年6月手术的292例首次行同种异体肾移植术患者中发生巨细胞病毒性肺炎的42例患者的发
随着城乡经济的发展,城乡之间的客运需求日益增加。为了提高城乡客运线路的运营效率,满足日益增长的城乡客运需求,同时有助于城乡客运一体化的发展,实现在有效换乘路径上城乡
土壤重金属污染日益严重,已成为亟待解决的环境问题。与物理、化学等修复方法相比,植物修复具有较为突出的优点,而该技术应用的关键就是植物材料的筛选及其修复机制的研究。
负债业务提供了商业银行绝大部分资金来源,对商业银行经营利润的增长和管理效益的提高具有重要意义。而近三年来,新金融环境使得我国商业银行负债结构发生相应改变。本文通过
受地震、暴雨的影响,破碎的山体易发生滑坡、泥石流等,在河流岸边形成堆积体,改变了河道水流边界条件,在堆积体下游附近形成冲坑。本文通过动床水槽试验,研究了不同堆积体作
目的:探讨灭活草分枝杆菌雾化吸入对支气管哮喘的防治作用及其机制。方法:取44例轻、中度持续期支气管哮喘患者,随机分为A组(常规治疗组)和B组(雾化吸入组),A组常规吸入沙美特罗
本文在传统桃酥配方及加工工艺的基础上,采用黑木耳为主要加料,研制出一种口感酥脆、营养价值高的新型桃酥功能食品,并探讨了该种食品的加工工艺及注意事项。
<正>伤后因其他原因死亡是指,死者生前有明确的外伤史,伤后在住院过程中因其他疾病的发作最终导致死亡,可以明确的是外伤不是致死的直接原因。由于死者家属通常认为"把人打死
会议