广东省科技计划工业攻关项目(2011B010200031)
- 作品数:14 被引量:61H指数:5
- 相关作者:黄雄波王东李娅林冬梅胡永健更多>>
- 相关机构:佛山职业技术学院佛山科学技术学院华南理工大学更多>>
- 发文基金:广东省科技计划工业攻关项目广东省自然科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 利用自回归模型的平稳时序数据快速辨识算法被引量:7
- 2018年
- 由于自回归模型的参数估计可归结为求解一个线性方程组的问题,所以其在平稳时序数据的辨识过程中具有广泛的应用场合。提出了一种基于自回归模型的快速辨识算法,以递推的方式对平稳时序数据自相关函数矩阵的秩的下界值进行估计,再以该估计值作为自回归模型的起始阶数对系统进行依次的递阶辨识。最后,基于F检验对相邻阶次的拟合误差的变化趋势进行显著性检验,并以检验结果作为算法的结束条件。新算法在保证较高辨识精度的条件下,其计算效能及辨识精度的稳定性均优于现有的自回归模型辨识算法,实验结果验证了新算法的有效性和先进性。
- 黄雄波胡永健
- 关键词:自回归模型递阶辨识自相关函数
- 基于自相关函数的非平稳时序数据的辨识改进被引量:6
- 2016年
- 由于自相关函数刻画了时序数据在不同时刻取值的线性相关程度,故其在时序数据的统计分析中得到了广泛的应用。讨论了基于FFT变换的自相关函数计算原理,结合非平稳时序数据的辨识需求,基于自相关函数理论对趋势和周期成份的分离次序以及残留序列的随机类型识别等问题进行了深入分析,进一步提出了一种改进的非平稳时序数据的辨识算法。实验验证了改进算法的合理性和有效性。
- 黄雄波
- 关键词:自相关函数系统辨识
- 利用傅里叶谐波分析法的时序数据周期迭代辨识算法被引量:2
- 2018年
- 针对现有的时序数据其周期辨识算法存在着辨识精度低及计算成本高的问题,在傅里叶谐波分析法的基础上,提出了一种具有基频迭代机制的周期辨识算法。首先,利用方差分析法从原始序列中析出其周期长度的整型估算值;然后,以任意小的频率间隔在估算值区间内进行傅里叶谐波的迭代拟合;最后,基于最小拟合残差和的准则来确定最优的周期成分。实验表明,该算法不仅具有良好的计算效能,而且还能精确地辨识出与序列样本长度无关的周期成分。
- 黄雄波胡永健
- 关键词:时序数据迭代辨识
- 多策略优化的蚁群算法求解带时间窗车辆路径问题被引量:1
- 2013年
- 提出一种新的蚁群算法求解带时间窗的车辆路径问题。在状态转移规则中,引入了时间启发函数,修改Ant-Cycle模型信息素增量公式,引入等待或延误时间对信息素增量的影响。为避免算法陷入早熟,通过混沌扰动适当减小随机选取的最优路径上的信息素,按照客户坐标和时间窗改变已有解的组合方式对最优解进行调整。通过对相关文献实验数据的测试并与其他启发式算法所得结果进行比较,获得了较好的效果。
- 李娅王东
- 关键词:蚁群算法时间窗车辆路径问题
- 时序数据的周期模式发现算法的递推改进被引量:3
- 2016年
- 从时序数据中识别和提取出周期成分对掌握事物的内在发展规律有着重要的现实意义。在谐波分析法的基础上,提出了一种具有纳新机制的时序数据周期模式的递推发现算法。该算法通过对谐波分析法的傅里叶系数作Taylor级数的展开,得到了一系列相关的幂函数多项式,在此基础上,基于矩阵数量乘法的规则,将这些多项式解耦为可递推的表达式,进而推导出一种重复计算量极少的递推算法。数值实验验证了算法的有效性和稳定性,而且该算法在计算成本和计算精度之间还具有良好的伸缩性。
- 黄雄波
- 关键词:时序数据周期模式谐波分析法递推
- 多周期时序数据的傅氏级数拟合算法被引量:6
- 2015年
- 一般地说,时序数据通常是由趋势项、随机项及季节周期项三种成分组成的.通过对已有的时序数据进行分析与建模,便可以找出事物所蕴含的变化规律.针对多周期时序数据,设计实现了一种高精度的数据拟合算法.该算法首先对被拟合时序数据的趋势成分进行消除,然后应用自相关函数理论从剩余成分中析出多个两两互质的基本周期,最后基于最小二乘原理,用多组傅氏级数对多周期时序数据进行了拟合.实际应用验证了算法的有效性及先进性.
- 黄雄波
- 关键词:数据拟合最小二乘法
- 多旅行商问题研究综述被引量:20
- 2012年
- 多旅行商问题是经典旅行商问题的一种泛化,加上某些特定的附加条件,则能够演化成一些较现实的问题,因而具有较高的理论研究和应用价值。在多旅行商问题中,一个任务由多位旅行商共同完成,其问题的求解难度较经典旅行商问题更大,用于经典旅行商问题求解的方法或策略不能简单地应用于多旅行商问题的求解,有关该问题的研究成果远比经典旅行商问题少,本文针对目前有关多旅行商问题的研究进展情况进行综述。
- 俞庆生林冬梅王东
- 关键词:多旅行商问题启发式算法元启发式算法
- 非平稳时序数据的分段辨识及其递推算法被引量:4
- 2017年
- 在实际生活中,广泛地存在着一类在整体上属于非平稳但又可转化为数段局部平稳的时序数据,对该类非平稳时序数据的辨识问题进行了研究,并提出了一种具有递推机制的分段辨识算法.该算法从平稳时序数据的定义出发,以均值、方差及自相关函数等数字统计特征为校验统计量,构造了具有递推机制的均值突变点、方差突变点及自相关函数突变点的析出算法,在此基础上,从被辨识的非平稳序列中划分出数段局部平稳的子序列,进一步,应用Burg算法对各局部平稳子序列进行了自回归的递推辨识.实验表明,新设计的算法能以较小的位置偏差析出各局部平稳子序列的分界点,同时,在保证较高精度的辨识条件下,计算效能获得了显著的提升.
- 黄雄波
- 关键词:递推自回归模型
- 提高链式Lin-Kernighan算法性能的一种新策略被引量:2
- 2012年
- 在笔者前期工作(王东,吴湘滨.提高链式Lin-Kernighan算法性能的策略.计算机应用,2007,27(11):2826-2829)的基础上,通过对经典旅行商问题(TSP)优化解边集之间交集的特性分析,给出了一种新的Lin-Kernighan算法参照优化边集生成模型。该模型建立的边集中边的数量少于常规方法以及前期研究成果生成边集中边的数量,同时以更高概率保留全局最优解中的边。将该模型应用于Lin-Kernighan算法,在不损失单次调用该算法求解精度的前提下,进一步缩短了算法的执行时间,从而进一步提高了链式Lin-Kernighan算法的求解性能。结合前期研究成果,能进一步提高使用Lin-Kernighan算法作为启发式算法的所有混合算法性能。
- 王东李娅吴臣林冬梅
- 关键词:旅行商问题
- 基于混沌扰动和邻域交换的蚁群算法求解车辆路径问题被引量:13
- 2012年
- 为求解车辆路径问题,提出一种新的基于混沌扰动和邻域交换的蚁群算法。针对标准蚁群算法存在搜索时间长,容易出现早熟收敛,得到的解不是最优解等缺点,新算法利用混沌的随机性、遍历性及规律性,在算法陷入早熟时,对小部分路径的信息素采用混沌扰动策略进行调整;针对标准蚁群算法的贪心规则随机性缺点,新算法采用邻域交换策略对最优解进行调整。在用于求解不同规模车辆路径问题的仿真结果表明,新算法比标准蚁群算法和遗传算法具有更好的效果。
- 李娅王东
- 关键词:蚁群算法车辆路径问题早熟混沌