计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
18期
61-63
,共3页
0-1背包问题%蚁群算法%抗体免疫克隆算法
0-1揹包問題%蟻群算法%抗體免疫剋隆算法
0-1배포문제%의군산법%항체면역극륭산법
该文汲取了蚁群算法(ACA)和抗体免疫克隆算法(AICA)的优点,提出了一种求解0-1背包问题的混合型算法,该算法充分利用了前者的搜索能力和后者的种群多样性.仿真实验对算法的部分参数进行了分析,并与其他文献的算法进行比较,结果表明,该算法是一种具有较高性能的混合优化算法.
該文伋取瞭蟻群算法(ACA)和抗體免疫剋隆算法(AICA)的優點,提齣瞭一種求解0-1揹包問題的混閤型算法,該算法充分利用瞭前者的搜索能力和後者的種群多樣性.倣真實驗對算法的部分參數進行瞭分析,併與其他文獻的算法進行比較,結果錶明,該算法是一種具有較高性能的混閤優化算法.
해문급취료의군산법(ACA)화항체면역극륭산법(AICA)적우점,제출료일충구해0-1배포문제적혼합형산법,해산법충분이용료전자적수색능력화후자적충군다양성.방진실험대산법적부분삼수진행료분석,병여기타문헌적산법진행비교,결과표명,해산법시일충구유교고성능적혼합우화산법.
