基于免疫原理的蚁群系统及其应用

针对蚁群算法在寻优过程中容易出现停滞现象,同意在该算法中引入免疫机制,将待求解问题看成抗原,而问题的解看成抗体,通过基于浓度的选择机制和多样性保持策略来提高蚁群算法的全局搜索能力和避免停滞现象.对TSP问题的仿真实验结果表明,该算法极大地提高了搜索能力和避免了停滞现象.

Ant Colony System Based on Immune Principle with Application

In order to overcoming the stagnation phenomena in ant algorithm,the immune principle is introduced to ant algorithm in this paper.In our algorithm the problem is regarded as antigen and the solution of the problem is regarded as antibody.By using the selection strategy based on density of antibody and maintaining the diversity of antibody,the capability of global search of ant algorithm is greatly improved and stagnation behavior is also avoided.Simulated experiments on TSP show that the new algorithm is better than several other ant algorithms in performance and could avoiding stagnation behavior.