基于GA的工序排序优化中约束调整算法设计

摘要

基于遗传算法的工序排序优化,在进化过程中需要保证其个体的有效性,也就是工序之间存在的各优先级约束应该在每个个体中得到满足.通过将遗传算法进化中得到的随机个体的工序排序与预定的各优先级约束进行比较,调整个体的工序顺序关系直到满足全部的优先级约束.采用面向对象技术和双向链表数据结构,开发了约束调整算法的通用程序,并将其嵌入到遗传算法中.实例验证了该算法的可行性.