一种基于免疫遗传算法求解第一类装配线平衡问题的方法

摘要

一种基于免疫遗传算法求解第一类装配线平衡问题的方法，该方法定义了一个函数ψ(∙)使种群中的个体满足装配优先关系约束，并给出了第一类装配线平衡问题的约束条件和目标函数，最后构建了免疫遗传算法求解第一类装配线平衡问题，该方法包括函数ψ(∙)的定义，约束条件，目标函数，免疫遗传算法；其中免疫遗传算法包括：设定参数、初始化、更新种群、更新记忆库、终止条件验证和结果输出。本发明将人工免疫算法和遗传算法结合起来，建立一种综合性能更好的混合算法，可用于解决第一类装配线平衡问题，例如用于求解APXV9R20B天线装配线平衡问题。