科创中国

基于量子蚁群算法的图像分割

原文链接：万方

• 作者：

  李积英,党建武

• 摘要：

  蚁群算法是一种新型的仿生进化算法,具有良好的鲁棒性、并行性及正反馈的特点,在许多领域得到了广泛应用,但蚁群算法存在收敛速度慢,容易陷入局部极值的缺点.基于此,提出将量子进化算法与蚁群算法相融合,算法将量子比特的两个概率幅看作是蚂蚁当前的位置信息,在蚂蚁数目相同时,可使搜索空间加倍,同时用量子非门来实现变异操作,避免算法陷入早熟.相比传统算法,在寻优过程中具有更好的种群多样性并有效克服了蚁群算法的早熟及停滞现象.并将此算法用于图像分割,实验结果表明,改进的量子蚁群算法有效解决了蚁群算法收敛速度慢和容易陷入局部极值的问题,而且在分割速度和精度上得到了较大提高.

• 关键词：

  量子蚁群算法 蚁群算法 量子蚂蚁 图像分割

• 作者单位：

  兰州交通大学电子与信息工程学院,兰州,730070

• 基金项目：

  国家自然基金资助项目(60962004,61162016,61261029)

• 来源期刊：

  系统仿真学报

• 年，卷(期)：

  201426004