湖南省自然科学基金(06JJ50107)
- 作品数：16 被引量：40H指数：5
- 相关作者：谭阳全惠云肖伟唐德权陈星宇更多>>
- 相关机构：湖南师范大学湖南广播电视大学湖南警察学院更多>>
- 发文基金：湖南省自然科学基金湖南省教育厅科研基金湖南省教育厅重点项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 应用LK算法求解旅行商问题的混合蚂蚁算法被引量：8
- 2008年
- 目前求解TSP问题效果最好的混合算法是最大最小蚂蚁算法和局部搜索算法,文章通过对几种局部搜索的灵活运用,并结合改进的接受准则接受局部优化解,提出了一种高效的混合蚂蚁算法。算法前期使用3-opt这种简单高效的局部搜索的解初始化信息素矩阵,加快收敛速度,后期采用改进的Lin-Kernighan算法生成局部优化解然后依Metropolis接受准则概率接受,有效地避免陷入局部最优,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性。
- 陈星宇肖伟全惠云
- 关键词：旅行商问题
- 基于排队论的并发查询系统超载模型被引量：1
- 2009年
- 在排队论的基础上,根据综合查询系统使用数据库服务器的并发特性,建立了多服务器混合制M/M/S/C排队模型;并考虑服务器的内存有限,在其概率不会超过指定值的约束下建立了优化模型.最后对系统进行仿真,并对仿真结果进行了分析和评价.
- 肖伟谭昌盛
- 关键词：排队论
- 遗传算法中种群维护策略的比较
- 2011年
- 遗传算法在许多优化问题中都有成功的应用,但其本身也存在一些不足。如何改善遗传算法的搜索能力,使其兼顾收敛速度和搜索范围,能更好地解决实际问题,一直是智能计算领域主要的课题之一。本文就3种常见的种群维护策略进行了比较与讨论,并分析了不同策略的优劣之处。
- 谭阳方颂
- 关键词：遗传算法欧氏距离海明距离
- 基于禁忌粒子群求解多目标0-1背包问题的研究与实现被引量：3
- 2012年
- 选取粒子群算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能有效地搜索空间,快速实现全局优化。给出了基于禁忌粒子群的混合算法,并结合禁忌粒子群与自启发式方法来求解多目标0-1背包问题。计算机仿真证明,其优化性能指标及搜索效率均有大幅度的提高。
- 张雁肖伟
- 关键词：粒子群算法禁忌算法贪婪算法
- 一种新的频繁子树挖掘算法研究与实现被引量：3
- 2012年
- 为提高频繁子树挖掘算法效率,结合原有频繁子树挖掘算法FSubtreeM的相关技术提出了新的全局树引导结构及其相关引理,并证明了其正确性。最后提出了新的频繁子树挖掘算法FSM_CGTG,并通过实验证明了该算法在现实数据集上的有效性且比现有频繁子树挖掘算法FSubtreeM性能优越。
- 唐德权谢文君
- 关键词：频繁子树
- 一种排异竞争的粒子群优化算法被引量：6
- 2011年
- 提出一种基于排异竞争机制的粒子群优化算法。算法取消传统PSO算法中的全局最优值"gbest",通过设定竞争区域,使得当前种群中所有粒子和上一代种群中的精英粒子,一同参与竞争。并采取适应值竞争策略、适应度选择策略和粒子间的排异策略,来保证种群的多样性,避免了算法初期陷入局部极值的可能;并通过对排异策略的动态调整,提高了算法后期的收敛速度和精度。通过对几类典型函数的仿真测试表明,算法具有较好的全局搜索能力和收敛速度。
- 谭阳唐德权全惠云
- 关键词：粒子群优化算法全局搜索
- 智能算法中粒子群优化研究和实现被引量：1
- 2012年
- 粒子群优化(PSO)算法是一种新颖的演化算法,它属于一类随机全局优化技术,通过粒子间的相互作用在复杂搜索空间中发现最优区域。该文介绍了PSO算法的基本原理、应用领域,并用matlab实现了该过程。
- 张雁肖伟
- 一种频繁子图挖掘算法被引量：7
- 2012年
- 为减少频繁子图规范化检测的时间复杂度,对规范化邻接矩阵的相关性质进行分析。给出相关定理并证明其正确性,从而减少冗余候选子图的产生。在此基础上,提出一种频繁子图挖掘算法——FSM_CAM。实验结果证明,与现有频繁子图挖掘算法FSubGraphM相比,FSM_CAM算法的效率较高。
- 唐德权谭阳
- 关键词：频繁子图数据挖掘
- 基于图数据挖掘算法的犯罪规律研究及应用被引量：2
- 2011年
- 数据挖掘应用于犯罪集团或恐怖组织社会网络结构分析已经成为公安信息系统领域的研究热点,国内外在分析犯罪和恐怖组织之间的内在规律方面的研究工作亟待深入。与一般的数据挖掘技术相比,图能够表达更加丰富的语义,基于图数据挖掘技术应用于犯罪规律研究是一种新兴的研究方法。为了挖掘犯罪规律和频繁出现的核心成员,首先提出了基于图数据挖掘的相关理论,然后提出了基于相同犯罪特征频繁子图结构的挖掘犯罪规律算法GDMCR(Graph DataMining Crime Rule),最后利用GDMCR算法得到的频繁子图关联知识分析犯罪规律及网络核心成员。实验证明了文中提出的基于图数据挖掘犯罪规律分析系统的有效性和实用性,并验证了GDMCR算法的有效性。
- 唐德权张悦贺永恒肖自红
- 关键词：数据挖掘频繁子图犯罪规律
- 一种生成动态随机数的并行算法被引量：5
- 2009年
- 针对软件难以生成高质量随机数的问题,提出一种基于并行结构的随机数生成算法。该算法采用关联系统和数据缓冲机制,利用读过程和写过程的时间差值实现对缓冲区域数据的动态化,提高了随机数质量。测试该算法生成的随机序列,结果表明在NIST800-22标准下,其通过率大于99.7%。
- 谭阳全惠云
- 关键词：随机数动态数据
