版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
一种基于相对海明距离的地图复杂性度量
Map Complexity Measurement Based on Relative Hamming Distance作者机构：河北大学数学与计算机学院机器学习与计算智能重点实验室河北保定071002
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2012年第38卷第7期
页 面：10-12页
核心收录：
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：国家自然科学基金资助项目(60903088) 河北省自然科学基金资助项目(F2009000227 A2010000188) 河北省第二批百名优秀人才支持计划基金资助项目(CPRC002) 河北大学自然科学研究计划基金资助项目(2010Q23)
主 题：地图复杂性 海明复杂度 相对海明复杂度 路径搜索 HPA＊算法
摘 要：提出一种适用于分层路径搜索算法的地图复杂性度量方法。针对不同规模的地图,将其实际复杂度与可达到的最大复杂度之比作为相对复杂度,提出基于相对海明距离的度量方法,并引入地图区域间方差,从而更好地计算障碍物分布不均匀地图的复杂度。实验结果证明,该方法能准确地反映不同规模与障碍物分布不均的地图复杂程度,并与HPA*算法的搜索效率有较强关联性。
