师徒进化算法2019，AAAI，A Two-Individual Based Evolutionary Algorithm for the Flexible Job Shop

---

师徒进化算法（Mentor-Assisted Evolutionary Algorithm，MAEA）是一种基于进化算法的优化算法。它结合了进化算法和强化学习的思想，通过引入“师”和“徒”的概念，以提高算法的搜索效率和优化能力。

在师徒进化算法中，师表示为具有较好适应度的个体，而徒表示为当前种群中的其他个体。师通过其优良的适应度和经验为徒提供指导和帮助，帮助其在搜索空间中寻找更优的解。具体而言，师会通过与徒进行交互，传授经验、提供信息和指导，以帮助徒更好地适应当前环境。

师徒进化算法的主要步骤包括初始化种群、评估适应度、选择师徒、师徒交互、进化操作和终止条件判定。其中，选择师徒的过程可以根据徒与师的相似度、适应度等因素进行选择。师徒交互的过程中，师会根据徒的状态和需求提供指导和帮助，如调整参数、提供搜索方向等。进化操作包括交叉、变异等操作，用于生成新的个体。
师徒进化算法相比传统的进化算法具有以下优点：

利用师的经验和指导，提高了算法的搜索效率和优化能力。

师徒交互过程中，徒可以从师的经验中学习，加速了算法的收敛速度。

可以适应动态环境，通过师的指导调整搜索策略。