# Index Calculus Algorithm

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 (28): Gravitational Search Algorithm (GSA) Download |

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

License: Freeware | Size: 10 KB | Download (19): LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem Download |

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

License: Freeware | Size: 10 KB | Download (19): Particle Swarm Optimization (PSO) algorithm Download |

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

License: Freeware | Size: 10 KB | Download (19): Heuristic Algorithm for finding Maximum Independent Set Download |

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

License: Freeware | Size: 10 KB | Download (21): Model Determination using Genetic Algorithm: Forst-Kalkwarf-Thodos Model Download |

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

License: Freeware | Size: 10 KB | Download (19): Hungarian Algorithm for Linear Assignment Problems (V2.2) Download |

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

License: Freeware | Size: 10 KB | Download (18): Lunar Azimuth and Altitude Estimation Algorithm Download |

This algorithm deal with multimodal optimization problems under constraints.

Platforms: Matlab

License: Freeware | Size: 10 KB | Download (22): ClonalG Immune Algorithm for Optimiation with Constraints Download |

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

License: Freeware | Size: 450.56 KB | Download (18): Colonial Competitive Algorithm (CCA) 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 (18): SpeedyGA: A Fast Simple Genetic Algorithm Download |

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

License: Freeware | Size: 10 KB | Download (18): Pattern search method: deterministic iterative zero order algorithm Download |

With this package, I provide some MATLAB-functions regarding the rectangular assignment problem. This problem appears for example in tracking applications, where one has M existing tracks and N new measurements. For each possible assignment, a cost or distance is computed. All cost values form a...

Platforms: Matlab

License: Freeware | Size: 20.48 KB | Download (20): Functions for the rectangular assignment problem Download |

The Matlab convhulln is a gateway to the quickhull algorithm ( see www.qhull.org ). In my opinion, one weak point of this mex routine is that it processes all the points without performing any preliminary filtering.In many cases it would be faster if only the point that can be part of the...

Platforms: Matlab

License: Freeware | Size: 10 KB | Download (20): N-DIMENSIONAL CONVEX HULL: QUICKER HULL ALGORITHM Download |

This is an application of the Greedy Algorithm and the Local Search for finding a solution for the SC Distribution Network problem.We dealt with one level SC composed of a set of factories and a set of Sales Points, each sales point has a demand at a certain time, each factory has a production...

Platforms: Matlab

License: Freeware | Size: 583.68 KB | Download (19): Applying Greedy Algorithm and Local Search in a Supply Chain distribution problem Download |

Munkres algorithm (also known as Hungarian algorithm) is an efficient algorithm to solve the assignment problem in polynomial-time. The algorithm has many applications in combinatorial optimization, for example in Traveling Salesman problem.There are a few submissions in the File Exchange for the...

Platforms: Matlab

License: Freeware | Size: 10 KB | Download (18): Munkres Assignment Algorithm Download |

The code implements the algorithm as given in Chen et. al 1991.It takes max tolerance from the user.It selects Ms significant regressors from the total M regressors.Unfortunately, the error obtained after training the RBF network isn't as expected. Is there a mistake in my code???Please feel free...

Platforms: Matlab

License: Freeware | Size: 10 KB | Download (19): Orthogonal Least Squares Algorithm for RBF Networks Download |

A new metaheuristic optimization algorithm, called Cuckoo Search (CS), is fully implemented, and the vectorized version is given here. This code demonstrates how CS works for unconstrained optimization, which can easily be extended to solve various global optimization problems efficiently.

Platforms: Matlab

License: Freeware | Size: 10 KB | Download (20): Cuckoo Search (CS) Algorithm Download |

Firefly algorithm for nonlinear constrained optimization

Platforms: Matlab

License: Freeware | Size: 10 KB | Download (22): Firefly Algorithm Download |

this function use the maximum log likelihood algorithm For Detection of onset of change It assume an inhomogeneous Poisson process that has a constant intensity ?0 until the change point, and a constant intensity ?1 thereafter. (step function where ?0 and ?1 are unknown) A is a random variable...

Platforms: Matlab

License: Freeware | Size: 10 KB | Download (18): Max_logliklihood Download |

General implementation of matlab version of Viterbi algorithm specifically written for gene structure finding problem in mind. However, it can be modified to suit the goal of a user.Input:Transition Probability MatrixEmission Probability MatrixInitial Probability MatrixStates Matrix (ie....

Platforms: Matlab

License: Freeware | Size: 10 KB | Download (18): General Viterbi Algorithm Download |