龚文引 谢丹

摘要： 演化算法是一种自然启发式全局优化算法，其鲁棒性、高效性、全局搜索能力和隐并行性好等特点，使其成为计算机领域的一个研究热点。为了能使本科生对演化计算方法有所了解，并对今后的工作或研究生学习有所帮助，有必要为计算机专业的本科生开设演化计算课程。文章结合在本科生教学中的心得，对如何开展本科生演化算法教学进行了探讨。

关键词： 演化算法； 本科生教育； 教学方法； 全局优化

中图分类号：G728文献标志码：A 文章编号：1006-8228(2012)07-65-02

0 引言

20世纪80年代中期以来，演化算法(Evolutionary Algorithms)已成为计算机领域的一大研究热点[1-2]。近30年来，在演化算法中研究学者提出了多种算法，主要包括遗传算法(Genetic Algorithms)、演化策略(Evolution Strategies)、进化规划(Evolutionary Programming)、遗传编程(Genetic Programming)等[3]。

演化算法作为一种新兴的优化技术，在计算机研究和应用领域受到了广泛关注。作为一门研究型课程，结合我校计算机学院的特色，我校为计算机科学与技术专业大四学生开设了演化算法课程，笔者承担该课程的教学研讨工作。结合笔者的教学经验，认为为本科生开设演化算法课程十分有必要，这对于培养本科生的科研素养和创新能力[4-5]具有很重要的帮助。下面将结合笔者在本科生教学中的心得，对如何开展本科生演化算法教学进行初步探讨，以起到抛砖引玉作用。

1 演化算法简介

作为一种优化算法，演化算法对所优化的问题具有广泛的适用性，不像经典优化算法需要所优化的问题具有可导、连续、单峰等特点。……