论文部分内容阅读
蚁群算法是通过信息素的累积和更新收敛于最优路径上,求解速度慢。而遗传算法具有快速随机的局部搜索能力。为此本文将遗传算法和蚁群算法相融合,给出一种改进的算法并用于TSP问题的求解。在问题求解中.用蚁群算法遮代每只蚂蚁走过的路径序列作为遗传算法的初始种群,克服随机选择的盲目性。从而提高算法的性能。模拟结果显示该算法是有效的和可行的。