收藏本站
《控制与决策》 2008年01期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

用蚁群算法求解带平衡约束的圆形布局问题

徐义春  肖人彬  
【摘要】：采用启发式方法结合演化算法的思路求解带平衡约束的圆形布局问题.首先对传统优化模型进行调整,并探讨了调整的合理性;然后设计一种分步定位的布局方法,在此基础上利用蚁群算法寻优;最后利用局部搜索技术,在传统模型意义下对布局进行了改进.数值实验表明,算法的性能比目前已有的结果有较大的提高.
【作者单位】： 华中科技大学CAD中心 华中科技大学CAD中心
【基金】：国家自然科学基金项目(60474077)
【分类号】：V419

【参考文献】
中国期刊全文数据库 前6条
1 于洋,查建中,唐晓君;基于学习的遗传算法及其在布局中的应用[J];计算机学报;2001年12期
2 钱志勤,滕弘飞,孙治国;人机交互的遗传算法及其在约束布局优化中的应用[J];计算机学报;2001年05期
3 李宁,刘飞,孙德宝;基于带变异算子粒子群优化算法的约束布局优化研究[J];计算机学报;2004年07期
4 周驰,高亮,高海兵;基于粒子群优化算法的约束布局优化[J];控制与决策;2005年01期
5 唐飞,腾弘飞;一种改进的遗传算法及其在布局优化中的应用[J];软件学报;1999年10期
6 刘建;黄文奇;;利用改进的微分进化算法求解带平衡约束的圆形packing问题[J];信息与控制;2006年01期
【共引文献】
中国期刊全文数据库 前10条
1 赵秋玲,张奇志,戈新生;非完整运动规划的粒子群优化算法[J];北京机械工业学院学报;2005年02期
2 金博,滕弘飞,史彦军,王丹虹;机辅写作:样本库中写作材料检索方法[J];大连理工大学学报;2002年05期
3 滕弘飞,张宝,刘峻,李广强,孙治国;航天器布局方案设计[J];大连理工大学学报;2003年01期
4 刘峻,滕弘飞,屈福政;人机交互遗传算法的人机界面[J];大连理工大学学报;2005年01期
5 滕弘飞;王奕首;张宝;;应急设计框架:卫星总体方案设计[J];大连理工大学学报;2006年02期
6 张葛祥,李娜,金炜东,胡来招;一种新量子遗传算法及其应用[J];电子学报;2004年03期
7 陈建能;基于种间竞争的遗传算法的改进[J];福建农林大学学报(自然科学版);2003年01期
8 董仁义,袁泽虎,王超;关于二维不规则零件自动板材排料的研究[J];湖北工业大学学报;2004年03期
9 邹彤;李宁;孙德宝;岑翼刚;;带阴性选择的粒子群优化算法[J];华中科技大学学报(自然科学版);2006年02期
10 岑翼刚;孙德宝;李宁;;WNN中的改进PSO算法及参数初始化[J];华中科技大学学报(自然科学版);2006年08期
中国重要会议论文全文数据库 前2条
1 曾威;霍军周;滕弘飞;;演化设计及其在方案设计和人工生命设计中应用[A];第五届海内外青年设计与制造科学会议论文集（第二卷）[C];2002年
2 张宝;滕弘飞;;机械产品和装备的应急设计[A];第五届海内外青年设计与制造科学会议论文集（第二卷）[C];2002年
中国博士学位论文全文数据库 前10条
1 潘昊;智能方法在水泥性能分析中的应用研究[D];武汉理工大学;2006年
2 桂劲松;渔港规划设计与评估方法研究[D];大连理工大学;2005年
3 苗玉彬;逆摄动法和人机交互退火遗传算法及其应用[D];大连理工大学;2001年
4 钱志勤;人机交互的演化设计方法及其在航天器舱布局方案设计中的应用[D];大连理工大学;2001年
5 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
6 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
7 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年
8 姚新胜;满意优化原理及其在机械工程领域中的应用研究[D];西南交通大学;2002年
9 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
10 李茂军;单亲遗传算法理论及应用[D];湖南大学;2002年
中国硕士学位论文全文数据库 前10条
1 游雪肖;模式算法的研究[D];武汉大学;2005年
2 谭立静;粒子群算法及其在串联盘输送机控制系统中的应用研究[D];辽宁工程技术大学;2007年
3 李经民;机械加工车间设备布局模型及其评价算法的研究[D];大连交通大学;2005年
4 艾景波;文化粒子群优化算法及其在布局设计中的应用研究[D];大连理工大学;2005年
5 周凯汀;基于遗传算法的最优化控制研究[D];华侨大学;2000年
6 梁大伟;演化设计方法及其应用研究[D];大连理工大学;2002年
7 徐东鸣;发电设备板材下料数控加工的自动编程与仿真技术[D];四川大学;2002年
8 杨威;板材排样优化的计算智能方法研究[D];四川大学;2002年
9 王连杰;基于线性规划的一维优化下料系统研究与开发[D];大连理工大学;2003年
10 蔡瑾;三维自动布局系统的研究与应用[D];河北工业大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 叶东毅;Jelonek属性约简算法的一个改进[J];电子学报;2000年12期
2 张腾飞,肖健梅,王锡淮;粗糙集理论中属性相对约简算法[J];电子学报;2005年11期
3 张文修,魏玲,祁建军;概念格的属性约简理论与方法[J];中国科学E辑;2005年06期
4 康雁,黄文奇;求解圆形Packing问题的一个启发式算法[J];计算机研究与发展;2002年04期
5 王国胤,于洪,杨大春;基于条件信息熵的决策表约简[J];计算机学报;2002年07期
6 张文修,米据生,吴伟志;不协调目标信息系统的知识约简[J];计算机学报;2003年01期
7 刘少辉,盛秋戬,吴斌,史忠植,胡斐;Rough集高效算法的研究[J];计算机学报;2003年05期
8 王立宏,吴耿锋;基于并行协同进化的属性约简[J];计算机学报;2003年05期
9 徐章艳;刘作鹏;杨炳儒;宋威;;一个复杂度为max(O(|C||U|),O(|C|~2|U/C|))的快速属性约简算法[J];计算机学报;2006年03期
10 戴佐，袁俊良，查建中，郭伟;一种基于八叉树结构表达的三维实体布局启发式算法[J];软件学报;1995年10期
中国博士学位论文全文数据库 前10条
1 钱志勤;人机交互的演化设计方法及其在航天器舱布局方案设计中的应用[D];大连理工大学;2001年
2 姚新胜;满意优化原理及其在机械工程领域中的应用研究[D];西南交通大学;2002年
3 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
4 康雁;求解圆形packing问题的启发式方法[D];中国科学院研究生院（软件研究所）;2002年
5 于瑞峰;基于人因学的工作地设施布局的优化设计研究[D];清华大学;2004年
6 刘静;协同进化算法及其应用研究[D];西安电子科技大学;2004年
7 钱玲;可重构虚拟制造系统研究[D];南京理工大学;2005年
8 齐继阳;可重构制造系统若干使能技术的研究[D];中国科学技术大学;2006年
9 张毕西;加工—装配式生产系统组织与优化[D];华南理工大学;2000年
10 徐雷;基于知识的计算机辅助夹具设计支持技术研究[D];四川大学;2006年
中国硕士学位论文全文数据库 前10条
1 彭超;禁忌搜索求解排课问题的应用研究[D];西安电子科技大学;2007年
2 黄婉平;自适应粒子群优化算法及其应用研究[D];浙江大学;2006年
3 奚文;面向机械制造系统的设施布置与优化模型设计[D];辽宁工程技术大学;2006年
4 杨维嘉;布局问题求解算法与策略的研究[D];天津大学;2005年
5 陈旭辉;汽车装焊生产线优化设计[D];南京航空航天大学;2006年
6 刘弟新;机械加工设备布局方法及其仿真技术研究[D];大连理工大学;2006年
7 温碧丽;多准则满意优化方法及应用研究[D];西南交通大学;2007年
8 邹世伟;车间柔性布局算法及三维仿真研究[D];武汉理工大学;2007年
9 刘春玲;TFT-LCD中小尺寸模组组装车间设施布局问题研究[D];上海交通大学;2007年
10 张英男;改进的粒子群优化算法（APSO和DPSO）研究[D];大连理工大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 滕弘飞,孙守林,葛文海,杨永辉,娄汉文;旋转舱内圆柱体及长方体群布局优化[J];大连理工大学学报;1993年03期
2 黄文奇,许如初;支持求解圆形packing问题的两个拟人策略[J];中国科学E辑;1999年04期
3 戴佐，查建中;三维实体布局的八叉树语言及优化算法[J];计算机辅助设计与图形学学报;1996年01期
4 王英林,吴慧中,田宜风;求解布局模型的并行矩阵算法研究[J];计算机辅助设计与图形学学报;1998年04期
5 滕弘飞,刘义军,葛文海,孙大新,钟万勰;旋转锥体空间中圆柱体群的布局优化[J];计算机学报;1993年07期
6 袁苗龙,周济,张新访;三维几何布局的一类启发式求解算法[J];计算机学报;1999年09期
7 钱志勤,滕弘飞,孙治国;人机交互的遗传算法及其在约束布局优化中的应用[J];计算机学报;2001年05期
8 于洋,查建中,唐晓君;基于学习的遗传算法及其在布局中的应用[J];计算机学报;2001年12期
9 李宁,刘飞,孙德宝;基于带变异算子粒子群优化算法的约束布局优化研究[J];计算机学报;2004年07期
10 路甬祥，陈鹰;人机一体化系统与技术──21世纪机械科学的重要发展方向[J];机械工程学报;1994年05期
【相似文献】
中国期刊全文数据库 前10条
1 张臻;王光磊;;基于改进蚁群算法的飞行器航迹规划[J];指挥信息系统与技术;2011年03期
2 王慧林;冉承新;黄维;马满好;;一种变步长前瞻性电子侦察卫星引导调度方法[J];上海交通大学学报;2011年07期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前7条
1 朱华光;刘莉;朱勇;;基于蚁群算法考虑无人机可用过载的航迹规划[A];第六届全国信息获取与处理学术会议论文集（1）[C];2008年
2 柳长安;王和平;詹浩;李为吉;;蚁群算法在无人机航路规划中的应用[A];探索创新交流－－中国航空学会青年科技论坛文集[C];2004年
3 岳富占;崔平远;崔祜涛;;月球探测机器人路径规划的群体智能优化策略[A];中国宇航学会深空探测技术专业委员会第二届学术会议论文集[C];2005年
4 马海平;阮谢永;金宝根;;反向蚁群算法在故障监控中的应用[A];第二十九届中国控制会议论文集[C];2010年
5 岳富占;曹梦龙;崔平远;崔祜涛;;星际探测车自主导航与控制技术研究[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年
6 乔宗涛;谢军;谢明;;蚁群优化算法在无人机航路规划中的应用[A];中国航空学会控制与应用第十二届学术年会论文集[C];2006年
7 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
中国博士学位论文全文数据库 前6条
1 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
2 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
3 陈岩;蚁群优化理论在无人机战术控制中的应用研究[D];国防科学技术大学;2007年
4 柳长安;无人机航路规划方法研究[D];西北工业大学;2003年
5 赵秀丽;航空公司不正常航班恢复模型及算法研究[D];南京航空航天大学;2010年
6 胡中华;基于智能优化算法的无人机航迹规划若干关键技术研究[D];南京航空航天大学;2011年
中国硕士学位论文全文数据库 前10条
1 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
2 朱庆镇;倾转旋翼机总体参数优化设计[D];南京航空航天大学;2011年
3 刘芳;环境激励下时变系统信号处理及参数辨识技术研究[D];南京航空航天大学;2010年
4 杨丹;蚁群算法的改进及其在航迹规划中的应用研究[D];哈尔滨工业大学;2007年
5 楚瑞;基于蚁群算法的无人机航路规划[D];西北工业大学;2006年
6 张琦;基于蚁群算法导弹低空突防航迹规划的仿真研究[D];哈尔滨工业大学;2007年
7 曹文锋;基于改进蚁群算法的飞行器航迹规划研究[D];重庆大学;2011年
8 刘国良;航空机轮防滑刹车控制器的设计及算法研究[D];中南大学;2007年
9 税薇;基于贝叶斯推理与蚁群算法的仿真飞行器航迹规划研究[D];青岛科技大学;2009年
10 田伟;无人作战飞机航路规划研究[D];西北工业大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026

同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 大众知识服务
京ICP证040441号
京公网安备11010802020475号

订购热线：400-819-9993 010-62982499
服务热线：010-62985026 010-62791813
在线咨询：http://help.cnki.net
传真：010-62780361