关键词: 免疫算子, 蚁群算法, 非参数曲线

Abstract: The binary image after image segmentation inevitablly contains noise and breakpoints, which brings a great difficulty to classification. Because binary image contains noise and breakpoints, Ant Colony System does not take full advantage of the characteristics of non-parametric curve with the random search location of initialization, large search scope and large amount of calculation of path selection. This paper puts forward Ant Colony System with Immune operator（ACSI）. It combines the advantages of Ant Colony System and Immune algorithm. Ant starts form the immune operator, while using local search strategies. Experiments  show that the algorithm has made the desired results both on effectiveness and efficiency.

Key words: immune operator, ant colony system, non-parametric curve