搜索资源列表
ant
- 蚁群算法(ant colony algorithm,简称ACA)是20世纪90年代由意大利学者M.Dorigo等人首先提出来的一种新型的模拟进化算法.它的出现为解决NP一难问题提供了一条新的途径.用蚁群算法求解旅行商问题(TSP)、分配问题(QAP)、调度问题(JSP)等,取得了一系列较好的实验结果.虽然对蚁群算法研究的时间不长,但是初步研究已显示出蚁群算法在求解复杂优化问题(特别是离散优化问题)方面具有一定的优势,表明它是一种很有发展前景的方法.蚁群算法的主要特点是:正反馈、分布式计算.正反馈
tsp 2
- 使用分布式优化算法的概率思想解决tsp问题,内含一篇相关论文,txt文档复制到matlab中。 一些tsp标准测试数据(结合matlab可直接调用,只需要改掉matlab中调用路径即可) 自己的测试情况。 我算法内在100维以上就运行很慢,而且精度下降,如果有朋友找到解决方法可以联系我,大家学习交流 (比上次的上传完整很多)(using EDA solving tsp)