Algorithm

A Java workbench and toolkit for developing, evaluating, and playing with classical and state-of-the-art optimization algorithms on standard benchmark problem domains; including reference algorithm implementations, graphing, visualizations and much more.

Conventional optimization algorithms using linear and non-linear programming sometimes have difficulty in finding the global optima or in case of multi-objective optimization, the pareto front. A lot of research has now been directed towards evolutionary algorithms (genetic algorithm, particle...

The script finds a (near) optimal solution to a variation of the "open" M-TSP by setting up a GA to search for the shortest route (least distance needed for each salesman to travel from the start location to unique individual cities and finally to the end location).Each salesman starts at the...


Platforms: Windows, Mac, *nix, Matlab, BSD Solaris

Finds a (near) optimal solution to a variation of the M-TSP by setting up a GA to search for the shortest route (least distance needed for each salesman to travel from the start location to individual cities and back to the original starting place).Each salesman starts at the first point, and...


Platforms: Windows, Mac, *nix, Matlab, BSD Solaris

An animated simulation of Particles in 2D searching for a global minima of a simple function using Particle Swarm Optimization algorithm


Platforms: Matlab

This SMAWK algorithm takes as input a function for computing matrix values, and searches for the position of maximum value in each row. The matrix must satisfy the "totally monotone" property: in each submatrix (in particular each 2x2 submatrix) the positions of the maxima must move leftward as...


Platforms: Windows, Mac, *nix, Python, BSD Solaris

The harmony elements algorithm is proposed as a global searching technique of numerical computing which inspired by the old Chinese philosophy: Doctrine of Wu Xing, the five color theorem, and the Hoffman-Singleton graph. According to operation of overcoming and generating policy, each element in...


Platforms: Matlab

This script implements the Union Find data structure and algorithm. This data structure allows one to find out which set an object belongs to, as well as join two sets. The algorithm's performance, given m union/find operations of any ordering, on n elements has been shown to take log* time per...


Platforms: Windows, Mac, *nix, Python, BSD Solaris

librsync is a free software library that implements the rsync remote-delta algorithm. This algorithm allows efficient remote updates of a file, without requiring the old and new versions to both be present at the sending end. The library uses a "streaming" design similar to that of zlib with the...


Platforms: Windows, Mac, *nix, C/C++, BSD Solaris

A few popular metaheuristic algorithms are included, such as the particle swarm optimization, firefly algorithm, harmony search and others.


Platforms: Matlab

Gravitational search algorithm (GSA) is an optimization algorithm based on the law of gravity and mass interactions.This algorithm is based on the Newtonian gravity: "Every particle in the universe attracts every other particle with a force that is directly proportional to the product of their...


Platforms: Matlab

Algorithm::MatchingModel is a perl library for running match simulations and statistics for two-sided matching problems. It includes classes for a preference factory, algorithm plug-ins, and gathering statistics between rounds.


Platforms: Windows, Mac, Linux

The module implements the basic XTEA block encryption algorithm (`xtea_encrypt`/`xtea_decrypt`) and also provides a higher level `crypt` function which symmetrically encrypts/decrypts a variable length string using XTEA in OFB mode as a key generator. The `crypt` function does not use...


Platforms: Windows, Mac, *nix, Python, BSD Solaris

This script is an implementation of a round-robin algorithm for "fair" pairing of items from a list. The function produces a schedule of the pairings that can occur simultaneously.


Platforms: Windows, Mac, *nix, Python, BSD Solaris

LZ77 is a compression algorithm upon which most popular compression formats are based; PKZIP, GZIP, LHA, RAR, etc. This script allows you to compress blocks having the size of maximum 256 bytes.


Platforms: Windows, Mac, *nix, Python, BSD Solaris

This is a complete Tictactoe game, it includes many functionalities, you can play games against another human, you can play against the computer, you can also even let the computer play against itself.The A.I is very good, actualy it is unbeatable, the most you can do is to draw the games. Also,...


Platforms: C and C plus plus

SpeedyGA is a vectorized implementation of a genetic algorithm in the Matlab programming language. Without bells and whistles, it faithfully implements the specification for a Simple GA given on pgs 10, 11 of M. Mitchell's GA book. See comments in code for details.This script has played a crucial...


Platforms: Matlab

Firefly algorithm for nonlinear constrained optimization


Platforms: Matlab

This is a fairly faithful implementation of the Porter stemming algorithm that reduces English words to their stems.There is a deviation in the way compound words are stemmed, such as hyphenated words and words starting with certain prefixes. For instance, "international" should be reduced to...


Platforms: Windows, Mac, *nix, PHP, BSD Solaris

Maximal independent sets come in handy for certain applications. The Bron-Kerbosch algorithm is a well-known algorithm for listing all the maximal independent sets.It is used for finding maximal cliques or finding the maximal independent sets in the complementThis file is an implementation of...


Platforms: Windows, Mac, *nix, Matlab, BSD Solaris