计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
31期
34-36,39
,共4页
车间作业调度问题%免疫算法%克隆选择算法%高频变异
車間作業調度問題%免疫算法%剋隆選擇算法%高頻變異
차간작업조도문제%면역산법%극륭선택산법%고빈변이
job-shop schedule problem%immune algorithm%clonal selection algorithm%hypermutation
人工免疫系统是基于生物免疫系统特性而发展的新兴智能系统.基于免疫系统的克隆选择机制,提出一种求解车间作业调度问题的免疫算法.利用免疫算法较强的搜索能力可以实现全局寻优.通过使用克隆、高频变异和抗体抑制等免疫操作,提高了算法的收敛速度和种群的多样性.可以有效地克服遗传算法种群早熟化和收敛速度慢的问题.仿真结果表明,与改进后的遗传算法比较,提出的免疫算法在全局最优解和收敛速度上都有较为明显的优势.
人工免疫繫統是基于生物免疫繫統特性而髮展的新興智能繫統.基于免疫繫統的剋隆選擇機製,提齣一種求解車間作業調度問題的免疫算法.利用免疫算法較彊的搜索能力可以實現全跼尋優.通過使用剋隆、高頻變異和抗體抑製等免疫操作,提高瞭算法的收斂速度和種群的多樣性.可以有效地剋服遺傳算法種群早熟化和收斂速度慢的問題.倣真結果錶明,與改進後的遺傳算法比較,提齣的免疫算法在全跼最優解和收斂速度上都有較為明顯的優勢.
인공면역계통시기우생물면역계통특성이발전적신흥지능계통.기우면역계통적극륭선택궤제,제출일충구해차간작업조도문제적면역산법.이용면역산법교강적수색능력가이실현전국심우.통과사용극륭、고빈변이화항체억제등면역조작,제고료산법적수렴속도화충군적다양성.가이유효지극복유전산법충군조숙화화수렴속도만적문제.방진결과표명,여개진후적유전산법비교,제출적면역산법재전국최우해화수렴속도상도유교위명현적우세.
Artificial immune system is a new developing intelligent system based on the principles of the natural immune system. An immune algorithm is developed for job-shop schedule problem based on the clonal selection principle of the natural immune system.Using the strong search ability of immune algorithm can find the global optimal.By using the immune operations such as clone,hypermutation and suppression.it can improve the convergence rate and the diversity of population,and effectively solve the problems of population prematurity and slow convergence rate in genetic algorithm.Simulation result shows that the proposed immune algorithm is better in finding global optimal and convergent rate when comparing with the improved genetic algorithm.