论文部分内容阅读
针对蚁群算法加速收敛和早熟停滞现象的矛盾，借鉴免疫系统的自我调节机制来保持种群的多样性的能力，提出免疫-蚁群算法。该算法根据解的微观多样性、宏观多样性和弧的浓度指标动态调整路径选择概率和信息量更新策略。以数种对称和不对称TSP问题为例进行仿真实验。结果表明，该算法比一般蚁群算法具有更好的局部求精能力、收敛性和多样性，更适合于求解大规模的TSP问题。