Preference Reasoning in Constraint-based Systems

基于约束的系统中的偏好推理

• 批准号: RGPIN-2016-05673
• 负责人: Mouhoub, Malek
• 金额: $ 1.6万
• 依托单位: University of Regina
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2017
• 资助国家: 加拿大
• 起止时间: 2017-01-01 至 2018-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=635075
• 关键词: Preference; Reasoning; Constraint; based; Systems

Constraints and preferences co-exist in a wide variety of real world problems, including scheduling, planning, vehicle routing, resource allocation and Geographic Information Systems (GIS) applications. Constraints refer to problem requirements that must be met, while preferences can be either qualitative or quantitative and reflect desires and choices that need to be satisfied as much as possible. In some applications such as urban planning and robot motion planning, these constraints and preferences can be temporal, spatial or both. In this latter case, we will have to deal with entities occupying a given position in time and space. Spatio-temporal data can be symbolic or numeric and may correspond to multiple levels of detail.

约束和偏好共存于各种各样的真实的世界的问题，包括调度，规划，车辆路径，资源分配和地理信息系统（GIS）的应用。约束是指必须满足的问题要求，而偏好可以是定性的或定量的，反映了需要尽可能满足的愿望和选择。在一些应用中，如城市规划和机器人运动规划，这些约束和偏好可以是时间的，空间的或两者兼而有之。在后一种情况下，我们将不得不处理在时间和空间中占据给定位置的实体。时空数据可以是符号的或数字的，并且可以对应于多个细节级别。