计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2010年
12期
89-91
,共3页
王洁%高家全%方志民%刘文程
王潔%高傢全%方誌民%劉文程
왕길%고가전%방지민%류문정
免疫遗传算法%浓度%多样性%调度问题
免疫遺傳算法%濃度%多樣性%調度問題
면역유전산법%농도%다양성%조도문제
针对遗传算法易陷入局部收敛的缺陷,提出一种基于浓度的自适应免疫遗传算法(SIGA).该算法将生物免疫系统中抗体多样性的维持机制引入遗传算法,提出了基于浓度的自适应变异算子和选择策略,保证了种群的多样性,从而大大提高了算法克服局部收敛的能力.将该算法应用于特殊工艺约束的并行多机拖后调度问题,仿真结果表明,SIGA优于并行遗传算法(PGA),具有更强的全局搜索能力.
針對遺傳算法易陷入跼部收斂的缺陷,提齣一種基于濃度的自適應免疫遺傳算法(SIGA).該算法將生物免疫繫統中抗體多樣性的維持機製引入遺傳算法,提齣瞭基于濃度的自適應變異算子和選擇策略,保證瞭種群的多樣性,從而大大提高瞭算法剋服跼部收斂的能力.將該算法應用于特殊工藝約束的併行多機拖後調度問題,倣真結果錶明,SIGA優于併行遺傳算法(PGA),具有更彊的全跼搜索能力.
침대유전산법역함입국부수렴적결함,제출일충기우농도적자괄응면역유전산법(SIGA).해산법장생물면역계통중항체다양성적유지궤제인입유전산법,제출료기우농도적자괄응변이산자화선택책략,보증료충군적다양성,종이대대제고료산법극복국부수렴적능력.장해산법응용우특수공예약속적병행다궤타후조도문제,방진결과표명,SIGA우우병행유전산법(PGA),구유경강적전국수색능력.
