【摘 要】
:
本文研究了卫星舱布局优化问题,采用启发式信息结合智能优化技术,求解了矩形布局问题和多边形布局问题,并且通过算例验证了所用方法的有效性。首先,介绍了布局问题,从而引出
论文部分内容阅读
本文研究了卫星舱布局优化问题,采用启发式信息结合智能优化技术,求解了矩形布局问题和多边形布局问题,并且通过算例验证了所用方法的有效性。首先,介绍了布局问题,从而引出本文研究的卫星舱布局优化问题,分别从卫星的设计,有效载荷配置问题来说明卫星舱布局问题的重要性。研究的方法为从易到难,先研究了卫星舱矩形布局问题,之后对问题进行扩充,将矩形件变为多边形布局件,研究了卫星舱多边形布局问题。其次,针对卫星舱布局问题的求解方法,指出了充分利用启发式信息将有利于问题的求解,并针对特定的卫星舱布局问题,分别设计了不同的构造方法来确定布局物的定位规则。在此基础上,介绍了布局物定序规则的智能算法——蚁群算法和粒子群算法,分别从其原理和应用背景两个角度来对其进行阐述说明。随后,给出了求解带性能约束卫星舱矩形布局问题的数学模型,通过对模型的改进,将多目标问题转化为单目标问题。通过构造矩形布局点,引入了BLF布局规则,将问题转化为求解最短路的旅行商(TSP)问题,由于蚁群算法在求解TSP问题上的优越性,在此基础上,结合蚁群算法对布局物的布局顺序进行寻优,从而找到最佳布局顺序,数值仿真结果表明,本文算法空间利用率比其他算法有了很大提高,而计算时间却减少了很多。最后,对卫星舱问题进行扩展,研究了卫星舱多边形布局问题。采用临界多边形来给定多边形布局物的布局范围,通过计算布局系统的质心最终选定多边形布局物的具体位置。在多边形得到定位的情况下,结合粒子群算法对多边形布局的顺序进行搜索优化,通过构造测试集来说明算法的有效性。总之,本文针对卫星舱布局优化问题的两种布局模式,采用了多种方法进行计算求解。从计算结果表明,采用启发式信息结合智能算法是求解卫星舱复杂布局优化问题的有效手段。
其他文献
最近,京沪等地一批记者随我国南极考察队赴“神秘大陆”实地采访,胜利归来。这是继记者罗开富沿着红军长征之路徒步采访后的又一壮举。他们冲破惊涛骇浪,战胜风雪严寒,历时
煤炭作为我国的基础能源和重要工业原料,在国民经济中占有极其重要的战略地位。当前,煤矿安全生产形势依然严峻,加快煤矿应急救援装备建设、健全紧急避险机制、配备井下应急
交通检测主要包括交通流参数检测和车牌识别技术(LPR),它们都是智能交通系统(ITS)的重要指标,如何准确、快速、实时地检测和识别成为该领域的热门课题。本文使用近几年快速发
2005年11月10日,受北京“2008”奥运工程指挥部办公室委托,由北京奥组委技术部、中国建筑业协会智能建筑专业委员会和北京“2008”奥运工程指挥部共同主办的“北京2008工程
三相交流异步电动机因为结构简单、体积小、维护方便、价格便宜等优点,在生产和生活中得到广泛应用,它的市场占有率始终超过其他种类的电动机。广泛的使用使人们对三相异步电动机的起动性能要求越来越高,传统的降压起动方式有一个很大的弊端,不能消除电流冲击。80年代软起动器的问世,实现了异步电动机的无级平滑起动。起动电流的平稳上升使电网避免谐波污染,保证电网电压的稳定,从而提高供电设备的使用寿命。本文基于晶闸管
为了防止激光焊接时金属表层被氧化,保证焊接强度、防止空气中氧气的渗透和侵入,避免焊缝表面出现气孔等焊接缺陷,我们必须对焊接区域采取相应的保护措施。同时,为了减少焊接过程
有效教学,是新课程改革以来被教师研讨最多的名词.什么是有效教学呢?如何实现有效教学呢?高中化学学科如何实现有效教学呢?针对这一系列的问题笔者进行了思考与探索,本文结合
随着中国教育事业的不断发展和教育改革的深入发展,对高中的课堂教学提出了更高的要求.高中化学是一门需要将理论联系实际的重要课程,在高中化学课堂教学中,探究实验是将化学
去年11月2日晚,一位面带愁容的连队炊事员找到我,说他9月5日给北京某家报纸写信,询问哪里出售凉菜、拼盘和食品雕刻技术的参考书,请编辑同志回信告知,并随信寄去了一张面值