微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2013年
14期
65-67,71
,共4页
Gilbert算法%NPA算法%碰撞检测%数据分类
Gilbert算法%NPA算法%踫撞檢測%數據分類
Gilbert산법%NPA산법%팽당검측%수거분류
Gilbert算法是求解最接近点对问题的一种算法,广泛应用于碰撞检测、数据分类、运动规划等领域.但是,Gilbert算法的最大缺点是在很多情况下,当它接近最优解时,收敛速度非常慢.在Gilbert算法的基础上提出一个新的迭代策略,可以减少算法的迭代次数,加快收敛速度.实验结果证明,改进后的算法求解速度和收敛速度快.
Gilbert算法是求解最接近點對問題的一種算法,廣汎應用于踫撞檢測、數據分類、運動規劃等領域.但是,Gilbert算法的最大缺點是在很多情況下,噹它接近最優解時,收斂速度非常慢.在Gilbert算法的基礎上提齣一箇新的迭代策略,可以減少算法的迭代次數,加快收斂速度.實驗結果證明,改進後的算法求解速度和收斂速度快.
Gilbert산법시구해최접근점대문제적일충산법,엄범응용우팽당검측、수거분류、운동규화등영역.단시,Gilbert산법적최대결점시재흔다정황하,당타접근최우해시,수렴속도비상만.재Gilbert산법적기출상제출일개신적질대책략,가이감소산법적질대차수,가쾌수렴속도.실험결과증명,개진후적산법구해속도화수렴속도쾌.
