tsp蚁群算法

可实现python的蚁群算法

# -*- coding: utf-8 -*-

import random

import copy

import time

import sys

import math

import tkinter #//GUI模块

import threading

from functools import reduce

 

 

# 参数

‘‘‘

ALPHA:信息启发因子

BETA:期望启发因子

RHO：信息素挥发速率

‘‘‘

（ALPHA BETA RHO Q） = （1.02.00.5100.0）

# 城市数，蚁群

（city_num ant_num） = （5050）

distance_x = [

    17827217617165049926770340843749174532

    4166264227135916350822957614756035714

    7575176431467569039162887240705699258

    42861436360482666597209201492294]

distance_y = [

    17039519815124255657401305421267105525

    38124433039516914138015344252832923248

    4982653431201655043363491275348222288

    49021352424411410455270425227331]

#城市距离和信息素

distance_graph = [ [0.0 for col in range（city_num）] for raw in range（city_num）]

pheromone_graph = [ [1.0 for col in range（city_num）] for raw in

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    ..A..H.     18432  2019-11-10 18:02  蚁群算法\.vs\蚁群算法\v15\.suo

     文件      12263  2018-11-28 11:02  蚁群算法\蚁群算法\蚁群算法.py

     文件       1547  2018-11-28 10:14  蚁群算法\蚁群算法\蚁群算法.pyproj

     文件        971  2018-11-28 10:14  蚁群算法\蚁群算法.sln

     目录          0  2018-11-28 10:14  蚁群算法\.vs\蚁群算法\v15

     目录          0  2018-11-28 10:14  蚁群算法\.vs\蚁群算法

    ...D.H.         0  2018-11-28 10:14  蚁群算法\.vs

     目录          0  2018-11-28 11:02  蚁群算法\蚁群算法

     目录          0  2018-11-28 10:14  蚁群算法

----------- ---------  ---------- -----  ----

                33213                    9