利用HTML5 Canvas和Javascript实现的蚁群算法求解TSP问题演示

HTML5提供了Canvas对象,为绘图应用提供了便利.

Javascript可运行于浏览器中, 而不需要安装特定的编译器;

基于HTML5和Javascript语言, 可随时编写应用, 为算法测试带来便利.

针对TSP问题, 编写了Ant colony algorithm, 用于演示该算法, tsp_ant_colony_algorithm.html代码如下:



  
TSP_demo


刷新该页面, 可随机产生不同的城市点, 并计算最短路径.

实例效果如下:

利用HTML5 Canvas和Javascript实现的蚁群算法求解TSP问题演示_第1张图片

需要说明的是, 算法仍需改善, 在有些其情况下,无法保障总能获得最短路径.

你可能感兴趣的:(人工智能,Javascript,算法,科学计算)