论文部分内容阅读
针对传统蚁群算法求解能力的不足,提出了一种基于混合行为的自适应蚁群算法(HBACA),通过引入具有多行为的混合蚂蚁来扩大解搜索空间,避免早熟和停滞现象;另外在每次迭代过程中具有不同行为的蚂蚁数目可以视具体情况而动态地进行调整,以便在加速收敛和防止早熟、停滞现象之间取得一个较好的平衡。实验表明,相比ACS、MMAS算法,改进算法求解TSP问题的性能得到了加强。