收藏本站
《渤海大学》 2017年
收藏 | 手机打开
二维码
手机客户端打开本文

改进的引力搜索算法求解约束优化问题

吴施豫  
【摘要】:约束优化问题在许多领域中都有广泛的应用,而且随着社会的发展,约束优化问题越来越复杂,很难求出全局最优解。本文对现今求解约束优化问题的方法进行了大致的总结,并分析了其发展状况与优缺点。在此基础上提出了两种新的求解约束优化问题的方法。论文的主要研究工作如下:1、提出求解约束优化问题的双质量引力搜索算法。该算法中每个粒子具有两个质量,即“可行质量”和“不可行质量”。如果粒子在可行区域中的位置被更新,则使用可行质量。否则,使用不可行质量。这个想法是基于可行的粒子被吸引向更好的可行粒子,不可行的粒子被吸引向可行区域。最后,提出的算法在10个基准测试函数上进行测试,并与其他算法进行比较分析。数值结果表明,所提出的算法在解决约束优化问题中具有更好的性能。2、提出混合引力搜索算法。通过模拟退火精确罚函数法构造一个约束子问题,然后用引力搜索算法求解该约束子问题,最后通过与其他四种算法进行比较,证明了其可行性。
【学位授予单位】:渤海大学
【学位级别】:硕士
【学位授予年份】:2017
【分类号】:TP18;O224

【相似文献】
中国期刊全文数据库 前10条
1 王勇;蔡自兴;曾威;刘慧;;求解约束优化问题的一种新的进化算法[J];中南大学学报(自然科学版);2006年01期
2 张玲;;求解约束优化问题的一种算法的改进[J];数学的实践与认识;2006年05期
3 许碧娟;刘海军;孙尚;;一种遗传算法求约束优化问题的新方法[J];辽宁工程技术大学学报;2006年S2期
4 刘水霞;陈国庆;;求解互补约束优化问题的松弛法[J];内蒙古大学学报(自然科学版);2008年06期
5 葛淑芹;赵文玲;周金川;;随机平衡约束优化问题约束条件的研究[J];山东理工大学学报(自然科学版);2010年05期
6 孙超利;谭瑛;潘正祥;曾建潮;;一种求解约束优化问题的微粒群算法[J];太原科技大学学报;2010年06期
7 刘水霞;陈国庆;;互补约束优化问题的乘子序列部分罚函数算法[J];运筹学学报;2011年04期
8 罗中华,李社环;求解低维约束优化问题实用方法的探讨[J];湘潭大学自然科学学报;1998年04期
9 张春慨,徐立云,邵惠鹤;改进混沌优化及其在非线性约束优化问题中的应用[J];上海交通大学学报;2000年04期
10 贺素香,张立卫;求解约束优化问题的一个对偶算法[J];计算数学;2001年03期
中国重要会议论文全文数据库 前6条
1 贺春华;张湘伟;吕文阁;谢庆华;;基于竞选算法的非线性约束优化问题实现[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
2 赵志刚;韦兆文;;基于粒子群算法求解约束优化问题[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
3 周岩;濮定国;;解非线性不等式约束优化问题的序列线形方程法[A];中国运筹学会第十届学术交流会论文集[C];2010年
4 孙超利;曾建潮;潘正祥;;一种新的约束优化问题初始解的产生方法[A];2009中国控制与决策会议论文集(2)[C];2009年
5 金豪;朱德通;;双边校正约Hessian阵过滤仿射内点法解非负约束非线性等式约束优化问题[A];中国运筹学会第十届学术交流会论文集[C];2010年
6 邓长寿;赵秉岩;;采用不可行解驱动的DE进化算法求解难约束优化问题[A];2011年中国智能自动化学术会议论文集(第一分册)[C];2011年
中国博士学位论文全文数据库 前9条
1 程维新;约束优化问题的QP-free算法研究[D];武汉大学;2013年
2 刘水霞;互补约束优化问题若干算法研究[D];内蒙古大学;2009年
3 万中;平衡约束优化问题的理论与算法研究[D];湖南大学;2001年
4 胡一波;求解约束优化问题的几种智能算法[D];西安电子科技大学;2009年
5 时贞军;约束优化问题的参数控制算法研究[D];大连理工大学;2002年
6 王祝君;非线性优化问题的过滤线搜索方法[D];上海师范大学;2010年
7 孙祥凯;约束优化问题的若干对偶以及微分性研究[D];重庆大学;2012年
8 姜永;二阶锥均衡约束的优化问题[D];大连理工大学;2011年
9 刘玉珍;基于进化计算的单目标优化问题研究[D];湘潭大学;2012年
中国硕士学位论文全文数据库 前10条
1 徐海东;人工蜂群算法理论与应用研究[D];山东大学;2015年
2 王小朋;两类问题的Newton方法研究[D];武汉理工大学;2015年
3 段庆松;约束优化问题的序列近似方法收敛性[D];大连理工大学;2015年
4 池倩倩;锥约束优化问题的罚逼近[D];苏州大学;2015年
5 王佳;基于Chen-Harker-Kanzow-Smale函数的概率约束优化问题的光滑D.C.近似[D];辽宁师范大学;2015年
6 戚雪彩;人工蜂群算法求解约束优化问题的研究[D];南京师范大学;2015年
7 何琛;求解分布式约束优化问题的搜索算法研究[D];重庆大学;2016年
8 田蕴哲;一类非光滑非凸约束优化问题的近似束方法[D];辽宁师范大学;2016年
9 赵得利;基于Burgentropy-散度函数的不确定概率约束优化问题[D];辽宁师范大学;2016年
10 吴施豫;改进的引力搜索算法求解约束优化问题[D];渤海大学;2017年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026