| Title |
Nusileidimo-pakilimo principu pagrįsto euristinio algoritmo empiriniai rezultatai ir svarba informacijos tvarkyboje |
| Another Title |
A descent-ascent principle based heuristic algorithm: empirical results and relevance in information management. |
| Authors |
Misevičius, Alfonsas ; Palubeckis, Gintaras ; Verenė, Dovilė |
| DOI |
10.15388/Im.2025.101.5 |
| Full Text |
|
| Is Part of |
Information & media.. Vilnius : Vilnius University press. 2025, vol. 101, p. 70-84.. ISSN 2783-6207 |
| Keywords [eng] |
combinatorial optimization ; heuristic optimization algorithms ; local search ; descent-ascent principle-based search ; quadratic assignment problem ; information management |
| Abstract [eng] |
Rationale. Solving combinatorial optimization problems by means of heuristic optimization algorithms is a highly important area of computational intelligence as well as artificial intelligence. Methodology. This paper presents empirical (computational) results obtained through experiments with a descent-ascent (D-A) principle-based heuristic optimization algorithm, primarily designed for solving combinatorial optimization problems. The descent-ascent algorithm – referred to briefly in this way – takes its origins from the local search paradigm. Its distinctive feature is that the minimization of the objective function of an optimization problem (i.e., descent) is combined with certain perturbations of solutions (i.e., ascents) in order to avoid a greedy/deterministic search behavior and, at the same time, premature convergence to suboptimal local optima. Results. The experiments conducted with this algorithm and the results obtained demonstrate a relatively high level of algorithmic efficiency in solving the well-known combinatorial problem – the quadratic assignment problem. Practical relevance of the research. The problem is highly relevant in such areas as the green economy, next-generation industry, digital transformation, renewable energy, sustainable logistics systems, and other socio-technical and information management contexts. |
| Published |
Vilnius : Vilnius University press |
| Type |
Journal article |
| Language |
Lithuanian |
| Publication date |
2025 |
| CC license |
|
