基于文化遗传算法的QoS感知的服务组合

来源期刊:中南大学学报(自然科学版)2018年第11期

论文作者:李兵 柳正利 强保华 王静

文章页码:2731 - 2738

关键词:服务组合;QoS感知;文化遗传算法;服务选择

Key words:service composition; QoS-aware; culture genetic algorithm; service selection

摘    要:为了提高服务组合的效率,提出1种改进的基于文化遗传算法的QoS感知的服务组合方法。首先构建社会种群和信仰双层空间,然后利用接收函数从社会种群中提取种群进化学习到的知识并更新信仰空间,进而利用信仰空间来引导社会种群进化,加快算法的收敛性,提高组合效率。研究结果表明:与传统的文化遗传算法和经典的遗传算法相比,本文提出的算法收敛所需的迭代次数明显降低,执行效率和收敛速度均有所提高。

Abstract: To improve the efficiency of service composition, an improved QoS-aware service composition approach was proposed based on cultural genetic algorithm. A double space include social population and belief was constructed. The reception function was used to extract knowledge from the social population and to update the belief space. Then the belief space of cultural algorithm was utilized to guide the evolution of social population, accelerate the convergence and improve the efficiency of combination. The results show that compared with traditional culture genetic algorithm and improved genetic algorithm, the number of iterations required for convergence of the proposed algorithm can be significantly reduced, and the execution efficiency and convergence speed are improved.

有色金属在线官网  |   会议  |   在线投稿  |   购买纸书  |   科技图书馆

中南大学出版社 技术支持 版权声明   电话:0731-88830515 88830516   传真:0731-88710482   Email:administrator@cnnmol.com

互联网出版许可证:(署)网出证(京)字第342号   京ICP备17050991号-6      京公网安备11010802042557号