离散差分进化算法求解第二类装配线平衡问题的研究

发布时间：2019-10-16 22:14

【摘要】：为求解第二类装配线平衡问题,提出一种离散型差分进化算法(DDEA)。该算法采用基于优先权的编码方法使得个体解码后总满足装配线约束关系,设计了自适应双变异策略和新型交叉操作算子。为增强该算法逃离局部最优的能力,选择操作中引入"精英"机制。通过测试问题集的验证并比较了连续型差分进化算法和遗传算法,结果表明在中大规模的平衡问题上DDEA求解质量上优于连续型的对比算法。
【作者单位】： 郑州航空工业管理学院;
【基金】：河南省科技创新人才计划(174100510006) 河南省高校科技创新团队(14IRTSTHN003) 河南省高等学校重点科研项目(18A460033,18A460034) 航空科学基金项目(2015ZG55018) 郑州市科技发展计划(20140583) 校青年科研基金项目(016053001)
【分类号】：TB49;TP18

【相似文献】

相关期刊论文 前10条

1 王艳宜;;改进差分进化算法及其应用[J];机械设计与研究;2010年05期

2 张鹏;;基于差分进化的混合地面等待优化策略[J];桂林航天工业高等专科学校学报;2012年03期

3 宁桂英;周永权;;一种求解二重积分的差分进化算法[J];哈尔滨理工大学学报;2013年02期

4 王惠卿;;结合机械设计约束处理的差分进化算法[J];电子制作;2013年13期

5 蔡亮;杨启文;岳兴汉;;一种基于混合差分策略的改进差分进化算法[J];河海大学常州分校学报;2007年04期

6 谭跃;谭冠政;;混沌局部搜索策略的差分进化算法[J];重庆工学院学报(自然科学版);2009年05期

7 万东;;差分进化算法研究及其应用[J];科学技术与工程;2009年22期

8 乔英;高岳林;江巧永;;一种新局部搜索策略的差分进化算法[J];太原理工大学学报;2011年04期

9 曲福恒;胡雅婷;杨勇;谷欣超;;改进差分进化算法及其在模糊聚类分析中的应用[J];长春理工大学学报(自然科学版);2011年04期

10 黄林峰;;基于离散差分进化算法的多维0/1背包问题求解[J];硅谷;2012年20期

相关会议论文 前10条

1 陆丝馨;肖健梅;王锡淮;;基于改进差分进化算法的舰船电网重构[A];第二十九届中国控制会议论文集[C];2010年

2 楼洋;李均利;陈刚;;基于个体排序的差分进化算法[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

3 张倩;李海港;;多目标问题的差分进化算法研究[A];2009年中国智能自动化会议论文集（第一分册）[C];2009年

4 裴振奎;刘真;赵艳丽;;差分进化算法在多目标路径规划中的应用[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年

5 刘国帅;杨侃;陈静;周景舒;周冉;郑姣;;差分进化算法在三峡电站厂内经济运行中的应用[A];中国水文科技新发展——2012中国水文学术讨论会论文集[C];2012年

6 刘潇;桂卫华;王雅琳;王晓丽;阳春华;;一种改进的多目标差分进化算法研究[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

7 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年

8 袁沈坚;顾幸生;;基于差分进化的膜计算优化算法[A];上海市化学化工学会2010年度学术年会论文集（自动化专题）[C];2010年

9 姜立强;郭铮;刘光斌;;差分进化算法缩放因子取值策略研究[A];2007'仪表，自动化及先进集成技术大会论文集（二）[C];2007年

10 倪惠康;杜文莉;钱锋;;基于改进差分进化算法的PID参数优[A];2009年中国智能自动化会议论文集（第一分册）[C];2009年

相关博士学位论文 前10条

1 孙浩;差分进化多目标优化算法及其在铝热连轧轧制规程中应用[D];燕山大学;2015年

2 陈盈果;面向任务的快速响应空间卫星部署优化设计方法研究[D];国防科学技术大学;2014年

3 谢宇;差分进化的若干问题及其应用研究[D];南京理工大学;2015年

4 董峗;差分进化算法研究及在港口物流调度中的应用[D];东北大学;2015年

5 葛延峰;有关智能优化算法及应用的若干问题研究[D];东北大学;2013年

6 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年

7 刘荣辉;多阶段自适应差分进化算法及应用研究[D];东华大学;2012年

8 郭鹏;差分进化算法改进研究[D];天津大学;2012年

9 王旭;改进差分进化算法及其在可逆逻辑综合中的应用[D];东华大学;2013年

10 董明刚;基于差分进化的优化算法及应用研究[D];浙江大学;2012年

相关硕士学位论文 前10条

1 高静;量子差分进化算法在油田开发中的应用研究[D];浙江大学;2015年

2 万婧;基于离散微粒群算法和混合差分进化算法的复杂生产调度问题求解[D];昆明理工大学;2015年

3 张转;基于差分进化算法的混凝土德拜模型的研究[D];长安大学;2015年

4 江华;差分进化算法的改进及其在K-means聚类算法中的应用[D];华中师范大学;2015年

5 周志刚;基于差分进化算法的信用风险度量模型研究[D];华中师范大学;2015年

6 任甜甜;差分进化算法在反演问题中的研究与应用[D];新疆大学;2015年

7 杨洋;基于差分进化的模糊C-均值聚类算法研究[D];电子科技大学;2015年

8 王丹;基于辅助函数的自适应差分进化算法研究[D];西安电子科技大学;2014年

9 刘家华;基于进化计算的轧制生产过程操作优化算法与系统开发[D];东北大学;2013年

10 王旦平;圆形对称振子阵列天线基于差分进化算法的综合[D];西安电子科技大学;2014年

，

本文编号：2550205