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

摘要：

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

关键词：工序排序优化、约束调整算法、遗传算法

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研项目20020248017

在线出版日期：2006-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：23-24,53