论文部分内容阅读
针对标准蚁群算法易于出现早熟停滞等缺陷，在原有算法基础上引入一定比例的侦查蚁群。在优化过程中侦查蚁群以一定概率做侦查搜索，以扩大了解的搜索空间；在信息素更新策略上，为了兼顾当代和历代的搜索成果，采取了信息素混合更新策略，同时增强侦查子群的最佳路径信息及剩余全部蚁群路径信息，有效抑制了收敛过程中的早熟停滞现象，提高了算法收敛速度。通过4个典型0／1背包问题（KP）实例进行了仿真实验，并与标准蚁群算法进行性能比较，结果表明该算法不仅能够克服早熟现象，而且能够加快收敛速度。