ATspCalc v. 1.0.0.3

Эта небольшая программа ищет решение задачи коммивояжера с помощью генетического алгоритма. Решение может быть не точным , но достаточно высокого качества.

Программа работает в консольном режиме и вызывается с помощью командной строки :

ATspCalc <имя входного файла> <имя выходного файла> <число поколений> <размер популяции>

Параметры <число поколений> <размер популяции> - не обязательные, по умолчанию 1000 и 150 соответственно.

Входной файл должен быть в кодировке utf-8.

Строка входного файла должна иметь формат :

Имя точки X <TAB> Имя точки Y <TAB> Расстояние X=>Y <TAB> Расстояние Y=>X

Имена точек - просто текстовые строки.Расстояния - число с плавающей точкой.Формат числа зависит от настроек на вашем компьютере обычно это запятая или точка.

Архив программы c примерами входных файлов,полученных решений и командным файлом для запуска доступен здесь. Все примеры - из TSPLIB. Оригинальный Формат файлов конвертирован для ATspCalc.В основном каталоге - программа,текстовые файлы примеров (br17,ftv33,ftv35,ftv38,p43,ftv44,ft53,ft70,ftv170,ftv55,ftv70,kro124p,rbg323,rbg358) и командный файл runa.bat с командными примерами командных строк.В каталоге solutions - результаты работы программы - найдено оптимальное решение для всех примеров.

Системные требования : .Net 2.0 и выше.

Тур через 1000 самых больших городов Америки, найденный с помощью AtspCalc.

This little program searches for a solution to the traveling salesman problem using genetic algorithm. The decision may not be exact, but sufficiently high quality.

The program works in console mode and is invoked using the command line:

ATspCalc <input file name> <output file name> <number of iterations> <population size>

Options <number of iterations> <population size> - not mandatory, default 1000 and 150, respectively.

The input file must be encoded in utf-8.

One string of the input file must have format:

Point Name X <TAB> Point name Y <TAB> Distance X => Y <TAB> Distance Y => X

The names of the points - just text strings.Distances - the number with floating point.Format of number depends on the settings on your computer,decimal delimiter usually a comma or a point.

Archive with examples of input files and obtained solutions and command file to run available from here. All examples are from TSPLIB. Original file format is converted to format suitable for ATspCalc.In the main directory - program, text files with tsp instances (br17, ftv33, ftv35, ftv38, p43, ftv44, ft53, ft70, ftv170, ftv55, ftv70, kro124p, rbg323, rbg358) and the batch file runa.bat with examples of command lines.In the directory solutions - the results - optimal solution for all mentioned examples was found.

System requirements : .Net v 2.0 and greater.

Roundtrip over 1000 largest American cities, found with ATspCalc.


Softoxi.com editor team:
"ATspCalc - simple, small and interesting freeware created to help find a solution to the traveling salesman problem using genetic algorithm."
ATspCalc Installation Video Tutorial from Softoxi.com
Softoxi award

Copyright © shobb@narod.ru , 2010-2015.