| 量子遗传算法在Web服务选择中的应用 |
| |
| 引用本文： | 黄伯虎,段振华.量子遗传算法在Web服务选择中的应用[J].西安电子科技大学学报,2010,37(1):56-61+67. |
| |
| 作者姓名： | 黄伯虎 段振华 |
| |
| 作者单位： | (西安电子科技大学 计算理论与技术研究所，陕西 西安710071) |
| |
| 基金项目： | 国家自然科学基金资助项目，博士点基金资助项目 |
| |
| 摘 要： | 为了提高Web服务选择效率，首先提出了一种树形结构组合服务服务质量计算模型，采用二叉树表示组合服务中的任务(抽象服务)及依赖关系，自底向上逐层汇聚服务质量属性，通过树形结构避免了大量的重复计算，减少了组合服务服务质量的计算时间．然后提出了一种基于量子遗传算法的服务选择方法，采用二维多量子比特编码染色体，并附加标志位表示多路径信息，用量子旋转门实现个体的进化．对比实验结果表明，相对于传统遗传算法，基于量子遗传算法的服务选择方法能在更短的时间内得到更好的解．
|
| 关 键 词： | web服务 服务质量 计算效率 量子计算 遗传算法 |
| 收稿时间： | 2009-05-10 |
Application of the quantum genetic algorithm in web services selection |
| |
| HUANG Bo-hu,DUAN Zhen-hua.Application of the quantum genetic algorithm in web services selection[J].Journal of Xidian University,2010,37(1):56-61+67. |
| |
| Authors: | HUANG Bo-hu DUAN Zhen-hua |
| |
| Affiliation: | (Research Inst. of Computing Theory & Technology, Xidian Univ., Xi'an 710071， China) |
| |
| Abstract: | To improve the efficiency of web services selection,a computational model for computing the QoS attributes of composite services is first presented,which utilizes a binary tree to express the dependency relationship of tasks in composite services,and aggregates the QoS attributes of different nodes in a bottom-up fashion.As a result,the QoS computing time is reduced by avoiding unnecessary repetitive computation.Then a web services selection approach based on the QGA(Quantum Genetic Algorithm) is proposed.T... |
| |
| Keywords: | web services quality of service computational efficiency quantum computation genetic algorithms |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
