云计算和Web服务的规模化发展给企业和用户带来了全新的体验,也带来了巨大挑战。传统资源池中的Web服务性能单一,无法满足用户复杂多变的需求,而云计算环境中的Web组合可以将资源池中的Web服务迅速有效地进行联合,形成功能更加强大的复合Web服务,实现现有服务的增值。服务质量(Quality of Service,QoS)是当前应用较多的Web服务评价指标,该指标仅从性能层面对服务进行评价,很难反映用户对服务的满意程度。本文主要研究使用帝国竞争算法求解基于体验质量(Quality of Experience,QoE)的Web服务组合问题。首先,将QoE与QoS参数相关联,利用模糊专家系统研究了一种基于QoE的Web服务组合模型,使之抽象为数学优化问题。其次,在基本帝国竞争算法(Imperialist Competitive Algorithm,ICA)中引入混沌初始化、帝国分裂机制和参数自适应机制,提出了基于分裂机制的自适应帝国竞争算法(AGICA)。AGICA在保持种群多样性的同时,又能动态调节同化偏移角,提高算法的全局搜索能力,为验证改进策略的有效性,采用基本测试函数进行实验仿真。最后,将AGICA用于求解基于QoE的Web服务组合问题,并与基于分裂机制的帝国竞争算法(GICA)、标准ICA、粒子群优化算法及差分进化算法进行比较分析,实验结果表明:在解决Web服务组合优化的问题上,AGICA有效性、收敛速度、鲁棒性更优,但算法执行时间稍长。