计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
25期
54-57
,共4页
蚁群算法%克隆选择%混沌%变异%模拟退火
蟻群算法%剋隆選擇%混沌%變異%模擬退火
의군산법%극륭선택%혼돈%변이%모의퇴화
蚁群算法是根据蚂蚁的觅食行为而提出的随机优化算法,但其存在早熟收敛和搜索精度低等问题.模拟生物克隆选择中5%的B细胞自然消亡过程,在蚁群算法进化过程中分别基于代间差分、混沌理论、变异原理等方法设计了8种蚂蚁更新算法,按照模拟退火方法进行更新后蚂蚁的选择.通过数值试验得出结论:基于代间差分和混沌变异的蚂蚁更新算法是一种很好的选择,并且当性能较差的20%左右蚂蚁按照这种算法更新时效果较好.这种算法可以有效克服蚁群算法的早熟现象,能够加快收敛速度.
蟻群算法是根據螞蟻的覓食行為而提齣的隨機優化算法,但其存在早熟收斂和搜索精度低等問題.模擬生物剋隆選擇中5%的B細胞自然消亡過程,在蟻群算法進化過程中分彆基于代間差分、混沌理論、變異原理等方法設計瞭8種螞蟻更新算法,按照模擬退火方法進行更新後螞蟻的選擇.通過數值試驗得齣結論:基于代間差分和混沌變異的螞蟻更新算法是一種很好的選擇,併且噹性能較差的20%左右螞蟻按照這種算法更新時效果較好.這種算法可以有效剋服蟻群算法的早熟現象,能夠加快收斂速度.
의군산법시근거마의적멱식행위이제출적수궤우화산법,단기존재조숙수렴화수색정도저등문제.모의생물극륭선택중5%적B세포자연소망과정,재의군산법진화과정중분별기우대간차분、혼돈이론、변이원리등방법설계료8충마의경신산법,안조모의퇴화방법진행경신후마의적선택.통과수치시험득출결론:기우대간차분화혼돈변이적마의경신산법시일충흔호적선택,병차당성능교차적20%좌우마의안조저충산법경신시효과교호.저충산법가이유효극복의군산법적조숙현상,능구가쾌수렴속도.