王俊峰
- 作品数：3 被引量：12H指数：2
- 供职机构：南京师范大学数学与计算机科学学院更多>>
- 相关领域：自动化与计算机技术更多>>
- 知识约简的多族蚁群算法被引量：2
- 2005年
- Rough集理论中知识约简是个NP hard问题,已有的方法都有不同的局限性。受蚁群算法的启发,通过将条件属性集映射到有向图结构,并采用两族群蚂蚁协作共同完成求解,提出了知识约简的多族蚁群算法。采用多族群蚂蚁协作后,改善了一般蚁群算法收敛速度较慢的问题,提高了求解速度。通过实验验证,它是一种非常有效的方法。
- 王俊峰陆伟峰朱庆保
- 关键词：蚁群算法ROUGH集知识约简
- 基于改进蚁群算法的机器人路径规划
- 移动机器人路径规划是机器人技术中一个重要研究领域，得到了很多研究者的关注，并取得了一系列重要成果。目前已存在许多优化算法用来解决该问题，但不少算法都存在一定局限性，如当算法的约束条件较多时，很难求解复杂环境的路径规划问题...
- 王俊峰
- 关键词：移动机器人全局路径规划蚁群算法
- 文献传递
- 基于蚁群算法的知识约简被引量：4
- 2005年
- Rough集理论中知识约简是个NPhard问题,目前已提出较多的求解方法,但是每种方法由于其自身的局限性,只适用于一定条件下的求解.蚁群算法是较新的仿生优化算法,在解决各类组合优化问题中都取得了很好的效果.其显著优点是受问题规模的影响不大,对大规模问题的求解仍能发挥较优的性能.受蚁群算法该特性的启发,提出基于蚁群算法的知识约简方法.文中具体描述了将条件集的组合方式用一图结构来表示、构建目标评价函数、算法参数的设定以及算法的具体实施步骤等.最后通过于相关文献的比较实验,验证了该方法的有效性.
- 王俊峰朱庆保
- 关键词：蚁群算法ROUGH集知识约简
