蚁群算法作为一种需要多次迭代的算法, 在MATLAB下以.m脚本运行的效率是很慢的, MATLAB中for循环的低效率大家也体会到过吧. 但是MathWorks聪明在他们提供了C++/FORTRAN --- MATLAB接口,你可以通过少量的MX API调用以完成"外包装"便可以将C++程序"移植"到MATLAB中运行, 并且效率毫不打折. 这里我将网上流传最广的MATLAB蚁群算法代码写成了C++形式, 除了在细节的地方做了优化之外又加入了并行处理机制, 所以不要惊讶在这个函数运行时你的CPU占用率飚到了100%, 那说明你的N个处理器内核同时在工作. 除此之外, 我又编写了两个改进版本: