A new numerical differentiation method with local opti- mum by data segmentation is proposed. The segmentation of data is based on the second derivatives computed by a Fourier devel- opment method. A filtering process...A new numerical differentiation method with local opti- mum by data segmentation is proposed. The segmentation of data is based on the second derivatives computed by a Fourier devel- opment method. A filtering process is used to achieve acceptable segmentation. Numerical results are presented by using the data segmentation method, compared with the regularization method. For further investigation, the proposed algorithm is applied to the resistance capacitance （RC） networks identification problem, and improvements of the result are obtained by using this algorithm.展开更多
In this paper, the problem of locally optimum detection of weak pulse signals in narrow-band non-Gaussian noise is discussed. A generalized model is proposed for locally optimum detectors (LOD) and the corresponding p...In this paper, the problem of locally optimum detection of weak pulse signals in narrow-band non-Gaussian noise is discussed. A generalized model is proposed for locally optimum detectors (LOD) and the corresponding physical meaning is explained. On the basis of this generalized model, the LOD structures are derived for detecting both coherent- and incoherent-pulse signals in narrow-band non-Gaussian noise. The asymptotic relative efficiency (ARE) due to Pitman is used to evaluate the performance of these LODs. Finally, numerical calculations are carried out for the AREs of these LODs and some valuable results are obtained.展开更多
蚁群算法拥有良好的全局性、自组织性、鲁棒性,但传统蚁群算法存在许多不足之处。为此,针对算法在路径规划问题中的缺陷,在传统蚁群算法的状态转移公式中,引入目标点距离因素和引导素,加快算法收敛性和改善局部最优缺陷。在带时间窗的...蚁群算法拥有良好的全局性、自组织性、鲁棒性,但传统蚁群算法存在许多不足之处。为此,针对算法在路径规划问题中的缺陷,在传统蚁群算法的状态转移公式中,引入目标点距离因素和引导素,加快算法收敛性和改善局部最优缺陷。在带时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW)上,融合蚁群算法和遗传算法,并将顾客时间窗宽度以及机器人等待时间加入蚁群算法状态转移公式中,以及将蚁群算法的解作为遗传算法的初始种群,提高遗传算法的初始解质量,然后进行编码,设置违反时间窗约束和载重量的惩罚函数和适应度函数,在传统遗传算法的交叉、变异操作后加入了破坏-修复基因的操作来优化每一代新解的质量,在Solomon Benchmark算例上进行仿真,对比算法改进前后的最优解,验证算法可行性。最后在餐厅送餐问题中把带有障碍物的仿真环境路径规划问题和VRPTW问题结合,使用改进后的算法解决餐厅环境下送餐机器人对顾客服务配送问题。展开更多
基金supported by the National Basic Research Program of China(2011CB013103)
文摘A new numerical differentiation method with local opti- mum by data segmentation is proposed. The segmentation of data is based on the second derivatives computed by a Fourier devel- opment method. A filtering process is used to achieve acceptable segmentation. Numerical results are presented by using the data segmentation method, compared with the regularization method. For further investigation, the proposed algorithm is applied to the resistance capacitance （RC） networks identification problem, and improvements of the result are obtained by using this algorithm.
文摘In this paper, the problem of locally optimum detection of weak pulse signals in narrow-band non-Gaussian noise is discussed. A generalized model is proposed for locally optimum detectors (LOD) and the corresponding physical meaning is explained. On the basis of this generalized model, the LOD structures are derived for detecting both coherent- and incoherent-pulse signals in narrow-band non-Gaussian noise. The asymptotic relative efficiency (ARE) due to Pitman is used to evaluate the performance of these LODs. Finally, numerical calculations are carried out for the AREs of these LODs and some valuable results are obtained.
文摘蚁群算法拥有良好的全局性、自组织性、鲁棒性,但传统蚁群算法存在许多不足之处。为此,针对算法在路径规划问题中的缺陷,在传统蚁群算法的状态转移公式中,引入目标点距离因素和引导素,加快算法收敛性和改善局部最优缺陷。在带时间窗的车辆路径问题(vehicle routing problem with time windows,VRPTW)上,融合蚁群算法和遗传算法,并将顾客时间窗宽度以及机器人等待时间加入蚁群算法状态转移公式中,以及将蚁群算法的解作为遗传算法的初始种群,提高遗传算法的初始解质量,然后进行编码,设置违反时间窗约束和载重量的惩罚函数和适应度函数,在传统遗传算法的交叉、变异操作后加入了破坏-修复基因的操作来优化每一代新解的质量,在Solomon Benchmark算例上进行仿真,对比算法改进前后的最优解,验证算法可行性。最后在餐厅送餐问题中把带有障碍物的仿真环境路径规划问题和VRPTW问题结合,使用改进后的算法解决餐厅环境下送餐机器人对顾客服务配送问题。
