中山大学ABC算法模版.pptxVIP

;;;TSP问题;TSP问题;思考：;群体智能算法;群体智能算法;二、人工蜂群算法的原理;算法原理;算法原理;算法原理;算法原理;算法原理;算法原理;算法原理;算法原理;算法流程;算法流程;算法特点;三、人工蜂群算法解TSP的实现;算法实现;算法实现;算法实现;四、仿真验证;仿真验证一;;;仿真验证二;;;;结论一有随机性在里面每次运行结果不一样 所以以后运用算法时应多次运行，求得最优解;扩展验证 另外16个点Elapsed time is 1.848382 seconds.最优路径1-5-3-7-2-8-15-16-10-4-11-14-6-12-9-13-1最小距离31.8571;19个点（极限！！）Elapsed time is 1.617617 seconds.最优路径9-12-6-14-11-17-16-10-4-19-15-8-2-7-3-18-5-1-13-9最小距离35.9654;20个点Elapsed time is 0.985919 seconds.最优路径17-12-9-13-6-14-11-7-19-20-18-5-1-3-4-10-2-8-15-16-17最小距离42.0124;Elapsed time is 2.074763 seconds.最优路径3-5-1-18-17-20-14