Algorithm Examples

Collection of C++ examples and applications with focus on Windows and Win32 development. Source code is available for use with Visual Studio® 2010 and Visual Studio® 2013 version. This collection covers the following user levels: beginning to intermediate....

The algorithm computes the optimal route from a fixed predetermined starting point to all other cities without returning to the starting point. Requirements: - MATLAB 7.6 or higher

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

This is a simple implementation of the famous LZW algorithm.


Platforms: Matlab

this algorithm predicts the received signal strength for the mobile user to avoid fluctuation in received signal strength during localization of the mobile user(finding mobile user's location)


Platforms: Matlab

NSGA-II is a very famous multi-objective optimization algorithm. I submitted an example previously and wanted to make this submission useful to others by creating it as a function. Even though this function is very specific to benchmark problems, with a little bit more modification this can be...


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

In many practical signal processing problems, the objective is to estimate from measurements a set of constant parameters upon which the received signals depend.For example, high-resolution direction-of-arrival (DOA) estimation is important in many sensor systems such as radar, sonar, electronic...


Platforms: Matlab

ilt=gavsteh(funname,t,L) funname The name of the function to be transformed. t The transform argument (usually a snapshot of time). ilt The value of the inverse transform L number of coefficient ---> depends on computer word length used (examples: L=8, 10, 12, 14, 16, so on..) Numerical Inverse...


Platforms: Matlab

The Jonker-Volgenant algorithm is much faster than the famous Hungarian algorithm for the Linear Assignment Problem (LAP). This Matlab implementation is modified from the original C++ code made by Roy Jonker, one of the inventors of the algorithm. It is about 10 times faster than the munkres code...


Platforms: Matlab

A flexible implementation of PSO algorithm with time-varying parameters. Algorithm is suitable for solving continuous optimization problems. Special care has been taken to enable flexibility of the algorthm with respect to its parameters and to initial population selection. Detailed logging of...


Platforms: Matlab

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 areadjacent. Given a set of vertices, the maximum independent set problem callsfor finding the independent set of maximum...


Platforms: Matlab

We use the genetic algorithm (gatool) to determine the four parameters of the implicit Forst-Kalkwarf-Thodos Model. Predictions are in perfect agreement with data of vapour pressure of iodobenzene versus temperature for a temperature range from 380.15 K to 580.15 K.


Platforms: Matlab

This is an extremely fast implementation of the famous Hungarian algorithm (aslo known as Munkres' algorithm). The new version (V2.2)is about 1.5 times faster than the old version (V2.1). It can solve a 1000 x 1000 problem in about 20 seconds in a Core Duo (T2500 @ 2.00GHz) XP laptop with Matlab...


Platforms: Matlab

This algorithm will accept a Latitude, Longitude and Altitude location as well as a specific universal coordinated time. It will use this information and calculate the position of the moon in a local coordinate frame (az and alt aka az and el).Example Function Call:[Az El] = LunarAzEl('1991/05/19...


Platforms: Matlab

This algorithm deal with multimodal optimization problems under constraints.


Platforms: Matlab

These files are the MATLAB code for "Imperialist Competitive Algorithm (ICA)" which in some papers is referred by "Colonial Competitive Algorithm CCA".Evolutionary optimization methods, inspired from natural processes, have shown good performance in solving complex optimization problems. For...


Platforms: Matlab

In this M-file, the implementation of ACO Algorithm is given with the support of reference papers listed. You can easily use it as following command to see the pictures of result and the playing iterative course.ACO('filename.tsp');filename.tsp is the problem file of the Symmetrical or...


Platforms: Matlab

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

It's a deterministic iterative zero order algorithm that can be used to solve unconstrained optimization problem. It finds the relative minimum of a two variables function with a deterministic iterative zero order algorithm. Pattern search method It finds the relative minimum of a two variables...


Platforms: Matlab