占志刚
- 作品数：3 被引量：57H指数：3
- 供职机构：中国地质大学(武汉)计算机学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种改进的遗传K-均值聚类算法被引量：14
- 2010年
- 文章提出一种基于改进遗传算法的K-均值聚类算法。主要对算法遗传算子进行改进:交叉操作通过交换两条染色体间的聚类中心进行重组,将一次K-均值方法当作变异操作,并加入跨世代精英选择机制。通过实验证明:该算法比传统的K-均值算法具有较好的性能,同时比其他基于遗传算法的K-均值算法具有更高的效率且更适用于规模较大的数据集。
- 王康颜雪松金建占志刚
- 关键词：遗传算法K-均值算法聚类
- 基于改进模拟退火的遗传算法求解0-1背包问题被引量：35
- 2011年
- 引入改进的模拟退火思想来改进遗传算法.本算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.运用本算法求解不同种群规模的0-1背包问题,数值试验结果表明,算法既具有较快的收敛速度,又能够收敛到最优解,优于遗传算法和模拟退火算法.
- 张盛意蔡之华占志刚
- 关键词：0-1背包遗传算法模拟退火
- 一种改进的自适应蚁群算法求解TSP问题被引量：8
- 2010年
- 文章提出了一种改进的蚁群算法,其核心是限制单步路径上的蚂蚁数目,当该路径上的信息素达到一定浓度时,人为的迫使蚂蚁改换路径,从而更好的全局寻优,避免算法陷入局部极优,并使用2-Opt方法对路径进行优化。对旅行商问题(TSP)的实验结果表明:新算法的优化结果和效率都优于基本蚁群算法。
- 占志刚张求明张盛意王康
- 关键词：蚁群算法信息素旅行商问题
