基于免疫遗传算法的Web服务组合研究

单个Web服务难以满足实际应用的需求,如何组合已有的服务,形成新的服务,已成为此领域的研究热点。本文将每一个可能的Web服务方案表示成一个Web服务组合图,将Web服务问题转化为Web服务组合图优化选取问题,进而提出了一种基于免疫遗传算法的、实现Web服务组合图优化选取的服务组合方法。该方法将Web服务组合图的最长路径作为抗原,每一个Web服务组合图对应一个抗体。实验结果证明了该方法的服务组合时间短,且服务组合效率高。

一种费用最廉的Web服务动态组合算法

针对现有组合服务选取的算法因其复杂度太高而难以在实际环境中应用,提出了一种Web服务动态组合优化算法。该算法利用最优化原则在服务组合图中求解一组执行费用最廉、满足用户需求的Web服务。

基于权重控制剪枝的无人机服务替换方法

无人机执行飞行任务期间具有不稳定性,针对无人机节点崩溃后确保任务完成率的问题,依据崩溃任务的组合服务替换流程,生成替补无人机组合服务节点图,采用权重控制剪枝算法,以两步剪枝的方式对具有多维度资源的无人机节点进行处理以减少最优资源映射路径搜索复杂度,完成组合服务图中最佳无人机服务路径的快速查找,实现节点的最佳替换以及任务的自适应动态调整,以提高无人机协作效率和任务完成率。在不同路径数量的无人机替补服务网以及不同连接情况下验证了权重控制剪枝算法的有效性,可以有效地提高无人机备选方案的查找效率,完成节点的快速选择替换。