遗传算法与蚁群算法结合.pdfVIP

遗遗传传算算法法与与蚁蚁群群算算法法结结合合 遗传算法 1、基本思想 2、算法原理 3、代码实现 4、结果截图 5、总结 1·基本思想 吸取两个算法的优点 优缺互补 克服两个算法的缺点 利⽤了遗传算法的快速时间效率 优于蚂蚁算法的时间效率。并且求解精度效率优 于遗传算法。这样就提⾼了两个算法结合的算法时间效率和求解精度。 2、算法原理 这个算法的原理是先利⽤遗传算法的快速性、全局收敛性和随机性求出结果 结果产⽣有关问题的初始信息素分布 遗传算法执⾏完在运⽤ 蚁群算法 在⼀定初始信息素分布的情况下 充分利⽤蚁群算法并⾏性、正反馈性、求解精度效率⾼的特点。 3、代码实现 %main clear; clc ; %%%%%%%%%%%%%%%输⼊参数%%%%%%%% N=50; %%城市的个数 M=100; %%种群的个数 ITER=500; %%迭代次数 %C_old=C; m=2; %