王沛栋
- 作品数：12 被引量：90H指数：6
- 供职机构：中国海洋大学更多>>
- 发文基金：宁夏回族自治区自然科学基金国家自然科学基金山东省科技发展计划项目更多>>
- 相关领域：自动化与计算机技术水利工程电子电信更多>>
- 一种高效的混合压缩数据挖掘算法被引量：6
- 2009年
- 针对基于垂直数据格式的关联规则挖掘算法在频繁项集查找过程中,需要在内存中保存大量的事务标志列表,有限的内存容量将成为此类算法的最大瓶颈,提出了一种新的混合压缩算法—HC-DM算法。实验结果表明,将HC-DM算法与dEclat算法相结合,再加上排序步骤,可以显著减少频繁项集挖掘过程中的内存使用量。
- 孙志长冯祖洪王沛栋
- 关键词：数据挖掘关联规则挖掘频繁项集挖掘
- 一种栅格模型下机器人路径规划的改进蚁群算法被引量：13
- 2008年
- 提出了一种静态环境下机器人路径规划的改进蚁群算法。该算法使用栅格法对机器人的工作空间进行建模,通过模拟蚂蚁的觅食行为,采用折返的迭代方式对目标进行搜索。在搜索过程中,以移动方向一定范围内最大信息素和目标引导函数作为启发式因子。此外,根据蚁群算法处理本问题时信息素散播的特点,重构了信息素的更新策略和散播方式。仿真实验结果表明,这些改进措施使最优路径的寻找快速而高效,即使在障碍物非常复杂的环境下,也能迅速地规划出一条最优路径。
- 王沛栋冯祖洪孙志长
- 关键词：蚁群算法栅格模型路径规划
- 一种改进的机器人路径规划蚁群算法被引量：27
- 2008年
- 描述了一种静态环境下机器人路径规划的改进蚁群算法.该算法使用栅格法对机器人的工作空间进行建模.通过模拟蚂蚁的觅食行为,使蚂蚁在起始点和目标点之间采用折返的方式完成最优路径的搜索,增强了蚂蚁搜索的多样性;搜索过程采用"惯性原则"和最大信息素搜索策略,使蚂蚁对最优路径更为敏感;同时,根据信息素在栅格模型中散播的特点,提出一种新的信息素更新策略和散播方式,加快解的收敛速度.仿真结果验证了该算法的有效性,即使在障碍物复杂的地理环境,用本算法也能迅速规划出最优路径.
- 王沛栋冯祖洪黄新
- 关键词：栅格法路径规划蚁群算法机器人
- 改进蚁群算法及在路径规划问题的应用研究
- 路径规划问题是组合优化和运筹学领域研究的热点问题之一，具有重要的理论和现实意义。蚁群优化算法是受蚁群觅食行为启发而提出的一类群智能优化算法，该算法能有效地解决具有NP-Hard特性的组合优化问题。由于蚁群算法在求解离散问...
- 王沛栋
- 关键词：智能机器人路径规划蚁群算法
- 船载高频地波雷达运动参数辨识与运动补偿方法
- 本发明提供一种船载高频地波雷达运动参数辨识方法和运动补偿方法。参数辨识方法基于先验射频信息，对船载高频地波雷达的运动参数进行辨识，计算船载接收天线收到的参考射频信号被六自由度调制后的时域和频域表达，并基于某一自由度运动调...
- 牛炯黎明王沛栋祝迪
- 文献传递
- 基于栅格模型机器人路径规划的改进蚁群算法被引量：5
- 2009年
- 提出了一种静态环境下机器人路径规划的改进蚁群算法。该算法使用栅格法对机器人的工作空间进行建模,通过模拟蚂蚁的觅食行为,采用折返的迭代方式对目标进行搜索;在搜索过程中,以移动方向一定范围内最大信息素和目标引导函数作为启发式因子;此外,根据蚁群算法处理本问题时信息素散播的特点,重构了信息素的更新策略和散播方式。仿真试验结果表明,改进措施使最优路径的寻找快速而高效,即使在障碍物非常复杂的环境下,算法也能迅速地规划出一条最优路径。
- 王沛栋冯祖洪
- 关键词：机器人蚁群算法路径规划
- 多智能体最短编队距离问题及优化算法
- 2012年
- 研究多智能体的编队控制,提出一类多智能体编队相关的新问题-最短编队距离问题。问题针对编队过程中多智能体的行程,旨在寻找一类可行算法使所有智能体的行程和最短。本文分析问题产生的实际背景,提出最短编队距离问题的数学模型,并针对此类问题提出一种基于递归思想的算法。该算法通过遍历问题中的所有可能解集,通过逐一比较得到最优解。最后通过仿真示例结果验证了该算法的可行性。
- 李扬唐功友王沛栋
- 关键词：多智能体编队控制递归算法
- 改进蚁群算法对CVRP及机器人路径规划问题的应用研究
- 带负载的车辆路径问题(CVRP)和机器人路径规划问题都是著名的组合优化问题,现实中的很多问题都可以抽象为这两种问题。对于它们的求解方法有很多,例如:遗传算法、人工神经网络、模拟退火等等,但大都存在着执行时间长,效率不高等...
- 王沛栋
- 关键词：CVRP蚁群算法栅格法
- 文献传递
- 水库洪水预报模型分析与设计
- 2011年
- 为了建立一套完备的洪水预报模型并应用于实际水库的洪水预报工作,以莱西产芝水库为例,应用水库的实际测量数据,建立了水库洪水预报模型和预报系统,并对模型进行了计算机模拟。仿真结果表明,产芝水库各个时间点的预测数值与实际数值的绝对误差和相对误差都很小,其中一组洪水预测数据平均绝对误差为0.13%,平均相对误差为1.44%。说明所提出的模型准确性和精度较高,具有实际应用的价值。
- 盖绍婷李海涛唐功友刘海林于浩唐丽娜王沛栋
- 关键词：水库洪水预报计算机模拟
- 船载高频地波雷达运动参数辨识与运动补偿方法
- 本发明提供一种船载高频地波雷达运动参数辨识方法和运动补偿方法。参数辨识方法基于先验射频信息，对船载高频地波雷达的运动参数进行辨识，计算船载接收天线收到的参考射频信号被六自由度调制后的时域和频域表达，并基于某一自由度运动调...
- 牛炯黎明王沛栋祝迪
- 文献传递
