计算机仿真在运筹学优化算法教学中的应用——以偏粒子群算法为例

Application of Simulation Technology in Teaching of “Operations Research” Course——Taking Particle Swarm Optimization as an Example

以运筹学的优化算法知识点教学为例,介绍计算机仿真技术在课程教学、可视化展示中的应用。在运筹学课程体系中,优化算法的教学由于其较为复杂的计算公式或计算过程,相对较多的优化思想而难以深入。为了解决这一教学实践中出现的困境,探索采用非常直观地教学手段—计算机仿真教学方法,通过计算机演示配合课堂教学,给学生一个相对容易接受的教学体验。通过优化算法中具有代表性的偏粒子群算法为例,详细描述了教学目标、教学内容等细节,重点介绍了计算机仿真的教学过程。鉴于计算机仿真方法在课程教学中的特色之处,通过优化算法教学实践探索,为相似的本科教学内容和知识点的教学提供了范式。

In course of “Operations Research”, the optimization algorithm is one of the most difficult topics to be taught, due to its complicate background and knowledge. In order to break through this puzzle, the computer simulation approach is introduced. By presenting the whole process that the optimization algorithm works on the computer screen, undergraduate students can feel the basic idea behind the algorithm. In this way, the optimization algorithm is easier to be grasped. One of well-accepted intelligent swarm algorithm, particle swarm optimization is taken as an example. The descriptions of teaching particle swarm optimization are formulated, such as the objectives, content and exercises. Since computer simulation is increasingly used in the course teaching, the practice of simulation methodology becomes more and more important. Our approach provides a good example to improve the undergraduate course teaching of operations research.