几何约束多解问题研究

摘要

约束多解问题可以转化为优化问题。提出了GAAA(遗传蚂蚁算法)寻找最优解。为了充分利用遗传算法的快速性,随机性和全局收敛性,在算法的前期采用遗传算法。它的结果是产生信息素的初始分布。算法的后期采用蚂蚁算法。因为有初始信息素的分布,具有并行、有反馈性和高效的求解效率。由于在遗传算法中使用随机的种群,这样不仅能够提高蚂蚁算法的速度,而且在求解的时候能够避免陷入局部最优解。算法具有良好的优化性能和时间性能。