一种基于模型搜索的启发式算法

摘要

讨论一种基于MBS搜索的启发式算法——蚁群优化(ACO)算法,ACO算法的求解以信息素为前提进行,阐述了信息素值的初始化方法,对信息素的更新规则、信息素模型选择方法进行分析,分析了信息素模型选择机制,提出了ACO算法中的两种状态转移规则,将ACO模型中的信息素模型定义为信息素的初始化及更新规则,对研究模型优化搜索、蚁群优化算法有一定的指导意义.