改进的烟花算法及其在Web服务组合中的应用

发布时间：2021-01-12 03:01

　　群体智能算法是一种受生物活动或自然现象启发而产生的优化算法,该类算法通过个体的简单行为搜索邻域空间,再结合种群的信息更新个体信息进而实现种群的进化。烟花算法作为一种新型群体智能算法,在科学研究领域引起了高度的关注。该算法主要由爆炸算子、变异算子和选择策略三个部分组成:爆炸算子产生爆炸火花搜索烟花邻域空间,并根据烟花个体适应度调整爆炸半径和爆炸火花数,使得其全局搜索能力和局部搜索能力达到平衡;变异算子产生变异火花,增加种群多样性;选择策略从烟花和火花中选择若干个体组成下代烟花种群。烟花算法虽然提出时间较短,但和现有群体智能算法相比,具有高爆发性、种群多样性和局部覆盖性等特点,其在滤波器设计、图像识别、施肥问题等领域得到广泛的应用。作为一种新型算法,烟花算法在求解一些实际问题时依然存在收敛速度慢、寻优精度不理想等问题。因此,研究烟花算法的内部原理,对其进行改进并应用到实际问题中,具有非常重要的意义。本文通过研究基本烟花算法的原理,分析现有算法存在的不足,提出几种改进方案并在基本测试函数上测试改进算法的性能,然后将该算法应用到Web服务组合优化问题的求解中。本文主要分为两个部分:1、针对基本... 

【文章来源】：安徽大学安徽省 211工程院校

【文章页数】：67 页

【学位级别】：硕士

【部分图文】：

图１．１基于ＱｏＳ的Ｗｅｂ服务组合方法??

ｒｔｉｃｌｅ?Ｓｗａｒｍ?Ｏｐｔｉｍｉｚａｔｉｏｎ，?ＰＳＯ）是?１９９５?动而提出的，主要用于解决连续优化在解决方案。更准确地说，粒子由速度根据粒子个体的最佳位置和种群的最的流程图。粒子群算法的提出是群体智大的问题求解能力，算法思想较简单，期提出的一些智能算法相比，其寻优精

法具有计算量小、寻优精度高和算［４２］、多目标优化［４３］、神经网络优化１４４］。但该方法适合于解空间较小的优化显著下降。??ｉｓｈ?Ｓｗａｒｍ?Ａｌｇｏｒｉｔｈｍ，ＦＳＡ）是一种模拟智能算法Ｍ。在水域之中，鱼群总是法规定人工鱼群有四种存在行为。??觅食行为是鱼群趋向食物的一种活动来选择行动方向。首先人工鱼七在视度大于当前位置，则人工鱼向目标所。若反复尝试Ｔｒｙ－ｎｕｍｂｅｒ次后仍不


本文编号：2972009