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

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

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

【引证文献】
中国期刊全文数据库 前6条
1 张子辉;刘峻;滕弘飞;;带平衡约束的圆形packing问题解空间结构分析[J];大连理工大学学报;2012年04期
2 郑松;李春富;于涵诚;葛铭;;啤酒原料配方的蚁群优化设计研究[J];计算机工程与应用;2011年11期
3 李霞;张敬敏;李瑞华;刘坤起;;正交文化算法及其在布局优化问题中的应用[J];计算机工程与应用;2012年12期
4 徐义春;董方敏;刘勇;肖人彬;;带平衡约束矩形布局优化问题的遗传算法[J];模式识别与人工智能;2010年06期
5 黎自强;田茁君;王奕首;岳本贤;;求解平衡约束圆形Packing问题的快速启发式并行蚁群算法[J];计算机研究与发展;2012年09期
6 麦嘉辉;肖人彬;;面向布局优化问题的多量子态量子进化算法及其应用[J];计算机应用;2013年04期
中国博士学位论文全文数据库 前3条
1 刘志杰;岩石隧道掘进机刀盘设计方法研究[D];大连理工大学;2009年
2 郑晓军;生产车间设施布局优化方法研究[D];大连理工大学;2010年
3 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
中国硕士学位论文全文数据库 前3条
1 杨林;求解带性能约束圆集布局问题的启发式蚁群算法研究[D];湘潭大学;2010年
2 王远辉;布局模式和对立协同差分进化算法及应用[D];大连理工大学;2011年
3 张国建;基于启发式策略的气象卫星舱布局算法研究[D];南京信息工程大学;2012年
【参考文献】
中国期刊全文数据库 前7条
1 钱志勤,滕弘飞,孙治国;人机交互的遗传算法及其在约束布局优化中的应用[J];计算机学报;2001年05期
2 于洋,查建中,唐晓君;基于学习的遗传算法及其在布局中的应用[J];计算机学报;2001年12期
3 李宁,刘飞,孙德宝;基于带变异算子粒子群优化算法的约束布局优化研究[J];计算机学报;2004年07期
4 黄文奇;刘景发;;基于欧氏距离的矩形Packing问题的确定性启发式求解算法[J];计算机学报;2006年05期
5 周驰,高亮,高海兵;基于粒子群优化算法的约束布局优化[J];控制与决策;2005年01期
6 唐飞,腾弘飞;一种改进的遗传算法及其在布局优化中的应用[J];软件学报;1999年10期
7 刘建;黄文奇;;利用改进的微分进化算法求解带平衡约束的圆形packing问题[J];信息与控制;2006年01期
【共引文献】
中国期刊全文数据库 前10条
1 卢玉宇;陈建能;张翔;;一种改进的遗传算法及其收敛性分析[J];安徽农业大学学报;2007年04期
2 王彩红;查建中;陆一平;赵海涛;;装甲车辆动力舱智能布置设计研究[J];兵工学报;2007年06期
3 赵秋玲,张奇志,戈新生;非完整运动规划的粒子群优化算法[J];北京机械工业学院学报;2005年02期
4 魏德志;林丽娜;吴旭;;遗传算法在智能组卷系统中的设计与实现[J];长江大学学报(自然科学版)理工卷;2008年01期
5 刘孝保;杜平安;;面向元器件的PCB板布局优化方法[J];电子科技大学学报;2011年04期
6 金博,滕弘飞,史彦军,王丹虹;机辅写作:样本库中写作材料检索方法[J];大连理工大学学报;2002年05期
7 滕弘飞,张宝,刘峻,李广强,孙治国;航天器布局方案设计[J];大连理工大学学报;2003年01期
8 刘峻,滕弘飞,屈福政;人机交互遗传算法的人机界面[J];大连理工大学学报;2005年01期
9 冯恩民,宫召华,刘重阳,张旭;带性能约束的卫星舱布局问题改进遗传算法[J];大连理工大学学报;2005年03期
10 滕弘飞;王奕首;张宝;;应急设计框架:卫星总体方案设计[J];大连理工大学学报;2006年02期
中国重要会议论文全文数据库 前5条
1 彭建亮;朱凡;孙秀霞;孙彪;;基于离散PSO和Voronoi图的无人机航迹规划方法研究[A];第二十六届中国控制会议论文集[C];2007年
2 谢君;王航宇;;基于遗传算法的仓库作业调度研究[A];2005中国控制与决策学术年会论文集(下)[C];2005年
3 刘建;黄文奇;;一种求解带作用力约束圆形布局问题的启发式算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
4 滕弘飞;孙治国;胡清泥;刘占伟;;航天器舱计算机辅助布局设计[A];第六届全国计算机应用联合学术会议论文集[C];2002年
5 陈晨;陈杰;张娟;;基于PSO的区域防空优化部署方法[A];2007年中国智能自动化会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 刘孝保;电子设备动态性能有限元建模与优化方法研究[D];电子科技大学;2011年
2 崔志华;微粒群算法的性能分析与优化[D];西安交通大学;2008年
3 孙建华;供水设施的区域共享技术研究[D];重庆大学;2011年
4 秦玉灵;基于响应面建模和改进粒子群算法的有限元模型修正方法[D];哈尔滨工业大学;2011年
5 陈希祥;装备测试性方案优化设计技术研究[D];国防科学技术大学;2011年
6 付樟华;二维不等圆Packing问题的现实求解途径[D];华中科技大学;2011年
7 陈羽;应对未料灾变的实存装备局部再设计方法[D];大连理工大学;2011年
8 冯佰威;基于多学科设计优化方法的船舶水动力性能综合优化研究[D];武汉理工大学;2011年
9 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
10 杨明;船舶电力推进永磁同步电机非线性反步控制器设计与优化研究[D];大连海事大学;2012年
中国硕士学位论文全文数据库 前10条
1 曹巍巍;基于智能优化算法的OFDMA系统自适应资源分配问题研究[D];哈尔滨工程大学;2010年
2 蔺晓风;微遗传优化与iSIGHT集成技术研究[D];大连理工大学;2010年
3 杨林;求解带性能约束圆集布局问题的启发式蚁群算法研究[D];湘潭大学;2010年
4 高伟;基于模糊数学理论家具板材优化排料方案研究[D];中南林业科技大学;2007年
5 胡冰;基于变电站内外模型图形的输电网系统单线图的自动布局布线研究[D];杭州电子科技大学;2011年
6 王栋慧;基于遗传算法的求解服装供应链协同定价系统的设计与实现[D];华东师范大学;2011年
7 李娇;支持向量机参数优化研究[D];华中师范大学;2011年
8 苏丽娜;圆形几何布局优化问题的半定松弛解法[D];内蒙古大学;2011年
9 张明;差分进化算法在组合优化问题中的应用研究[D];南京信息工程大学;2011年
10 武宁;基于SA-PSO的预拌混凝土配送车辆调度优化研究[D];河北工程大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 钱七虎,李朝甫,傅德明;隧道掘进机在中国地下工程中应用现状及前景展望[J];地下空间;2002年01期
2 杨媛媛;黄宏伟;;围岩分类在TBM滚刀寿命预测中的应用[J];地下空间与工程学报;2005年05期
3 俞静,钱省三,邵志芳;半导体制造车间设施规划浅析[J];半导体技术;2003年06期
4 孔天明,洪先龙,乔长阁;VEAP:基于全局优化的有效VLSI布局算法[J];半导体学报;1997年09期
5 王乃龙,戴宏宇,周润德;用模拟退火算法实现集成电路热布局优化[J];半导体学报;2003年04期
6 唐晓君,查建中,陆一平;布局问题的复杂性和建模方法[J];北方交通大学学报;2003年01期
7 何明;马国亮;孙立峰;;蚁群算法融合粗糙集理论的属性约简算法[J];北京工业大学学报;2010年09期
8 朱稼兴;信息和熵[J];北京航空航天大学学报;1995年02期
9 孙连胜,宁汝新,王新永;虚拟制造中生产线可视化设计[J];北京理工大学学报;2002年01期
10 周文玲;刘安静;;啤酒包装线的布局及单机的选配[J];包装工程;2007年05期
中国博士学位论文全文数据库 前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];浙江大学;2006年
2 奚文;面向机械制造系统的设施布置与优化模型设计[D];辽宁工程技术大学;2006年
3 杨维嘉;布局问题求解算法与策略的研究[D];天津大学;2005年
4 陈旭辉;汽车装焊生产线优化设计[D];南京航空航天大学;2006年
5 刘弟新;机械加工设备布局方法及其仿真技术研究[D];大连理工大学;2006年
6 彭超;禁忌搜索求解排课问题的应用研究[D];西安电子科技大学;2007年
7 温碧丽;多准则满意优化方法及应用研究[D];西南交通大学;2007年
8 邹世伟;车间柔性布局算法及三维仿真研究[D];武汉理工大学;2007年
9 刘春玲;TFT-LCD中小尺寸模组组装车间设施布局问题研究[D];上海交通大学;2007年
10 张英男;改进的粒子群优化算法(APSO和DPSO)研究[D];大连理工大学;2008年
【二级引证文献】
中国期刊全文数据库 前6条
1 毕晓君;宫汝江;;一种结合人工蜂群和K-均值的混合聚类算法[J];计算机应用研究;2012年06期
2 李凤远;陈馈;;盾构滚刀地质适应性探析[J];建筑机械化;2011年12期
3 耿宏;袁晶;;基于蚁群算法的虚拟维修环境布局规划方法[J];计算机仿真;2013年01期
4 张红耀;刘东亮;;敞开式TBM在重庆轨道交通6号线的应用分析[J];隧道建设;2013年02期
5 张建伟;孟海峰;耿双;许志沛;薛顺;;某环保装置生产车间的生产布局和经路改进研究[J];中小企业管理与科技(下旬刊);2011年06期
6 李爱平;何琪;刘雪梅;;基于模块间约束的机床布局优化方法[J];制造技术与机床;2013年01期
中国重要会议论文全文数据库 前1条
1 李凤远;陈馈;;盾构滚刀地质适应性探析[A];2012年中铁隧道集团低碳环保优质工程修建技术专题交流会论文集[C];2012年
中国博士学位论文全文数据库 前3条
1 吴起星;复合地层中盾构机滚刀破岩力学分析[D];暨南大学;2011年
2 季君;基于同形块的剪切下料布局算法研究[D];北京交通大学;2012年
3 李普红;基于作业疲劳度的活塞生产线规划研究[D];山东大学;2012年
中国硕士学位论文全文数据库 前10条
1 李林;基于可靠性的TBM刀盘轻量化设计[D];大连理工大学;2010年
2 罗德志;复合型土压平衡盾构刀盘布刀规律研究及刀盘CAD系统开发[D];中南大学;2011年
3 季美;卫星舱布局问题的求解研究[D];华中科技大学;2011年
4 王宪云;地质适应性刀盘方案设计方法与流程研究[D];天津大学;2012年
5 于跃;盘刀破岩机理的细观数值模拟研究[D];大连理工大学;2010年
6 薛静;盘形滚刀切削力影响因素及滚刀刃形优化设计研究[D];中南大学;2010年
7 周喜温;土压平衡式复合盾构刀盘的刀具优化配置研究[D];中南大学;2010年
8 杨阔然;X公司机加车间单元布局设计研究[D];吉林大学;2012年
9 沈国将;车间设备布置问题的分布估计方法研究[D];大连理工大学;2012年
10 李权章;制造业企业生产车间设施布置评价体系研究[D];东北林业大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 滕弘飞,孙守林,葛文海,杨永辉,娄汉文;旋转舱内圆柱体及长方体群布局优化[J];大连理工大学学报;1993年03期
2 滕弘飞,孙守林,葛文海,钟万勰;Layout Optimization for the Dishes Installed on a Rotating Table——The Packing Problem With Equilibrium Behavioural Constraints[J];Science in China,Ser.A;1994年10期
3 黄文奇,许如初;支持求解圆形packing问题的两个拟人策略[J];中国科学E辑:技术科学;1999年04期
4 戴佐,查建中;三维实体布局的八叉树语言及优化算法[J];计算机辅助设计与图形学学报;1996年01期
5 王英林,吴慧中,田宜风;求解布局模型的并行矩阵算法研究[J];计算机辅助设计与图形学学报;1998年04期
6 滕弘飞,刘义军,葛文海,孙大新,钟万勰;旋转锥体空间中圆柱体群的布局优化[J];计算机学报;1993年07期
7 袁苗龙,周济,张新访;三维几何布局的一类启发式求解算法[J];计算机学报;1999年09期
8 钱志勤,滕弘飞,孙治国;人机交互的遗传算法及其在约束布局优化中的应用[J];计算机学报;2001年05期
9 于洋,查建中,唐晓君;基于学习的遗传算法及其在布局中的应用[J];计算机学报;2001年12期
10 李宁,刘飞,孙德宝;基于带变异算子粒子群优化算法的约束布局优化研究[J];计算机学报;2004年07期
【相似文献】
中国期刊全文数据库 前10条
1 张立峰;赵方庚;孙江生;宋传平;;基于蚁群算法的军事配送车辆调度问题研究[J];交通与计算机;2008年06期
2 葛艳;逄海萍;孟友新;江峰;;求解连续空间优化问题的Powell蚁群算法[J];哈尔滨工业大学学报;2009年12期
3 段征宇;杨东援;王上;;时间依赖型车辆路径问题的一种改进蚁群算法[J];控制理论与应用;2010年11期
4 梅红;王勇;赵荣齐;;基于蚁群神经网络算法的机器人逆解[J];山东大学学报(工学版);2008年05期
5 邓雷;朱永利;张雷;;基于改进蚁群算法求解最优路径方法的研究[J];电力科学与工程;2011年03期
6 陈慕齐;齐欢;陈迎春;;基于蚁群算法的试验流程优化研究[J];海军工程大学学报;2006年03期
7 王立群;杨淑莹;安博;;基于蚁群算法的多字符聚类识别[J];天津理工大学学报;2008年05期
8 骆德汉;邹宇华;庄家俊;;基于修正蚁群算法的多机器人气味源定位策略研究[J];机器人;2008年06期
9 翟海保,程浩忠,吕干云,陈小良,马则良;基于模式记忆并行蚁群算法的输电网规划[J];中国电机工程学报;2005年09期
10 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[J];东南大学学报(自然科学版);2005年S2期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
7 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
8 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
9 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
10 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
中国重要报纸全文数据库 前3条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 柏荣;国家973项目在因特网大规模信息检索领域取得突破[N];中国高新技术产业导报;2003年
3 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
2 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
3 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
4 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
5 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
6 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
7 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
8 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
9 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
10 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
2 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
3 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
4 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
5 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
6 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
7 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
8 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
9 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
10 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026