摘要
蚂蚁算法是一种新型的集群智能算法,它的主要特点有智能搜索、全局优化、鲁棒性强、正反馈机制、分布式计算,可以解决一些复杂问题,比如二次任务指派、组合优化、车辆路由、有序排列和车间任务调度等。本文介绍了蚂蚁算法在国内的工业生产、国防安全、交通运输、旅游、能源、农业科技、信息软件等各个领域的最新应用进展。
The ant colony algorithm as one of most promising swarm intelligence algorithms,has attracting characters,such as intelligent search,global optimization,strong robustness,positive feedback mechanism,and distributed computing. It provides a resolution to complicated problems,Quadratic Assignment Problem(QAP),Combinatorial Optimization Problem(COP),Vehicle Routing Problem(VRP),Sequential Ordering Problem(SOP),Job-shop Scheduling Problem(JSP),etc. The latest progress of smart ant colony algorithm application is introduced,including industrial production,national security,traffic and transportation,tourism,energy,agriculture and information technology field.
作者
王培博
WANG Pei-bo (Yangcun High School of Wuqing District, Tianjin 301700, China)
出处
《电脑知识与技术》
2017年第2期183-185,共3页
Computer Knowledge and Technology
关键词
智能算法
集群智能
蚂蚁算法
蚂蚁网络算法
intelligent algorithm
swarm Intelligence
ant colony algorithm
ant net algorithm