针对蚁群算法搜索时间长、容易陷入局部最优以及参数选择难的缺点,提出了带参数信息素的蚁群算法。该算法使用新的信息素更新机制,使得蚂蚁具有更强的全局搜索能力;同时,算法引入参数信息素,使得蚂蚁能够按概率选择较合适的参数组合,在一定程度上解决了参数选择的困难。对旅行商问题的仿真结果表明,该算法是可行有效的。
A new model called ant colony algorithm with parameter pheromone is proposed according to ant colony algorithm's defects such as long searching time,easily trapping into local optimal and parameter selection difficulty.This model uses a new pheromone increment mode to make ants have stronger global search capability.Besides,the model solves the difficult of parameter selection to a certain extent by introducing parameter pheromone which can make the ants select parameter combination according to probability.Simulations for traveling salesman problem show that themodel is feasible and effective.