模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2008年
4期
535-540
,共6页
激光雷达%特征提取%聚类%遗传算法
激光雷達%特徵提取%聚類%遺傳算法
격광뢰체%특정제취%취류%유전산법
为自主地对2D激光雷达感知的环境进行特征提取,提出一种改进的遗传聚类算法.首先将测距数据的空间近邻信息和模糊聚类相结合,提出一种加权的模糊聚类算法进行特征提取.针对聚类数目难以事先获得的问题,利用多种有效性索引对不同聚类算法的有效性进行计算评估,选取一种适合于测距数据有效性分析的索引函数作为遗传算法的适应度函数.同时,为解决聚类中局部最优问题,通过增加群体多样性,改进竞争择优的遗传算子来改进算法,以便提高局部搜索能力,加快收敛速度.通过相关算法的性能比较,本文方法的有效性得以验证.
為自主地對2D激光雷達感知的環境進行特徵提取,提齣一種改進的遺傳聚類算法.首先將測距數據的空間近鄰信息和模糊聚類相結閤,提齣一種加權的模糊聚類算法進行特徵提取.針對聚類數目難以事先穫得的問題,利用多種有效性索引對不同聚類算法的有效性進行計算評估,選取一種適閤于測距數據有效性分析的索引函數作為遺傳算法的適應度函數.同時,為解決聚類中跼部最優問題,通過增加群體多樣性,改進競爭擇優的遺傳算子來改進算法,以便提高跼部搜索能力,加快收斂速度.通過相關算法的性能比較,本文方法的有效性得以驗證.
위자주지대2D격광뢰체감지적배경진행특정제취,제출일충개진적유전취류산법.수선장측거수거적공간근린신식화모호취류상결합,제출일충가권적모호취류산법진행특정제취.침대취류수목난이사선획득적문제,이용다충유효성색인대불동취류산법적유효성진행계산평고,선취일충괄합우측거수거유효성분석적색인함수작위유전산법적괄응도함수.동시,위해결취류중국부최우문제,통과증가군체다양성,개진경쟁택우적유전산자래개진산법,이편제고국부수색능력,가쾌수렴속도.통과상관산법적성능비교,본문방법적유효성득이험증.