S-ABC——面向服务领域的人工蜂群算法范型

服务计算优化问题(如服务选择、服务组合、服务资源调度等)随着云计算、物联网、大数据的快速发展而变得日益复杂.另一方面,各服务行业在其长期演化中逐渐形成了特有的领域特性(如服务先验性、关联性、相似性等).这些特性对服务优化问题求解有重要影响,如果对其考虑不充分,将导致服务优化问题求解的效率与效果不理想.因此,如何构建面向服务领域的服务优化算法范型及高效求解算法与优化策略成为亟待解决的关键问题.文中分析了服务领域特性对服务优化问题求解的影响规律,据此改进了人工蜂群算法的优化策略,提出了面向服务领域的人工蜂群算法范型(Service domain-oriented Artificial Bee Colony algorithm paradigm,S-ABC),阐述了S-ABC范型的优化机理,并通过验证实验证实了该算法范型的优化效果.该研究工作为利用服务领域特性指导服务优化问题求解算法的设计提供了新的研究思路和方法,深化了群体智能算法在服务领域的应用,扩展了群体智能算法的优化理论.

三维空间中的连续最近邻查询

连续最近邻查询是空间数据库中一种非常重要的查询。在这个问题的研究中,多数是针对二维空间的。提出三维空间中的连续最近邻查询,它在现实中有着广泛的应用价值。提出了垂直平分面、分割点和邻接球等概念,给出了筛选规则、定理和查询算法,进行了实验,表明具有较高的查询效率。