求解作业车间调度问题的多种群杂交遗传算法

提出了多种群杂交改进遗传算法,在约束条件处理中引入可能解空间概念;设计了机床编号可变的基于工序的编码。父代个体和交叉变异得到的个体在选择操作中具有同等选择机会,保证最优个体保留到下一代,又能保持子代的多样性。在遗传过程中引入修正种群,实现多种群杂交,以保持种群的多样性。应用实例分析和工程实践表明,算法稳定可靠,运行效率大大提高。