荣巧梅
- 作品数：3 被引量：0H指数：0
- 供职机构：青岛理工大学计算机工程学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种混合并行遗传算法在网格资源分配中的研究
- 2009年
- 在近年的资源选择算法研究中,有几种较为常见的算法。考虑到算法的性能和在网格领域中使用的频度以及实现等因素,目前研究集中在遗传选择算法,禁忌搜索算法和蚂蚁算法。首先讨论了这三种算法,并且在此基础上提出了一种较好的算法——混合并行选择算法,其基本思想是首先通过网格资源选择框架,采用静态预测的方法和贪心算法来实现与应用无关的资源预选择,然后用粗粒度并行遗传算法生成资源集合中的初始信息素分布,再利用蚂蚁算法求出全局最优解。实验表明混合并行遗传算法比普通算法在同等或更少的迭代次数就能获得更优的解。
- 荣巧梅李兰王怀彩
- 关键词：资源分配最优解
- 基于信息熵蚁群聚类的模糊C-均值算法的研究
- 聚类是数据挖掘的重要分支之一。近年来随着数据挖掘研究的深入,涌现出大量新的聚类算法,每种聚类算法都是针对某一应用领域,也各有其优缺点。在众多的聚类算法中,模糊C-均值算法是目前使用最为广泛的基于目标函数的模糊聚类算法。但...
- 荣巧梅
- 关键词：聚类算法模糊C-均值算法信息熵蚁群算法
- 文献传递
- 一种新型的Ad Hoc网络虚拟主干网构造技术
- 2010年
- 基于连通支配集算法的虚拟主干网技术对于无线自组网的路由优化、能量保护和资源分配都具有重要的作用。本文对现存基于连通支配集算法的提出背景和应用环境作了简单介绍,由于在无线自组网中搜索主干节点和群首类似于图论中的最小连通支配集和最小支配集问题的求解,在此基础上提出了一种性能较好的虚拟主干网的构造技术--基于图着色思想提出的一种极小连通支配集的构造算法,并从理论上证明了该算法的正确性和高效性,通过分析,算法的时间和消息复杂度明显优于其他已知算法。
- 李道全王怀彩荣巧梅
- 关键词：ADHOC网络支配集图着色
