|
|
论文:2012,Vol:30,Issue(6):911-918 |
|
|
引用本文: |
|
|
王润孝, 杨云涛, 李俊亭. 自适应模糊粒子群算法求解IT服务优化选择问题[J]. 西北工业大学 |
|
|
Wang Runxiao, Yang Yuntao, Li Junting. An Effective AFPSO(Adaptive Fuzzy Particle Swarm Optimization) Algorithm for Obtaining Optimal Selection of IT Services[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
自适应模糊粒子群算法求解IT服务优化选择问题 |
|
王润孝1, 杨云涛1,2, 李俊亭1,3 |
|
1. 西北工业大学 机电学院, 陕西西安 710072; 2. 陕西省地方电力(集团)有限公司 配电网研究中心, 陕西 西安 710061; 3. 西安石油大学 经济管理学院, 陕西 西安 710065 |
摘要: |
为了解决IT服务选择问题,提出了一种基于自适应模糊粒子群算法的IT服务优化选择方法。首先,针对业务流程对IT服务的需求,建立了以响应时间、执行费用、可靠性、可用度为目标的IT服务优化选择模型。然后,设计了求解模型的粒子群优化算法,应用模糊推理规则,自适应调整粒子进化过程中的自身学习因子和全局学习因子,以提高粒子收敛速度和全局搜索能力,从而获取了满足业务流程QoS约束的较优IT服务单元。最后以算例验证了模型及算法的可行性和有效性。 |
关键词:
IT服务选择
粒子群优化
学习因子
服务质量
隶属函数
|
|
An Effective AFPSO(Adaptive Fuzzy Particle Swarm Optimization) Algorithm for Obtaining Optimal Selection of IT Services |
|
Wang Runxiao1, Yang Yuntao1,2, Li Junting1,3 |
|
1. Department of Computer Aided Manufacturing, Northwestern Polytechnical University, Xi'an 710072, China; 2. Distribution Network Research Center, Shaanxi Regional Electric Power Group Co., Ltd.Xi'an 710061, China; 3. School of Economics and Management, Xi'an Shiyou University, Xi'an 710065, China |
Abstract: |
Sections 1 and 2 of the full paper explain our AFPSO algorithm mantioned in the title,which we believeis effective. The core of sections 1 and 2 consists of: (1) according to the requirements of business processes in ITservices,an optimal selection model of IT services was established; response time,execution cost,reliability andavailability were set as its objective functions; (2) an optimization algorithm to solve the model was designed; theself learning factor and global learning factor were adaptively tuned by the fuzzy inference rules so as to improve theconvergence speed and global searching ability; (3) the optimal IT service unit which satisfied the QoS constrai-ning condition of business process was obtained. Section 3 gives an application example; test results,presented inTable 5,and their analysis confirm preliminarily indeed the effectiveness of the proposed model and our AFPSO al-gorithm. |
Key words:
adaptive algorithms
convergence of numerical methods
decision making
experiments
flowcharting
information technology
membership functions
particle swarm optimization(PSO)
quality of service
reliability
resouece allocation;information processing
learning factor
selection of IT services
|
|
收稿日期: 2011-10-18
修回日期:
|
DOI: |
基金项目: 陕西省科学技术研究发展计划(2009K08-21)资助 |
通讯作者:
Email: |
作者简介: 王润孝(1957-),西北工业大学教授、博士生导师,主要从事管理科学与工程及机械电子工程的研究。
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] Engestrom Y,Miettinen R.Perspectives on Activity Theory.Cambridge,UK: Cambridge University Press, 1999 [2] 王伟军,黄 杰.企业信息资源集成管理研究.武汉: 华中师范大学出版社, 2008Wang Weijun,Huang Jie.Research on Integrated Management of Enterprises Information Resources.Wuhan: Central ChinaNormal University Press, 2008 (in Chinese) [3] 余剑峰,李 原,于海山,沈 琴.基于自适应蚁群算法的协同制造项目资源优化配置.计算机集成制造系统,2008,14(3): 576-580Yu Jianfeng,Li Yuan,Yu Haishan,Shen Qin.Resources Optimization Deployment in Collaborative Manufacturing ProjectBased on Adaptive Ant Colony Algorithm.Computer Integrated Manufacturing Systems, 2008, 14(3): 576-580 (in Chinese) [4] 尹 胜,尹 超,刘飞,沈 超.多任务外协加工资源优化配置模型及遗传算法求解.重庆大学学报, 2010, 33(3):49-55Yin Sheng,Yin Chao, Liu Fei, Shen Chao.Optimal Allocation Model and Its Genetic Algorithms of Outsourcing Production Re-sources in Multi-Task.Journal of Chongqing University, 2010, 33(3): 49-55 (in Chinese) [5] Thio N,Karunasekera S.Automatic Measurement of a QoS Metric for Web Service Recommendation.Proceedings of the 2005Australian Software Engineering Conference.Brisbane,Australia, 2005, 202-211 [6] 赵生慧,吴国新,张三峰等.SOA 的 QoS 研究综述.计算机科学, 2009, 36(4): 16-20Zhao Shenghui,Wu Guoxin,Zhang Sanfeng,et al.Review on SOA of Quality of Service Research.Computer Science, 2009,36(4): 16-20 (in Chinese) [7] Zeng L,Benatallah B,Ngu Ahh,et al.QoS-Aware Middleware for Web Services Composition.IEEE Trans on Software Engi-neering, 2004, 30(5): 311-327 [8] D'Ambrogio A.A Model-Driven WSDL Extension for Describing the QoS of Web Services.Proceedings of International Confer-ence on Web Services,Chicago,USA, 2006: 789-796 [9] 程志文,赵俊峰,李 田等.Web 服务 QoS 数据多源采集方法及实现.计算机科学, 2009,(8): 189-192Cheng Zhiwen,Zhao Junfeng,Li Tian,et al.Muti-Sources Web Services QoS Collection Approach and Implementation.Com-puter Science, 2009,(8): 189-192 (in Chinese) [10] 王倩倩,成卫青,张登银.基于 HTTP 的 Web 服务响应时间测试.南京邮电学院学报, 2005, 25(6): 79-83Wang Qianqian,Cheng Weiqing,Zhang Dengyin.HTTP-Based Measurement on Web Services Response Time.Journal of Nan-jing University of Posts and Telecommunications, 2005, 25(6): 79-83 (in Chinese) [11] Ran S.A Model for Web Services Discovery with QoS.ACM Sigcom Exchanges, 2003, 4(1): 1-10 [12] 文 瑛, 廖伟志, 闭应洲.求解多目标优化问题的自适应粒子群算法.计算机工程与应用, 2010, 46(23): 38-4Wen Ying,Liao Weizhi,Bi Yingzhou.Self-Adaptive Particle Swarm Optimizer for Multi-Objective Optimization Problems.Com-puter Engineering and Applications, 2010, 46(23): 38-40 (in Chinese) [13] Mohaghegi S,Del Valle Y,Venayagamoorthy G,Harley R.A Comparison of PSO and Backpropagation for Training RBF NeuralNetworks for Identification of a Power System with STATCOM.Proceedings of the IEEE Swarm Intelligence Symposium,Pasade-na,California, 2005, 381-384 [14] Doctor S,Venayagamoorthy G K,Gudise V G.Optimal PSO for Collective Robotic Search Applications.Proceedings of the Con-gress on Evolutionary Computation,Portland,US, 2004, 1390-1395 [15] Ratnaweera A, Halgamuge S K, Watson H C.Self-Organizing Hierarchical Particle Swarm Optimizer with Time-Varying Acceler-ation Coefficients.IEEE Trans on Evolutionary Computation, 2004, 8(3): 240-255 [16] Parsopoulos K E,Vrahatis M N.On the Computation of All Global Minimizers through Particle Swarm Optimization.IEEE Transon Evolutionary Computation, 2004, 8(3): 211-224 [17] Wang Y, Yang Y.Particle Swarm Optimization with Preference Order Ranking for Multi-Objective Optimization.Information Sci-ences, 2009, 179(12): 1944-1959 |
|
|
|
|
|
|
|