Šiame darbe nagrinėta išsigimstanti dalinių išvestinių diferencialinių lygčių sistema su laipsniniu eilės išsigimimu. Rasti sistemos sprendiniai yra analizinės funkcijos išsigimimo daugdarų taškų aplinkose. Sprendiniai išskleisti laipsninėmis eilutėmis, kintamojo pagal kurį išsigimsta sistemos eilė laipsniais. / In this work, there was analyzed the system of partial differential equations with gradual degeneration of row. There were found the solutions of analytical function in manifold point environments. The solutions are expanded by gradual lines, by variable where system number of degrees degenerates.

Šiame darbe nagrinėjamas patobulintas tabu paieškos metodas, žinomas kaip iteratyvioji tabu paieška (ITP). Pasiūlytos kai kurios ITP metodo modifikacijos, besiremiančios tam tikromis sprendinių mutavimo (pertvarkymo) procedūromis (inversijos, įterpimai ir kt.), kurios įgalina pagerinti gaunamų sprendinių kokybę. Atlikti išsamūs sudaryto ITP algoritmo ir kitų pasiūlytų modifikacijų eksperimentiniai tyrimai, panaudojant testinius KU pavyzdžius iš KU testinių pavyzdžių bibliotekos TSPLIB. Gauti rezultatai patvirtina pasiūlytų modifikacijų pranašumą kitų ITP variantų atžvilgiu. / In this work, one of the heuristic algorithm – the iterated tabu search and its modifications are discussed. The work is organized as follows. Firstly, some basic definitions and preliminaries are given. Then, the iterated tabu search algoritm and its variants based on special type mutations are considered in more details. The ITS algorithms modifications were tested on the TSP instances from the TSP library TSPLIB. The results of this tests (experiments) are presented as well. The work is completed with the conclusions.