Find values in a vector or function by Adrian Lara-Quintanilla

For a function y=f(x), this script looks for all the "x" values for a desired value of "y" (y0). (mathematics, data exploration, time series)

varargout=findvalues(vector,yvalue)

March Madness Algorithm by Nathan Lorah

Need help deciding who will win this year in the tournament? This algorithm will help with that. (basketball, sports, march madness)

MarchMadness2Algorithm.m

Low Energy Adaptive Clustering Hierarchy protocol (LEACH) by Hossein Dehghan

Low Energy Adaptive Clustering Hierarchy (LEACH) cluster based routing protocol in WSN (algorithm, algorithmwsnrouting p...)

clusterOptimum(netArch, nodeArch, dBS)

createfigure(X1, Y1, Y2, Y3)

dissEnergyCH(clusterModel, roundArch)

An Approximation Solution for the Prize-Collecting Steiner Tree Problem by Fangzhou Chen

A function giving feasible(not optimal) solutions to the Prize-Collecting Steiner Tree Problem (algorithm, optimization, combinatorics)

FindTree(G, vp)

PCSTr(G, vp, r)

Vectorized Bisection Search by Sky Sartorius

Find x such that f(x) = target. Vectorization allows for some key advantages over FZERO. (bisection, search, root)

bisection(f,lb,ub,target,options)

Edit Distance Algorithm by Reza Ahmadzadeh

Edit Distance is a standard Dynamic Programming problem. (mathematics, search, dynamic programming)

EditDistance(string1,string2)

Random Search Algorithm by Reza Ahmadzadeh

Random search belongs to the fields of Stochastic Optimization and Global Optimization. (optimization, algorithm, global)

RSA.m

RSA_visual.m

Stereo Matching by Wim Abbeloos

A GUI demonstrates an efficient stereo matching algorithm. (disparity, algorithm, computer vision)

Stereo Matching

polyfit(x,y,n)

