机械制造
機械製造
궤계제조
MACHINERY
2015年
8期
79-81
,共3页
Flow-shop%免疫遗传算法%NEH算法%双疫苗
Flow-shop%免疫遺傳算法%NEH算法%雙疫苗
Flow-shop%면역유전산법%NEH산법%쌍역묘
@@
为提升免疫遗传算法求解置换Flow-shop问题时的寻优速度,提出双疫苗技术.利用NEH算法得到较优排序结果作为前置疫苗,以改善进化初期最佳个体疫苗质量较差的缺陷,提高算法在进化初期的寻优速度;当种群中最佳个体质量更优时,改由该个体作为疫苗进行接种.最后对标准案例进行了测试,结果表明,具有双疫苗技术的算法寻优速度更佳,并能得到更好的作业调度方案.
為提升免疫遺傳算法求解置換Flow-shop問題時的尋優速度,提齣雙疫苗技術.利用NEH算法得到較優排序結果作為前置疫苗,以改善進化初期最佳箇體疫苗質量較差的缺陷,提高算法在進化初期的尋優速度;噹種群中最佳箇體質量更優時,改由該箇體作為疫苗進行接種.最後對標準案例進行瞭測試,結果錶明,具有雙疫苗技術的算法尋優速度更佳,併能得到更好的作業調度方案.
위제승면역유전산법구해치환Flow-shop문제시적심우속도,제출쌍역묘기술.이용NEH산법득도교우배서결과작위전치역묘,이개선진화초기최가개체역묘질량교차적결함,제고산법재진화초기적심우속도;당충군중최가개체질량경우시,개유해개체작위역묘진행접충.최후대표준안례진행료측시,결과표명,구유쌍역묘기술적산법심우속도경가,병능득도경호적작업조도방안.
