基于均匀设计和混沌理论的蚁群算法参数调整

蚁群算法中参数选择不当会直接影响算法的全局收敛性和求解效率。为此,分析各参数对算法性能的影响,提出确定蚁群算法参数最优组合的两阶段法,在离线调整阶段将蚁群算法基本模型的参数设定问题描述成多因素多水平的均匀设计,然后在在线调整阶段引入混沌扰动以避免搜索过程陷入局部极值。实验结果表明,两阶段法发现最优解的能力明显优于在线调整前的蚁群算法。