示例#1
0
import crossover
import fitnessFunction
import mutation
import readInput
import randomLists
import top
import time

start = time.clock()

city = []

readInput.readFile(city)
cityCount=len(city)

bestAns = []
#currentbestAns = []
bestVal = 10000000000
runs = 60

populationLimit = 100
population = []
population = randomLists.randomLists(populationLimit,cityCount)



for i in range(runs):
   
    j = i + 1
    print "Run#: ", j
    print bestVal
示例#2
0
    f = open('./ALL_tsp/a280.opt.tour')
    line = f.readline()
    while ((not(line is '')) and  (line.find('TOUR_SECTION'))<0):
        line=f.readline()
        
    line=f.readline()
    r=0
    L=list()
    L=line.split()
    print L
    val = int(L[0])

    while(val > 0):
        city.append(val)
        line=f.readline()
        L=line.split()
        r = r+1
        val = int(L[0])

coordinates = []
city = []
readFile(city)

print city

readInput.readFile(coordinates)

print coordinates

print "Optimum tour length is: ", fitnessFunction.fitnessFunction(city, coordinates)