Skip to content
Andrei Straut edited this page Apr 17, 2015 · 2 revisions

GAPS was born out of a learning side-project exploring graph rendering and path searches in a web context, but from a different perspective. It uses a customized genetic algorithm to determine an optimal path in a directed weighted graph (cyclical or not) and output results back to the user.

As of 20/04/2015, GAPS can do a pretty interesting number of things, such as graph generation and presentation within a range of user-specified parameters, visually rendering the graph within the browser, and allowing manipulation of it (zooming, panning, moving nodes around). As for the genetic evolution, GAPS can compute and optimize paths between any two nodes within the graph (as long as there is at least a valid path between them), within a quick time frame.

The graph in itself has certain variable parameters, such as number of nodes and edges, and edge minimum / maximum cost, while the genetic algorithm parameters offer a range of options from which path to generate (source and destination nodes), to population size, number of evolutions, and stop conditions.

Information is intended to be presented as visible and as easy to understand as possible, in the form of charts, tables or statistics cards.

Design is responsive, and works well on phones and and tablets, without any issues (although for better graph exploring and easier information viewing a traditional computer is recommended).

You can’t perform that action at this time.