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

A Service Selection Method Based on Constraints

照明控制系统的服务选择为工作流的研究提供了新的契机与挑战,基于约束条件的服务选择问题是一个典型的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.