Rank: 7 based on 2903 downloads (last 30 days) and 66 files submitted
photo

Yi Cao

E-mail
Company/University
Cranfield University
Lat/Long
52.073917, -0.628756

Personal Profile:

http://www.cranfield.ac.uk/about/people-and-resources/academic-profiles/soe-ac-profile/dr-yi-y-cao.html

Professional Interests:

 

Watch this Author's files

 

Files Posted by Yi View all
Updated   File Tags Downloads
(last 30 days)
Comments Rating
03 Apr 2014 Screenshot Pareto Set find the pareto set from n points with k objectives Author: Yi Cao optimization, multiobjective optimi..., pareto set, dorini 28 10
  • 3.66667
3.7 | 3 ratings
06 Feb 2014 Conjugate Gradient Method Conjugate Gradient Method to solve a system of linear equations Author: Yi Cao mathematics, linear algebra, linear equation, optimization 43 3
  • 5.0
5.0 | 2 ratings
12 Aug 2013 Screenshot Bivariant Kernel Density Estimation (V2.1) A tool for bivariant pdf, cdf and icdf estimation using Gaussian kernel function. Author: Yi Cao statistics, probability, bivariant gaussian ke..., kernel density estima..., bivariant pdf, cdf 93 6
  • 4.57143
4.6 | 7 ratings
11 Apr 2013 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V3.0 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao linear assignment pro..., linear assignment pro..., optimization, hungarian algorithm, munkres algorithm 39 45
  • 4.875
4.9 | 16 ratings
19 Feb 2013 Screenshot Improvd downward branch and bound algorithm for regression variable selection Improved downward branch and bound to select the best subset for least squares regression problems. Author: Yi Cao optimization 24 0
Comments and Ratings by Yi View all
Updated File Comments Rating
19 Apr 2014 Pareto Front Two efficient algorithms to find Pareto Front Author: Yi Cao

Adarsh,

If you delete the first line, you will get it working.

Good luck
Yi

01 Jan 2013 Fuel Cell Model Fuel Cell Model is presented Author: Siva Malla

The model has several "Bad Link", hence cannot run.

05 Sep 2012 Bidirectional Branch and Bound for Average Loss Minimization Two algorithms for selection of controlled variables using the average loss as the criterion. Author: Yi Cao

Hi Steffen,

If Y is rank difficient, the original formular has to change because it was derived based on the assuption YY^T is not signular. As you said, this only possiblelly happens when measurement errors are ignored. In other words, we can always add very small measurement errors to avoid such singularity. You can always assume Wn = eI with a sufficiently small e to make the code works.

Hope this helps.

Yi

06 May 2012 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V3.0 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao

Thank you Dmitri, the bug has been fixed now.

Yi

21 Sep 2011 Hungarian Algorithm for Linear Assignment Problems (V2.3) An extremely fast implementation of the Hungarian algorithm on a native Matlab code. Author: Yi Cao

Well, I can see what you try to do is to increase the cost of selected assignment then to find next best assignment. However, you made a wrong change. The assignment results in dicated row 1 assigned with colume 3, but you miss understood as column 1 assigned with row 3. Wish this helps.

Comments and Ratings on Yi's Files View all
Updated File Comment by Comments Rating
28 Aug 2014 Learning PID Tuning III: Performance Index Optimization A tool and tutorial to perform optimal PID tuning Author: Yi Cao Manoj

22 Aug 2014 LAPJV - Jonker-Volgenant Algorithm for Linear Assignment Problem V3.0 A Matlab implementation of the Jonker-Volgenant algorithm solving LAPs. Author: Yi Cao Jay

Granted I ran this in Octave but I'm fairly certain it gave me an incorrect alignment using the following code "px = lapjv(magic(90))"

The result was
px =

Columns 1 through 31: (Note: beware of line wrapping)

72 23 73 74 75 76 77 78 79 71 24 88 86 84 85 83 87 82 89 90 81 80 1 45 44 43 42 41 40 39 38

Columns 32 through 62:

37 36 35 34 33 32 31 30 29 28 27 26 70 25 68 22 21 67 66 18 20 65 64 19 63 57 62 17 61 16 60

Columns 63 through 90:

15 59 14 58 13 46 12 56 11 10 55 54 9 53 8 52 7 51 6 50 5 49 4 3 48 47 2 69

When it should have been this (obtained in R using GraphAlignment package LinearAssignment function)

> px1
Cols 1 through 37 (Again Note: beware of line wrapping)
23 89 87 84 82 80 78 76 74 73 71 69 66 64 62 61 58 56 54 52 50 49 2 11 45 10 1 3 4 5 6 7 8 9 22 21 18

Cols 38 through 74
16 14 15 13 17 12 19 20 68 88 86 85 83 81 79 77 75 72 70 57 67 65 63 60 59 51 55 53 48 47 46 90 44 43 42 41 40

Cols 75 through 90
39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24

21 Aug 2014 Hungarian Algorithm for Linear Assignment Problems (V2.3) An extremely fast implementation of the Hungarian algorithm on a native Matlab code. Author: Yi Cao Kui

Note that only after I posted did I see the discussion about JIT and profiler results... I got my numbers by looking at the profiler and not with tic/toc or external timer. Perhaps the profiler is misleading?

21 Aug 2014 Hungarian Algorithm for Linear Assignment Problems (V2.3) An extremely fast implementation of the Hungarian algorithm on a native Matlab code. Author: Yi Cao Kui

I have found a code optimization for the outerplus function using bsxfun. The following code is equivalent but about an order of magnitude faster:

function [minval,rIdx,cIdx]=outerplus(M,x,y)

xPlusYc = bsxfun(@plus, x, y);
M = M - xPlusYc;
minval = min(M(:));
[rIdx, cIdx] = find(M == minval);

For my 60x60 test cases, this reduces the runtime of the overall algorithm by about 30%.

10 Aug 2014 Probability Density Function (PDF) Estimator (V3.2) An estimate of probability density function of the given random data with bounded support. Author: Yi Cao money

Contact us