河北省自然科学基金(F2013210109) 作品数:8 被引量:12 H指数:2 相关作者: 贾宁宁 封筠 刘凯 申永军 牛江川 更多>> 相关机构: 石家庄铁道大学 同济大学 更多>> 发文基金: 河北省自然科学基金 河北省教育厅高等学校自然科学研究项目 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 机械工程 更多>>
有限状态机在夜间车辆检测上的应用 2016年 为了有效地解决夜间车辆检测这一难题,提出了一种新颖的基于有限状态机的夜间车辆检测算法。该算法将车辆检测的问题转变成一个有序状态转换的模型,即检测所选择区域内的车辆到达、车辆移动和车辆离开。先计算所选区域内的明亮像素点的数量以及他们之间的差异,然后将结果输入到所提出的状态机来检测车辆,最后输出检测结果。实验结果证明,该算法简单且易于实现,对检测夜间道路车辆有很强的鲁棒性。 田晓霞 王家硕 王会朴关键词:有限状态机 交通视频 车前灯 基于遗传粒子群算法的堆垛机作业路径优化 被引量:6 2016年 堆垛机的作业路径决定了自动化仓库的作业效率。建立了堆垛机作业的数学模型,并采用遗传粒子群算法对自动化仓库堆垛机作业路径进行优化。该算法引入了遗传算法中交叉和变异操作,通过粒子与个体极值和群体极值的交叉和粒子自身变异的方式来搜索最优解。仿真实验结果表明,该算法的求解效果在收敛速度和优化效果方面都有明显的提高,可以有效地减少堆垛机系统拣选作业运行时间,提高了自动化仓库的作业效率。这对实际应用有一定的参考价值。 刘凯 牛江川 申永军 李素娟关键词:自动化仓库 拣选作业 堆垛机 基于改进蚁群算法的装配线VRPTD问题研究 被引量:1 2017年 采用改进蚁群算法求解了装配线物料配送的VRPTD问题(带最后期限时间窗的车辆路径问题)。通过信息素动态更新设计,使改进蚁群算法具有自适应性,克服了传统蚁群算法在遍历寻优过程中容易出现停滞和陷入局部最优解的缺点。通过进一步对启发函数可见度进行改进设计,提高了算法的全局搜索能力。仿真结果表明,改进蚁群算法可以很好地求解装配线VRPTD问题,这对实际应用有一定的参考价值。 刘凯 牛江川 申永军 韩彦军关键词:改进蚁群算法 种子节点非重叠社团挖掘算法研究 2016年 提出一种新型的种子节点社团挖掘算法,首先,利用主成分分析技术由单一性节点重要性评价指标提取出综合性评价指标,挑选评价指标值最大的节点作为种子节点,对其进行广度优先搜索,指标值大的节点不断地影响指标值小的节点,得到种子节点所在的社团结构。然后,从已知社团结构外选取综合性评价指标值最大的节点重复上述过程,得到初始社团结构集合。对于社团结构间存在重叠节点情况,根据重叠节点与两个社团间的连边数解决重叠节点的归属问题,得到最终网络的社团结构。基准网络的实验结果表明,所提出的综合评价指标能更好地表征节点的重要性,与谱方法社团挖掘实验结果相比,所提出的种子节点社团挖掘算法具有较高性能。 张晓芬 封筠 贾宁宁关键词:复杂网络 一种基于QoS综合匹配的Web服务选择方法 被引量:2 2013年 当前基于QoS的Web服务选择方法,缺乏同时考虑QoS语义和数值处理及用户的个性化需求。基于多属性理论,提出一种QoS综合匹配方法用于筛选功能相同但QoS属性不同的候选Web服务。本方法包含QoS语义和数值综合匹配、构建多属性决策矩阵、个性化服务选择这几个阶段。实验验证本方法推荐结果符合用户需求。 张翠肖 徐丽 冲莉关键词:语义WEB服务 语义相似度 结合熵有效性函数的FCM算法识别社团结构 被引量:1 2016年 挖掘和发现复杂网络中的社团结构是复杂网络研究的基础性问题。针对复杂网络中的社团结构往往具有重叠性,提出了结合熵有效性函数的模糊聚类(Fuzzy c-means,FCM)算法。首先基于信息熵提出了熵有效性函数,用于确定网络的"最佳"聚类数;其次给出了聚类数范围和两个过滤条件;最后将三者与FCM算法相结合,应用到Zachary’s karate club network、Dolphin social network和American college football network的社团结构检测。为了进一步体现熵有效性函数的优越性,将熵有效性函数和模块度函数,分别与k-means算法相结合,对3个网络进行了实验。实验结果表明,熵有效性函数可以较准确的找到"最佳"聚类数,且结合熵有效性函数的FCM算法划分结果精确度都在90%以上。 贾宁宁 封筠关键词:模糊聚类 社团结构 遗传离散粒子群算法求解车辆货物配装问题 被引量:2 2018年 针对车辆货物配装离散组合优化问题的特点,建立了能均衡利用车辆载重和容积的数学模型。采用遗传离散粒子群算法,将遗传算法中的选择、交叉、变异操作加入到离散粒子群算法的寻优过程中,在保证粒子群多样性的前提下,改善了新一代粒子的适应能力。通过计算实例验证了遗传离散粒子群算法的有效性,并与启发式算法和基本粒子群算法进行了对比,结果表明遗传离散粒子群算法在车辆货物配装组合优化问题中具有很强的全局搜索能力,并可以获得更好的优化结果。 牛江川 刘凯 申永军 韩彦军关键词:货物配装 复杂网络的社团结构发现 被引量:1 2013年 社团结构是复杂网络的一个重要拓扑特征,社团结构发现是研究复杂网络的一个基础性问题,近十年来得到了广泛的关注。本文概要了非重叠社团发现的典型算法,较全面地归纳分析了重叠社团发现算法。并指出了社团发现研究尚存在的一些问题和进一步的研究方向。 贾宁宁 封筠关键词:复杂网络 社团发现