Learn R Programming

tspmeta (version 1.2)

Instance Feature Calculation and Evolutionary Instance Generation for the Traveling Salesman Problem

Description

Instance feature calculation and evolutionary instance generation for the traveling salesman problem. Also contains code to "morph" two TSP instances into each other. And the possibility to conveniently run a couple of solvers on TSP instances.

Copy Link

Version

Install

install.packages('tspmeta')

Monthly Downloads

161

Version

1.2

License

BSD_3_clause + file LICENSE

Issues

Pull Requests

Stars

Forks

Repository

https://github.com/berndbischl/tspmeta

Maintainer

Last Published

July 8th, 2015

Functions in tspmeta (1.2)

feature_distance

Distance features.

print.tsp_instance

Print TSP instance

autoplot.tsp_instance

Plot TSP instance.

feature_bounding_box

Bounding box features.

Nearest neighbor features.

Returns integrated solver names.

Runs 2-Opt local search on TSP instance.

Angle features.

read_tsplib_instances

Read in multiple TSPLIB style Traveling Salesman Problems from a directory.

Get instance dimensionality (space where coords live).

feature_centroid

Centroid features.

number_of_cities

Get number of cities in tsp instance.

remove_zero_distances

Remove any duplicate cities in a tsp instance.

Modes of edge cost distribution feature.

random_instance

Generates a random TSP instance by scattering random points in a hypercube.

numvec_feature_statistics

Computes statistics from a vector of of values.

normalization_angle

Calculate rotation angle such that the main axis through the cities is aligned with the X axis.

Return the center of all cities of a TSP instance.

tsp_generation_ea

TSP generating EA.

morph_instances

Morphing (convex-combination) of two instances with parameter alpha.

rescale_instance

Rescale coords of TSP instance to $[0,1]^2$.

read_tsplib_tour

Read in a TSPLIB style Traveling Salesman Problem tour from a file

Calculates list of all TSP features for an instance.

normalize_rotation

Normalize an instance w.r.t. its rotation.

read_tsplib_instance

Read in a TSPLIB style Traveling Salesman Problem from a file.

rotate_coordinates

Rotate a matrix of 2D coordinates

greedy_point_matching

Greedy point matching

feature_cluster

Cluster features.

Generates a TSP instance S3 object either from city coordinates.

Convert to TSP instance object of package TSP.

Runs a solver on a TSP instance.

rotate_instance

Rotate the cities of a TSP instance around a point.

Convex hull features.