求解问题速度依赖信息素的含量

2 算法设计

此类问题是典型的NP问题，提出一种遗传-蚁群相结合的算法求解模型。遗传算法虽然在前期种群进化时期能够更快速的搜寻全局，但在后期却无法合理使用反馈的信息，很容易产生大规模的迭代冗余，从而大大降低了进化效能。蚁群算法能够分布式的对全局进行搜索，但其求解问题速度依赖信息素的含量，在求解前期信息素匮乏时求解速度较慢，在积累了相当浓度的信息素以后就能够更迅速的收敛。因此，本文综合两者优点设计遗传-蚁群算法，在求解时间上优于常规蚁群算法，在寻优的效率上优于一般的遗传算法。