ExtendedNearestNeighbor

Aus HSHL Mechatronik
Zur Navigation springen Zur Suche springen
%     Diese MATLAB Funktion verwendet den erweiterten Nearest-Neighbor 
%     Algorithmus, um die das Kostenfunktional einer Zuordnungsmatrix
%     zu minimieren. 
%    
%     SYNTAX:
%       aZuordnungsmatrix = ExtendedNearestNeighbor(aEingangsmatrix);
%    
%     BESCHREIBUNG:
%     Mit jedem Aufruf wird dem Zuordnungsalgoritmus eine Distanzmatrix
%     übergeben. Der Algorithmus sucht das optimale Zuordnungsergebnis. 
%  
%     Eingangswerte ist
%      aEingangsmatrix: nxm mit Distanzwerten
%  
%     Rückgabewerte ist
%      aZuordnungsmatrix: Index Zuordnung Kosten dieser Zuordnung
%      z.B.  1     4     1     8 : Zuordnung 4-1: Kosten 8 (m)
%    
%     BEISPIEL:
%       aEingangsmatrix =[  82 83 69 92; 
%                           77 37 49 92; 
%                           11 69  5 86; 
%                            8  9 98 23]; % Distanzmatrix ohne Spaltenindizes
%
%       aZuordnungsmatrix = ExtendedNearestNeighbor(aEingangsmatrix);
%       aZuordnungsmatrix =
% 
%                           1     4     1     8
%                           2     2     2    37
%                           3     3     3     5
%                           4     1     4    92
% 
% 


%****************************************************************
%                   Hochschule Hamm-Lippstadt                   *
%****************************************************************
% Modul	   : ExtendedNearestNeighbor.m       		 *
%				                            	 *
% Datum           : 19-Nov-2001                                 *
%                                                               *
% Funktion        : Datenzuordnung mit dem                      *
%                   Extended Nearest Neighbor Algorithmus       *
%                                                               *
% Implementation  : MATLAB R2015a                 		 *
%                                                               *
% Author	   : U. Schneider & Jan Effertz		         *
%                                                               *
% Bemerkung       : 						 *
%                                                               *
% Letzte Änderung : 16.20.2021                                  *
%                                                               *
%***************************************************************/
function aZuordnung=ExtendedNearestNeighbor(aDistanzMatrix)