基于蚂蚁算法的TSP问题研究

    import numpy as np
    import matplotlib.pyplot as plt
    import math
    import random
    
    
    def ACOTSP(D, ant_place='nbyn', delta_tau_cal='yz'):
    	# D是带权邻接矩阵
    # ant_place: 1by1(默认值)--一只一只放蚂蚁；nbyn--每次放置n只蚂蚁到n个城市，这次放置中每个城市恰好有一只蚂蚁
    # delta_tau_cal: yz(默认值)--蚁周系统；ym--蚁密系统；yl--蚁量系统
    
    # 计算顶点数
    n = D.shape[0]
    
    # 输入蚁群算法的其他参数
    nc_max = 500  # 最大迭代次数
    m = math.ceil(0.7 * n)  # 蚂蚁个数，推荐值为[ [0.6*n] , [0.9*n] ]
    alpha = 1  # 启发因子，表征信息素重要程度的参数，推荐值为[1.0,2.0]
    beta = 5  # 期望因子，表征能见度重要程度的参数，推荐值为[