AH Method: a Novel Routine for Vicinity Examination of the Optimum Found with a Genetic Algorithm

Authors

  • Daniel Andrzej Piętak Institute of Radioelectronics and Multimedia Technology, Warsaw University of Technology, Poland
  • Piotr Bilski Institute of Radioelectronics and Multimedia Technology, Warsaw University of Technology, Poland
  • Paweł Jan Napiórkowski Heavy Ion Laboratory, University of Warsaw, Poland

DOI:

https://doi.org/10.24425/ijet.2022.141291

Abstract

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.

Published

2022-12-19

How to Cite

Piętak, Daniel Andrzej, et al. “AH Method: A Novel Routine for Vicinity Examination of the Optimum Found With a Genetic Algorithm”. International Journal of Electronics and Telecommunications, vol. 68, no. 4, Dec. 2022, doi:10.24425/ijet.2022.141291.

Issue

Section

Artykuły

Most read articles by the same author(s)