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 (v2.2) of the author. It can solve a 1000 x 1000 problem in about 3 seconds in a normal Intel Centrino processor.
V1.1 returns the dual...
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...
Multilayer Perceptron Neural Network Model and Backpropagation Algorithm for Simulink. Multilayer Perceptron Neural Network Model and Backpropagation Algorithm for Simulink.
Marcelo Augusto Costa Fernandes DCA - CT - UFRN
This function contains the well known greedy algorithm for solving Set Cover problem (ChvdodAtal, 1979), with two small modifications: * In case of more than one possible choice at a certain step, the biggest set is chosen; * Once the...
A simple and fast algorithm for generating doubly-stochasstic matrices. (matrices, where the sum of each column and each row is exactly 1). Each matrix is chosen uniformly from the space of all NxN doubly-stochasstic matrices.
Vibterbi algorithm for HMM inference Viterbi algorithm based on the Python code found at: http://en.wikipedia.org/wiki/Viterbi_algorithm
Also included is an example based on the one from the Wikipedia page.
The code is...
3D reconstruction algorithm for electron cryo-microscopy Traditional single particle reconstruction methods use either the Fourier or the delta function basis to represent the particle density map. We propose a more flexible algorithm that...
The Radial Basis Function (RBF) with LMS algorithm for Simulink. The Radial Basis Function (RBF) Batch-mode training Fixed centers selected at random The Gaussian basis functions Computing the output weights with LMS...
The example is on developing an algorithm for detecting an object (green ball) in MATLAB. The demo highlights * image import (and video import) * image visualization * simple image processing * automatic report generation
Derive coefficients for a peaking filter with a given amplitude and bandwidth. All coefficients are calculated as described in Zolzer's DAFX book (p. 50 - 55). This algorithm assumes a constant Q-term is used through the equation.
This simple simulation shows the implementation of FxLMS algorithm for a single channel feed-forward active noise control system. Here, the controller generates an "anti-noise" signal to result a destructive interference at the sensor...
In this file you can find a simple but very effective algorithm for Nearest Neighbour Search which I megalomaniacly called the GLTree.
You want more? go to the Professional version of GLTree
It has been designed for uniformly...
this file you can find a simple but very effective algorithm for Nearest Neighbour Search which I megalomaniacly called the GLTree.
You want more? go to the Professional version of GLTree
It has been designed for uniformly...
Non Convex Optimization Algorithms for Group Sparsity Solves a dummy OFDM sparse channel estimation problem
Reweighted Lm,p algorithm for noiseless case min||x||_m,p s.t. y = Ax
Reweighted Lm,p algorithm for noisy...
Free Split and Merge Expectation-Maximization algorithm for Multivariate Gaussian Mixtures. This algorithm is suitable to estimate mixture parameters and the number of conpounds
Usage -------
[logl , M , S , P] =...
This simple simulation shows the implementation of FbLMS algorithm for a single channel feedback active noise control system. Here, the controller generates an "anti-noise" signal to result a destructive interference at the sensor...
Firefly algorithm for nonlinear constrained optimization
This programme implements Quasi Linearization Algorithm for searching optimal control trajectory, implemented for example of CSTR from book of Optimal Control Engineering by KIRK,
This module is add-on for FeedAPI Item Filter, implementing hook hook_feedapi_itemfilter().
This module creates new item filter to run custom PHP code on already parsed $feed object. This useful in cases when you need pre-process feed...
Word wrap function / algorithm for wrapping text using proportional (versus fixed-width) fonts.
text: a string of text to wrap width: the width in pixels to wrap to extent_func: a function that returns a (w, h) tuple... |