杨沛
- 作品数：2 被引量：6H指数：2
- 供职机构：云南民族大学数学与计算机科学学院更多>>
- 发文基金：云南省教育厅科学研究基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种求解TSP问题的蚁群遗传混合算法被引量：2
- 2010年
- 提出了一种蚁群算法与遗传算法相混合的算法。将遗传算法加入到蚁群算法的每一次迭代的过程中,利用遗传算法全局快速收敛的特点,来加快蚁群算法的收敛速度。并且遗传算法中的变异机制,帮助提高了蚁群算法取不到局部最优解的能力。不仅阐述了新算法的原理,而且以TSP问题的求解为例进行了相关的实验,实验结果表明新算法即蚁群遗传混合算法(ACGA)在求解时间和求解质量上都取得了很好的效果。
- 尹红艳杨沛周卫红
- 关键词：蚁群算法遗传算法TSP问题
- 一种改进的基于依赖度的属性约简算法被引量：4
- 2011年
- 研究了基于依赖度的属性约简算法,并以实例说明该算法不适合于不相容的决策表,在分析算法产生缺陷原因的同时通过改变算法求核的终止条件,使得算法能够同时适用于相容和不相容的决策表.在求约简过程当中,首先对除核之外剩余属性重要度进行计算,然后以重要度大小依次添加入核求约简.最后通过实例来验证改进后算法的有效性.
- 杨沛袁莎周卫红
- 关键词：粗糙集属性约简依赖度
