Along with the process of building China's modern vocational education system, China's higher vocational education has made great progress. With the development of computer and Internet technology, gamified learning, as a new way of learning, combines the advantages of computer games and online learning, which not only meets the needs of people to learn anytime and anywhere, but also increases the fun of learning activities. In this paper, we developed a gamified learning software with traveler-type problems as the research content, through the interaction with the game, so that students can think in the game and learn knowledge through the game. Through the questionnaire for research and analysis, this game is good game fun and can stimulate learning interest well. In addition, this paper carries out an in-depth study of the game's help system, optimizes the algorithm for the help system, and proposes an improved genetic algorithm. The reverse learning method is adopted to improve the accuracy and convergence speed of the optimal solution; then the Metropolis criterion is used to improve the crossover and mutation operators to enhance the local search ability of the algorithm; finally, the concept of realistic elite learning is introduced to further enhance the local search ability of the algorithm. The simulation results show that the algorithm is effectively improved in convergence performance and solution accuracy, which can significantly improve the response speed of the help system, effectively improve the game's fun, and improve the game's playability.

中文翻译：

---

基于游戏化学习的职业教育在线教学交互模式设计

伴随着我国现代职业教育体系建设的进程，我国高等职业教育取得了长足发展。随着计算机和互联网技术的发展，游戏化学习作为一种新的学习方式，结合了电脑游戏和在线学习的优点，不仅满足了人们随时随地学习的需求，而且增加了学习的乐趣活动。本文以旅行者型问题为研究内容，开发了一款游戏化学习软件，通过与游戏的互动，让学生在游戏中思考，通过游戏学习知识。通过问卷调查研究分析，该游戏游戏趣味性好，能够很好地激发学习兴趣。此外，本文对游戏的帮助系统进行了深入的研究，对帮助系统的算法进行了优化，提出了改进的遗传算法。采用逆向学习方法，提高最优解的精度和收敛速度；然后利用Metropolis准则改进交叉和变异算子，增强算法的局部搜索能力；最后引入现实精英学习的概念，进一步增强算法的局部搜索能力。仿真结果表明，该算法在收敛性能和求解精度上得到有效提升，能够显着提高帮助系统的响应速度，有效提高游戏的趣味性，提高游戏的可玩性。