量子遗传算法在Web服务选择中的应用

doi:10.3969/j.issn.1001-2400.2010.01.010

Abstract

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. Two dimensional multi-qubits (quantum bits) are employed to code chromosomes with attached identifier marking multi-paths. The quantum rotation gate is introduced to accelerate individual evolution. Experimental results show that, compared with the TGA(Traditional Genetic Algorithm), the QGA can give a better solution in a shorter time.

Key words: web services, quality of service, computational efficiency, quantum computation, genetic algorithms

HUANG Bo-hu;DUAN Zhen-hua. Application of the quantum genetic algorithm in web services selection[J].J4, 2010, 37(1): 56-61+67.

References

［1］Canfora G, Penta M D, Esposito R, et al. A Lightweight Approach for QoS-aware Service Composition［C］//Proceedings of the 2nd International Conference on Service Oriented Computing (ICSOC'04). New York: ACM, 2004: 36-47.
［2］Zeng L, Benatallah B. QoS-aware Middleware for Web Services Composition［J］. IEEE Trans on Software Engineering, 2004, 30(5): 311-327.
［3］Wang Junli, Hou Yubing. Optimal Web Service Selection based on Multi-Objective Genetic Algorithm［C］//Proceeding of 2008 International Symposium on Computational Intelligence and Design. Wuhan: IEEE Computer Society, 2007: 553-556.
［4］Ma Yue, Zhang Chengwen. Quick Convergence of Genetic Algorithm for QoS-driven Web Service Selection［J］. Computer Networks, 2008, 52(5): 1093-1104.
［5］Vanrompay Y, Rigole P, Berbers Y. Genetic Algorithm-based Optimization of Service Composition and Deployment［C］//Proceedings of the 3rd International Workshop on Services Integration in Pervasive Environments. Sorrento: ACM, 2008: 13-17.
［6］霍红卫, 许进, 保铮. 基于遗传算法的0/1背包问题求解［J］. 西安电子科技大学学报, 1999, 26(4): 493-497.
Huo Hongwei, Xu Jin, Bao Zheng. Solving 0/1 Knapsack Problem Using Genetic Algorithm［J］. Journal of Xidian University, 1998, 26(4): 493-497.
［7］杨淑媛, 刘芳, 焦李成. 一种基于量子染色体的遗传算法［J］. 西安电子科技大学学报, 2004, 31(1): 76-81.
Yang Shuyuan, Liu Fang, Jiao Licheng. A Novel Genetic Algorithm Based on the Quantum Chromosome［J］. Journal of Xidian University, 2004, 31(1): 76-81.
［8］Zeng L, Benatallah B. Quality Driven Web Service Composition［C］//Proceedings of the 12th International Conference on World Wide Web. Budapest: ACM, 2003: 411-421.
［9］Rumbaugh J, Jacobson I, Booch G. The Unified Modeling Language Reference Manual［M］. New Jersey: Addison-Wesley, 1999.
［10］Gao Chunming, Cai Meiling, Chen Huowang. QoS-aware Service Composition Based on Tree-Coded Genetic Algorithm［C］//Proceedings of the 31st Annual International Computer Software and Applications Conference. Sorrento: IEEE Computer Society, 2007: 361-367.
［11］Han K H, Kim J H. Quantum-Inspired Evolutionary Algorithm for a Class of Combinatorial Optimization［J］. IEEE Trans on Evolutionary Computation, 2002, 6(6): 580-593.

[1]	CAO Jing;WU Junsheng;YANG Wenchao;WANG Shuochen. Multi-metric cross layer routing protocol for cognitive radio ad hoc networks [J]. Journal of Xidian University, 2018, 45(2): 77-83.
[2]	YUAN Haobo;WU Zhengguo;HOU Jianqiang;DANG Xiaojie. Accurate optimization algorithm for the antenna phase center [J]. Journal of Xidian University, 2017, 44(5): 64-68.
[3]	DUAN Ruimeng;MA Wenping;LUO Wei;ZHAO Feifei. Fully distributed resource allocation strategy in Femtocell networks [J]. Journal of Xidian University, 2017, 44(3): 36-42.
[4]	ZHANG Tao;MA Jianfeng;MO Ruo;LI Qi;XI Ning. Fairness-guaranteed reputation propagation in Web service composition [J]. Journal of Xidian University, 2016, 43(2): 70-76.
[5]	YANG Peng;LI Xiangpan;LIU Dou . Delay-aware scheduling algorithm for enhancing video services QoS in the LTE [J]. J4, 2015, 42(2): 140-145.
[6]	MENG Xianjia;MA Jianfeng;LU Di;WANG Yichuan. Trust and behavioral modeling based two layer service selection [J]. J4, 2014, 41(4): 198-204.
[7]	PENG Fei;DENG Haojiang;LIU Lei. QoS-aware temporal prediction model for personalized service recommendation [J]. J4, 2013, 40(4): 174-180.
[8]	JIANG Liangliang;YANG Fuzheng;REN Guangliang. Packet-layer model for voice quality assessment using two-level temporal pooling scheme [J]. J4, 2013, 40(3): 14-19+94.
[9]	CHEN Lihua;WANG Shicheng;LIU Zhiguo;SUN Yuan. Low cost geomagnetic matching navigation method [J]. J4, 2013, 40(1): 118-122+188.
[10]	ZHANG Yan;FENG Dazheng;QU Xiaoning. A Hybrid Phase Unwrapping Algorithm Combining Branch-Cut and Surface-Fitting for InSAR [J]. J4, 2012, 39(5): 47-53.
[11]	YANG Yanfei;ZHU Zhangming;ZHOU Duan;YANG Yintang. Delay-independent asynchronous dynamic priority arbiter for the network on chips [J]. J4, 2012, 39(1): 42-48+110.
[12]	XU Zhanqi;JIN Xing;YANG Fan;HAN Sen. Hybrid genetic and tabu search algorithm for static virtual topology designs in three layers of optical networks [J]. J4, 2011, 38(1): 22-27.
[13]	TUO Yan-jun;LIU Yun;LIU Yong-jian. Link Load Based Multicast Packet Diffusion Algorithm in the LEO Satellite Constellation System [J]. J4, 2010, 37(2): 380-384.
[14]	ZHANG Yan;SHENG Min;LI Jian-dong;TIAN Ye;YAO Jun-liang. Novel strategy for dynamic partner choice [J]. J4, 2010, 37(1): 73-79.
[15]	WANG Jun-fang;ZHANG Si-dong. Study of the optimal packet length in the wireless network [J]. J4, 2010, 37(1): 152-157.

Application of the quantum genetic algorithm in web services selection

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10