宁夏回族自治区自然科学基金(NZ0697)
- 作品数：5 被引量：50H指数：4
- 相关作者：冯祖洪王沛栋孙志长黄新更多>>
- 相关机构：北方民族大学更多>>
- 发文基金：宁夏回族自治区自然科学基金宁夏高等学校科学技术研究项目国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 关联规则挖掘中改进型Diffsets算法被引量：1
- 2008年
- 频繁项集挖掘是关联规则挖掘中至关重要的一步。对于稠密数据集的频繁项集挖掘,传统的挖掘算法往往产生大量无用的中间结果,造成内存利用率的极大浪费,尤其是在支持度较低的情况下。Diffsets算法通过引入"差集"的概念,在一定程度上解决了挖掘过程中产生的大量中间结果与内存容量之间的矛盾。改进型Diffsets算法是在原算法的基础上,在差集运算过程中根据差集中所包含的事务标识个数进行递减排序,进一步减少了挖掘过程中产生的中间结果数量。分析与实例表明,改进后的算法在执行过程中将占用更少的内存空间,加快了算法的收敛速度。
- 孙志长冯祖洪
- 关键词：数据挖掘关联规则挖掘频繁项集挖掘
- 一种改进的机器人路径规划蚁群算法被引量：27
- 2008年
- 描述了一种静态环境下机器人路径规划的改进蚁群算法.该算法使用栅格法对机器人的工作空间进行建模.通过模拟蚂蚁的觅食行为,使蚂蚁在起始点和目标点之间采用折返的方式完成最优路径的搜索,增强了蚂蚁搜索的多样性;搜索过程采用"惯性原则"和最大信息素搜索策略,使蚂蚁对最优路径更为敏感;同时,根据信息素在栅格模型中散播的特点,提出一种新的信息素更新策略和散播方式,加快解的收敛速度.仿真结果验证了该算法的有效性,即使在障碍物复杂的地理环境,用本算法也能迅速规划出最优路径.
- 王沛栋冯祖洪黄新
- 关键词：栅格法路径规划蚁群算法机器人
- 基于栅格模型机器人路径规划的改进蚁群算法被引量：5
- 2009年
- 提出了一种静态环境下机器人路径规划的改进蚁群算法。该算法使用栅格法对机器人的工作空间进行建模,通过模拟蚂蚁的觅食行为,采用折返的迭代方式对目标进行搜索;在搜索过程中,以移动方向一定范围内最大信息素和目标引导函数作为启发式因子;此外,根据蚁群算法处理本问题时信息素散播的特点,重构了信息素的更新策略和散播方式。仿真试验结果表明,改进措施使最优路径的寻找快速而高效,即使在障碍物非常复杂的环境下,算法也能迅速地规划出一条最优路径。
- 王沛栋冯祖洪
- 关键词：机器人蚁群算法路径规划
- 一种高效的混合压缩数据挖掘算法被引量：6
- 2009年
- 针对基于垂直数据格式的关联规则挖掘算法在频繁项集查找过程中,需要在内存中保存大量的事务标志列表,有限的内存容量将成为此类算法的最大瓶颈,提出了一种新的混合压缩算法—HC-DM算法。实验结果表明,将HC-DM算法与dEclat算法相结合,再加上排序步骤,可以显著减少频繁项集挖掘过程中的内存使用量。
- 孙志长冯祖洪王沛栋
- 关键词：数据挖掘关联规则挖掘频繁项集挖掘
- 一种栅格模型下机器人路径规划的改进蚁群算法被引量：13
- 2008年
- 提出了一种静态环境下机器人路径规划的改进蚁群算法。该算法使用栅格法对机器人的工作空间进行建模,通过模拟蚂蚁的觅食行为,采用折返的迭代方式对目标进行搜索。在搜索过程中,以移动方向一定范围内最大信息素和目标引导函数作为启发式因子。此外,根据蚁群算法处理本问题时信息素散播的特点,重构了信息素的更新策略和散播方式。仿真实验结果表明,这些改进措施使最优路径的寻找快速而高效,即使在障碍物非常复杂的环境下,也能迅速地规划出一条最优路径。
- 王沛栋冯祖洪孙志长
- 关键词：蚁群算法栅格模型路径规划
