| 基于改进遗传算法的组合服务选择方法 |
| |
| 引用本文： | 贡佳炜,陈君,邓浩江,王劲林.基于改进遗传算法的组合服务选择方法[J].微计算机应用,2010,31(10). |
| |
| 作者姓名： | 贡佳炜 陈君 邓浩江 王劲林 |
| |
| 作者单位： | 1. 中国科学院研究生院,北京,100049;中国科学院声学研究所国家网络新媒体工程技术研究中心,北京,100190
2. 中国科学院声学研究所国家网络新媒体工程技术研究中心,北京,100190 |
| |
| 摘 要： | 针对目前组合服务选择中所采用的遗传算法寻优性不足的问题,提出一种改进的遗传算法,通过采用自适应交叉、自适应变异、随机遍历选择等改进策略来提高算法的性能.仿真结果表明,改进后的遗传算法能够将适应度值提高7%左右,并且随着组合服务中原子服务数目的增加,优势越明显,因此该方法尤其适用于原子服务数目比较大的环境.
|
| 关 键 词： | 组合服务 遗传算法 服务选择 自适应交叉 自适应变异 |
A Selection Method of Service Composition Based on Improved Genetic Algorithm |
| |
| GONG Jiawei,CHEN Jun,DENG Haojiang,WANG Jinlin.A Selection Method of Service Composition Based on Improved Genetic Algorithm[J].Microcomputer Applications,2010,31(10). |
| |
| Authors: | GONG Jiawei CHEN Jun DENG Haojiang WANG Jinlin |
| |
| Affiliation: | GONG Jiawei,CHEN Jun,DENG Haojiang,WANG Jinlin(1Graduate Sohool of the Chinese Academy of Sciences,Beijing,100049,china,2National Network New Media Engineering Research Center,Institute of Acoustics,Chinese Academy of Sciences,100190,china) |
| |
| Abstract: | In order to address the problem that current genetic algorithm used in service composition selection cannot get optimization,a genetic algorithm improved is proposed. The improved methods include self-adaptive crossover,self-adaptive mutation and stochastic uniform selection. The simulation shows,the fitness value can be improved seven percent from the aspect of optimization. And with the increase of the number of abstract services,the advantage is more significant,so it's especially fit for large number of... |
| |
| Keywords: | service composition genetic algorithm service selection self-adaptive crossover self-adaptive mutation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
