An efficient approach to the travelling salesman problem using self-organizing maps

Frederico Carvalho Vieira1, Adrião Duarte Dória Neto, José Alfredo Ferreira Costa

  • 1Computer Engineering Department, Universidade Federal do Rio Grande do Norte, Natal-RN, 59072-970, Brazil. fred@dca.ufrn.br

Related Concept Videos

Self-Schemas02:16

Self-Schemas

In general, a schema is a mental construct consisting of a cluster or collection of related concepts (Bartlett, 1932). There are many different types of schemata, and they all have one thing in common: schemata are a method of organizing information that allows the brain to work more efficiently. When a schema is activated, the brain makes immediate assumptions about the person or object being observed.
Area Computation by the Alternative Coordinate Method01:24

Area Computation by the Alternative Coordinate Method

The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
Introduction to GIS01:28

Introduction to GIS

Geographic Information Systems (GIS) are tools for storing, analyzing, and displaying spatial data alongside related attributes. Unlike traditional information systems that address general queries, GIS incorporates spatial components, enabling users to answer "where" and "how far." For example, GIS can process housing data linked to geographic locations like zip codes, allowing insights into population density or housing distribution through thematic maps.GIS integrates technologies such as...
Manipulation and Analysis01:21

Manipulation and Analysis

GIS manipulation and analysis functions are vital for decision-making and planning. These activities range from data retrieval tasks, such as selecting information based on specific criteria, to advanced analytical techniques that address complex spatial problems.One critical GIS analysis method is overlaying, which combines multiple data layers to examine impacts. For example, overlaying a river-dammed lake boundary with road networks can identify affected infrastructure. Another common...
Vectors in Space: Problem Solving01:26

Vectors in Space: Problem Solving

A chandelier suspended by multiple cables can be analyzed using principles of three-dimensional static equilibrium. In this setup, a chandelier weighing 1000 N is positioned at the origin of a three-dimensional coordinate system, while three ceiling anchor points are fixed at known locations above it. Each cable connects the chandelier to one anchor point and transmits a tensile force along its length.To find out the forces in the cables, the spatial direction of each cable must first be...
Vectors in 2D: Problem Solving01:29

Vectors in 2D: Problem Solving

A plane traveling due north at 180 km/h in still air was found to be 80 km off-course after 30 minutes, deviating approximately 5 degrees east of north. This deviation means the influence of a crosswind alters the plane’s intended trajectory. The actual ground path formed a diagonal, suggesting that the aircraft’s effective ground speed was reduced to 160 km/h and directed slightly to the east due to the wind.By analyzing the displacement from the intended path, the velocity contributed by the...