收藏本站
《电子科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于微粒群算法的装配序列规划方法及其应用研究

吕洪光  
【摘要】: 作为一个著名的制造规划问题,装配序列规划的主要目标是获得产品装配线上装配作业处理的最优序列,从而节省产品装配成本和缩短装配时间。装配序列规划是一个已经被证明的NP-hard问题,同时随着产品零件数的增加,装配序列规划解将呈现组合爆炸式的增长。 为了获得有效的装配序列规划方法,论文首先提出一种利用离散微粒群算法(DPSO)来求解装配序列规划的方法。为了使离散微粒群算法有效的求解装配序列规划问题,论文研究了相应的关键技术,包括一种基于装配序列的微粒的位置和速度编码方式,提出并定义了更新微粒的速度和位置的相关操作;在不同的参数设置下,对离散微粒群算法的效率进行分析;论文还将遗传算法与离散微粒群算法在装配序列规划中的应用进行比较;通过实例验证,微粒群算法可以有效的求解装配序列规划问题。 为了进一步提高离散微粒群算法的效率,论文提出了一种基于离散微粒群算法和模拟退火算法的混合算法,并将提出的混合离散微粒群模拟退火算法(DPSO-SA)和离散微粒群算法进行比较。通过实例验证,采用混合离散微粒群模拟退火算法能更有效的生成更多的可行装配序列,并能提高了算法的搜索能力,算法性能更优于离散微粒群算法。 最后,在考虑到实际装配情况的基础上,论文提出了一种增强联接支撑矩阵,将装配过程稳定性因素考虑进去,从而得出更加符合实际需要的装配序列。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王亮;卢晓东;程韫琳;张军;戈美净;;基于快速退火和PSO算法的港口交通信号控制方法[J];中国科技信息;2011年18期
2 徐守江;陈艳男;;基于微粒群算法的圆度误差评价[J];计量技术;2006年07期
3 刘瑞芳;王希云;;基于线搜索的微粒群算法在机械设计中的应用[J];机械工程与自动化;2009年05期
4 张更新,赵辉,王红君,苏君临;基于动态参数的微粒群算法(PSO)的研究[J];天津理工大学学报;2005年04期
5 徐静波;;基于PSO算法的PID控制参数优化[J];东华大学学报(自然科学版);2007年01期
6 魏占海;刘松林;黄海明;;基于微粒群算法的舰船维修保障系统优化研究[J];舰船电子工程;2008年08期
7 彭北青;;具有时间窗的开放式车辆路径的改进微粒群算法[J];工业工程与管理;2008年06期
8 杨劲松;凌培亮;;微粒群算法在模糊Petri网参数优化中的应用[J];中国工程机械学报;2009年04期
9 杨文涛;司应硕;;微粒群算法在图像检索中的应用[J];华北水利水电学院学报;2011年02期
10 汪镭,康琦,吴启迪;微粒群算法优化信息的分组延迟传播模式[J];同济大学学报(自然科学版);2005年06期
11 梅慧;叶春明;;微粒群算法的置换Flow-Shop调度问题[J];工业工程与管理;2006年04期
12 徐勇军;魏汝祥;钱筱丹;;微粒群算法在求解舰船维修间隔期中的应用[J];中国修船;2007年05期
13 穆华平;曾建潮;焦长义;;基于小世界邻域结构的微粒群算法研究[J];太原科技大学学报;2009年01期
14 万方刚;瞿立新;;微粒群算法在水利工程多资源均衡优化中的应用[J];水电能源科学;2009年02期
15 史元浩;张井岗;陈志梅;;一种基于微粒群算法的自适应滑模控制[J];太原科技大学学报;2009年04期
16 王雁鸣;谈和平;;预测Al_2O_3粒子衰减特性的LSSVM方法[J];科学技术与工程;2009年18期
17 陈战平;;求解线性约束问题的微粒群优化算法[J];南京师范大学学报(工程技术版);2010年04期
18 卞鹏;;基于微粒群算法的交通流量组合预测研究[J];重庆工商大学学报(自然科学版);2011年01期
19 王果;戴冬;;群集智能算法研究现状及进展[J];河南机电高等专科学校学报;2007年02期
20 王希云;刘瑞芳;渠茂涛;;平面绞链四杆机构的改进微粒群算法优化设计[J];太原科技大学学报;2007年03期
中国重要会议论文全文数据库 前10条
1 崔志华;蔡星娟;曾建潮;孙国基;;基于预测速度的改进微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
2 蔡星娟;崔志华;曾建潮;谭瑛;;自适应PID控制微粒群算法[A];第二十六届中国控制会议论文集[C];2007年
3 王珩;张景瑞;;基于微粒群算法的航天器大角度姿态快速机动控制器参数优化设计[A];中国力学学会学术大会'2009论文摘要集[C];2009年
4 张昕;彭宏;郑启伦;;基于微粒群算法的聚类分析[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
5 王元元;曾建潮;谭瑛;;基于并行计算模型的并行微粒群算法的性能分析[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
6 宋佳栋;赵庆祯;刘衍民;;农产品风险控制的一种决策方法[A];海峡两岸农业学术研讨论文集[C];2010年
7 裴振奎;刘健;华夏;;求解随机车辆路径规划问题的混合微粒群算法[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
8 卢志刚;李伟;冀尔康;吴士昌;;微粒群算法优化设计自适应滤波器[A];第七届青年学术会议论文集[C];2005年
9 王海稳;张井岗;戴跃伟;曲俊海;;基于微粒群算法的PI/PD型二自由度PID控制器的优化设计[A];2009年中国智能自动化会议论文集(第一分册)[C];2009年
10 马铭;孟庆锴;张利彪;;基于模糊系统优化的软测量建模[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 袁代林;改进的微粒群算法及其在结构拓扑优化中的应用[D];西南交通大学;2009年
2 崔志华;微粒群算法的性能分析与优化[D];西安交通大学;2008年
3 莫思敏;基于群体交互自组织种群结构的扩展微粒群算法研究[D];兰州理工大学;2012年
4 王峻峰;分布环境下的协同装配序列规划[D];华中科技大学;2004年
5 宋存利;生产调度问题及其智能优化算法研究[D];大连理工大学;2011年
6 周鲜成;基于微粒群算法的数字图像处理方法研究[D];中南大学;2008年
7 薛明志;进化计算与小波分析若干问题研究[D];西安电子科技大学;2004年
8 刘晓东;高温微粒红外辐射特性测量技术研究[D];哈尔滨工业大学;2008年
9 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
10 王俊年;微粒群算法及其在锌电解整流供电系统优化中的应用研究[D];中南大学;2006年
中国硕士学位论文全文数据库 前10条
1 吕洪光;基于微粒群算法的装配序列规划方法及其应用研究[D];电子科技大学;2010年
2 朱家静;基于遗传微粒群算法的组卷策略应用研究[D];大连海事大学;2011年
3 魏欣;基于智能优化技术的创新概念设计研究与应用[D];山东师范大学;2010年
4 林令娟;模拟退火微粒群混合算法的研究及应用[D];山东师范大学;2010年
5 王晓敏;基于微粒群算法的关联规则挖掘方法及应用[D];山东师范大学;2010年
6 陈红洲;群体智能若干算法研究[D];哈尔滨工程大学;2004年
7 戴芬;基于量子计算技术的智能算法的研究与应用[D];山东师范大学;2010年
8 刘丁峰;基于改进微粒群算法的图像复原方法研究[D];中南民族大学;2010年
9 李凯;基于微粒群优化算法的结构系统识别[D];同济大学;2008年
10 王俊艳;微粒群算法在分类问题中的应用研究[D];太原科技大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978