论文部分内容阅读
蚁群算法是近些年来启发式算法研究的一个热点，在求解复杂组合优化问题上具有强大的优势。作为一种全局搜索的方法，它具有正反馈性、并行性、分布性、自组织性等特点。但是，蚁群算法也存在一些不足之处：例如，算法需要较长的搜索时间、容易出现早熟、停滞现象。针对上述不足，在深入研究蚁群算法的同时，又对免疫算法进行了一定的研究和分析后，针对蚁群算法中的个体蚂蚁缺乏识别问题特征信息的能力，将免疫算法中疫苗的思想引入到蚁群算法中，提出了蚁群算法与免疫算法的混合算法。将问题的特征信息作为疫苗注射给蚂蚁，使蚂蚁具有“免疫”的能力