电子设计工程
電子設計工程
전자설계공정
ELECTRONIC DESIGN ENGINEERING
2011年
16期
57-60
,共4页
作业调度问题%共生遗传算法%学习策略%柔性
作業調度問題%共生遺傳算法%學習策略%柔性
작업조도문제%공생유전산법%학습책략%유성
job-shop scheduling problem%symbiotic evolutionary algorithm%learning strategy%flexibility
多个不同最优染色体之间存在许多共有特征,如果进化过程中能识别这些优秀特征并尽可能遗传到后代个体中,则可以改善后代种群质量,加快遗传算法的收敛速度。在分析柔性作业调度问题的基础上,采用共生遗传算法并加入学习策略进行改进,在进化过程中学习父代优秀特征并指导后代的进化。通过实验测试,并与其他文献中的结果进行比较,表明改进算法在解的质量上有较好的效果。
多箇不同最優染色體之間存在許多共有特徵,如果進化過程中能識彆這些優秀特徵併儘可能遺傳到後代箇體中,則可以改善後代種群質量,加快遺傳算法的收斂速度。在分析柔性作業調度問題的基礎上,採用共生遺傳算法併加入學習策略進行改進,在進化過程中學習父代優秀特徵併指導後代的進化。通過實驗測試,併與其他文獻中的結果進行比較,錶明改進算法在解的質量上有較好的效果。
다개불동최우염색체지간존재허다공유특정,여과진화과정중능식별저사우수특정병진가능유전도후대개체중,칙가이개선후대충군질량,가쾌유전산법적수렴속도。재분석유성작업조도문제적기출상,채용공생유전산법병가입학습책략진행개진,재진화과정중학습부대우수특정병지도후대적진화。통과실험측시,병여기타문헌중적결과진행비교,표명개진산법재해적질량상유교호적효과。
There are some common traits between different best chromosomes.If these traits can be identified during evolution and be copied to the offspring,the later population will have a high quality and the efficiency of algorithm will be enhanced.Based on the analysis of the characteristics of the flexible job-shop problem,the symbiotic evolutionary algorithm was improved and was added with learning strategy.So offspring can inherit best traits of parent generation with high efficiency.The improved algorithm is tested on instances taken from the literature and compared with their results.The results show that the proposed algorithm outperformed in solution quality.