[发明专利]一种基于混合算法框架的混流装配调度控制方法

摘要

本发明涉及一种基于混合算法框架的混流装配调度控制方法，通过如下步骤实现先设置遗传算法和差分进化算法的初始参数；再设置初始种群；再通过适应度函数评价种群中个体的适应度；再根据个体的适应度选出最优解并记录；再判断最优解及其状态是否满足终止条件若满足，则输出最优解；若不满足，则再对基因的排序依次采用遗传算法的选择操作、交叉操作和变异操作；同时基因的数量依次采用差分进化算法的变异操作、交叉操作和选择操作；再根据适应度函数评价新个体的适应度；再将新个体与原个体置换形成下一代个体；再根据个体的适应度选出最优解并记录。本发明显著改善了多参数、高度非线性问题的优化结果、提高计算效率。

主权项

一种基于混合算法框架的混流装配调度控制方法，其特征在于，包括如下步骤：步骤1，设置遗传算法和差分进化算法的初始参数；步骤2，设置初始种群；步骤3，通过适应度函数评价种群中个体的适应度；步骤4，根据个体的适应度选出最优解并记录；步骤5，判断最优解及其状态满足是否终止条件：若满足，则输出最优解；若不满足，则进行如下步骤：步骤a，对基因的排序依次采用遗传算法的选择操作、交叉操作和变异操作；同时基因的数量依次采用差分进化算法的变异操作、交叉操作和选择操作；步骤b，根据适应度函数评价新个体的适应度；步骤c，将新个体与原个体置换形成下一代个体；步骤d，重复步骤4至步骤5。