- Tytuł:
- AH Method: a Novel Routine for Vicinity Examination of the Optimum Found with a Genetic Algorithm
- Autorzy:
-
Piętak, Daniel Andrzej
Bilski, Piotr
Napiorkowski, Paweł Jan - Powiązania:
- https://bibliotekanauki.pl/articles/2200688.pdf
- Data publikacji:
- 2022
- Wydawca:
- Polska Akademia Nauk. Czytelnia Czasopism PAN
- Tematy:
-
heuristics
evolutionary computations
genetic algorithms
uncertainty estimation
parameter study - Opis:
- The paper presents a novel heuristic procedure (further called the AH Method) to investigate function shape in the direct vicinity of the found optimum solution. The survey is conducted using only the space sampling collected during the optimization process with an evolutionary algorithm. For this purpose the finite model of point-set is considered. The statistical analysis of the sampling quality based upon the coverage of the points in question over the entire attraction region is exploited. The tolerance boundaries of the parameters are determined for the user-specified increase of the objective function value above the found minimum. The presented test-case data prove that the proposed approach is comparable to other optimum neighborhood examination algorithms. Also, the AH Method requires noticeably shorter computational time than its counterparts. This is achieved by a repeated, second use of points from optimization without additional objective function calls, as well as significant repository size reduction during preprocessing.
- Źródło:
-
International Journal of Electronics and Telecommunications; 2022, 68, 4; 695--708
2300-1933 - Pojawia się w:
- International Journal of Electronics and Telecommunications
- Dostawca treści:
- Biblioteka Nauki
Artykuł