王康
- 作品数：3 被引量：22H指数：2
- 供职机构：中国地质大学计算机学院更多>>
- 发文基金：中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术更多>>
- 树型编码在演化硬件中的应用
- 2010年
- 演化硬件的难点在于,当目标电路比较复杂时,解空间急骤增大,目前常用的演化方法及编码都存在一定的缺陷,可靠性不强。三元组编码是目前比较典型的一种方法,通过实验验证,在求解复杂问题时可靠性也不强,因此针对三元组编码提出一种改进策略,即利用树型结构对算法加以改进,提高算法可靠性,最终演化出消耗资源最少的数字电路.实验证明,算法改进是有效的,改进后的算法结果优于现有算法。
- 金建颜雪松杨娟王康
- 关键词：数字电路演化算法树型结构
- 一种改进的遗传K-均值聚类算法被引量：14
- 2010年
- 文章提出一种基于改进遗传算法的K-均值聚类算法。主要对算法遗传算子进行改进:交叉操作通过交换两条染色体间的聚类中心进行重组,将一次K-均值方法当作变异操作,并加入跨世代精英选择机制。通过实验证明:该算法比传统的K-均值算法具有较好的性能,同时比其他基于遗传算法的K-均值算法具有更高的效率且更适用于规模较大的数据集。
- 王康颜雪松金建占志刚
- 关键词：遗传算法K-均值算法聚类
- 一种改进的自适应蚁群算法求解TSP问题被引量：8
- 2010年
- 文章提出了一种改进的蚁群算法,其核心是限制单步路径上的蚂蚁数目,当该路径上的信息素达到一定浓度时,人为的迫使蚂蚁改换路径,从而更好的全局寻优,避免算法陷入局部极优,并使用2-Opt方法对路径进行优化。对旅行商问题(TSP)的实验结果表明:新算法的优化结果和效率都优于基本蚁群算法。
- 占志刚张求明张盛意王康
- 关键词：蚁群算法信息素旅行商问题
