基于混沌遗传算法的Web服务组合

为了根据用户的请求实现Web服务的自动组合,在保证服务质量的前提下最大化地提高服务效率,针对Web服务组合中的服务质量感知问题,引入混沌的概念,提出一种基于混沌遗传算法的Web服务组合方法。该方法利用混沌理论产生种群的初始群体,根据遗传算法的选择、交叉、变异操作实现种群进化,通过对每次进化后的子代群体附加混沌小扰动有效地克服了遗传算法早熟和收敛速度慢的缺点。实验表明,该方法可以获得比现有混沌遗传算法更快的收敛速度和更高的可靠性。