ant-colony-algorithm-function-test
蚁群算法函数测试
要解决的问题都是旅行商人 TSP(Travelling Salesman Problem)问题,本文的计算两个城市之间的距离的方式都使用欧氏距离,假设所有城市坐标都处于同一个平面之中.
假设有一个旅行商人要拜访 n 个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
软件架构说明
1.信息素扩散机制
2.信息素奖惩机制
3.有限随机 k-opt
4.精准 2-opt 去交叉点
5.贪心算法
6.信息素初始化
7.种群相对信息熵
8.状态转移概率
9.最优路径集合与最新路径集合
10.判断交叉点的方法
11.随机 k-opt 的对象的选择的权重
12.大规模问题部分查找交叉点
13.全局信息素更新
- 安装
yarn install
- 调试
yarn dev
- 测试
yarn test
- 打包
yarn build
- Fork 本仓库
- 新建 Feat_xxx 分支
- 提交代码
- 新建 Pull Request