通过运用多种基础启发式算法，包括模拟退火、禁忌搜索、遗传算法以及蚁群算法，能够有效地生成广义旅行商问题（广义TSPG…）。

简介：
本资源简述了通过采用多种基本启发式算法来解决广义旅行商问题的思路。广义旅行商问题指的是，某些城市所销售的商品属于同一类型，并且在购买这些商品时，只需要访问这些城市中的一个即可。目录：图片展示了一些相关的结果图像。代码部分包括extendTSP.py，该文件用于随机生成广义TSP实例，并提供了诸如生成广义TSP实例以及生成距离等一系列通用函数。此外，还包含SA.py（模拟退火算法），tabu.py（禁忌搜索算法），Genetic.py（遗传算法）和ACO.py（蚁群算法）等模块。该资源依赖于matplotlib和numpy库，并且可以通过extendTSP.py中的extendTSP_generate(city_num, goods_num, x_range=20, y_range=20)函数来生成实例，其中city_num代表城市数量，goods_num代表商品种类数目，x_range和y_range分别表示坐标范围。