论文部分内容阅读
设计了一种遗传算法,用来解决以准时生产为目标的单件制造业生产计划问题.提出了基于投产日期的生产计划编码方法,这种编码方法直接把生产计划映射为一个有序的字符串.并针对这种编码设计了专门的交叉算子和变异算子.相似度检验增加了初始种群的多样性;小生境进化技术的运用有效地保持了群体的分布性;种群并行进化策略、变异率自适应调整、与启发式算法相结合等措施提高了遗传算法收敛到最优解的成功率.