| 基于NicheGA和FPN的独立全局约束Web服务组合优化方法 |
| |
| 引用本文： | 冯英华,许志才,王娟.基于NicheGA和FPN的独立全局约束Web服务组合优化方法[J].滁州学院学报,2010,12(5). |
| |
| 作者姓名： | 冯英华 许志才 王娟 |
| |
| 基金项目： | 安徽省高校省级自然基金项目 |
| |
| 摘 要： | 针对独立全局约束Web服务组合问题,本文提出了利用模糊Petri网(FPN)来建模,将寻找可行的服务组合问题转化为寻找FPN模型中可发生序列问题,从而把求解最佳服务组合问题转化为在FPN模型中寻找信任值最大的合法发生序列问题.然后利用小生境遗传算法(NicheGA)来寻找最优合法序列,以获得最优的组合服务。最后实验仿真结果表明该方法既减少了计算时间又能找出更多的最优解。
|
| 关 键 词： | 模糊Petri网 小生境遗传算法 Web服务组合 优化 |
Optimization Method of Independent Global Restriction Web Service Combination Based on Niche GA and FPN |
| |
| Feng Yinghua,Xu Zhicai,Wang Juan.Optimization Method of Independent Global Restriction Web Service Combination Based on Niche GA and FPN[J].Journal of Chuzhou University,2010,12(5). |
| |
| Authors: | Feng Yinghua Xu Zhicai Wang Juan |
| |
| Abstract: | For independent global restriction Web service combination,the paper suggests using fuzzy Petri net(FPN)for modeling,which changes finding feasible service combination into finding the possible sequence in the FPN model,thus bringing seeking best service combination into finding the legal sequence of the largest trust value in the FPN model.Niche genetic algorithm(Niche GA)is then used to find the optimal legal sequence in order to obtain optimal combination service.The experimental results show that the method can not only reduce the computational time but also obtain more optimal solutions. |
| |
| Keywords: | fuzzy Petri net Niche genetic algorithm Web service combination optimization |
| 本文献已被 万方数据 等数据库收录！ |
