Ant colony algorithm is a novel simulated ecosystem e volutionary algorithm, which is proposed firstly by Italian scholars M.Dorigo, A . Colormi and V. Maniezzo. Enlightened by the process of ants searching for food ,...Ant colony algorithm is a novel simulated ecosystem e volutionary algorithm, which is proposed firstly by Italian scholars M.Dorigo, A . Colormi and V. Maniezzo. Enlightened by the process of ants searching for food , scholars bring forward this new evolutionary algorithm. This algorithm has sev eral characteristics such as positive feedback, distributed computing and stro nger robustness. Positive feedback and distributed computing make it easier to find better solutions. Based on these characteristics, this algorithm provides a possible way for complicated combinatorial optimization problems, especially i n the field of discrete system. After a brief review on the essential principle, the research state of ant colony algorithm, this paper especially discusses the application of ant colony algorithm in CIMS.展开更多
文摘Ant colony algorithm is a novel simulated ecosystem e volutionary algorithm, which is proposed firstly by Italian scholars M.Dorigo, A . Colormi and V. Maniezzo. Enlightened by the process of ants searching for food , scholars bring forward this new evolutionary algorithm. This algorithm has sev eral characteristics such as positive feedback, distributed computing and stro nger robustness. Positive feedback and distributed computing make it easier to find better solutions. Based on these characteristics, this algorithm provides a possible way for complicated combinatorial optimization problems, especially i n the field of discrete system. After a brief review on the essential principle, the research state of ant colony algorithm, this paper especially discusses the application of ant colony algorithm in CIMS.