群体协作的果蝇优化算法及其在web服务组合中的应用研究

《群体协作的果蝇优化算法及其在web服务组合中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、巧级：保密期限；告么乂爹？＂硕±学位论文’群体协作的果强优化算法及其在Ｗｅｂ服务姐合中的应用研究ＣｏｌｌａｂｏｒａｔｉｖｅＳｗａｒｍＦｒｕｉｔＦｌｙＯｐｔｉｍｉｚａ村ｏｎ乂ＩｇｏｒｉｔｈｍａｎｄＩｔｓＡｌｉｃａｔｉｏｎｉｎＷｅｂＳｅｒｖｉｃｅＣｏｍｏｓｉｔｉｏｎｐｐｐ学号Ｅ１４３０１０９９姓名章林霞学位类别工程硕±■学科专业＊＇■计算色机时巧巧术＞１６（工程领域）指导教师王爱平教授完成时间

2、２０１６年１０月＾答辩委员会主席签名＾独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究王作及取得的，研究成果。据我所知，除了文中特别加Ｗ标注和致谢的地方外论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得安徵大学或其他教育机构的学位或证书而使用过的材料一同工作的同志对本研究所做的任何贡献均已。与我在论文中作了明确的说明并表示谢意．学位论文作者签名：签字曰期：私＂弟｜月日｜学位论文版权使巧授权书、本学位论文作者完全了解安徽大

3、学有关保留使用学位论文的规定，有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查阅和借＾阅！义将学位论文的全部或部分内容编入有关数据库进行检。本人授权安徽大学可ｋ、索，可义采用影印、缩印或扫描等复制手段保存汇编学位论文。（保密的学位论文在解密后适用本授权书）：学位论文作者签名：导师签雀＾；＾；＾签字曰期：Ｗ知１月曰签字曰期：４年曰｜＂＂山个摘要（ＦｒｕｉｔＦｌＯｔｉｍｉｚａｔｉｏｎＡｌｏｒｉｔｈｍＦＯＡ）果蜗优化算法ｙｐｇ，是模仿

4、果蛹在觅食过一程中的合作行为而提出的种新型群智能优化算法。ＦＯＡ算法的原理是根据毎只果蛹随机飞行到的位置计算各自的味道浓度值，并找出最佳味道浓度值，然后。ＦＯＡ不断迭代，最终找到食物，实现优化问题的求解具有计算过程简单和易一于理解的优点些缺点，，然而ＦＯＡ也存在例如，ＦＯＡ使用固定步长容易导致算法的局部搜索能力和全局搜索能力失去平衡；ＦＯＡ初始位置的选择对算法的稳定性造成了很大影响。本文针对？０乂存在的缺点１＾，对基本果蛹优化算法进行改进提髙算法的寻优性能，提出了

5、群体协作的果蜡优化算法（ＣｏｌｌａｂｏｒａｔｉｖｅＳｗａｒｍＦｒｕｉｔＦｌｙＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉ化ｍ，ＣＳＦＯＡ），并将ＣＳＦＯＡ应用于求解Ｗｅｂ服务组合问题中，本文的主要研究工作如下：一（１）针对ＦＯＡ的不足，本文提出种群体协作的果蜡优化算法。首先，ＣＳＦＯＡ采用双种群的协作机制和递减步长的策略，有效提髙了算法的寻优精度和收敛速度。其次，ＣＳＦＯＡ使用捜索系数ｈ控制初始果蛹群体位置的选择Ｗ提高算法的收敛稳定性。（２）将ＣＳＦＯＡ应用于连续型函

6、数优化问题，并对１８个经典的Ｂｅｎｃｈｍａｒｋ函数进斤测试，。实验结果表明并与经典的群智能优化算法进行了大量对比，ＣＳＦＯＡ从整体上比ＦＯＡ具有更好的全局搜索能力、更快的收敛速度、更高的收。同时，与ＩＦＯＡ、ＰＳＯ、ＤＥ相比敛精度和稳定性，特别在高维函数求解方面，ＣＳＦＯＡ具有更髙的寻优精度和稳定性。（３）为更全面验证ＣＳＦＯＡ的实际应用能力，将ＣＳＦＯＡ应用于求解离散型的Ｗｅｂ服务组合问题。通过果蜡的位置信息找到工作流中各个Ｗｅｂ服务的位置，最后使用适应度函数计算组

7、合服务质量的高低。将ＣＳＦＯＡ的实验结果与ＦＯＡ、ＰＳＯ和ＤＥ的结果进行对比分析，实验结果证明，ＣＳＦＯＡ具有更好的求解精度和求解速度；同时，稳定性上ＣＳＦＯＡ优于ＰＳＯ和ＤＥ。关巧词：果蛹优化算法；群体协作；搜索系数；收敛精度；Ｗｅｂ服务组合Ｉ安激大学硕±学位论文群体协作的果媽优化算法及其在Ｗｅｂ服务组合中的应用研巧乂ｂｓ化ａｃｔＦｒｕｉｔＦｌｙＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｒｉｔｈｍ（ＦＯＡ）ｉｓａｎｅｗｓｗａｒｍｉｎｔｅｌｌｉｇｅｎｃｅ

8、ｏｐｔｉｍｉｚａｔｉｏ打ａｌｇｏｒｉｔｈｍｗｈｉｃｈｉｍｉｔａｔｅｓｔｈｅｃｏｌｌａｂｏｒａｔｉｖｅｂｅｈａｖｉｏｒｏｆｆｒｕｉｔｆｌｙｗｈｅｎｆｏｒａｇｉ打ｇ．ＴｈｅｂａｓｉｃｉｄｅａｏｆＦＯＡｉｓｔｏｃａｌｃｕｌａｔｅｆｒｕｉｔｆｌｙｓｔｅｃｏｎｃｅｎｔｒａｔｉｏｎｖａｌｕｅ化ａｃｃｏｒｄｉｎｇｔｏｔｈｅｐｏｓｉｔｉｏｎｏｆｅａｃｈｆｒｕｉｔｆｌｙｒａｎｄｏｍｆｌｉｇｈｔａｎｄｆｉｎｄ化ｅｂｅｓｔｔａｓｔｅＣ