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.
Platforms: Windows, Mac, Linux
License: Freeware | Size: 11.16 MB | Download (54): Optimization Algorithm Toolkit (OAT) Download |
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...
Platforms: Matlab
License: Freeware | Size: 368.64 KB | Download (54): Multi-Objective Optimizaion using Evolutionary Algorithm Download |
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
License: Freeware | Download (54): Fixed Endpoints Open Multiple Traveling Salesmen Problem - Genetic Algorithm Download |
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
License: Freeware | Download (54): Fixed Start/End Point Multiple Traveling Salesmen Problem - Genetic Algorithm Download |
An animated simulation of Particles in 2D searching for a global minima of a simple function using Particle Swarm Optimization algorithm
Platforms: Matlab
License: Freeware | Size: 10 KB | Download (54): Particle Swarm Optimization Simulation Download |
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
License: Freeware | Download (53): SMAWK totally monotone matrix searching algorithm Download |
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
License: Freeware | Size: 276.48 KB | Download (53): Five elements algorithm Download |
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
License: Freeware | Download (53): Union Find data structure Download |
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
License: Freeware | Download (53): librsync Download |
A few popular metaheuristic algorithms are included, such as the particle swarm optimization, firefly algorithm, harmony search and others.
Platforms: Matlab
License: Freeware | Size: 153.6 KB | Download (53): Engineering Optimization: An Introduction with Metaheuristic Applications Download |
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
License: Freeware | Size: 10 KB | Download (52): Gravitational Search Algorithm (GSA) Download |
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
License: Freeware | Size: 8.57 KB | Download (52): Algorithm::MatchingModel Download |
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
License: Freeware | Download (52): Python XTEA Encryption Download |
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
License: Freeware | Download (52): Round-Robin Pairings Generator Download |
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
License: Freeware | Download (52): LZ77 compression Download |
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
License: Freeware | Size: 10 KB | Download (52): Advanced TicTacToe game Script Download |
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
License: Freeware | Size: 10 KB | Download (51): SpeedyGA: A Fast Simple Genetic Algorithm Download |
Firefly algorithm for nonlinear constrained optimization
Platforms: Matlab
License: Freeware | Size: 10 KB | Download (51): Firefly Algorithm Download |
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
License: Freeware | Download (51): Porter Stemming Algorithm Download |
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
License: Freeware | Download (51): Bron-Kerbosch Maximal Independent Set Algorithm Download |