一种求解约束优化问题的自适应人工蜂群算法

发布时间：2017-12-09 11:09

  本文关键词：一种求解约束优化问题的自适应人工蜂群算法

  更多相关文章： 人工蜂群 多目标优化 可行规则 差分进化算法 自适应修改率

【摘要】：人工蜂群算法是一种简单高效的群体智能算法，该算法已经应用求解大量的优化问题，例如：整数规划、多目标规划、图像处理、组合优化、数值函数优化。本文将使用人工蜂群算法来求解约束优化问题。 本文提出了一种基于可行规则和多目标优化的自适应人工蜂群算法求解约束优化问题。在雇佣蜂群阶段，算法将可行规则作为更新每个种群的全局搜索引擎。在跟随蜂阶段，，算法以多目标优化为基础探索新的搜索空间。可行规则简单灵活，可以与任何形式的选择机制相结合。而多目标优化的主要思想是将约束优化问题转变为无约束多目标优化问题，从而维持良好的不可行解，避免陷入局部最优。因此，本文算法结合以上两种约束处理方法。此外，受差分进化算法启发，本文也提出了两个新的搜索机制以增强搜索能力和维持种群的多样性。为了加快算法的收敛速度，本文还使用了自适应修改率策略，使算法自适应调节参数。该方法可以根据成功更新的概率来改变参数的值,并引导它们产生下一代修改率。为了验证算法的有效性和高效性，我们从CEC2006的约束优化比赛中选取24个著名的标准测试函数验证算法性能。实验结果表明，本文提出的算法获得的解质量比当前最优秀的算法更好，至少与其效果相当。
【学位授予单位】：东北师范大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP18

【相似文献】

中国期刊全文数据库 前10条

1 介婧,曾建潮;基于思维进化计算求解约束优化问题的新算法[J];计算机工程与应用;2003年04期

2 李相勇;田澎;孔民;;解约束优化问题的新粒子群算法[J];系统管理学报;2007年02期

3 石晓明;柴玉梅;;基于合作仲裁求解分布式约束优化问题的研究[J];微计算机信息;2008年36期

4 张书花;李艳龙;李磊;景孟旗;;求解线性等式约束优化问题的移动渐近线法[J];电子测试;2013年20期

5 樊重俊，韩崇昭，胡保生，王洁;一类约束优化问题的改进遗传算法[J];控制与决策;1996年05期

6 顾宏杰;许力;;利用带感知能力的粒子群算法求解约束优化问题[J];计算机应用;2011年01期

7 郭鹏;宋福庆;;求解约束优化问题的新方法[J];计算机工程与应用;2011年24期

8 彭宏,冯正柱,杨立洪;解约束优化问题的进化策略与混合进化策略的比较[J];数值计算与计算机应用;1998年01期

9 杨艳;周永权;罗林;袁冠远;;人工萤火虫群优化算法求解约束优化问题[J];小型微型计算机系统;2014年01期

10 董红斌;黄厚宽;何军;侯薇;;一种求解约束优化问题的演化规划算法[J];计算机研究与发展;2006年05期

中国重要会议论文全文数据库 前7条

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年

7 李田;王永丽;贺国平;;一个新的求解不等式约束优化问题的无严格互补松弛条件的序列线性方程组算法[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

中国博士学位论文全文数据库 前8条

1 刘水霞;互补约束优化问题若干算法研究[D];内蒙古大学;2009年

2 万中;平衡约束优化问题的理论与算法研究[D];湖南大学;2001年

3 胡一波;求解约束优化问题的几种智能算法[D];西安电子科技大学;2009年

4 时贞军;约束优化问题的参数控制算法研究[D];大连理工大学;2002年

5 王祝君;非线性优化问题的过滤线搜索方法[D];上海师范大学;2010年

6 孙祥凯;约束优化问题的若干对偶以及微分性研究[D];重庆大学;2012年

7 姜永;二阶锥均衡约束的优化问题[D];大连理工大学;2011年

8 刘玉珍;基于进化计算的单目标优化问题研究[D];湘潭大学;2012年

中国硕士学位论文全文数据库 前10条

1 杨亚飞;约束优化问题的粒子群算法方法[D];中国地质大学(北京);2012年

2 李_g;非线性约束优化问题的自适应三次正则化方法[D];大连理工大学;2013年

3 胡一波;解决约束优化问题的两种新的进化算法[D];西安电子科技大学;2006年

4 黄圣杰;求解约束优化问题的粒子群算法研究[D];南京信息工程大学;2008年

5 殷子然;机会约束优化问题的一个光滑函数方法[D];大连理工大学;2012年

6 孙强;一个新的非线性约束优化问题的无导数算法[D];上海大学;2013年

7 张序萍;约束优化问题的若干算法研究[D];山东科技大学;2005年

8 葛淑芹;随机均衡约束优化问题的约束研究[D];山东理工大学;2011年

9 姚雪飞;约束优化进化计算[D];广东工业大学;2011年

10 刘慧;改进的进化算法用于求解约束优化问题[D];中南大学;2008年

本文编号：1270156