计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
3期
845-848,870
,共5页
克隆选择%免疫系统%遗传算法%高维%背包问题
剋隆選擇%免疫繫統%遺傳算法%高維%揹包問題
극륭선택%면역계통%유전산법%고유%배포문제
针对遗传算法求解高维背包问题收敛速度慢、易于陷入局部最优的缺点,基于生物免疫系统克隆选择原理,提出一种克隆选择免疫遗传算法.该算法中抗体采用二进制编码,通过抗体浓度设计抗体亲和力,进化群分离为可行群和非可行群,进化过程仅可行抗体动态克隆和突变,非可行抗体经修复算子获可行抗体.数值实验中,选取三种著名的算法用于四种高维的背包问题求解,结果表明:所提算法较其他算法具有更强的约束处理能力和快速收敛的效果.
針對遺傳算法求解高維揹包問題收斂速度慢、易于陷入跼部最優的缺點,基于生物免疫繫統剋隆選擇原理,提齣一種剋隆選擇免疫遺傳算法.該算法中抗體採用二進製編碼,通過抗體濃度設計抗體親和力,進化群分離為可行群和非可行群,進化過程僅可行抗體動態剋隆和突變,非可行抗體經脩複算子穫可行抗體.數值實驗中,選取三種著名的算法用于四種高維的揹包問題求解,結果錶明:所提算法較其他算法具有更彊的約束處理能力和快速收斂的效果.
침대유전산법구해고유배포문제수렴속도만、역우함입국부최우적결점,기우생물면역계통극륭선택원리,제출일충극륭선택면역유전산법.해산법중항체채용이진제편마,통과항체농도설계항체친화력,진화군분리위가행군화비가행군,진화과정부가행항체동태극륭화돌변,비가행항체경수복산자획가행항체.수치실험중,선취삼충저명적산법용우사충고유적배포문제구해,결과표명:소제산법교기타산법구유경강적약속처리능력화쾌속수렴적효과.
