遗传算法与蚂蚁算法的融合.pdfVIP

第 40 卷 第 9 期 计 算 机 研 究 与 发 展 Vol40 ,No 9 2003 年 9 月 J OU RNAL OF COM PU TER R ESEA RCH AND D EV EL OPM EN T Sep 2003 遗传算法与蚂蚁算法的融合 丁建立 　陈增强 　袁著祉 (南开大学信息技术科学学院　天津 　30007 1) (jianliding @yahoo comcn) 摘 　要 　遗传算法具有快速随机的全局有哪些信誉好的足球投注网站能力 ,但对于系统中的反馈信息利用却无能为力 ,当求解到一定范围时往往 做大量无为的冗余迭代 ,求精确解效率低 蚂蚁算法是通过信息素的累积和更新收敛于最优路径上 ,具有分布式并行全 局有哪些信誉好的足球投注网站能力 但初期信息素匮乏 ,求解速度慢 算法是将遗传算法与蚂蚁算法融合 ,采用遗传算法生成信息素分布 ,利用 蚂蚁算法求精确解 ,优势互补 仿真表明取得了非常好的效果 关键词 　遗传算法 ;蚂蚁算法 ;融合 ; 中图法分类号 　TP30 1 ; TP18 On the Combination of Genetic Al gorithm and Ant Algorithm D IN G J ianLi , CHEN ZengQiang , and YUAN ZhuZhi ( ) College of I nf orm ation Technology an d S cience , N ank ai University , Tianj in 30007 1 Abstract 　Genetic algorit hm has t he abilit y of doing a global searching quickly and stochastically But it can ’t make use of enough system outp ut information It has to do a large redundancy repeat for t he result when solving to cert ain scope So t he efficiency to solve p recision result s is reduced Ant algorit hm con verges on t he optimization p at h t hrough information p heromone accumulation and renewal It has t he abili t y of p arallel p rocessing and global searching The speed at which t he ant algorit hm gives t he solution is slow , because t here is little information p heromone on t he p at h early The algorit hm in t his p aper is based on t he combination of genetic algorit hm and ant algorit hm Fir st , it adopt s genetic algorit hm to give infor mation p heromone to dist ribute Second , it makes use of t he ant algorit hm to give t he p recision of t he solu tion Finally , it develop s enough advant age of t he two algorit hms The simulation result s show t hat very nice effect s are o