基于改进人工免疫算法的平行机成组调度方法及系统

作者:裴军; 刘心报; 廖宝玉; 陆少军; 张强; 范雯娟; 孔敏
来源:2017-09-11, 中国, ZL201710812656.7.

摘要

本发明实施例涉及一种基于人工免疫算法的平行机成组调度方法及系统,该方法包括:1设定算法参数;2随机生成初始解;3计算适应度值并确定全局最优解;4计算抗体浓度;5计算每个个体的选择概率;6交叉变异;7变邻域搜索;8更新种群;9判断终止条件是否满足,如果满足则输出全局最优解,否则返回步骤3;本发明能针对恶化工件情形下的平行机成组调度问题,求得近似最优解,本发明中的求解模型更加贴近实际生产过程,有利于在复杂生产环境中提高企业生产效率,优化企业服务质量。