# ant-colony-clique

**Repository Path**: cgsdfc/ant-colony-clique

## Basic Information

- **Project Name**: ant-colony-clique
- **Description**: 大二上学期《算法设计》课程的大作业。设计一个蚁群算法，解决图的最大独立集问题（NP complete）。
- **Primary Language**: C
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-04-09
- **Last Updated**: 2022-09-28

## Categories & Tags

**Categories**: Uncategorized

**Tags**: MyCpp

## README

最大独立集求解的蚁群算法：
打包发过去的文件包括：
main.c           主函数
rand.c/h       随机算法
ant_colony.c/h       蚁群算法引擎
graph.c/h       无向图数据结构

main.exe         使用方法 main g代数 a蚂蚁只数 < 图文件
prof.bat       控制蚂蚁改变代数，自动运行ta
prof0.bat      控制代数改变蚂蚁，自动运行ta

运行结果在 main.out 里查看！
在prof*.bat 里面修改参数a和g获得不同的时间和解！
这样可以找到最佳参数组合！