学位论文 > 优秀研究生学位论文题录展示
卫星舱布局问题的求解研究
作 者: 季美
导 师: 肖人彬
学 校: 华中科技大学
专 业: 系统工程
关键词: 卫星舱布局 蚁群算法 粒子群算法 临界多边形 启发式算法
分类号: TP301.6
类 型: 硕士论文
年 份: 2011年
下 载: 44次
引 用: 0次
阅 读: 论文下载
内容摘要
本文研究了卫星舱布局优化问题,采用启发式信息结合智能优化技术,求解了矩形布局问题和多边形布局问题,并且通过算例验证了所用方法的有效性。首先,介绍了布局问题,从而引出本文研究的卫星舱布局优化问题,分别从卫星的设计,有效载荷配置问题来说明卫星舱布局问题的重要性。研究的方法为从易到难,先研究了卫星舱矩形布局问题,之后对问题进行扩充,将矩形件变为多边形布局件,研究了卫星舱多边形布局问题。其次,针对卫星舱布局问题的求解方法,指出了充分利用启发式信息将有利于问题的求解,并针对特定的卫星舱布局问题,分别设计了不同的构造方法来确定布局物的定位规则。在此基础上,介绍了布局物定序规则的智能算法——蚁群算法和粒子群算法,分别从其原理和应用背景两个角度来对其进行阐述说明。随后,给出了求解带性能约束卫星舱矩形布局问题的数学模型,通过对模型的改进,将多目标问题转化为单目标问题。通过构造矩形布局点,引入了BLF布局规则,将问题转化为求解最短路的旅行商(TSP)问题,由于蚁群算法在求解TSP问题上的优越性,在此基础上,结合蚁群算法对布局物的布局顺序进行寻优,从而找到最佳布局顺序,数值仿真结果表明,本文算法空间利用率比其他算法有了很大提高,而计算时间却减少了很多。最后,对卫星舱问题进行扩展,研究了卫星舱多边形布局问题。采用临界多边形来给定多边形布局物的布局范围,通过计算布局系统的质心最终选定多边形布局物的具体位置。在多边形得到定位的情况下,结合粒子群算法对多边形布局的顺序进行搜索优化,通过构造测试集来说明算法的有效性。总之,本文针对卫星舱布局优化问题的两种布局模式,采用了多种方法进行计算求解。从计算结果表明,采用启发式信息结合智能算法是求解卫星舱复杂布局优化问题的有效手段。
|
全文目录
相似论文
- 多导弹协同作战突防效能评估及组合优化算法研究,TJ760.1
- 基于蚁群算法的电梯群优化控制研究,TU857
- 动态环境下移动对象导航系统相关技术的研究,TP301.6
- 基于改进蚁群算法的机器人路径规划研究,TP242
- 有源电力滤波器及其在配电网中的应用,TN713.8
- 改进的蚁群算法及其在TSP上的应用研究,TP301.6
- 太原市嘉乡生态食品加盟店选址研究,F426.82
- 基于粒子群的分子对接算法,R91
- 基于特征选择的入侵检测研究,TP393.08
- 基于改进粒子群算法的无功优化,TP301.6
- 基于改进蚁群算法的移动机器人路径规划问题研究,TP242
- 基于P2P网络信任机制研究,TP393.08
- 基于ZigBee协议的移动传感器网络覆盖问题的研究,TP212.9
- 磨矿过程的稳态检测与优化,TD921.4
- 基于D-FNN的加热炉钢温建模与优化研究,TG334.9
- 蚁群算法与A*算法在Ad-Hoc网络中的应用研究,TN929.5
- 基于蚁群优化的Ad Hoc网络能量感知路由算法,TN929.5
- 蚁群算法在QoS网络路由优化中的应用,TP393.09
- 基于蚁群算法的无线传感器网络分簇路由算法研究,TP212.9
- 基于粒子群优化算法和支持向量机的上市公司财务危机预警研究,F275
- 改进粒子群算法及其在化工过程数据校正中的应用,TP18
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
© 2012 www.xueweilunwen.com
|