收藏本站
《全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

一种求解带作用力约束圆形布局问题的启发式算法

刘建  黄文奇  
【摘要】:该文以航天器中复杂插座板上插孔布局为背景,研究带作用力约束的圆形布局问题。针对此问题,提出了一种启发式算法。该算法首先定义与问题等价的能量函数,再利用最速下降法优化能量函数,从而间接得到问题的近似解。其中引入一种跳离局部最小值陷阱的策略,提高了计算效率. 最后通过实例计算验证了本算法的有效性。

手机知网App
【参考文献】
中国期刊全文数据库 前5条
1 黄文奇,许如初;支持求解圆形packing问题的两个拟人策略[J];中国科学E辑:技术科学;1999年04期
2 于洋,查建中,唐晓君;基于学习的遗传算法及其在布局中的应用[J];计算机学报;2001年12期
3 唐飞,腾弘飞;一种改进的遗传算法及其在布局优化中的应用[J];软件学报;1999年10期
4 唐飞,滕弘飞,刘峻,娄汉文,杨建中;带作用力约束的二维装填布局问题——航天器中复杂插座板上插孔的布局优化设计[J];宇航学报;2000年02期
5 黄文奇,詹叔浩;求解Packing问题的拟物方法[J];应用数学学报;1979年02期
【共引文献】
中国期刊全文数据库 前10条
1 卢玉宇;陈建能;张翔;;一种改进的遗传算法及其收敛性分析[J];安徽农业大学学报;2007年04期
2 陆一平,查建中,李建勇,鄂明成;一种基于邻接极小搜索的布局模式生成方法[J];北方交通大学学报;2000年04期
3 魏德志;林丽娜;吴旭;;遗传算法在智能组卷系统中的设计与实现[J];长江大学学报(自然科学版)理工卷;2008年01期
4 邱薇华;邵世煌;丁宁;;计算机辅助服装排料的研究与实现[J];中国纺织大学学报;1988年02期
5 邓四二,滕弘飞,邢玉生,钟万勰;一类带性能约束的二维几何布局优化[J];大连理工大学学报;1991年02期
6 陈国庆,冯恩民,滕弘飞;具有性能约束几何布局优化模型的研究[J];大连理工大学学报;1992年04期
7 刘德全,滕弘飞;不规则多边形的干涉算法[J];大连理工大学学报;1999年05期
8 滕弘飞,张宝,刘峻,李广强,孙治国;航天器布局方案设计[J];大连理工大学学报;2003年01期
9 冯恩民,宫召华,刘重阳,张旭;带性能约束的卫星舱布局问题改进遗传算法[J];大连理工大学学报;2005年03期
10 胡清华;孙治国;邓四二;滕弘飞;;一种求解Packing问题概率控制搜索行为的启发式算法[J];大连理工大学学报;2009年01期
中国重要会议论文全文数据库 前8条
1 韩晓建;解卫华;;基于预处理的拟人布局算法研究[A];2009海峡两岸机械科技论坛论文集[C];2009年
2 徐耀群;辛海涛;刘健;杨殿军;;混沌梯度算法及其在优化布局中的应用[A];2002中国控制与决策学术年会论文集[C];2002年
3 徐耀群;姚凤阁;;求解Packing问题的混沌变尺度算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
4 谢君;王航宇;;基于遗传算法的仓库作业调度研究[A];2005中国控制与决策学术年会论文集(下)[C];2005年
5 王成尧;李湛;魏绍谦;;遗传算法在报纸商业广告布局中的应用[A];2009中国控制与决策会议论文集(2)[C];2009年
6 黄文奇;陈端兵;;用纯粹拟人型算法求解超大规模集成电路布局中的矩形packing问题[A];2005年全国理论计算机科学学术年会论文集[C];2005年
7 孙伟;韩晓建;;基于模拟退火算法的布局优化技术研究[A];机械技术史及机械设计(7)——第七届中日机械技术史及机械设计国际学术会议论文集[C];2008年
8 滕弘飞;孙治国;胡清泥;刘占伟;;航天器舱计算机辅助布局设计[A];第六届全国计算机应用联合学术会议论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 王锡禄;具有拓扑结构的双层规划及应用[D];大连理工大学;2000年
2 赵孝武;求解正交表问题的拟物拟人方法[D];中国科学院软件研究所;2001年
3 苗玉彬;逆摄动法和人机交互退火遗传算法及其应用[D];大连理工大学;2001年
4 钱志勤;人机交互的演化设计方法及其在航天器舱布局方案设计中的应用[D];大连理工大学;2001年
5 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
6 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
7 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年
8 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
9 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
10 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 白明;船舶管系路径优化算法研究[D];哈尔滨工程大学;2010年
2 蔺晓风;微遗传优化与iSIGHT集成技术研究[D];大连理工大学;2010年
3 杨林;求解带性能约束圆集布局问题的启发式蚁群算法研究[D];湘潭大学;2010年
4 张自聪;基于CIM/SVG的省级电网均匀图的自动生成[D];杭州电子科技大学;2009年
5 王云;基于模拟退火法的输电网潮流图的自动布局研究[D];杭州电子科技大学;2010年
6 陈青;C公司的运输成本改善方案研究[D];上海交通大学;2011年
7 周凯汀;基于遗传算法的最优化控制研究[D];华侨大学;2000年
8 徐东鸣;发电设备板材下料数控加工的自动编程与仿真技术[D];四川大学;2002年
9 杨威;板材排样优化的计算智能方法研究[D];四川大学;2002年
10 王连杰;基于线性规划的一维优化下料系统研究与开发[D];大连理工大学;2003年
【二级参考文献】
中国期刊全文数据库 前10条
1 滕弘飞,孙守林,葛文海,杨永辉,娄汉文;旋转舱内圆柱体及长方体群布局优化[J];大连理工大学学报;1993年03期
2 黄文奇,陈亮;求解有关空间利用的调度问题的拟物方法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1991年03期
3 李未,黄文奇;一种求解合取范式可满足性问题的数学物理方法[J];中国科学(A辑 数学 物理学 天文学 技术科学);1994年11期
4 黄文奇,金人超;求解SAT问题的拟物拟人算法—Solar[J];中国科学E辑:技术科学;1997年02期
5 戴佐,查建中;三维实体布局的八叉树语言及优化算法[J];计算机辅助设计与图形学学报;1996年01期
6 黄文奇;求解Covering问题的拟物方法——NP难度问题的一个处理途径[J];计算机学报;1989年08期
7 滕弘飞,刘义军,葛文海,孙大新,钟万勰;旋转锥体空间中圆柱体群的布局优化[J];计算机学报;1993年07期
8 唐飞,腾弘飞;一种改进的遗传算法及其在布局优化中的应用[J];软件学报;1999年10期
9 黄文奇,詹叔浩;求解Packing问题的拟物方法[J];应用数学学报;1979年02期
10 黄文奇,李庆华,余向东;求解空间Packing问题的拟物方法[J];应用数学学报;1986年04期
【相似文献】
中国期刊全文数据库 前10条
1 李海峰;严晓峰;秦蓁;王瑾;何懿;吴锴;;十年局 1999~2009装备主流报告[J];兵器知识;2009年08期
2 佚名;;太空卫星导航形成“四强争雄”格局[J];决策与信息;2007年04期
3 苏宁;;在大格局下求发展[J];中国民用航空;2008年03期
4 杨婧;;三大航空公司重组悬疑[J];中国企业家;2007年05期
5 ;我省八大重点工程扫描之三 打造“一主四辅”机场格局[J];新长征;2009年03期
6 贾远;;国内航空三足鼎立格局确立[J];市场周刊(新物流);2009年07期
7 火狐;;电子客票的“独角戏”[J];电子商务世界;2006年06期
8 张文魁;重组目标与手段的选择[J];了望;2000年41期
9 李伊;一个蓬勃发展的新时代就在眼前——民营资本进入航空运输业的现实与挑战[J];中国民用航空;2005年04期
10 柯浪;;政策突破先锋——奥凯航空:报春第一枝[J];法人杂志;2005年12期
中国重要会议论文全文数据库 前1条
1 刘建;黄文奇;;一种求解带作用力约束圆形布局问题的启发式算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
中国重要报纸全文数据库 前10条
1 记者 黄蓉 通讯员 刘春元;广西机场“一轴两环”格局初步实现[N];桂林日报;2008年
2 李敬;中星9号冲击电视格局[N];计算机世界;2008年
3 见习记者 邢莉云;中国航空业十年内改变不了“四大”格局[N];21世纪经济报道;2007年
4 本报记者 陈光;开放式格局带来出境通关三大变化[N];国际商报;2008年
5 陈姗姗;未来国内航空业格局猜想[N];第一财经日报;2007年
6 陈姗姗;东航及其股东失去了什么[N];第一财经日报;2008年
7 本报记者 沈勇;珠三角机场均衡格局再被打破[N];深圳特区报;2006年
8 本报记者 索佩敏;李丰华:三大航空公司格局不会改变[N];上海证券报;2007年
9 王飞;高票否决 “东新恋”花开无果[N];广州日报;2008年
10 本报记者 冯青;中航释义新方案:入股而非收购,三大航格局不变[N];21世纪经济报道;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026