河南省自然科学基金(132300410392)
- 作品数：5 被引量：8H指数：1
- 相关作者：徐静波狄帅侯利龙樊超李燕楠更多>>
- 相关机构：中原工学院郑州大学河南工业大学更多>>
- 发文基金：河南省自然科学基金国家自然科学基金河南省杰出青年科学基金更多>>
- 相关领域：理学交通运输工程自动化与计算机技术机械工程更多>>
- 问题1|d_j=d|Σw_jT_j的一个全多项式近似方案
- 2015年
- 本文对具有相同工期的单机最小化加权总误工问题进行了讨论.利用强NP-困难问题1ΣwjTj的一个O(n2)时间的近似算法,把该算法得到的目标值作为问题1|dj=d|ΣwjTj的一个上界,对问题1|dj=d|ΣwjTj给出全多项式近似方案(FPTAS).已知问题1|dj=d|ΣwjTj是一般意义下的NP-困难问题,并且已经有人对该问题给出了拟多项式时间算法,本文对已有结果进行了扩充.
- 张喆李文华
- 基于改进RANSAC算法的车道线识别方法被引量：7
- 2014年
- 为在光照变化和车道线破损、阴影遮挡和污迹覆盖等路况下提高车道线识别算法的实时性和鲁棒性,在特征提取基础上提出一种改进的随机抽样一致(RANSAC)算法。首先使用对应掩模分别对特征提取后的左右车道线区域进行滤波得到特征点的随机抽样集,并从中随机抽取特征点初始化车道线参数;然后在余集中选取到初始模型距离小于阈值容限的特征点,构成一致集,并用其中的特征点重新构建新的车道线模型;最后删除新模型一致集内的所有特征点以及到新模型距离介于阈值容限和删除容限之间的点;按照上述步骤重复迭代数次后,选取最大一致集所计算的参数作为最佳车道线参数。各种路况下大量实验测试和对比分析的结果表明:改进的RANSAC算法在各种工况下均能实现车道线的正确识别,具有较好的鲁棒性;同时删除容限的引入使算法的迭代过程相互独立,在提高算法实时性的基础上更有利于得到最佳车道线参数。
- 樊超狄帅侯利龙徐静波
- 关键词：辅助驾驶系统车道线识别
- 复杂网络上具有免疫接种的L-SIRS流行病模型研究被引量：1
- 2015年
- 结合经典的SIRS模型,提出了一类具有免疫接种的L-SIRS模型(随机远程感染机制的SIRS模型).利用平均场理论,对具有免疫接种的L-SIRS模型在复杂网络上的传播行为进行研究.结果表明,复杂网络上该类型流行病的传播阈值,既与网络的拓扑结构有关,又与免疫接种率和免疫力丧失率的比值以及间接感染率有关.为了降低流行病扩散的风险,可以提高免疫接种率和免疫力丧失率的比值,降低间接感染率.
- 陈仁霞李士生高冉
- 两类极小化最大加权完工时间排序问题研究
- 2014年
- 研究两个单机排序问题,目标函数均是最大加权完工时间。对于问题1‖maxwjcj,证明了LW规则序是最优排序,而问题1|rj|maxwjcj,用3-划分问题归结,证明是强NP困难的。
- 臧西杰李士生
- 关键词：排序
- 关于一类RBIBD相交数问题的研究
- 2015年
- 相交数问题是组合设计理论的基本问题之一,它在统计学中有着广泛的应用。主要通过构造RBIBD(4,1;28)去研究它的相交数问题,这对于研究更高阶数的RBIBD(4,1;v)(v=4 mod 12)的相交数问题有着重要的作用。
- 李燕楠罗银燕冯琪
- 关键词：相交数
