RESEARCH OF SPATIAL DIRECTION RELATIONS CONSISTENCY BASED ON GENETIC ALGORITHM

摘要：

Based on the projection model, this paper represented the point spatial cardinal direction relations as bit string and achieved inversion, composing and intersection operations of the cardinal direction relations. This special method made it more efficient than the traditional ones. Then applied the genetic algorithm to the consistency checking problems of cardinal direction relations and put forward a new kind of consistency examination method, at the same time, to lead into the constraint propagation algorithm for improving evaluation function in the fitness evaluation, in order to search for as soon as possible the superior individual.

关键词： Bit String representation Direction relation composing Consistency checking Genetic Algorithm

作者: YONG-SHAN LIU NAN YANG QING-HAI LIU

作者单位: College of Information Science and Engineering, Yanshan University, Qinhuangdao, 066004, China

会议类型: 国际会议

会议名称: 2008 International Conference on Machine Learning and Cybernetics(2008机器学习与控制论国际会议)

会议地点: 昆明

会议语种:英文

页码: 997-1001

在线出版日期: 2008-07-12（万方平台首次上网日期，不代表论文的发表时间）