一种基于约束条件的服务选择方法
姜鹏
邓攀
陈峰
荣晓慧
1.北京航空航天大学计算机学院,北京,1001912.北京航空航天大学计算机学院,北京,1001913.北京航空航天大学计算机学院,北京,1001914.北京航空航天大学计算机学院,北京,100191
摘要:照明控制系统的服务选择为工作流的研究提供了新的契机与挑战,基于约束条件的服务选择问题是一个典型的 NP 问题.利用遗传算法所具有的全局解空间搜索的特点,针对照明服务选择问题,提出基于遗传算法的照明系统服务选择方法,并根据照明系统的特点,改进了遗传算法的收敛性,通过分析实验结果证明该算法优于传统的服务选择算法.
关键词:服务选择约束条件遗传算法
分类号:TP301.6(计算技术、计算机技术)
资助基金:国家科技支撑计划项目(2006BAKl2811)
论文发表日期:2008-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 9-12 )
英文信息展开
计算机与数字工程

计算机与数字工程

CSTPCD
ISSN:1672-9722
年,卷(期):2008,36(12)
所属栏目:算法与分析