Nelineārās programmēšanas iteratīvo algoritmu pilnveidošana

Abstract

Šis darbs ir veltīts nelineārās programmēšanas funkciju optimizācijas algoritmiem. Funkciju optimizācija ir svarīga problēma, jo tā tiek izmantota dažādās nozarēs, piemēram, elektrodinamikā, topoloģijā, loģistikā, būvniecībā un citās. Algoritmu realizācijām nepieciešama ātrdarbība, minimālu resursu patērēšana un rezultāta precizitāte. Nelineārās programmēšanas metodes veiksmīgi apvieno visas trīs komponentes. Darbs ietver sevī aprakstu, realizāciju, analīzi un testēšanu gan nelineārās programmēšanas tradicionālajām metodēm, gan to modifikācijām. Daļa no algoritmiem ievēro vienādību un nevienādību tipa ierobežojumus, kam atrodams plašs pielietojums arī praksē. .NET vidē C# valodā realizētās programmas demonstrē pētīto algoritmu darbību.

This work is devoted to algorithms of optimization of functions for the nonlinear programming. Optimization of functions is an important problem as it is used in various branches, for example in electrodynamics, topology, logistics, construction and others. For realizations of the algorithms the most important is speed, expenses of a minimum quantity of resources and accuracy of results. The methods of the nonlinear programming successfully combine all three components. The work includes the description, realization, the analysis and testing both traditional methods of the nonlinear programming, and their upgrades. The part of algorithms considers restrictions in the form of equality and inequalities that wide practical application finds. The programs which show the work of the investigated algorithms are realized in .NET C# environment.