收藏本站
《吉林大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

求解二元约束满足问题的混合差分进化算法研究

付宏杰  
【摘要】:随着新技术、新方法的不断涌现,人们对于传统问题的求解提出了更高的要求,将经典的求解算法与新兴优化技术相结合,越来越成为一种解决问题的新思路,很多实践证明,混合算法能够更加灵活、更加高效的解决实际问题。本文将差分进化算法与其它传统算法相结合,提出了求解二元约束满足问题的混合差分进化算法。提出了SADE算法,将构造的自适应函数运用于差分进化算法的变异因子和交叉因子的自适应调整,算法的实验结果与近年来提出的一些算法进行了求解性能的比较和分析,分析结果显示SADE算法收敛性很好,求解成功率(SR)远远高于其他算法;提出了IMDE算法,分析在CSPs问题的求解过程中种群的不同状态,使用分段函数来针对不同的种群分布,分别进行不同的变异策略,采用公测数据集进行测试,与其他算法的测试结果进行对比后的结果显示,算法有效的预防了早熟收敛,保持了种群的多样性;提出了EEMDE算法,将类电磁机制算法(EM)的吸引-排斥机制与差分进化算法相结合,种群中每个个体看作是一个点电荷,每个点电荷根据带电量不同的比较,而受到其他点电荷的吸引或者排斥的库仑力的作用,根据点电荷所受的合力的方向来获得加速度,改变点电荷的位置,算法在不需要外在干预的情况下,就能够很好的解决局部收敛的问题,实验结果显示,算法的收敛速度接近达到其他算法的二倍,算法的物理模拟具有可行性;提出了一种SAPSO算法,将自适应思想应用于粒子群算法用于求解二元约束满足问题,将该算法应用于求解随机约束满足问题,实验结果表明,改进后的算法比原算法(PS-CSP)能以更快的速度收敛到全局解。对于本文提出的以上算法,均采用了其他作者公开的公用测试数据集进行了测试,测试结果表明,本文提出的以上算法运行结果良好。关于将差分进化算法与其它技术相结合的研究工作还处于刚起步的阶段,有很多关于解决不同问题的尝试和探索工作需要研究,本文所完成的工作对该领域的深入研究具有很好的促进作用。同时也为求解类似的问题提供了新的思路和求解手段。因此,具有一定的理论研究意义和实际应用价值。
【学位授予单位】:吉林大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP301.6

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 杨轻云;约束满足问题与调度问题中离散粒子群算法研究[D];吉林大学;2006年
【参考文献】
中国期刊全文数据库 前10条
1 卢峰;高立群;;基于多种群的自适应差分进化算法[J];东北大学学报(自然科学版);2010年11期
2 刘黎黎;王诗元;汪定伟;;求解交货期可变动态调度问题的差分进化算法[J];东北大学学报(自然科学版);2011年02期
3 王飞,刘大有,卢奕南,虞强源;基于遗传算法的动态Bayesian网结构学习的研究[J];电子学报;2003年05期
4 张雪霞;陈维荣;戴朝华;;带局部搜索的动态多群体自适应差分进化算法及函数优化[J];电子学报;2010年08期
5 杨轻云;孙吉贵;张居阳;王纯杰;;稀疏二元约束满足问题的环割集粒子群算法(英文)[J];广西师范大学学报(自然科学版);2006年04期
6 陈涛;雍龙泉;邓方安;杨晓;;基于差分进化算法的支持向量机参数选择[J];计算机工程与应用;2011年05期
7 孙吉贵 ,景沈艳;非二元约束满足问题求解[J];计算机学报;2003年12期
8 牛雪丽;刘希玉;魏欣;;基于耗散结构理论的差分进化算法[J];计算机应用研究;2010年02期
9 ;Self-adapting control parameters modifieddifferential evolution for trajectoryplanning of manipulators[J];Journal of Control Theory and Applications;2007年04期
10 杨启文;蔡亮;薛云灿;;差分进化算法综述[J];模式识别与人工智能;2008年04期
中国博士学位论文全文数据库 前1条
1 杨轻云;约束满足问题与调度问题中离散粒子群算法研究[D];吉林大学;2006年
中国硕士学位论文全文数据库 前1条
1 吴亮红;差分进化算法及应用研究[D];湖南大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
2 蔡莉;胡学钢;;一种基于粗集的决策表求核算法[J];安徽大学学报(自然科学版);2007年06期
3 周玉华;李景杰;;不完备决策表的一种属性约简方法[J];安徽大学学报(自然科学版);2009年04期
4 杨萍,万上海,陈耿;一种基于可变支持度的缺省规则挖掘算法[J];安徽工程科技学院学报(自然科学版);2004年02期
5 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期
6 孙全玲;基于粗集和神经网络的建模方法研究[J];安徽建筑工业学院学报(自然科学版);2005年02期
7 孙虹;方敏;;基于Rough集和RBF网络的车牌字符识别方法[J];安徽建筑工业学院学报(自然科学版);2006年04期
8 孙虹;;粗糙集神经网络系统在车牌字符识别中的研究[J];安徽建筑工业学院学报(自然科学版);2007年04期
9 孙虹;龚雪;;一种基于Rough集和RBF网络的模拟电路故障诊断方法[J];安徽建筑工业学院学报(自然科学版);2012年03期
10 吕艳杰;包岩;杨德光;;人工神经网络在玉米气候适宜性评价中的应用[J];安徽农业科学;2009年35期
中国重要会议论文全文数据库 前10条
1 危前进;董荣胜;孟瑜;崔更申;;基于粗糙集的机械装配知识发现方法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
2 ;Fuzziness in Covering Generalized Rough Sets[A];第二十六届中国控制会议论文集[C];2007年
3 Lau Henry Y.K.;Ko Albert W.Y.;;The Control of Search and Rescue Robots with the General Suppression Control Framework[A];第二十六届中国控制会议论文集[C];2007年
4 李雄;党生;;基于Rough集理论的战场侦察情报处理[A];第二十六届中国控制会议论文集[C];2007年
5 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
6 龚锦红;杨辉;衷路生;;稀土萃取分离过程的Rough集案例推理方法[A];第二十九届中国控制会议论文集[C];2010年
7 ;Influence Diagram Based on Rough Set Theory[A];第二十九届中国控制会议论文集[C];2010年
8 ;The Prediction of Soil Moisture Based on Rough Set-Neural Network Model[A];第二十九届中国控制会议论文集[C];2010年
9 龚鹍;邓方;陈杰;;基于自适应差分进化算法和傅里叶神经网络的电子罗盘的标定[A];中国自动化学会控制理论专业委员会B卷[C];2011年
10 赵娟;蔡涛;邓方;杨红伟;;基于改进差分进化算法的脉冲控制方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
中国博士学位论文全文数据库 前10条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
2 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
3 吴德烽;计算智能在三维表面扫描机器人系统中的应用研究[D];大连海事大学;2010年
4 王正家;ACA互连的多因素作用分析与性能优化[D];华中科技大学;2010年
5 朱少敏;多媒体数字水印若干关键算法研究[D];中国电力科学研究院;2010年
6 许伟;基于进化算法的复杂化工过程智能建模方法及其应用[D];华东理工大学;2011年
7 杨建国;电站锅炉煤粉空气富氧直接点火技术的理论及应用研究[D];浙江大学;2010年
8 张目;高技术企业信用风险影响因素及评价方法研究[D];电子科技大学;2010年
9 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
10 苏煜;基于SCF范式的在线P300脑机接口研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 张丽霞;求解不等式约束优化问题的一个非线性Lagrange函数[D];辽宁师范大学;2010年
2 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
3 张晓冬;基于全矢谱的智能诊断技术研究[D];郑州大学;2010年
4 李昕哲;关系邻域系统的属性约简[D];郑州大学;2010年
5 刘琪;正态云模型模糊推理系统及其应用研究[D];郑州大学;2010年
6 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
7 白喜朋;基于作业的钢铁企业成本分析[D];大连理工大学;2010年
8 刘莹;不一致决策表的属性约简与规则获取研究[D];大连理工大学;2010年
9 房士吉;第三方物流服务商评价研究[D];大连理工大学;2010年
10 李慧;基于粗糙集理论的连续属性离散化算法研究[D];辽宁师范大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 黄祎;孙德宝;秦元庆;;基于粒子群算法的移动机器人路径规划[J];兵工自动化;2006年04期
2 牛大鹏;王福利;何大阔;贾明兴;;改进差分进化算法及其在发酵优化中的应用[J];东北大学学报(自然科学版);2008年04期
3 张丰田;宋家骅;李鉴;程晓磊;;基于混合差异进化优化算法的电力系统无功优化[J];电网技术;2007年09期
4 吕振肃,侯志荣;自适应变异的粒子群优化算法[J];电子学报;2004年03期
5 赵光权;彭喜元;孙宁;;基于混合优化策略的微分进化改进算法[J];电子学报;2006年S1期
6 赵光权;彭喜元;孙宁;;带局部增强算子的微分进化改进算法[J];电子学报;2007年05期
7 田菁;沈林成;;多基地多无人机协同侦察问题研究[J];航空学报;2007年04期
8 苏菲;陈岩;沈林成;;基于蚁群算法的无人机协同多任务分配[J];航空学报;2008年S1期
9 常青,钟民先;基于耗散结构的改进遗传算法求取红外图像二维阈值[J];华东理工大学学报(自然科学版);2005年05期
10 刘大有,王飞,卢奕南,薛万欣,王松昕;基于遗传算法的Bayesian网结构学习研究[J];计算机研究与发展;2001年08期
中国硕士学位论文全文数据库 前1条
1 吴亮红;差分进化算法及应用研究[D];湖南大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 王秦辉;陈恩红;王煦法;;分布式约束满足问题研究及其进展[J];软件学报;2006年10期
2 郭冬芬;李铁克;;基于约束满足的炼钢批量计划的制定方法[J];微计算机信息;2007年12期
3 汤萍萍;王红兵;;基于层次约束满足的产品选择算法[J];现代计算机(专业版);2007年08期
4 谷学强;陈璟;王克波;;面向目标区域规划的分布式约束满足求解方法[J];兵工自动化;2009年01期
5 蒋本铁,毕世飞;一类约束满足问题及其算法[J];东北大学学报;2003年12期
6 刘洋,陈英武;动态约束满足及其在资源调度问题中的应用[J];计算机工程与应用;2004年27期
7 廖乐健;许开全;曹元大;胡晶晶;;基于语义Web和约束满足技术的旅游规划系统[J];计算机科学;2005年09期
8 侯睿;;结合方向关系和拓扑关系的约束满足推理[J];计算机工程与应用;2008年16期
9 张文学;李铁克;王柏琳;;最小化板坯盈余问题的约束满足求解算法[J];计算机集成制造系统;2012年09期
10 张久彪,赵芸;一个改进的约束满足模型[J];安徽机电学院学报(自然科学版);1997年04期
中国重要会议论文全文数据库 前3条
1 李海晨;冯玉强;;基于模糊约束满足问题的谈判决策研究[A];第八届中国管理科学学术年会论文集[C];2006年
2 张宝;方圣恩;;基于改进约束满足问题的结构损伤评估方法[A];第23届全国结构工程学术会议论文集(第Ⅲ册)[C];2014年
3 曹伟伟;李铁克;;基于约束满足的Job Shop调度算法中的启发式规则[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年
中国博士学位论文全文数据库 前7条
1 王秦辉;约束满足及其分布式求解和应用研究[D];中国科学技术大学;2007年
2 冯欣;约束满足技术的研究及在生产调度中的应用[D];东北大学;2008年
3 徐周波;约束满足问题的符号算法及其在装配规划中的应用研究[D];西安电子科技大学;2012年
4 付宏杰;求解二元约束满足问题的混合差分进化算法研究[D];吉林大学;2011年
5 李宏博;约束满足问题研究及其在蛋白质结构预测中的应用[D];吉林大学;2015年
6 刘涛;约束满足问题:算法和复杂性[D];中国科学院研究生院(计算技术研究所);1994年
7 沈静;约束满足问题的模型构造和相变现象[D];华中师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 王荪馨;基于约束满足技术的作业车间调度问题研究[D];西安理工大学;2007年
2 高健;基于推理的约束满足问题求解算法研究[D];吉林大学;2008年
3 李宏博;约束满足问题研究及其在配置问题中的应用[D];吉林大学;2010年
4 王孜文;基于启发式的约束满足问题研究[D];吉林大学;2011年
5 赵利;基于约束满足问题的配置解释算法研究[D];吉林大学;2008年
6 侯睿;基于约束满足问题的空间方向关系推理[D];重庆大学;2005年
7 马冬梅;约束满足问题分解算法及其在配置求解中的应用[D];吉林大学;2007年
8 禹晓蕾;基于约束满足的改进蚁群算法在车间调度中的应用研究[D];武汉理工大学;2010年
9 张千里;约束满足问题的一类权值学习算法[D];福州大学;2002年
10 陈要华;约束满足问题中弧相容算法的研究[D];吉林大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026