智能系统导论课程中进化计算教学探讨.docVIP

智能系统导论课程中进化计算教学探讨 　　摘 要：探讨如何开展进化计算的教学工作，从教学内容和教学安排两方面展开介绍，最后说明几点启示。目的是将进化计算这一重要思想介绍给学生，使他们能够了解进化计算的内容，更能灵活掌握进化计算的思想，解决今后实际生活和科研中遇到的各类问题。 　　关键词：智能系统导论；遗传算法；教学启示 　　1 背 景 　　智能科学与技术专业是面向高新技术的基础型本科专业[1-2]。随着科技的不断发展，智能科?W与技术专业的地位越发重要，为国家培养大量的专业型技术人才，是我国推动人工智能发展的基础。智能系统导论作为智能科学与技术专业的基础课程，主要对人工智能发展历史过程中的各种主要技术展开专题性的介绍，旨在帮助学生理清人工智能学习中的各类技术脉络，从而对不同种类的人工智能技术进行良好的梳理[3]。 　　进化计算[4]是智能系统导论中的一个重要专题，其深入模仿进化原理，是人工智能发展历史上一项突破性的科研成果。进化思想可以有效应用在各类组合优化问题中，能够为学生将来的工作和研究提供良好的理论基础。 　　2 教学内容 　　进化计算就是用计算机程序来模拟自然进化的过程，是人工智能发展历史上一个里程碑式的进展。进化计算的授课内容包括以下几个方面。 　　（1）进化计算的简介。包括进化计算的历史起源、进化计算的核心思想、进化计算的分类以及进化计算的应用等方面。通过对进化计算的简介，使学生对进化计算有整体的了解。 　　（2）遗传算法及其应用。详细讲解遗传算法的基本原理、遗传算法的步骤以及各种遗传操作，并通过案例对遗传算法的应用进行详细介绍。 　　（3）进化策略的介绍。详细讲解进化策略的问题编码、算法步骤以及进化策略的遗传操作。 　　（4）遗传编程的介绍。详细讲解遗传编程的问题编码、算法步骤和遗传操作。 　　（5）总结。对比3种不同进化计算方法的优缺点及他们遗传操作的不同之处，并概括总结他们适用的实际问题。 　　3 教学安排 　　3.1 问题引入 　　智能系统导论作为本科生的专业基础课，不仅需要让学生明白所学的知识，更需要有效引导学生的兴趣，使他们对该学科产生兴趣自发学习。那么在进行问题引入时，就需要对学生进行兴趣引导，使他们明确该知识点所依托的实际背景。在进行一些基础学习时，学生经常会有疑问，这个知识有什么用、是否有实际使用背景。这种情况下，就需要老师对学生进行有效的知识联想，清楚地告诉学生这个知识点所依托的实际背景，从而激发学生的学习兴趣，由教师灌输知识模式转变成学生主动学习知识模式。 　　为达到上述目的，在对进化计算进行问题引入时，教师对进化计算的开发背景进行深入探讨，从达尔文进化理论入手，以短片的形式来引起学生的兴趣，接着对照短片中的每个场景，进行逐步讲解，从而归纳出进化计算的核心思想，并引出进化计算的重要发展分枝：遗传算法、进化策略和遗传编程。 　　3.2 理论介绍 　　当把进化计算思想成功引入后，需要对进化计算的理论进行有效的归纳和总结。进化计算在长久的发展过程中，出现了3个重要分枝算法：遗传算法、进化策略和遗传编程。尽管这3种算法的核心思想相同，都是模拟 “优胜劣汰”的自然选择机制和遗传信息传递的计算机程序，但在处理信息时，他们所采用的遗传操作却并不相同。因此，在授课过程中，教师需要对3种进化计算方法以流程图的形式并结合具体的案例分别进行描述，然后以问答的形式总结3种进化计算的各自特点，并与学生共同探讨，最终以表格的形式来描述3种进化计算方法的不同点（见表1）。 　　表1 遗传算法、进化策略和遗传编程的不同处项目 遗传算法 进化策略 遗传编程 　　染色体表示 二进制数字串 范围变量 LISP列表处理语言 　　遗传操作 选择、交叉、突变 突变 选择、交叉、突变 　　优化方式 数值优化 数值优化 函数优化 　　染色体长度 固定 固定 不固定 　　在清晰描述3种进化计算的不同之处后，以遗传算法为例进行详细的讲解，使学生对该案例进行充分的了解，然后引导学生采用其他2种进化计算方法对相同的案例进行解决，从而强化学生对3种不同进化计算方法的理解。 　　3.3 知识应用 　　进化计算有着非常广泛的应用，尤其在求解最优化问题上取得非常好的效果。为了在各种实际问题中活用进化计算方法，使学生不只是生硬的照搬照抄该思想，还需要从多种案例入手，在保证进化计算核心思想的前提下，灵活使用不同遗传操作方式，达到解决实际问题的效果。 　　在课堂教学过程中，可以把进化计算思想带入到传统的最优化问题中，如最大覆盖问题、旅行商问题、中位数问题等。以遗传算法为例，分别带入不同的最优化问题进行解决。在解题过程中，对于不同的题干要求，需要设计不同的染色体编码，并对他们进行相应的调整，使得他们满足具体的问