人工智能原理ch45()53-优质课件 .pptxVIP

第四章 一般搜索原理 ; 知识表示的目的是为了便于计算机求解，是为了解决问题。从问题的描述（表示）到问题的解决，有个求解的过程，也就是搜索过程。在这一过程中采用适当的搜索技术，包括各种规则、过程和算法等推理技术，力求找到问题的解答。 本章讨论一些早期的搜索技术或用于解决比较简单问题的搜索原理（启发式搜索、宽度优先、深度优先、有序搜索）。;4.1 盲目搜索 盲目搜索又叫做无信息搜索。一般只适用于求解比较简单的问题。 ; O 规则库 搜索树： R1 R2 A . B . R1: 如X/12为整，则X/6为整。R2 R3 R1 R4 C . D . E . . R2: 如X/20为整，则X/10为整 R3 R4 R2 R3 R4 S F . .G . H I R3: 如X/6为整，则X/2为整。 R4 S R4 R4 S R4: 如X/10为整，则X/5为整。 S S S 输入数据库：N/12，N/20 S=success 判断是否N/5; 这是一个产生式系统的例子。 节点用 表示。每一个节点对应于一个状态，反映当时数据库的情况。如节点O：N/12，N/20；节点A：N/12，N/20，N/6；节点D：N/12，N/20，N/6，N/2。每条连线对应于一个操作符。 棋局对应走步，这里对应于一条产生式规则。 ; 该搜索树给出了所有可能的求解证明渠道。抽象地描述：给定初始节点和目标节点，求图中的一条合理路径（所谓合理有的指只要找到就行；有的要求搜索步骤最少或路径最短等等）。 就这个例子，我们看一下宽度优先搜索、深度优先搜索是如何进行的。当然，并不是所有问题都可以画出图示的搜索树（深度不深、每条支路都有解且支路不多）。 ;4.1.1 宽度优先搜索 如果搜索是以接近起始节点的程度依次扩展节点的，那么这种搜索就叫做宽度优先搜索。也就是说，这种搜索是逐层进行的。在对下一层的任一节点进行搜索之前，必须搜索完本层的所有节点。 宽度优先搜索算法（流程框图）如下： （1）把起始节点放到OPEN表中（如果该起始节点为目标节点，则求得一个解答）。 OPEN CLOSED ;9、我们的市场行为主要的导向因素，第一个是市场需求的导向，第二个是技术进步的导向，第三大导向是竞争对手的行为导向。七月-21七月-21Monday, July 19, 2021 10、市场销售中最重要的字就是“问”。23:30:5923:30:5923:307/19/2021 11:30:59 PM 11、现今，每个人都在谈论着创意，坦白讲，我害怕我们会假创意之名犯下一切过失。七月-2123:30:5923:30Jul-2119-Jul-21 12、在购买时，你可以用任何语言；但在销售时，你必须使用购买者的语言。23:30:5923:30:5923:30Monday, July 19, 2021 13、He who seize the right moment, is the right man.谁把握机遇，谁就心想事成。七月-21七月-2123:30:5923:30:59July 19, 2021 14、市场营销观念：目标市场，顾客需求，协调市场营销，通过满足消费者需求来创造利润。19 七月 202111:30:59 下午23:30:59七月-21 15、我就像一个厨师，喜欢品尝食物。如果不好吃，我就不要它。七月 2111:30 下午七月-2123:30July 19, 2021 16、我总是站在顾客的角度看待即将推出的产品或服务，因为我就是顾客。2021/7/19 23:30:5923:30:5919 July 2021 17、利人为利已的根基，市场营销上老是为自己着想，而不顾及到他人