广西工学院博士基金(11Z05)
- 作品数:3 被引量:6H指数:1
- 相关作者:陈波欧阳浩王萌黄镇谨更多>>
- 相关机构:广西科技大学更多>>
- 发文基金:广西工学院博士基金广西壮族自治区科技攻关计划广西壮族自治区科学研究与技术开发计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 给定环境下服务接口交互的强弱相容性及可达性检测
- 2011年
- 组合服务的接口交互行为的分析和检测是服务计算领域的一个重要课题。本文以接口自动机为组合服务接口模型,引入组合环境的因素,提出了在给定的组合环境下服务接口交互强弱相容性的概念,并给出了相容性判定的判据表达式。通过遍历组合服务接口模型进行可达性分析,并通过检测判据表达式是否满足来判定服务接口交互的相容性,同时实现了服务与环境交互相容性的判定。
- 陈波
- 关键词:组合WEB服务接口自动机可达性分析
- 求解最小生成树的一种小生境遗传禁忌算法被引量:1
- 2013年
- 针对最小生成树问题,提出了一种小生境遗传禁忌算法。算法中使用Prfer数对生成树进行编码。在选择交叉之前使用小生境技术,使得被选中交叉的个体之间的适应值的距离大于一定的阈值,从而保证了个体的多样性。遗传变异算子使用禁忌搜索算法,提高了遗传算法的局部搜索能力,加快了算法的收敛速度。模拟实验结果证明该算法是有效的。
- 欧阳浩陈波
- 关键词:遗传算法禁忌搜索小生境最小生成树
- 基于网格的二次K-means聚类算法被引量:5
- 2012年
- 传统的K-means算法是一种常用的聚类算法,但它对于初始聚类中心敏感,容易受到"噪声"和孤立点的影响,由此提出了一种基于网格的二次K-means聚类算法.此算法先将空间划分为多个大小相等的网格,然后根据给定的密度阈值来计算出密集网格,对密集网格中的点进行初次聚类,将初次聚类结果的均值点作为第二次聚类的初始均值点,从而消除了"噪声"和孤立点的影响,并且保证了信息的完整,实验证明此算法是有效的.
- 欧阳浩陈波王萌黄镇谨
- 关键词:K-均值算法网格