Linear Optimization

This is a demo program of the paper J. Tian, W. Yu, and L. Ma, "AntShrink: Ant colony optimization for image shrinkage," Pattern Recognition Letters, Vol. 31, Oct. 2010, pp. 1751-1758. 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

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

It is a hill climbing optimization algorithm for finding the minimum of a fitness function in the real space. The space should be constrained and defined properly. It attempts steps on every dimension and proceeds searching to the dimension and the direction that gives the lowest value of the... Platforms: Matlab

This submission contains the demo files used in the Global Optimization with MATLAB webinar: http://www.mathworks.com/wbnr43346MultStart Demos * Peaks Minimization * Nonlinear Curve FittingGlobalSearch Demos * Peaks Minimization * Volumentric Efficiency MaximizationSimulated Annealing Demos *... Platforms: Matlab

This is an accelerated PSO (APSO), developed by Xin-She Yang in 2008. APSO does not use velocities or any inertia parameter.A full program for solving nonlinear constrained optimization problem (welded beam design as an example) is provided, which can be extended to solve other continuous... Platforms: Matlab

The Particle Swarm Optimization Research Toolbox was written to assist with thesis research combating the premature convergence problem of particle swarm optimization (PSO). The control panel offers ample flexibility to accommodate various research directions. After specifying your intentions,... Platforms: Matlab

Demo files for MathWorks webinar "Introduction to Simulink Design Optimization" which occured on 3/26/2009.The recording is available here:http://www.mathworks.com/company/events/we...59&p2=493937477 Platforms: Matlab

Implements the Complex Method of Constrained Optimization, as proposed by Box (1965), improved by Guin (1968) and Krus (1992), and following the method in Andresson (2001). This is capable of optimizing a "black-box" system with few constraints on the optimization function and requiring no... Platforms: Matlab

Solves the mixed integer linear problem:min c'*xs.t. A*x Platforms: Matlab

Non Convex Optimization Algorithms for Group SparsitySolves a dummy OFDM sparse channel estimation problemReweighted Lm,p algorithm for noiseless case min||x||_m,p s.t. y = AxReweighted Lm,p algorithm for noisy case min||x||_2,p s.t. ||y - Ax||_qSmoothed L2,0 algorithm solves a smooth version... Platforms: Matlab

Conventional optimization algorithms using linear and non-linear programming sometimes have difficulty in finding the global optima or in case of multi-objective optimization, the pareto front. A lot of research has now been directed towards evolutionary algorithms (genetic algorithm, particle... Platforms: Matlab

Estimating plant model parameters and tuning controllers are challenging tasks. Optimization-based methods help to systematically accelerate the tundlTCing process and let engineers tune multiple parameters at the same time. Further efficiencies can be gained by running the optimization in a... Platforms: Matlab

M-files accompanying the webinar titled "New Approaches to Constrained Optimization in MATLAB" held on November 05, 2005These files provide what you need to run the two demos:1) The first demo is a demonstration of bound constrained optimization of non-smooth objective function using GA and also... Platforms: Matlab

GloptiPoly is a MATLAB/SeDuMi add-on to build and solve convex linear matrix inequality (LMI) relaxations of the (generally non-convex) global optimization problem of minimizing a multivariablepolynomial function subject to polynomial inequality, equality or integer constraints.The software... Platforms: Matlab

Suspended and inverted pendulums were built in AutoDesk Inventor. SimMechanics is used to generate a Simulink model. This model generates the dynamics implicitly, so there is no need to solve the equations of motion by hand. The dynamics are used by control optimization software: DIDO, available... Platforms: Matlab

We present a set of functions based on interval arithmetic to solve small size global optimization problems with guaranteed bounds on solutions. Interval analysis can be used to bound ALL solutions of nonlinear optimization problem, equality constrained or not as well to bound ALL solutions of a... Platforms: Matlab

SolverNxN is designed to solve many small linear system in a vectorized way in order to improve time perfomaces. It is in practice a faster alternative to the matlab commands: for k = 1:number_of_systemsx=Ab;end The Matlab looping speed can visibly slow down this process so most of the time is... Platforms: Matlab

This folder contains a word document (optimization_problem_wth_solution.doc) that contains a description for an optimization problem along with its solution. The folder contains two m-script file that contain the solution for the Gradient_Descent_minimum and Gradient_Descent_maximum problems... Platforms: Matlab

NOREDUND - Remove redundant linear inequalities from a set of inequalities; i.e., remove redundant linear constraints defining a feasible region. Note that the feasible region satisfies A*x Platforms: Matlab