收藏本站
《计算机学报》 2004年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于带变异算子粒子群优化算法的约束布局优化研究

李宁  刘飞  孙德宝  
【摘要】:该文研究二维带平衡及不干涉约束的圆集在圆容器内的布局优化问题 (如卫星舱布局 ) ,属于NP Hard问题 ,难于求解 .文章提出了带变异算子的PSO算法 (PSOwithMutationOperator) ,在算法搜索的后期引入变异算子 ,使算法摆脱后期易于陷入局部极优点的束缚 ,同时又保持前期搜索速度快的特性 .将改进后的算法应用于约束布局问题 ,建立了此类问题的粒子群算法 ,并进行了 3个算例 (其中一个为已知最优解的算例 )的数值计算 ,验证了带变异算子PSO算法在约束布局问题上的可行性和有效性 .

【引证文献】
中国期刊全文数据库 前10条
1 刘景发;李刚;;求解带平衡性能约束的圆形装填问题的吸引盘填充算法[J];中国科学:信息科学;2010年03期
2 李刚;刘景发;;基于禁忌搜索的启发式算法求解带平衡约束的圆形装填问题[J];中国科学:信息科学;2011年09期
3 吕林;罗绮;刘俊勇;田立峰;;一种基于多种群分层的粒子群优化算法[J];四川大学学报(工程科学版);2008年05期
4 李菲菲;刘希玉;姚坤;;三种基于进化技术的优化算法及其对比[J];信息技术与信息化;2006年03期
5 刘林炬;葛洪伟;;带变异算子的双种群粒子群优化算法[J];计算机工程与设计;2008年08期
6 王蒙;介婧;曾建潮;董殿敏;;解决TSP问题的局部调整离散微粒群算法[J];计算机工程与设计;2009年21期
7 宋继光;秦勇;史健芳;贾云富;梁本来;;粒子群算法及其在路由优化中的研究[J];计算机工程与设计;2010年09期
8 顾成喜;;基于粒子GT算法的最短避障路径规划的研究[J];苏州市职业大学学报;2009年03期
9 常先英;李荣钧;;改进粒子群优化算法及其在CVaR模型中的应用[J];统计与决策;2009年08期
10 李俊吉;崔志华;崔炎;谭瑛;;空间分割微粒群算法[J];太原科技大学学报;2010年01期
中国重要会议论文全文数据库 前1条
1 周启海;;简论二维凸壳研究的意义、现状与创新[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 崔志华;微粒群算法的性能分析与优化[D];西安交通大学;2008年
2 秦玉灵;基于响应面建模和改进粒子群算法的有限元模型修正方法[D];哈尔滨工业大学;2011年
3 付樟华;二维不等圆Packing问题的现实求解途径[D];华中科技大学;2011年
4 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
5 钟伟才;多智能体进化模型和算法研究[D];西安电子科技大学;2004年
6 库少平;磁力轴承故障诊断的相关理论与实验研究[D];武汉理工大学;2005年
7 赵凤强;城市环境噪声问题的相关理论方法及应用[D];大连理工大学;2006年
8 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
9 刘洪波;汉语认知脑数据挖掘相关算法及应用研究[D];大连理工大学;2006年
10 李明;智能优化排样技术研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 曹巍巍;基于智能优化算法的OFDMA系统自适应资源分配问题研究[D];哈尔滨工程大学;2010年
2 杨林;求解带性能约束圆集布局问题的启发式蚁群算法研究[D];湘潭大学;2010年
3 武宁;基于SA-PSO的预拌混凝土配送车辆调度优化研究[D];河北工程大学;2011年
4 左浩;模糊聚类与粒子群算法在图像分割中的应用研究[D];江西理工大学;2011年
5 赵雪;面向流程的MES模型和生产调度优化研究[D];东北石油大学;2011年
6 翟子羽;基于智能优化算法的膜系设计研究[D];浙江师范大学;2011年
7 王远辉;布局模式和对立协同差分进化算法及应用[D];大连理工大学;2011年
8 黄瑛;湿法冶金浸出过程建模与优化[D];东北大学;2009年
9 刘瑞杰;计算机辅助排料及优化设计[D];江南大学;2005年
10 刘金洋;粒子群优化算法的研究与改进[D];哈尔滨工业大学;2006年
【参考文献】
中国期刊全文数据库 前1条
1 唐飞,腾弘飞;一种改进的遗传算法及其在布局优化中的应用[J];软件学报;1999年10期
【共引文献】
中国期刊全文数据库 前10条
1 王涛;;遗传算法及其应用[J];新乡学院学报(自然科学版);2008年01期
2 刘景发;李刚;;求解带平衡性能约束的圆形装填问题的吸引盘填充算法[J];中国科学:信息科学;2010年03期
3 李刚;刘景发;;基于禁忌搜索的启发式算法求解带平衡约束的圆形装填问题[J];中国科学:信息科学;2011年09期
4 尹元韬;王焱;;遗传算法改进策略研究进展[J];信息技术与信息化;2010年03期
5 王保春;王金敏;;移动机械手布局设计的研究[J];现代制造技术与装备;2009年06期
6 陈曦,林涛,唐贤瑛;遗传算法的参数设计与性能研究[J];计算机工程与设计;2004年08期
7 周仲文;;通用组卷算法研究[J];实验科学与技术;2007年04期
8 于洋,查建中,唐晓君;面向布局问题求解的混合全局优化算法研究[J];铁道学报;2001年06期
9 朱艳华;王金敏;王保春;;移动机械手的布局设计与实现[J];天津工程师范学院学报;2008年04期
10 皮灿军;周良波;;基于遗传算法的自动组卷研究[J];现代计算机(专业版);2008年09期
中国重要会议论文全文数据库 前3条
1 谢君;王航宇;;基于遗传算法的仓库作业调度研究[A];2005中国控制与决策学术年会论文集(下)[C];2005年
2 刘建;黄文奇;;一种求解带作用力约束圆形布局问题的启发式算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
3 滕弘飞;孙治国;胡清泥;刘占伟;;航天器舱计算机辅助布局设计[A];第六届全国计算机应用联合学术会议论文集[C];2002年
中国博士学位论文全文数据库 前10条
1 刘孝保;电子设备动态性能有限元建模与优化方法研究[D];电子科技大学;2011年
2 付樟华;二维不等圆Packing问题的现实求解途径[D];华中科技大学;2011年
3 陈羽;应对未料灾变的实存装备局部再设计方法[D];大连理工大学;2011年
4 冯佰威;基于多学科设计优化方法的船舶水动力性能综合优化研究[D];武汉理工大学;2011年
5 杨明;船舶电力推进永磁同步电机非线性反步控制器设计与优化研究[D];大连海事大学;2012年
6 苗玉彬;逆摄动法和人机交互退火遗传算法及其应用[D];大连理工大学;2001年
7 钱志勤;人机交互的演化设计方法及其在航天器舱布局方案设计中的应用[D];大连理工大学;2001年
8 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
9 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年
10 罗阳;机械制造车间生产作业多智能体规划原理与板材套料优化方法的研究[D];四川大学;2001年
中国硕士学位论文全文数据库 前10条
1 蔺晓风;微遗传优化与iSIGHT集成技术研究[D];大连理工大学;2010年
2 杨林;求解带性能约束圆集布局问题的启发式蚁群算法研究[D];湘潭大学;2010年
3 高伟;基于模糊数学理论家具板材优化排料方案研究[D];中南林业科技大学;2007年
4 胡冰;基于变电站内外模型图形的输电网系统单线图的自动布局布线研究[D];杭州电子科技大学;2011年
5 王栋慧;基于遗传算法的求解服装供应链协同定价系统的设计与实现[D];华东师范大学;2011年
6 李娇;支持向量机参数优化研究[D];华中师范大学;2011年
7 苏丽娜;圆形几何布局优化问题的半定松弛解法[D];内蒙古大学;2011年
8 张明;差分进化算法在组合优化问题中的应用研究[D];南京信息工程大学;2011年
9 杨战旗;基于ASP.NET的网络考试系统的设计与实现[D];南京理工大学;2010年
10 刘钊;基于鱼群克隆遗传算法的配电网络重构研究[D];中南大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 黄文奇;何琨;;求解长方体Packing问题的纯粹拟人算法[J];中国科学(F辑:信息科学);2009年06期
2 李未;黄文奇;蒋东辰;刘祥龙;;一种求解带有时间调度的四维长方体装填问题的启发式算法[J];中国科学:信息科学;2010年01期
3 刘景发;李刚;;求解带平衡性能约束的圆形装填问题的吸引盘填充算法[J];中国科学:信息科学;2010年03期
4 何琨;黄文奇;;三维矩形Packing问题的拟人求解算法[J];中国科学:信息科学;2010年12期
5 黄文奇;叶涛;;求解等圆Packing问题的拟物型全局优化算法[J];中国科学:信息科学;2011年06期
6 李刚;刘景发;;基于禁忌搜索的启发式算法求解带平衡约束的圆形装填问题[J];中国科学:信息科学;2011年09期
7 李仁璞,王正欧;基于粗集理论和神经网络结合的数据挖掘新方法[J];情报学报;2002年06期
8 焦利明;杨建立;;一种确定指标权重的新方法[J];指挥控制与仿真;2006年01期
9 柳群英;基于形状特征的图像检索技术[J];情报杂志;2004年04期
10 陶永兰,魏福玉,王龙山,张惠新;最优化技术在板材排料工艺中的应用[J];汽车工艺与材料;1997年03期
中国博士学位论文全文数据库 前10条
1 王雅琳;智能集成建模理论及其在有色冶炼过程优化控制中的应用研究[D];中南大学;2001年
2 盖强;局域波时频分析方法的理论研究与应用[D];大连理工大学;2001年
3 李艳君;拟生态系统算法及其在工业过程控制中的应用[D];浙江大学;2001年
4 王磊;免疫进化计算理论及应用[D];西安电子科技大学;2001年
5 苗玉彬;逆摄动法和人机交互退火遗传算法及其应用[D];大连理工大学;2001年
6 钱志勤;人机交互的演化设计方法及其在航天器舱布局方案设计中的应用[D];大连理工大学;2001年
7 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年
8 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
9 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
10 冯新;土木工程中结构识别方法的研究[D];大连理工大学;2002年
中国硕士学位论文全文数据库 前10条
1 杨林;求解带性能约束圆集布局问题的启发式蚁群算法研究[D];湘潭大学;2010年
2 覃瑜;市域农村居民点优化布局与模式选择研究[D];中国地质大学(北京);2011年
3 严军;农村居民点布局优化研究[D];湖南农业大学;2011年
4 季美;卫星舱布局问题的求解研究[D];华中科技大学;2011年
5 王远辉;布局模式和对立协同差分进化算法及应用[D];大连理工大学;2011年
6 王广武;带中间支撑拉索索力精确识别研究[D];湖南大学;2011年
7 夏露;导弹外形气动与隐身一体化优化设计研究[D];西北工业大学;2001年
8 赵胜利;遗传神经网络在粉煤灰混凝土强度预测和配合比设计中的应用[D];河北农业大学;2002年
9 汪彦龙;基于空间关系的图像检索方法研究[D];浙江工业大学;2002年
10 孙力;大连理工大学领先集团环境工程事业部发展策略研究[D];大连理工大学;2002年
【二级引证文献】
中国期刊全文数据库 前10条
1 杨晓燕;;一种离散型多目标粒子群优化算法[J];莆田学院学报;2010年02期
2 刘景发;李刚;;求解带平衡性能约束的圆形装填问题的吸引盘填充算法[J];中国科学:信息科学;2010年03期
3 李刚;刘景发;;基于禁忌搜索的启发式算法求解带平衡约束的圆形装填问题[J];中国科学:信息科学;2011年09期
4 黄文奇;付樟华;许如初;;求解不等圆Packing问题的带全局变换禁忌搜索算法[J];中国科学:信息科学;2012年07期
5 唐振宇;季莹;冯玉强;朱锡全;;基于图书流通效用的复本量决策模型及其方法实现研究[J];情报理论与实践;2010年10期
6 刘聪;潘炜;罗斌;王昱枭;冯显桂;江宁;;一种求解级联拉曼光纤激光器的方法[J];强激光与粒子束;2009年09期
7 范俊杰;张兆传;;微动粒子群优化算法用于Egun的多参量优化[J];强激光与粒子束;2010年12期
8 杨松铭;;一种基于混沌序列的粒子群优化算法[J];齐齐哈尔大学学报(自然科学版);2011年04期
9 郭文忠;陈国龙;彭少君;;求解VLSI电路划分问题的混合粒子群优化算法[J];软件学报;2011年05期
10 刘丽;;基于多种群分层粒子群优化算法的电力系统低压减载优化方法研究[J];四川电力技术;2012年02期
中国重要会议论文全文数据库 前10条
1 谢永;蔡国平;刘松;;基于输入和输出数据的柔性板的时域空间建模与主动控制研究[A];第十三届全国非线性振动暨第十届全国非线性动力学和运动稳定性学术会议摘要集[C];2011年
2 李曙光;;粒子群算法在高速公路多路径费用拆分方法研究[A];第二十六届中国控制会议论文集[C];2007年
3 段练;张玉斌;;坐标改进型粒子群算法在应用层组播中的应用[A];煤炭机电与自动化实用技术[C];2012年
4 陈新;谢永芳;;基于数据的铜闪速熔炼操作模式的匹配策略[A];2011中国有色金属行业仪表自动化学术会议论文集[C];2011年
5 王云;董增寿;卓东风;;基于图像纹理和结构特征的燃烧指数的高温低氧火焰燃烧稳定性识别[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
6 陈展雄;顾幸生;;基于多种群免疫量子粒子群的粗糙集属性约简算法[A];上海市化学化工学会2010年度学术年会论文集(自动化专题)[C];2010年
7 龙军;饶锐;;梯级水电站群的优化调度模型及其应用[A];中国水力发电工程学会信息化专委会2010年学术交流会论文集[C];2010年
8 徐新黎;戴欣华;郝平;王万良;;混合生产过程的多目标计划优化模型及粒子群求解算法[A];2009中国控制与决策会议论文集(2)[C];2009年
9 张秀丽;黄越;刘念;;基于混合优化算法的多目标柔性工作车间调度[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
10 赵娜娜;黄友锐;徐萍;;一种智能夜间行人检测算法[A];煤矿自动化与信息化——第19届全国煤矿自动化与信息化学术会议暨中国矿业大学(北京)百年校庆学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 张杏莉;几何约束求解关键问题研究[D];山东科技大学;2010年
2 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
3 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
4 武心安;未知环境下自主式水下潜器路径规划问题研究[D];哈尔滨工程大学;2010年
5 朱怡;潜艇航行训练模拟器模型简化与参数优化研究[D];哈尔滨工程大学;2009年
6 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
7 龙海侠;进化算法及其在生物信息中的应用[D];江南大学;2010年
8 高雪瑶;语义特征造型的与历程无关技术的研究[D];哈尔滨理工大学;2009年
9 张伟;基于图像处理的井下煤尘在线检测技术的研究[D];山东大学;2010年
10 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
2 蒋静;基于量子粒子群优化的Volterra核辨识及故障诊断方法研究[D];郑州大学;2010年
3 边峦剑;基于改进粒子群的盲源分离算法及其应用研究[D];哈尔滨工程大学;2010年
4 潘铁文;基于文化基因算法的图像检索研究[D];哈尔滨工程大学;2010年
5 张雅妮;基于粒子群算法模糊控制自动舵的研究与仿真[D];哈尔滨工程大学;2010年
6 刘德;基于GIS的桥梁结构健康监测与管理系统[D];大连理工大学;2010年
7 刘旭旺;全局优化理论几种算法的改进与研究[D];辽宁工程技术大学;2009年
8 王琳;基于粒子群优化的数据流挖掘的聚类算法分析[D];长沙理工大学;2010年
9 孙丽君;基于畅通可靠性分析的城市物流配送网络优化研究[D];长沙理工大学;2010年
10 李彩玲;改进PSO算法在综合负荷建模中的应用[D];长沙理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前6条
1 唐飞,腾弘飞;一种改进的遗传算法及其在布局优化中的应用[J];软件学报;1999年10期
2 王金敏,陈东祥,查建中,王爱虎,章节笑;关于约束底盘装载问题的一种启发式方法[J];软件学报;1996年10期
3 李言照,腾弘飞,钟万勰,娄汉文,张柏楠;旋转舱中长方体群的装填布局优化[J];宇航学报;1993年01期
4 黄文奇,詹叔浩;求解Packing问题的拟物方法[J];应用数学学报;1979年02期
5 詹叔浩,黄文奇;一类几何布局问题的计算机辅助设计[J];应用数学学报;1983年01期
6 王秀梅,冯恩民,滕弘飞;圆柱空间中长方体群布局优化的模型、函数凸性及算法[J];应用数学学报;1997年01期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026