计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2006年
1期
23-24,53
,共3页
工序排序优化%约束调整算法%遗传算法
工序排序優化%約束調整算法%遺傳算法
공서배서우화%약속조정산법%유전산법
基于遗传算法的工序排序优化,在进化过程中需要保证其个体的有效性,也就是工序之间存在的各优先级约束应该在每个个体中得到满足.通过将遗传算法进化中得到的随机个体的工序排序与预定的各优先级约束进行比较,调整个体的工序顺序关系直到满足全部的优先级约束.采用面向对象技术和双向链表数据结构,开发了约束调整算法的通用程序,并将其嵌入到遗传算法中.实例验证了该算法的可行性.
基于遺傳算法的工序排序優化,在進化過程中需要保證其箇體的有效性,也就是工序之間存在的各優先級約束應該在每箇箇體中得到滿足.通過將遺傳算法進化中得到的隨機箇體的工序排序與預定的各優先級約束進行比較,調整箇體的工序順序關繫直到滿足全部的優先級約束.採用麵嚮對象技術和雙嚮鏈錶數據結構,開髮瞭約束調整算法的通用程序,併將其嵌入到遺傳算法中.實例驗證瞭該算法的可行性.
기우유전산법적공서배서우화,재진화과정중수요보증기개체적유효성,야취시공서지간존재적각우선급약속응해재매개개체중득도만족.통과장유전산법진화중득도적수궤개체적공서배서여예정적각우선급약속진행비교,조정개체적공서순서관계직도만족전부적우선급약속.채용면향대상기술화쌍향련표수거결구,개발료약속조정산법적통용정서,병장기감입도유전산법중.실례험증료해산법적가행성.