求解二次分配问题的预处理快速蚂蚁系统

分析了快速蚂蚁系统(FANT)跳出迭代最优解的策略,指出算法易发生停滞现象的原因,并通过改进算法解的构建步,引入一个变动的参数,提出了求解二次分配问题的一种新算法———预处理快速蚂蚁系统(PFANT).新算法改进了FANT算法易发生停滞的现象,拓宽了迭代最优解邻域的搜索范围,提高了二次分配问题解的质量.

变参数的快速蚂蚁系统求解二次分配问题

二次分配问题(QAP)是经典的组合优化问题之一,广泛应用于许多领域中。通过分析快速蚂蚁系统(FANT)的信息素更新机制,引入一个变动的参数,提出了一种新的蚁群算法—变参数的快速蚂蚁系统(VPFANT)。该算法改进了FANT易发生停滞现象等缺点,拓宽了快速蚁群系统解的搜索范围,提高解的寻优能力。