论文部分内容阅读
本文首先描述了两种启发式智能优化算法的机理，论述了蚁群系统和遗传系统的模型，分别指出了两种算法的特点及存在问题。然后针对人工蚁群系统存在的问题，引入遗传算法，将两种算法融合，提出遗传蚁群算法(GAACS)，以实现对搜索空间高效、快速的全面寻优。在实验仿真中将遗传蚁群算法分别应用于求解TSP问题和QoS组播路由问题，将实验结果与其他启发式算法进行比较后，可以看出遗传蚁群算法有很好的全局搜索性。文中还分析了遗传蚁群算法的复杂度、收敛性。