https://github.com/masx200/ant-colony-algorithm-function-test

ant-colony-algorithm-function-test 蚁群算法函数测试
https://github.com/masx200/ant-colony-algorithm-function-test

Last synced: 6 days ago
JSON representation

ant-colony-algorithm-function-test 蚁群算法函数测试

• Host: GitHub
• URL: https://github.com/masx200/ant-colony-algorithm-function-test
• Owner: masx200
• License: other
• Created: 2022-02-27T06:10:24.000Z (over 2 years ago)
• Default Branch: master
• Last Pushed: 2024-05-03T05:49:07.000Z (7 months ago)
• Last Synced: 2024-05-03T20:25:31.082Z (7 months ago)
• Language: TypeScript
• Homepage: ant-colony-algorithm-function-test.vercel.app
• Size: 3.11 MB
• Stars: 2
• Watchers: 0
• Forks: 0
• Open Issues: 7
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# ant-colony-algorithm-function-test

#### 介绍

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.全局信息素更新

#### 安装教程

1.  安装

```

yarn install

```

#### 使用说明

1.  调试

```

yarn dev

```

2.  测试

```

yarn test

```

3.  打包

```

yarn build

```

#### 参与贡献

1.  Fork 本仓库

2.  新建 Feat_xxx 分支

3.  提交代码

4.  新建 Pull Request