# 蚁群算法

**Repository Path**: cm_westwood/ant_colony_algorithm

## Basic Information

- **Project Name**: 蚁群算法
- **Description**: 可视化蚁群算法
- **Primary Language**: Python
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 17
- **Forks**: 3
- **Created**: 2019-11-02
- **Last Updated**: 2025-05-30

## Categories & Tags

**Categories**: ai

**Tags**: None

## README

# 蚁群算法

## 可视化效果演示

**旅行商问题**

- 使用线条粗细表示信息素浓度

![旅行商](main.gif)

**背包问题**

- 柱子表示一个物品
- 底面积表示物品的 weight，高度表示物品的 value
- 蓝色深浅表示该物品信息素的浓度
- 红色表示一轮蚁群算法运行后选中的物品

![背包问题](knapsack.gif)

## 文件结构


├── knapsack.py	背包问题运行示例
├── main.py	旅行商问题运行示例
├── plt.ion.py	演示 matplotlib 的动态画图功能
├── warming.py	热身小示例
├── 蚁群算法.drawio	
└── 蚁群算法.html	演示文档