第1章人工智能概述.pptVIP

2004.11.3AI程序设计13．智能调度与指挥确定最佳调度或组合的问题是我们感兴趣的又一类问题。一个经典的问题就是推销员旅行问题。这个问题要求为推销员寻找一条最短的旅行路线。他从某个城市出发，访问每个城市一次，且只许一次，然后回到出发的城市。这个问题的一般提法是：对由n个节点组成的一个图的各条边，寻找一条最小费用的路径，使得这条路径对n个节点的每个点只许穿过一次。许多问题具有这类相同的特性。属于计算理论家称为NP-完全一类的问题。他们根据理论上的最佳方法计算出所耗时间(或所走步数)的最坏情况来排列不同问题的难度。该时间或步数是随着问题大小的某种量度(在推销员旅行问题中，城市数目就是问题大小的一种量度)增长的。譬如说，问题的难度将随着问题大小按线性，或多项式，或指数方式增长。1.4.1经典的人工智能研究领域2004.11.3AI程序设计人工智能学家们曾经研究过若干组合问题的求解方法。他们的努力集中在使“时间—问题大小”曲线的变化尽可能缓慢地增长，即使是必须按指数方式增长。有关问题域的知识再次成为比较有效的求解方法的关键。为处理组合问题而发展起来的许多方法对其它组合上不甚严重的问题也是有用的。智能组合调度与指挥方法已被应用于汽车运输调度、列车的编组与指挥、空中交通管制以及军事指挥等系统。它已引起有关部门的重视。1.4.1经典的人工智能研究领域2004.11.3AI程序设计14．智能决策支持系统智能决策支持系统（IntelligentDecisionSupportSystems，简称IDSS）是决策支持系统（DecisionSupportSystems，简称DSS）与人工智能（ArtificialIntelligence，简称AI）相结合的产物，它将人工智能中的知识表示与处理的思想引入到DSS，其独特的研究方法和广泛的发展前途使之一出现就成为决策支持技术研究的热点。智能决策支持系统是以信息技术为手段，应用管理科学、计算机科学及有关学科的理论和方法，针对半结构化和非结构化的决策问题，通过提供背景材料、协助明确问题、修改完善模型、列举可能方案、进行分析比较等方式，为管理者做出正确决策提供帮助的智能型人机交互信息系统。1.4.1经典的人工智能研究领域2004.11.3AI程序设计15．知识发现和数据挖掘知识发现（KnowledgeDiscoveryinDatabase）和数据挖掘（DataMining）是在数据库的基础上实现的一种知识发现系统。它是通过综合运用统计学、粗糙集、模糊数学、机器学习和专家系统等多种学习手段和方法，从数据库中提炼和抽取知识，从而可以揭示出蕴含在这些数据背后的客观世界的内在联系和本质原理，实现知识的自动获取。传统的数据库技术仅限于对数据库的查询和检索，不能从数据库中提取知识，使得数据库中所蕴含的丰富知识被白白浪费。知识发现和数据挖掘以数据库作为知识源去抽取知识，不仅可以提高数据库中数据的利用价值，同时也为专家系统的知识获取开辟了一条新的途径。1.4.1经典的人工智能研究领域2004.11.3AI程序设计16．分布式人工智能分布式人工智能（DistributedArtificialIntelligence，简称DAI）是随着计算机网络、计算机通信和并发程序设计技术而发展起来的一个新的人工智能研究领域。它主要研究在逻辑或物理上分散的智能系统之间如何相互协调各自的智能行为，实现问题的并行求解。分布式人工智能的研究为在计算机网络环境下设计和建立大型复杂智能系统提供了一条有效途径，体现了新一代软件设计的思想，是当前人工智能研究的一个热点。分布式人工智能的研究目前有两个主要方向：一个是分布式问题求解，另一个是多智能主体系统。分布式问题求解的主要任务是要创建一个可以对某一问题进行共同求解的协作群体；多智能主体系统不限于单一目标，其主要任务是要创建一个多智能主体之间能够相互协调智能行为的、可以共同处理单个目标和多个目标的智能群体。1.4.1经典的人工智能研究领域2004.11.3AI程序设计1.4.2基于脑功能模拟的领域划分按照人脑的功能模拟，可以将人工智能的研究领域划分为：机器感知、机器联想、机器推理、机器学习、机器理解、机器行为等。1．机器感知2．机器联想3．机器推理4．机器学习5．机器理解6．机器行为2004.11.3AI程序设计1.4.2基于脑功能模拟的领域划分1．机器感知机器感知就是计算机直接“感觉”周围世界。具体来讲，就是计算机像人一样通过“感觉器官”直接从外界获取信息