findMIS is an heuristic algorithm for solving Maximum Independent Set problem (MIS). An independent set of a graph is a subset of vertices in which no two vertices are adjacent. Given a set of vertices, the maximum independent set problem calls for finding the independent set of maximum cardinality.
Algorithm run in O(n^2) time, where n is the number of vertices (worst case). Experimentally: time = 8.1e-007*n^2 +...
The algorithm of Karge Thompson is a heuristic algorithm that allows to obtain, given a specific group of jobs to be produced, the best sequence in terms of time setup.
Hypothesis:
N indipendent jobs;
delivery...
This program solves the planar (Euclidean) Traveling Salesman Problem (TSP). The heuristic algorithm provides seemingly good solution. Full version includes:1. This application with file input/output enabled.2. DLL containing the algorithm.3. VCL...
Matlab Toolbox for Submodular Function Optimization (v 2.0)
By Andreas Krause (krausea@gmail.com). Slides, videos and detailed references available at http://www.submodularity.org
Tested in MATLAB 7.0.1 (R14), 7.2.0...
Java framework for applying meta-heuristic (multi-objective) optimization algorithms like an Evolutionary Algorithm, Particle Swarm Optimizer, Differential Evolution, or Simulated Annealing to arbitrary optimization problems.(visit:...
An object oriented library of an Genetic Algorithm, implemented in Java. Clear separation of the several concepts of the algorithm, e.g. Gene, Chromosome, Genotype, Phenotype, Population and Fitness Function. The fitness calculation is parallelized.
A similar to Tripwire, file system integrity checking tool but develop in java and cross platform. This tools checking and source control using check sum algorithm like MD5, SHA and CRC. It provide generate current file integiry checksum record to...
ev-MOGA Multiobjective Evolutionary Algorithm has been developed by the Predictive Control and Heuristic optimization Group at Universitat Politdoducnica de Valdoduncia. ev-MOGA is an elitist multi-objective evolutionary algorithm based on the...
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...
A Java based, pMars compatible, CoreWars simulator with Genetic Algorithm warrior evolver functionality. Java 6 is needed. Run with the following command: java -jar CWEvolver-0.4.jar --debug --size 300 validate.red
Galapagos is a Genetic Algorithm framework written in Java 5 with the intended audience of undergraduates in an Artificial Intelligence class. The goal of Galapagos is usability: a competent student should be able to learn this library in an...
LEA is a lightweight eyetracking algorithm library (hence the name) written in and for Java. LEA is able to track eye movements with an ordinary webcam and returns relative movements (up, down, ...). It is also able to compensate for slight head...
LineFold is a Java 6 implementation of the TeX paragraph line-breaking algorithm.
Java API for implementing any kind of Genetic Algorithm and Genetic Programming applications quickly and easily. Contains a wide range of ready-to-use GA and GP algorithms and operators to be plugged-in or extended. Includes Tutorials and Examples.
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...
JNSGA2 is a Java library with an implementation of the multi-objective genetic algorithm NSGA-II published by Deb et al.
A Java implementation of the NEAT algorithm as created by Kenneth O Stanley. Also provides a toolkit for further experiments to be created and can provide both local and distributed learning environments.
GAIA is a framework that allows OO projects to use Genetic Algorithm mechanisms to solve optimization and best solution search problems. With a set of specialized classes and a configuration file, any java application can abstract the GA logic.
This package has a collection of readily usable genetic operators for order based genetic algorithm and is implemented using java.
X-GAT (XML-based Genetic Algorithm Toolkit) is a Java framework to optimize problems with Genetic Algorithms (GAs). Differently from other frameworks, X-GAT contains ready-to-use GAs implementations and new features can be easily added. |