stereomatch(imgleft, imgright, windowsize, disparity, spacc...

Bat algorithm (demo) by Xin-She Yang

This is a demo for Bat Algorithm, developed by Xin-She Yang (2010). (algorithm, optimization, metaheuristic)

[best,fmin,N_iter]=bat_algorithm(para)

k-means clustering algorithm by Craig

Performs one step of the k-means clustering algorithm (algorithm, images, average)

kmean(img,means)

Example.m

KTHVALUE (v2.1, jun 2012) by Jos (10584)

select the k-th smallest element in a (randomized) list (matrix, sort, select)

kthvalue(L,K)

AI for a game called chomp by Abhilash Harpale

this program uses the minimax algorithm for playing chomp.open the file create_tree for instrutions. (game, puzzle, chomp)

[output]=create_sub_tree(current_state,player,i,m,n)

output=next(current_state,j,m,n)

output=solve_tree(tree)

Multiresolution Gabor-like transforms by Kunal Chaudhury

Matlab implementation of the multiresolution Gabor filters in 1 and 2 dimensions. (gabor function, wavelet transform, fractional bsplines)

analysis(f, J, alpha, tau)

analysis(inImg, J, alpha, tau)

autocorr(M, alpha)

Video Sudoku Solver by Teja Muppirala

Solves a sudoku with a web camera and then displays it while tracking the original video feed. (algorithm, video processing, demo)

drawsudoku(M)

identifynumbers_fun(pts,Pnew,NT,IBW)

mysudokusolver(filename)

Confusion matrix / Matching matrix along with Precision, Sensitivity, Specificity and Model Accuracy by Avinash Uppuluri

CFMATRIX2 calculates the confusion matrix and related parameters for a classification algo. (statistics, probability, confusion matrix)

cfmatrix2(actual, predict, classlist, per, printout)

LMS Algorithm Implementation by Ansuman Mahapatra

LMS Algorithm Implementation (lms, least mean square, algorithm)

lms.m

Simple example of genetic algorithm for optimization problems by Andrea Cirillo

It is used to generate useful solutions to optimization and search problems. (algorithm, genetic, optimization)

[p_min, iter, f]=genetic_algorithm (func, numMaxInd, numF, ...

Red Black Tree by Hanan Kavitz

Matlab implementation of RedBlack tree (algorithm, redblack tree, data container)

Nodes.ColoredNode<Nodes.FullNode

Nodes.Colors

Nodes.FullNode<Nodes.Node

Connect Four by Mathias Benedek

The classic game connect four can be played on a 7x7 board against a computer-opponent at 3 levels. (game, minimax, algorithm)

connect4(player, nmvs, posval)

connect4_start

Improving the convergence of Nelder-Mead (and so fminsearch) by Emile Simon

This highlights a (common) trick to improve the convergence of NM, and a problem within fminsearch. (optimization, neldermead, restart)

nmsmax(fun, x, stopit, savit, varargin)

BenchmarkXSquared.m

Robust Sudoku Solver by Iskander Benhadj

Robust Sudoku solver is robust solver. (algorithm, difficult, excellent)

elimination (TAB,i,lon,permut_tab1)

solver

Vertical Handoff Algorithm for Heterogeneous Wireless Mobile Networks by Anshul Thakur

Simplistic implementation of Extended Vertical Handoff Decision Function (4g, algorithm, heterogenous networks)

code_modified()

Travel Guide (GridLess Based Djikstra Algorithm) by Krishna Lalith

Player need to Define Map & 2 Points to get Shortest Distance. (djikstra, algorithm, shortest)

Callback_Grid(handy,varargin)

TravelGuide(action)

[shortpath,flag]=ShortDist(S,D,Adj_Mat)

Travel Guide (Grid Based Djikstra Algorithm) by Krishna Lalith

Player need to Define Map & 2 Points to get Shortest Distance. (djikstra, algorithm, shortest)

Callback_Grid(handy,varargin)

TravelGuide(action)

[shortpath]=ShortDist(S,D,Adj_Mat)

Travel Guide (Points Based Djikstra Algorithm) by Krishna Lalith

Player need to Define 2 Points to get Shortest Distance Path. (djikstra, algorithm, shortest)

Callback_Grid(handy,varargin)

TravelGuide(action)

[shortpath,flag]=ShortDist(S,D,Adj_Mat)

Pattern search method: deterministic iterative zero order algorithm by Andrea Cirillo

It finds the relative minimum of a two variables function with the Pattern search method. (optimization, mathematics, deterministic)

pattern_search(f, p0, step_size, tolerance, N_it)

Improved Base Expansion Algorithm by Alexander Wallar

This is an improvement of my last base expansion algorithm (base, expansion, algorithm)

baseVecExpand(n,c,b)

Simple Sudoku Solver by Indraneel Biswas

This is a very basic sudoku solver. (sudoku, solve, solver)

A=d2a(D)

D=sudokuA(D)

D=sudoku_f3(D)

Optimization Algorith for Uncertain Nonlinear Dynamic System by Khairul Redwan

Dynamic Integrated System Optimization and Parameter Estimation (DISOPE) Technique (algorithm, robotics, disope)

[ u, x, p, cnv, ztrue]=disope( u0, A, B, Q, R, PHI, r1, r2...

fstar( x, u, option )

lstar( x, u , option )

Fly a 747 with MATLAB: Multiple Views in a GUI, Dynamic Lighting by Saurabh Mahapatra

Enhancements to the original 747 demo (simulink, 3d, animation)

terrain_plane.m

A fast voxel traversal algorithm for ray tracing by Jesús P. Mena-Chalco

A fast and simple voxel traversal algorithm through a 3D space partition (uniform grid) (3dda, uniform, traversal)

amanatidesWooAlgorithm(origin, direction, grid3D, verbose)

rayBoxIntersection(origin, direction, vmin, vmax)

test.m

Puzzler: Supporting files by Doug Hull

Supporting files for a July 2009 puzzler from http://blog.mathworks.com/videos (puzzler, algorithm)

main

main

Coins by Giuseppe Cardillo

Is there an algorithm to use the max numbers of coins in your pocket? (tools, example, gui)

coins(varargin)

3D Crouzeix-Raviart mortar finite element method by Jan Valdman

Implementation of 3D Crouzeix-Raviart mortar finite element (mathematics, 3d, mortar)

M_CR=stima_massCR_3D(elements3,coordinates,element2faces)

[M_CR Z]=stima_gradgradCR_3D(elements3,coordinates,element2...

[b_volumeforces, volumes]=rhs_CR_3D(elements3, coordinates,...

Loop Subdivision by Jesús P. Mena-Chalco

A simple m file for the triangle mesh subdivision using the Loop's scheme. (loop sudbdivision, mesh subdivision, smooth scheme)

loopSubdivision(vertices, faces)

plotMesh(vertices, faces)

test.m

Puzzler: solution by Darren Rowland

Solver for the puzzler posted by Doug Hull July 09 http://blogs.mathworks.com/videos/ (algorithm, flood, puzzler)

main

Oil Paint Effect by Ahmed Hassan

This m file performs an Oil Paint effect on an input image. (image processing, mathematics, dip)

oil_paint.m

196 Algorithm + GUI Beta Version by Darin Koblick

Highly optimized c code and Matlab GUI to find any palindrome using the 196-algorithm (optimization, palindrome, palindromic)

palindrome(varargin)

Design Patterns for Integrating Simulink with Stateflow by Linda Webb

Engineers can integrate state machines and control logic designed in Stateflow and Simulink (whitepaper, article, paper)

Data Reduction Algorithm by Christian Schultes

Very fast/smart datareduction algorithm it uses only vector arithmetic. (data export, data import, optimization)

data_reduction_algorithm(raw_data, tolerance)

Ellipse Fit by Tal Hendel

Given a set of points (x, y) this function returns the best fit ellipse. (least sqaures, fit, ellipse)

ellipse_fit(x, y)

Fast Correlation between two vectors by Francesco Pozzi

fastcorrelation is a fast and numerically stable algorithm for computing the correlation (in C) (algorithm, vectors, correlation)

fastcorrelation(x, y)

slowcorrelation(x, y)

Satisfiability solver by Zhi Han

A satisfiability solver using the classical Davis-Putnam algorithm. (satisfiability, algorithm, discrete)

sat_cnf(cnffile, varargin)

satisfy(A)

example1.m

Harmony Element Algorithm by Yan Hong Cui

Harmony Element Algorithm A Graphycal User Interface (optimization, hea, algorithm)

Griewank(x)

HEA(varargin)

Rastriginsfcn(pop)

Powerful Sudoku Solver by Janardhanan Sivaramakrishnan

A function that solves everything but the toughest of sudoku puzzles (sudoku, puzzle solver, games)

Sol=sudoku_lvl2(A)

2D fast marching algorithm by Juan Cardelino

computation of distance maps using fast marching (fast marching, algorithm, eikonal)

T=fast_marching(data_points,siz,plot)

test_fm.m

Sqrt(x^2 + y^2) and atan(y/x) via CORDIC by Luis Moreno

Transform cartesian coordinates (x,y) to polar (r,theta) (cordic, atan, algorithm)

[mag1 cangle]=moducordic(xv,yv)

channel capacity by ABDULLAH AL-FAIFI

Arimot-Blahut Algorithm (arimot, channel capacity, embedded matlab)

capacity.m

BSSGUI by J. Petkov by Jakub Petkov

Interactive GUI to control the BSS algorithms (algorithm, gui, bssgui)

[A,M]=nearest2(Wnew,Wold);

[Wefica, ISRef, Wsymm, ISRsymm, status, icasig]=efica(X, in...

bssgui.m

BCH RiBM-based decoder by wu bin

RiBM architecture based BCH decoder. Has some bug! (coding theory, information theory, bch)

RiBM.m