烟花算法及其应用

《烟花算法及其应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号ＴＰ３９１密级公开学号１３２２７４■■■硕±学位论文（学术型）题目烟花算法及其应用作者胡庆生指导教师雷秀娟教授－级学科名称计算机科学与技术二级学科名称计算机系统结构提交日期二〇—六年五月学位论文原创性声明本人声明所呈交的学位论文是我在导师的指导下进行研巧工作所取得的研巧成果。尽我所知，除文中己经注明引用的内容和致谢的地方外，本论文不包含其他个人或集体已经发表或撰写过的研巧成果，也不包含本人或他人已申请学位或。对本文的研巧做出重要贡献的个人

2、和集体其他用途使用过的成果，均已在文中作了明确说明并表示谢意。本学位论文若有不实或者侵犯他人权利的一，本人愿意承担切相关的法律责任。＾／作者签名／Ｚ？月：為衣主曰親义Ｐ年户曰学位论文知识产权及使用授权声明书本人在导师指导下所完成的学位论文及相关成果，知识产权归巧陕西师范大学。本人完全了解陕西师范大学有关保存、使用学位论文的规定，化许本论文被査阅和借阅，学校有权保留学位论文并向国家有关部口或机构送交论文的纸质版和电子版，有权将本论文的全部或部分内容编入有关数据库进巧检索，可！采用？任何复

3、制手段保存和汇编本论文本人保证毕业离校后，发表本论文或使用本论文成果时署名单位仍为陕西师范大学。保密论文解密后适用本声明？作者签名；＾ｉｋＪＬ曰期：２（７／占年《月曰摘要传统优化算法求解日益复杂的工程问题表现得力不从也。模拟自然界生物体的简单本能行为而提出的群智能算法，具有衙单易操作、分布式计算机制、强鲁棒性，、扩展性良好Ｗ及适应性广泛等特点为求解该类问题开辟新方法。烟花算法是模拟烟花在夜空中爆炸过程，对周围领域空间进行搜索，具有机理简单和寻优能力强等优点，同时带有智能算法共通的缺点。因

4、算法提出时间晚，算法的理论深度不足Ｗ及应用领域并没有完全推广开来，在求解离散域问题Ｗ及大数据分析等领域基本上还是空白：，因此需深入研究烟花算法。主要工作如下重点介绍一（１）些比较成熟的群智能算法的原理、操作流程Ｗ及国内外研巧现状，并对算法的改进Ｗ及算法的应用领域做了综述，简述了若干新颖的智能算法。（２）针对基本烟花算法的缺点，改变爆炸方式增加种群多样性，增加越界处，引入信息交流算子使个体间信息交流快捷理有效利用越界烟火。用基准函数测，试，并与经典算法对比，结果表明加快了算法的收敛速度，精度明显提

5、高基本均能达到理论极值。３０－（）针对组合优化中１背包问题的求解，提出离散化烟花算法，采用离散整数编码取代况巧ｎｏｗ函数离散化的传统方法，并且引入贪也策略。算法在３个数据集上测试，并与ＤＰＳＯ、ＧＡ和ＡＣＯ算法比较，结果表明离散烟花算法的收敛速度快且精度高。（４）将改进的烟花算法应用到聚类中，提出适用于聚类的烟花算法。用３种ＵＣ－Ｉ数据测试，并与Ｋｍｅｄｉｏｄｓ、ＳＯＰＳＯ及ＧＳＯ算法比较，聚类结果显示算法性能良好。一（５），ＰＰＩ网络特性，针对些聚类算法的不足结合受烟花爆炸后示，提出一

6、ＰＰＩ网种基于烟花爆炸机制的络聚类模型。根据网络恃性，为每个结点定义能量，根据拓扑势理论定义烟花爆炸半径，将在爆炸半径之内且与爆炸点的拓朴势一大于０的结点聚集成类Ｓ、Ｋｒｏａｎ、Ｇａｖｉｎ４。算法在ＭＩＰｇ及ＤＩＰ个数据集上测试，ｉ－＃５ＭＣＯＤＥ＞ＭＣＬ．ＣＰＣＡｓｃｏｒｅ．Ａｖｇ．ＦＲＩＡｃｃｕｒａｃｙ〇－Ｉ１ＵＣＩ聚类ＰＰ：烟花算法亟数优化０背包聚类关键词；；；ＡｂｓｔｒａｃｔＴｒａｄｔａｏｒｔｓｏｗｅｒｌｅｓｓｗｈｅｎｆａｃｉｎｗｉｔｈｉｎｃｒｅａｓｉｎｇｌｙｉｔｉ

7、ｏｎａｌｏｐｔｉｍｉｚａｉｏｎｌｇｉｈｍｉｐｇ＊Ｓｗｉｔｌｌｌｔｉｍｔｉｏｎｒｏｂｌｅｍ．ａｒｍｎｅｉｅｎｃｅｃｏｍｃａｔｅｄａｎｄｅｎａｉｉｎｅｎｉｎｅｅｒｉｎｏｉｚａｐｌｉｇｇｇｇｐｐｇａｌｇｏｒｉｔｈｍｗａｓｒａｉｓｅｄｂｙｓｉｍｕｌａｔｉｎｇｓｉｍｐｌｅａｎｄｉｎｓｔｉｎｃｔｉｖｅａｃｔｉｏｎｏｆｎａＵｉｒａｌｌｉｖｉｎｇｂｅｉｎｇｓ，ｔｍｅｃｈａ打ｉｓｔｒｏｗｔ化ｅｃｒａｃｔｅｒｉｏｔｏｎｓｔｒｉ化ｄｃｏｍｕｔｉｎｓｍｎｇｉｓｃｏｆｅａｓｅｒａｉ，ｄｉ

8、ｂｕ，ｉｈｈａｙｐｐｇｗｈｉｉｄｉｔｉｂｕｔｓｓｏｏｄｓｃａｉｌｉｔｔａｉｔｃｈｈａｓｕｅｄａｎｅｗｄｒｅｃｏｎｒｏｓｎｅｌａｂａｎｄｂｒｏａｄａｄａｂＵ，，ｇｙｐｙｇｆｓｏｖｌｂｒｉｎｔｈｏｓｅｒｏｂｅｍｓ．ｌｇｐｉｉｍｕａｔｉｎｔｅｘ