一种基于约束条件的服务选择方法  

A Service Selection Method Based on Constraints

作　　者：姜鹏[1] 邓攀[1] 陈峰[1] 荣晓慧[1] 

机构地区：[1]北京航空航天大学计算机学院,北京100191

出　　处：《计算机与数字工程》2008年第12期9-12,共4页Computer & Digital Engineering

基　　金：国家科技支撑计划项目(编号:2006BAK12B11)资助

摘　　要：照明控制系统的服务选择为工作流的研究提供了新的契机与挑战,基于约束条件的服务选择问题是一个典型的NP问题。利用遗传算法所具有的全局解空间搜索的特点,针对照明服务选择问题,提出基于遗传算法的照明系统服务选择方法,并根据照明系统的特点,改进了遗传算法的收敛性,通过分析实验结果证明该算法优于传统的服务选择算法。Lighting control system has bring a research focus in workflow technology. Constraints-based service selection is an NP problem. Featured in searching globally, genetic algorithm can be a better option for solving the problem. The paper improves the traditional algorithms for obtaining the higher fitness. Experiment results prove it available and better than some traditional algorithms.

关 键 词：服务选择 约束条件 遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]