用改进蚁群算法求解多目标优化问题

An Improved Ant Colony Algorithm for Multi-Objective Optimization

蚁群算法是一种崭新的仿生模拟进化算法,该算法在许多领域已经得到应用。多目标优化问题是一类很重要的优化问题,优化与求解较难。对此,提出了一种改进蚁群算法用于求解多目标优化问题,得到一组变量的权重后,用一定数量的蚂蚁在解空间中首先随机搜索,然后模拟蚂蚁寻食的方式,通过信息素来指引搜索。给出了具体的算法,示例仿真说明了其有效性,并表明该算法可以快速发现多个全局最优解。

Ant Colony Algorithm is a brand-new bionic simulated evolutionary algorithm, which has been applied to many fields. Multi-objective optimization problems are very important optimization problems. Its hard to optimized or solved. An improved Ant Colony Algorithm to solve Multi-objective optimization problems is introduced. After setting up a set of weight for the parameters, the algorithm uses some ants search in the solution space first in a stochastic way then stimulate the food searching behavior of real ants to guide the search by the pheromone. The new algorithm is explained in details and some simulations show the algorithm is very effective in finding global optimizations.