计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2008年
7期
213-215,218
,共4页
量子计算%进化规划%核聚类算法%图像分割
量子計算%進化規劃%覈聚類算法%圖像分割
양자계산%진화규화%핵취류산법%도상분할
基于量子计算的并行性、进化计算简单、通用性好等优点,采用量子编码构造进化算法的染色体种群,再将二者引入到核聚类中来,提出了一种基于量子进化规划的核聚类算法.该算法充分利用了量子态的叠加性以及量子比特的概率表示,能够表示出许多可能的线性叠加状态,具有更好的种群多样性,因此将其用于解决核聚类算法中目标函数的优化问题,可以有效克服传统进化算法收敛速度慢以及早熟等问题.对Brodatz纹理图像及SAR图像进行分割,仿真实验结果表明该算法可以较好地改善图像分割效果.
基于量子計算的併行性、進化計算簡單、通用性好等優點,採用量子編碼構造進化算法的染色體種群,再將二者引入到覈聚類中來,提齣瞭一種基于量子進化規劃的覈聚類算法.該算法充分利用瞭量子態的疊加性以及量子比特的概率錶示,能夠錶示齣許多可能的線性疊加狀態,具有更好的種群多樣性,因此將其用于解決覈聚類算法中目標函數的優化問題,可以有效剋服傳統進化算法收斂速度慢以及早熟等問題.對Brodatz紋理圖像及SAR圖像進行分割,倣真實驗結果錶明該算法可以較好地改善圖像分割效果.
기우양자계산적병행성、진화계산간단、통용성호등우점,채용양자편마구조진화산법적염색체충군,재장이자인입도핵취류중래,제출료일충기우양자진화규화적핵취류산법.해산법충분이용료양자태적첩가성이급양자비특적개솔표시,능구표시출허다가능적선성첩가상태,구유경호적충군다양성,인차장기용우해결핵취류산법중목표함수적우화문제,가이유효극복전통진화산법수렴속도만이급조숙등문제.대Brodatz문리도상급SAR도상진행분할,방진실험결과표명해산법가이교호지개선도상분할효과.