基于改进免疫遗传算法的图像阈值分割的研究
曾熙;周孟然;
摘要(Abstract):
在图像阈值分割中,二维最大熵图像分割算法的计算复杂度高、计算时间长。针对这一问题,本文提出了一种改进的免疫遗传和模拟退火相结合的算法来快速求解二维最大熵,并对该算法中疫苗选取可能会导致收敛到局部最优解,给出了高效的自动疫苗选取与更新的方法。通过实验显示了该算法在收敛性和计算效率上较其它优化算法具有更好的优越性。
关键词(KeyWords): 阈值分割;二维最大熵;免疫遗传算法;模拟退火;免疫疫苗
基金项目(Foundation):
作者(Author): 曾熙;周孟然;
Email:
DOI:
参考文献(References):
- [1]Wang Yi,Fan Yangyu,NIU Yilong,Monika LEHMP FUHL.Effec-tive Immune Genetic Algorithm for Segmentation of3D Brain Images[J].China Journal of System Simulation,2008,20(15).4136-4140.
- [2]Luo W J,Cao X B,Wang X F.An Iimmune Genetic Algorithm Based on Immune Regulation[C].J/Proc.CEC2002.Honolulu,USA,2002,801-806.
- [3]Liu Z G,Wang J H Y S.A Modified Genetic Simulated Annealing Algorithm and its Application[J].China Journal of System Simulation,2004,16(5),1099-1101.
- [4]王春柏,赵保军,何佩琨.基于免疫遗传算法的自适应图像分割方法[J].红外与激光工程,2004,33(2).178-180,193.
- [5]吴薇,邓秋霞,何曰光.基于免疫遗传算法的图像阈值分割[J].纺织高校基础科学学报.2004,17(2).160-163.
- [6]马剑英,张晓娜.基于免疫遗传算法的图像多阈值分割[J].微计算机信息,2007,23(1-3),309-310.
- [7]陈果,左洪福.图像分割的二维最大熵遗传算法[J].计算机辅助设计与图形学学报,2002,6,14(6).530-533.
- [8]Zhang L,Zhang B.Research on the mechanism of genetic algorithm[J].of Software,2000,11(7),945-952.
- [9]张毅,杨秀霞.一种新的免疫遗传算法及其在TSP问题中的应用[J].系统工程与电子技术,2005,27(1),810-814.
- [10]常征.具有学习能力的免疫遗传算法在车间调度中的应用[D].大连交通大学硕士学位论文,2004,10.