粒子群算法优化研究及应用-软件工程专业论文.docxVIP

南开大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下进行研究工作所 南开大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师指导下进行研究工作所 取得的研究成果。除文中已经注明引用的内容外，本学位论文的研究成果不包 含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所 涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本 学位论文原创性声明的法律责任由本人承担。 学位论文作者签名： 年 月 日 非公开学位论文标注说明 (本页表中填写内容须打印) 根据南开大学有关规定，非公开学位论文须经指导教师同意、作者本人申 请和相关部门批准方能标注。未经批准的均为公开学位论文，公开学位论文本 说明为空白。 论文题目 申请密级 口限制(≤2年) 口秘密(≤10年) 口机密(≤20年) 保密期限 20 年 月 日至20 年 月 日 审批表编号 批准日期 20 年 月 日 南开大学学位评定委员会办公室盖章(有效) 限制★2年(最长2年，可少于2年) 秘密★lO年(最长5年，可少于5年) 机密★20年(最长10年，可少于10年) 摘要摘 摘要 摘 要 随着科学技术的进步，在理论研究和实践中遇到的困难越来越复杂，传统 算法在人们可以接受的时间内无法得到满意解，甚至对于一些NP难问题，根本 无法求解。在此背景下，群智能算法得到了人们的广泛关注，粒子群优化算法 (Particle Swarm Optimization，简称为PSO)，是Eberhart博士和Kennedy博 士在1995年提出的一种新的群智能算法。由于其易于实现、精度高、快速收敛 等优点引起了学术界广大研究人员的重视，并且在解决实际问题中PSO也充分展 示了其优越性，对于求解NP难问题有重要意义。 本文主要研究粒子群优化算法的改进及应用粒子群优化算法求解投资组合 优化和民航综合信息平台web服务质量等问题。论文的主要创新性工作如下： 1． 对PSO算法的参数进行系统研究，引入分段控制方法改进惯性权重 和加速因子。该方法能够扩大算法的全局寻优能力，并有效控制算 法陷入局部最优。 2． 改变以往对全局最差解信息的简单丢弃，本文利用全局最差解信息 使得接近最差解的粒子加快逃离速度，很好地解决多峰函数优化问 题。 3． 对靠近全局最优值的粒子运动速度引入随机模型，使之动态变动， 从而使得全局搜索能力和解的质量都有所提高。 4． 将粒子群优化算法用于求解投资组合优化和民航综合信息平台web 服务质量等问题，拓宽了算法的应用领域。 关键词：群智能粒子群优化算法Web服务质量投资组合优化 AbstractAbstract Abstract Abstract With the progress of science and technology,the difficulties that we encounter in the theoretical study and in practice become more and more complex．Traditional approaches Can’t be satisfied晰t11 people in accepted time，even for some NP hard problems，we can’t solve them at a11．In this context,the swarm intelligence algorithm has been widespread concerned．Particle swarm optimization algorithm as a new swarm intelligence algorithm was put forward in 1 995 by Dr．Eberhart and Dr． Kennedy．Due to its easy realization,high precision and fast eonvergence,it caused many researchers’attention,and PSO also displayed its superiority in solving the practical problems，which Was significant for the solution ofNP hard problems． This paper studies the improvement of particle swarm optimization and application of particle SWa／III optimization algorithm f