Navigatiesystemen in auto's bepalen met behulp van niet-lineaire optimalisering de positie op basis van ontvangen satellietsignalen, terwijl met behulp van lineaire optimalisering een kortste reisroute wordt berekend. Hiervoor zijn
optimaliseringsalgoritmen nodig. Op 18 september promoveerde Gu op deze algoritmen aan de Technische Universiteit Delft binnen het Vrije Competitie project van Kees Roos. Er bestaan twee grote klassen optimaliseringsalgoritmen (zeg A en B) van zeer efficiënte inwendige punt algoritmen. Volgens de theorie zijn de algoritmen in klasse A efficiënter (dus sneller) dan die in klasse B. In de praktijk doet zich echter het omgekeerde voor: dan blijken de algoritmen in klasse B sneller te zijn dan die in klasse A. In de praktijk worden daarom uitsluitend algoritmen uit klasse B gebruikt.
Geen opmerkingen:
Een reactie plaatsen