一种新的进化算法——蚁群算法

介绍一种崭新的求解组合优化问题的方法一人工蚁群算法．该方法通过模拟蚁群搜索食物的过程，达到求解比较困难的组合优化之目的．该方法的主要特点是：正反馈、分布式计算、与某种启发式算法相结合．正反馈过程使得该方法能很快发现较好解；分布式计算使得该方法易于并行实现；与启发式算法相结合，使得该方法易于发现较好解．研究表明该方法是一种基于种群的鲁棒性较强的算法．

A New Evolutionary Algorithm--Ant Colony Algorithm

A new type of simulated evolutionary algorithm, ant colony algorithm, is introduced in this paper, which is used to solve some NP hard combinatorial optimization problems through simulating the process of ants searching for food. This algorithm has several characteristics such as positive feedback, distributed computing and combination with certain heuristics. Positive feedback makes it easier to find better solutions. Simulations demonstrate that it is a robust algorithm based on population and a promising...