二次分配问题(QAP)是经典的组合优化问题之一,广泛应用于许多领域中.通过分析快速蚂蚁系统(FANT)的信息素更新机制,引入一个变动的参数,提出了一种新的蚁群算法-变参数的快速蚂蚁系统(VPFANT).该算法改进了FANT易发生停滞现象等缺点,拓宽了快速蚁群系统解的搜索范围,提高解的寻优能力.%Quadratic assignment problem ( QAP) is a classic combinatorial optimization problem, widely used in many fields. By analysing fast ant system( FANT) pheromone update mechanism and adding a parameter, a new ant colony algorithm-variable parametric fast ant system(VPFANT) is proposed . The algorithm mends some shortcomings such as stagnation, extends the fant ant system solution search area and improves ability which the best solution is found.
展开▼