计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
12期
3576-3579
,共4页
置换流水车间调度%遗传算法%优先权值%最大完工时间%局部收敛
置換流水車間調度%遺傳算法%優先權值%最大完工時間%跼部收斂
치환류수차간조도%유전산법%우선권치%최대완공시간%국부수렴
permutation flow shop scheduling%Genetic Algorithm (GA)%priority value%makespan%local convergence
目前求解置换流水车间调度问题的遗传算法中,加工顺序编码方法导致交叉、变异算子复杂,且子代与父代不相似,算法易陷入局部最优.为解决以上问题,提出了一种基于优先权值编码并含有限优算子的改进遗传算法.利用各工件的优先权值进行编码,避免遗传算子中不合法编码的出现;加入限优算子限制种群中最优个体的繁殖数量,防止种群陷入局部最优点,改善寻优质量.实验结果表明,该算法中的编码方法可行且易于应用于求解紧急工件优先加工的实际问题;同时用基准算例验证了具有限优算子的改进算法求解结果相对误差小且求解稳定性高.
目前求解置換流水車間調度問題的遺傳算法中,加工順序編碼方法導緻交扠、變異算子複雜,且子代與父代不相似,算法易陷入跼部最優.為解決以上問題,提齣瞭一種基于優先權值編碼併含有限優算子的改進遺傳算法.利用各工件的優先權值進行編碼,避免遺傳算子中不閤法編碼的齣現;加入限優算子限製種群中最優箇體的繁殖數量,防止種群陷入跼部最優點,改善尋優質量.實驗結果錶明,該算法中的編碼方法可行且易于應用于求解緊急工件優先加工的實際問題;同時用基準算例驗證瞭具有限優算子的改進算法求解結果相對誤差小且求解穩定性高.
목전구해치환류수차간조도문제적유전산법중,가공순서편마방법도치교차、변이산자복잡,차자대여부대불상사,산법역함입국부최우.위해결이상문제,제출료일충기우우선권치편마병함유한우산자적개진유전산법.이용각공건적우선권치진행편마,피면유전산자중불합법편마적출현;가입한우산자한제충군중최우개체적번식수량,방지충군함입국부최우점,개선심우질량.실험결과표명,해산법중적편마방법가행차역우응용우구해긴급공건우선가공적실제문제;동시용기준산례험증료구유한우산자적개진산법구해결과상대오차소차구해은정성고.
