收藏本站
《2009海峡两岸机械科技论坛论文集》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于预处理的拟人布局算法研究

韩晓建  解卫华  
【摘要】:卫星舱的布局一般为NP完全问题,以满足系统的质心要求、物体间非干涉为约束条件,卫星舱的体积最小(包络物体的包络圆最小)为布局目标。本文将其简化为二维布局问题,就该问题提出一新思路,就是对已知布局物体进行预处理,然后根据人工在布局问题时每一步最优的思路进行布局。以布局间非干涉以及一定的几何关系为约束条件,和容纳所有待布局物体的包络面积最小为布局目标.在此算法的基础上,以VC6.0为平台实现了自动优化布局软件系统的开发,并给出不同布局物体的多次计算的统计结果。
【作者单位】:北京航空航天大学
【基金】:总装备部“十一五”某重点预研课题
【分类号】:V423.4

手机知网App
【参考文献】
中国期刊全文数据库 前5条
1 康雁,黄文奇;求解圆形Packing问题的一个启发式算法[J];计算机研究与发展;2002年04期
2 王雪梅,王义和;模拟退火算法与遗传算法的结合[J];计算机学报;1997年04期
3 王金敏,查建中,王玉新;布局问题的聚块算法[J];机械设计;1999年02期
4 刘永明;韩晓建;;飞行器仪器舱自动布局方法研究[J];机械工程与自动化;2008年03期
5 黄文奇,詹叔浩;求解Packing问题的拟物方法[J];应用数学学报;1979年02期
【共引文献】
中国期刊全文数据库 前10条
1 朱旭东;;改进遗传算法解Job-Shop问题[J];安徽大学学报(自然科学版);2008年05期
2 陆一平,查建中,李建勇,鄂明成;一种基于邻接极小搜索的布局模式生成方法[J];北方交通大学学报;2000年04期
3 戴元永,陈素琼,申荣法,何宜柱,余亮;基于模拟退火多种群遗传算法的C-Mn钢生产优化[J];宝钢技术;2003年01期
4 魏连伟,邵景力,张建立,崔亚莉;模拟退火算法反演水文地质参数算例研究[J];吉林大学学报(地球科学版);2004年04期
5 邱薇华;邵世煌;丁宁;;计算机辅助服装排料的研究与实现[J];中国纺织大学学报;1988年02期
6 邓四二,滕弘飞,邢玉生,钟万勰;一类带性能约束的二维几何布局优化[J];大连理工大学学报;1991年02期
7 陈国庆,冯恩民,滕弘飞;具有性能约束几何布局优化模型的研究[J];大连理工大学学报;1992年04期
8 刘德全,滕弘飞;不规则多边形的干涉算法[J];大连理工大学学报;1999年05期
9 李斐然;潘盛山;张哲;;混合算法在04公桥规徐变系数曲线拟合中应用[J];大连理工大学学报;2010年03期
10 刘德全,滕弘飞;装填布局拓扑模式变换的遗传算法[J];大连理工大学学报;1997年03期
中国硕士学位论文全文数据库 前10条
1 白明;船舶管系路径优化算法研究[D];哈尔滨工程大学;2010年
2 宋开胜;基于遗传算法的二维排样研究[D];哈尔滨工程大学;2010年
3 段斌;基于改进遗传算法的建模和动态优化方法研究[D];浙江大学;2011年
4 梁策;针对具有复杂属性的网格模型简化算法的研究[D];杭州电子科技大学;2009年
5 李志中;IMRT多目标逆向计划系统平台的设计及可行性研究[D];浙江工业大学;2010年
6 赵欣;遗传算法及其在路由优化问题中的应用[D];宁波大学;2009年
7 王晓轩;吉林省抚松县松江河镇给水管网多工况优化设计研究[D];吉林建筑工程学院;2010年
8 章伟伟;人工神经网络与遗传算法在木糖醇发酵过程操作条件优化中的应用[D];华侨大学;2000年
9 唐胜;基于神经网络的农作物病害诊断专家系统的设计[D];湘潭大学;2001年
10 韦强;基于模拟退火遗传算法的CDMA多用户检测的研究[D];安徽大学;2001年
【二级参考文献】
中国期刊全文数据库 前4条
1 黄文奇,陈亮;求解有关空间利用的调度问题的拟物方法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1991年03期
2 黄文奇,许如初;支持求解圆形packing问题的两个拟人策略[J];中国科学E辑:技术科学;1999年04期
3 黄文奇;求解Covering问题的拟物方法——NP难度问题的一个处理途径[J];计算机学报;1989年08期
4 黄文奇,詹叔浩;求解Packing问题的拟物方法[J];应用数学学报;1979年02期
中国硕士学位论文全文数据库 前1条
1 王惠娟;机械产品布局设计与建模方法的研究[D];天津大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 唐昌盛;曲建岭;;基于RBF神经网络的飞参数据预处理[J];计测技术;2007年05期
2 李映颖;谭光宇;曲建岭;殷合香;姚海燕;;飞行参数野值点的预处理[J];计量与测试技术;2008年08期
3 廖守亿,王承尧;预处理方法求解低马赫数流场的边界条件[J];国防科技大学学报;2001年02期
4 刘雄;周波;伍崇友;;面向区域目标普查的卫星日常调度预处理[J];系统仿真学报;2008年10期
5 谢辉;宋文萍;宋笔锋;;基于CFD方法对微型扑翼翼型设计的研究[J];空气动力学学报;2009年02期
6 尹大伟;廖瑛;王雷;梁加红;;基于抗差Kalman滤波的航空发动机测试数据预处理技术[J];国防科技大学学报;2010年04期
7 刘广山;;星光灿烂的“东方红”卫星家族[J];航天员;2007年03期
8 冯恩民,宫召华,刘重阳,张旭;带性能约束的卫星舱布局问题改进遗传算法[J];大连理工大学学报;2005年03期
9 阎成鸿;;航空发动机振动信号分析[J];微计算机信息;2007年22期
10 王俊涛;周宇;;基于主元分析的微小型飞行器视觉导航[J];航空学报;2008年S1期
中国重要会议论文全文数据库 前10条
1 韩晓建;解卫华;;基于预处理的拟人布局算法研究[A];2009海峡两岸机械科技论坛论文集[C];2009年
2 刘刚;刘伟;牟斌;肖中云;;涡流发生器绕流模拟的数值方法研究[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集(下)[C];2007年
3 葛晓琦;张松涛;;振动信号测量方法[A];四川省电子学会传感技术第九届学术年会论文集[C];2005年
4 肖中云;牟斌;陈作斌;刘刚;;低速非定常流动的预处理计算方法[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
5 潘江;田杰;;卫星蜂窝夹层结构板减重研究[A];第十五届全国复合材料学术会议论文集(下册)[C];2008年
6 谢飞;叶正寅;;低马赫数下的绕翼型非定常流动数值模拟[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
7 潘沙;李桦;廖守亿;范晓樯;;预处理方法在全速度流场数值模拟中的应用[A];计算流体力学研究进展——第十二届全国计算流体力学会议论文集[C];2004年
8 肖天航;昂海松;周新春;;大幅度非定常运动流场分析的新方法及其在柔性扑翼上的应用[A];探索 创新 交流——第三届中国航空学会青年科技论坛文集(第三集)[C];2008年
9 陈鸿飞;施伟鸿;邹鸿;邹积清;;夸父B星高能带电粒子实验仪构想[A];中国空间科学学会空间探测专业委员会第十九次学术会议论文集(下册)[C];2006年
10 卜继军;叶刚;陈朝春;侯正君;;压电陀螺数字化惯测组合单元研究[A];中国惯性技术学会第五届学术年会论文集[C];2003年
中国重要报纸全文数据库 前4条
1 ;嫦娥飞天:航天科技新跨越[N];科技日报;2007年
2 本报记者 武铠;“长二丙”今年最忙[N];中国航天报;2004年
3 记者 胡亚;风云三号A星用户有望实时接收数据资料[N];中国气象报;2009年
4 记者 孙楠;宇如聪检查地面应用系统[N];中国气象报;2010年
中国博士学位论文全文数据库 前9条
1 张宝;粒子群算法及其在卫星舱布局中的应用研究[D];大连理工大学;2007年
2 曾威;卫星舱布局的双系统协同进化算法与CAD系统关键技术[D];大连理工大学;2007年
3 徐义春;卫星舱布局问题的智能求解方法研究[D];华中科技大学;2008年
4 黎自强;卫星舱布局的若干图形学问题研究[D];大连理工大学;2008年
5 王奕首;卫星有效载荷配置和布局设计方法[D];大连理工大学;2008年
6 霍军周;人机结合协同进化设计方法及其应用[D];大连理工大学;2007年
7 刘峻;基于分布估计的人机结合演化设计方法研究[D];大连理工大学;2009年
8 肖天航;低雷诺数非定常流场的数值方法及其在微型飞行器上的应用[D];南京航空航天大学;2009年
9 贺仁杰;成像侦察卫星调度问题研究[D];国防科学技术大学;2004年
中国硕士学位论文全文数据库 前10条
1 张国建;基于启发式策略的气象卫星舱布局算法研究[D];南京信息工程大学;2012年
2 相云;MODIS 1B资料处理方法研究与软件实现[D];中国农业大学;2005年
3 季美;卫星舱布局问题的求解研究[D];华中科技大学;2011年
4 陈羽;双系统互补协同进化设计方法及其应用研究[D];大连理工大学;2006年
5 杨清珍;星图实时预处理方法研究及实现[D];华中科技大学;2005年
6 周百政;QAR数据处理系统的设计与实现[D];中国民航大学;2009年
7 罗万清;气流焓值对非烧蚀材料表面氧化反应影响的数值研究[D];中国空气动力研究与发展中心;2010年
8 李耀;基于模式S的ADS-B系统研究[D];电子科技大学;2008年
9 杨雨川;高功率微波武器对卫星电子系统的威胁及防护技术[D];国防科学技术大学;2008年
10 黄茜;共形相控阵中的数字波束形成技术研究[D];电子科技大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026