计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
3期
465-471
,共7页
进化算法%量子克隆%二维Tsallis熵%图像分割
進化算法%量子剋隆%二維Tsallis熵%圖像分割
진화산법%양자극륭%이유Tsallis적%도상분할
evolutionary algorithm%quantum clone%two-dimensional Tsallis entropy%image segmentation
针对进化算法用于图像分割时收敛速度慢、易早熟的缺点,提出一种改进的量子克隆进化算法.首先利用量子空间的多样性丰富种群信息,在量子变异中根据适应度的不同对个体施以不同的混沌扰动,以克服量子门旋转方向单一、大小固定的缺陷,避免种群陷入局部早熟;然后利用克隆算子将最优个体信息扩充至下一代,以提高其局部寻优能力,加快收敛速度;最后将此算法用于寻找二维Tsallis熵的最佳阈值,实现了对图像的分割.实验结果表明,该算法有效地解决了进化算法收敛速度慢和容易陷入局部极值的问题,而且在分割速度和精度上得到了较大提高,分割效果良好,可以满足医学图像三维重建要求.
針對進化算法用于圖像分割時收斂速度慢、易早熟的缺點,提齣一種改進的量子剋隆進化算法.首先利用量子空間的多樣性豐富種群信息,在量子變異中根據適應度的不同對箇體施以不同的混沌擾動,以剋服量子門鏇轉方嚮單一、大小固定的缺陷,避免種群陷入跼部早熟;然後利用剋隆算子將最優箇體信息擴充至下一代,以提高其跼部尋優能力,加快收斂速度;最後將此算法用于尋找二維Tsallis熵的最佳閾值,實現瞭對圖像的分割.實驗結果錶明,該算法有效地解決瞭進化算法收斂速度慢和容易陷入跼部極值的問題,而且在分割速度和精度上得到瞭較大提高,分割效果良好,可以滿足醫學圖像三維重建要求.
침대진화산법용우도상분할시수렴속도만、역조숙적결점,제출일충개진적양자극륭진화산법.수선이용양자공간적다양성봉부충군신식,재양자변이중근거괄응도적불동대개체시이불동적혼돈우동,이극복양자문선전방향단일、대소고정적결함,피면충군함입국부조숙;연후이용극륭산자장최우개체신식확충지하일대,이제고기국부심우능력,가쾌수렴속도;최후장차산법용우심조이유Tsallis적적최가역치,실현료대도상적분할.실험결과표명,해산법유효지해결료진화산법수렴속도만화용역함입국부겁치적문제,이차재분할속도화정도상득도료교대제고,분할효과량호,가이만족의학도상삼유중건요구.