蚁群算法的研究现状.pdfVIP

蚁群算法的研究现状 　吴 　斌 ,等 蚁群算法的研究现状 Current St atu s of Re search on Ant Colony Algorit hm 吴 　斌 　赵燕伟 ( 浙江工业大学机电学院 ,杭州 　310032) 摘 　要 　蚁群算法是一种新型的模拟进化算法 ,研究表明该算法具有很好的通用性和鲁棒性 ,在离散的组合优化问题中实验 ,取得了 良好的效果 。介绍了蚁群算法的原理 ,对 目前蚁群算法的研究进展情况进行了分析 , 同时对比国内外的研究状况提出了自己的观点 , 以推动该算法在更广阔的领域内得到应用 。 关键词 　蚁群算法 　研究　现状 　蚁群系统　组合优化 　TSP Abstract 　Ant colony algorithm is a kind of new emulated evolution algorithm. The research shows that this algorithm can be commonly used and offers very good robustness , excellent result is obtained in the experiment of discrete combined optimization . The principle of ant colony algorithm is introduced and current progress in research of this algorithm is analyzed . The situation of the research at home and abroad are compared and the viewpoint of author is given . The application of this algorithm in wider area is promoted . Key 　words 　Ant colony algorithm 　Research 　Current status 　Ant colony system 　Combined optimization 　TSP 子来说明蚂蚁的有哪些信誉好的足球投注网站机制 。 0 　引言 很早人们就知道模仿生物的一些特性 ,来更好地 为人类服务 。近几年 ,在优化算法领域 ,一种新的仿生 ( 优化算法进入了人们的视野 ———蚁群算法 ant colony algorithm) 。首先 , 由意大利科学家 M. Dorigo 等人提 ( ) 出,称为蚁群系统 ant system , AS ,并成功地用于求解 图 1 　蚂蚁的有哪些信誉好的足球投注网站机制 TSP 问题 , 引起了人们关注 。在求解二次分配[ 1] 、Job 如图 1 所示 ,假设在 t = 0 时刻有 16 只蚂蚁从巢 Shop 问题[3 ] 、图着色问题[4 ] 、车辆调度[ 14 ] 、集成电路设 ( ) 穴出发外出寻食 设蚂蚁在单位时间走过单位长度 。 计[5 ] 以及通信网络负载问题的处理中[ 13 ] 都取得了较 在 t = 1 时到达 A 点, 因为此时 AB 和A C 都没有信息 好的结果 。越来越多的研究人员正在从事这方面的工