工作原理:
专家系统的工作过程是根据知识库中的知识和用户提供的事实推理,不断地由已知的前提推出未知的结论,并把这些未知的结论纳入工作存储空间,作为已知的新事实继续推理,从而把求解的问题由未知状态转换为已知状态。可见,专家系统的工作过程是专家工作过程的一种机器模拟。
一般应用程序与专家系统的区别:前者把问题求解的知识隐含地编入程序,而后者则把其应用领域的问题求解知识单独组成一个实体,即为知识库。知识库的处理是通过与知识库分开的控制策略进行的。更明确地说,一般应用程序把知识组织为两级:数据级和程序级;大多数专家系统则将知识组织成三级;数据、知识库和控制。
10.遗传算法的特点及应用。
遗传算法是基于自然选择和基因遗传学原理的搜索方法,它将“优胜劣汰、适者生存”的生物进化原理引入到由待优化参数形成的编码串种群中,按照一定的适应度函数及一系列遗传操作对各个个体进行筛选,使适应度值较高的个体被保留下来,从而组成新的种群,新种群中包含了上一代的大量信息,并且引入了新的优于上一代的个体。如此周而复始,种群中各个体的适应度不断提高,直至满足一定的收敛条件。最后,以种群中适应度值最高的个体作为待优化参数的最优解。
与常规优化方法相比,遗传算法的鲁棒性较好,其主要的特点在于: ①遗传算法对参数的编码进行操作,而不是对参数本身; ②遗传算法从多个初始点开始操作,而不是从某一个点开始,这在很大程度上避免了搜索过程过早地收敛于局部极值,因此更有可能求得全局极值;
③遗传算法通过目标函数计算适应度,它不需要其它的推导运算和附加信息,因而对问题的依赖性小;
④遗传算法使用概率的操作规则,而不是确定性的规则; ⑤遗传算法在解空间中采用启发式搜索,而不是盲目地穷举或完全随机搜索,因而搜索的效率高;
⑥遗传算法对于待寻优的问题基本没有限制,既可以是数学解析式所表示的显函数,也可以是映射矩阵或神经网络表示的隐函数,同时也不要求待优化函数连续、可微;
⑦遗传算法所具有的隐含并行性的特点,使其可以通过大规模并行计算来提高计算速度;
⑧遗传算法更适合大规模复杂的、高度非线性问题的优化。
遗传算法提供了一种求解复杂系统优化问题的通用框架, 它不依赖于问题的具体领域, 对问题的种类有很强的鲁棒性即健壮性, 所以广泛应用于很多学科。 下是遗传算法的一些主要应用领域:
1 函数优化:函数优化是遗传算法的经典应用领域,也是对遗传算法进行性能评价的常用算例。很多人构造出了各种各样的复杂形式的测试函数。有连续函数也有离散函数,有凸函数也有凹函数,有低维函数也有高维函数,有确定函数也有随机函数,有单峰值函数也有多峰值函数等。用这些几何特性各具特色的函数来评价遗传算法的性能,更能反映算法的本质效果而对于一些非线性、多模型、多目标的函数优化问题,用其他优化方法较难求解。而遗传算法却可以方便地得到较好的结果。
2 组合优化:随着问题规模的增大,组合优化问题的搜索空间也急剧扩大。有时在目前的计算机上用枚举法很难或甚至不可能求出其精确最优解。对这类复杂问题,人们已意识到应把主要精力放在寻求其满意解上,而遗传算法是寻求这种满意解的最佳工具之一。实践证明,遗传算法已经在求解旅行商问题、背包问题、装箱问题、布局优化、图形划分问题等各种具有NP难度的问题得到成功的应用。 3 生产调度问题 :生产调度问题在很多情况下建立起来的数学模难以精确求解,即使经过一些简化之后可以进行求解.也会因简化得太多而使得求解结果与实际相差甚远。目前在现实生产中主要是靠一些经验来进行调度。现在遗传算法已成为解决复杂调度问题的有效下具。在单件生产车间调度、流水线生产间调度、生产规划、任务分配等方面遗传算法都得到了有效的应用。
4 自动控制:在自动控制领域中有很多与优化相关的问题需要求解。遗传算法已在其中得到了初步的应用,并显示出良好的效果。例如用遗传算法进行航空控制系统的优化、使用遗传算法设计空间交会控制器、基于遗传算法的模糊控制器的优化设计、基于遗传算法的参数辨识、基于遗传算法的模糊控制规则的学习、利用遗传算法进行人工神经网络的结构优化设计和权值学习等。都显出了遗传算法在这此领域中应用的可能性。 5 机器人智能控制 :机器人是一类复杂的难以精确建模的人工系统,而遗传算法的起源就来自于人工自适应系统的研究。所以,机器人学理所当然地成为遗传算法的一个重要应用领域。例如,遗传算法已经在移动机器人路径规划、关节机器人运动轨迹规划、机器人逆运动学求解、细胞机器人的结构优化和行为协调等方而得到研究和应用。
6 图像处理和模式识别:图像处理是计算机视觉中的一个重要研究领域。在图像处理过程中,如扫描、特征提取、图像分割等不可避免地会存在一此误差,从而影响图像的效果。如何使这些误差最小是使计算机视觉达到实用化的重要要求。遗传算法在这些图像处理中的优化计算方面找到了用武之地。目前已在模式识别(包括汉字识别)、图像恢复、图像边缘特征提取等方而得到了应用。
7 人工生命 人工生命是用计算机、机械等人下媒体模拟或构造出的具有自然生物系统特有行为的人造系统。自组织能力和自学习能力是人工生命的两大主要特征。人工生命与遗传算法有着密切的关系。基于遗传算法的进化模型是研究人工生命现象的重要基础理论。虽
然人工生命的研究尚处于启蒙阶段,但遗传算法已在其进化模型、学习模型、行为模型、自组织模型等方面显示出了初步的应用能力,并且必将得到更为深入的应用和发展。人工生命与遗传算法相辅相成,遗传算法为人工生命的研究提供一个有效的下具,人工生命的研究也必将促进遗传算法的进一步发展。 8 遗传编程
1989年,美国Standford大学的Koza教授发展了遗传编程的概念,其基木思想是:采用树型结构表示计算机程序,运用遗传算法的思想,通过自动生成计算机程序来解决问题。虽然遗传编程的理论尚米成热,应用也有一此限制,但它已成功地应用于人工智能、机器学习等领域。目前公开的遗传编程实验系统有十多个。例如,Koza开发的ADF系统,While开发的GPELST系统等。
9 机器学习 学习能力是高级自适应系统所具备的能力之一,基于遗传算法的机器学习,特别是分类器系统,在很多领域中都得到了应用。例如,遗传算法被用于学习模糊控制规则,利用遗传算法来学习隶属度函数,从而更好地改进了模糊系统的性能;基于遗传算法的机器学习可用来调整人工神经网络的连接权,也可用于人工神经网络结构优化设计;分类器系统也在学习式多机器人路径规划系统中得到了成功的应用。 10 数据挖掘
数据挖掘是近几年出现的数据库技术,它能够从大型数据库中提取隐含的、先前未知的、有潜在应用价值的知识和规则。许多数据挖掘问题可看成是搜索问题,数据库看作是搜索空间,挖掘算法看作是搜索策略。因此,应用遗传算法在数据库中进行搜索,对随机产生的一组规则进行进化.直到数据库能被该组规则覆盖,从而挖掘出隐含在数据库中的规则。Sunil已成功地开发了一个基于遗传算法的数据挖掘下具。利用该工具对两个飞机失事的真实数据库进行了数据挖掘实验,结果表明遗传算法是进行数据挖掘的有效方法之一。
11.智能控制的发展趋势是什么?
12.智能控制的最新实例,并详细说明其工作原理。 基于模糊控制的温室智能控制系统设计
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库智能控制 - 图文(3)在线全文阅读。
相关推荐: