Web服务平台下基于遗传算法制造资源服务选择.docVIP

Web服务平台下基于遗传算法制造资源服务选择 　　（1. 西南交通大学 机械工程学院, 成都 610031； 2.贵州大学 现代制造技术重点实验室， 贵阳 550003） 　　 　　摘 要： 　　针对基于Web的制造资源服务平台中的制造资源服务选择优化问题，建立了制造资源的质量属性模型，提出了一种基于质量的遗传算法。该算法设计了一种资源―任务关系矩阵编码方式；选择、交叉、变异等遗传操作只对矩阵主对角线上的任务位进行；适应度函数的设计采用制造资源服务组合的质量属性来描述。应用MATLAB遗传算法工具箱编程验证了该算法的合理性和实用性。 　　关键词：Web服务； 制造资源； 遗传算法； 服务选择； MATLAB 　　中图分类号：TP391.9文献标志码：A 　　文章编号：1001-?B3695(2009)04-?B1266-?B03 　　 　　Genetic algorithm model of manufacturing resource services selection under Web service platform 　　YUAN Qing-ni1, 2, XIE Qing-sheng2, XU Ming-heng1, ZHOU Gui-xian2 　　 (1. School of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, China; 2. Key Laboratory of Advanced Manufacturing Technology, Guizhou University, Guiyang 550003, China） 　　 　　Abstract: 　　This paper studied manufacturing resource management system of Web service platform, genetic algorithm, and quality property of service. In order to choose the best combination of services, and to meet the requirement from manufacturing resource service requestors, put forward the QoS-based genetic algorithm model. The algorithm used resources-task matrix coding. Chromosome was a specific performance of task on the main diagonal, which was a combination. Choice, crossover and mutation were only operated on the task bits of the main diagonal matrix. Described the fitness function in quality. In addition, tested the modelits feasibility and practicability by MATLAB. 　　Key words：Web service; manufacturing resources; genetic algorithm; services selection; MATLAB 　　 　　随着计算机技术和网络技术的发展，全球范围内的信息资源共享更加便利，Web制造资源服务数量激增。企业只有通过柔性的整合制造资源，加强企业间的合作，才能全面提升竞争力[1,2]。基于Web的制造资源管理平台以企业间业务过程集成为特征实现制造资源整合，它为企业间业务集成提供一个基于开放标准、响应动态更改、支持异构系统以及安全性强的制造资源管理系统，为不同类型企业及客户发布交易数据、提供和选择可用共享制造资源、实现端到端业务集成提供基础平台支持[3]。该服务平台主要依赖于Web技术及基于知识的管理技术来实现。如何在众多Web服务中找到最优的制造资源Web服务，是Web服务平台关键的问题。 　　1 问题的提出 　　?ピ诟梅?务平台中，基于Web的制造资源共享服务描述模型为WS = { S, C,P}。其中:S是服务的制造企业、制造资源、制造对象等；C是制造任务；P是属性描述，主要包括成本(cost) 、响应时间(time) 、质量（quality）、服务优先级(priorities) 等。在上述描述模型中，内容