价值工程
價值工程
개치공정
VALUE ENGINEERING
2013年
5期
123-125
,共3页
装配线平衡%改进遗传算法%约束矩阵
裝配線平衡%改進遺傳算法%約束矩陣
장배선평형%개진유전산법%약속구진
文中针对装配线平衡问题,提出了一种基于可行作业序列的多种群遗传算法.该算法依据可行作业序列产生初始种群,并据此构造交叉、变异算子,以保证后代种群都是可行解；而且多种群的遗传算法,扩大了搜索的空间范围,所以可以有效的避免局部最优的情况发生,而且还能增强算法的运行效率.文章在最后,用实例进行了运行效果的验证.
文中針對裝配線平衡問題,提齣瞭一種基于可行作業序列的多種群遺傳算法.該算法依據可行作業序列產生初始種群,併據此構造交扠、變異算子,以保證後代種群都是可行解；而且多種群的遺傳算法,擴大瞭搜索的空間範圍,所以可以有效的避免跼部最優的情況髮生,而且還能增彊算法的運行效率.文章在最後,用實例進行瞭運行效果的驗證.
문중침대장배선평형문제,제출료일충기우가행작업서렬적다충군유전산법.해산법의거가행작업서렬산생초시충군,병거차구조교차、변이산자,이보증후대충군도시가행해；이차다충군적유전산법,확대료수색적공간범위,소이가이유효적피면국부최우적정황발생,이차환능증강산법적운행효솔.문장재최후,용실례진행료운행효과적험증.
