求解作业车间调度问题的多种群杂交遗传算法
来源期刊：机械设计与制造2006年第7期
论文作者：苏子林
文章页码：23 - 25
关键词：多种群杂交;可能解空间;约束条件处理;遗传算法;作业车间调度;
摘 要：提出了多种群杂交改进遗传算法,在约束条件处理中引入可能解空间概念;设计了机床编号可变的基于工序的编码。父代个体和交叉变异得到的个体在选择操作中具有同等选择机会,保证最优个体保留到下一代,又能保持子代的多样性。在遗传过程中引入修正种群,实现多种群杂交,以保持种群的多样性。应用实例分析和工程实践表明,算法稳定可靠,运行效率大大提高。
苏子林
鲁东大学交通学院 烟台264025
摘 要：提出了多种群杂交改进遗传算法,在约束条件处理中引入可能解空间概念;设计了机床编号可变的基于工序的编码。父代个体和交叉变异得到的个体在选择操作中具有同等选择机会,保证最优个体保留到下一代,又能保持子代的多样性。在遗传过程中引入修正种群,实现多种群杂交,以保持种群的多样性。应用实例分析和工程实践表明,算法稳定可靠,运行效率大大提高。
关键词：多种群杂交;可能解空间;约束条件处理;遗传算法;作业车间调度;
