蛙跳算法在优化求解复杂函数问题上的应用-四川师范大学研究生院.doc

- PAGE VI - 学号：gx20090801001 分 类 号： O1 密级： 公开 学校代码： 10636 四川师范大学 硕 士 学 位 论 文 蛙跳算法在优化求解复杂函数问题上的应用 王彦朝 学 生 类 别 高校教师 培 养 单 位 四川师范大学数学与软件科学学院 指 导 教 师 王学平 职称 教授 专 业 名 称 基础数学 研 究 方 向 基础代数 论文完成日期 2012 年 10 月 10 日 四川师范大学学位论文独创性及 使用授权声明 本人声明：所呈交学位论文，是本人在导师 王学平 指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律结果由本人承担。 本人承诺：已提交的学位论文电子版与论文纸本的内容一致。如因不符而引起的学术声誉上的损失由本人自负。 本人同意所撰写学位论文的使用授权遵照学校的管理规定： 学校作为申请学位的条件之一，学位论文著作权拥有者须授权所在大学拥有学位论文的部分使用权，即：1）已获学位的研究生必须按学校规定提交印刷版和电子版学位论文，可以将学位论文的全部或部分内容编入有关数据库供检索；2）为教学、科研和学术交流目的，学校可以将公开的学位论文或解密后的学位论文作为资料在图书馆、资料室等场所或在有关网络上供阅读、浏览。 本人授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。 （保密的学位论文在解密后适用本授权书） ? 学位论文作者签名： 导师签名： ? 签字日期： 年 月 日 签字日期： 年 月 日 蛙跳算法及其在求解复杂函数优化问题上的应用 基础数学专业 研究生 王彦朝 指导教师 王学平 摘 要 蛙跳算法是Eusuff和Lansey在2003年解决水资源网络优化问题时提出的一种模拟自然界青蛙觅食行为过程的一种算法，虽然蛙跳算法已经成功应用于解决很多问题，比如水资源网络优化问题、连续优化选择问题、成品油管网优化问题、离散优化问题、考试安排问题等，但是它存在收敛速度较慢、易于陷入局部最优解的问题。本文通过加入物理学中电荷算子来改进蛙跳算法，并应用于三类经典复杂函数的优化问题，仿真实验结果表明，在不改变运算量的情况下，用改进后的蛙跳算法去解决复杂函数的优化问题比已有的算法结果要好。 关键词：混合蛙跳算法; 进化计算; 正负电荷; 复杂函数; 优化 The shuffled frog leaping algorithm and its applications on optimization of classical complex functions Pure Mathematics Student: Wang YanZhao Supervisor: Wang XuePing Abstract The shuffled frog leaping algorithm (SFLA), which was introduced by Eusuff and Lansey in 2003 in order to solve the optimization problem of water resources network, is an algorithm which simulates the foraging behavior of frog in natural. This algorithm has been successfully used to solve many problems, such as: the optimization problem of water resources network, the continuous optimization selection problem, the multi-product pipeline network optimization problem, the discrete optimization problem, the examinat