森林工程
森林工程
삼림공정
FOREST ENGINEERING
2013年
3期
138-141
,共4页
作业车间%遗传算法%记忆功能%爬山算法
作業車間%遺傳算法%記憶功能%爬山算法
작업차간%유전산법%기억공능%파산산법
为解决作业车间提前/拖期调度问题,提出一个以最小惩罚为目标的改进遗传算法.该算法采用双染色体矩阵编码方式,利用部分映射交叉重排算子对父代个体进行交叉操作,提供了一种可以保留较高适应度个体的记忆功能,并利用爬山算法对记忆库进行更新,提高算法的局部搜索能力及收敛速度.仿真实验表明,与其他算法相比,该算法的搜索效率更高,收敛性能更好,求解的调度方案更优.
為解決作業車間提前/拖期調度問題,提齣一箇以最小懲罰為目標的改進遺傳算法.該算法採用雙染色體矩陣編碼方式,利用部分映射交扠重排算子對父代箇體進行交扠操作,提供瞭一種可以保留較高適應度箇體的記憶功能,併利用爬山算法對記憶庫進行更新,提高算法的跼部搜索能力及收斂速度.倣真實驗錶明,與其他算法相比,該算法的搜索效率更高,收斂性能更好,求解的調度方案更優.
위해결작업차간제전/타기조도문제,제출일개이최소징벌위목표적개진유전산법.해산법채용쌍염색체구진편마방식,이용부분영사교차중배산자대부대개체진행교차조작,제공료일충가이보류교고괄응도개체적기억공능,병이용파산산법대기억고진행경신,제고산법적국부수색능력급수렴속도.방진실험표명,여기타산법상비,해산법적수색효솔경고,수렴성능경호,구해적조도방안경우.