Quasi-random Fractal Search (QRFS)

Here is proposed the Quasi-random Fractal Search (QRFS): A dynamic metaheuristic with sigmoid population decrement for global optimization

This study introduces a new optimization approach called quasirandom metaheuristic based on fractal search (QRFS), which harnesses the power of fractal geometry, low discrepancy sequences, and intelligent search space partitioning techniques. The QRFS uses fractals’ inherent self-similarity and intricate structure to guide the solution space exploration. For the proposal, a deterministic but quasi-random element is used in the search process using low discrepancy sequences, such as Sobol, Halton, Hammersley, and Latin Hypercube. This integration allows the algorithm to systematically cover the search space while maintaining the level of diversity necessary for efficient exploration. The QRFS employs a dynamic strategy of partitioning the search space and reducing the population of solutions to optimize the use of function accesses, which causes it to adapt well to the characteristics of the problem. The algorithm intelligently identifies and prioritizes promising regions within the fractal-based representation, allocating computational resources where they are most likely to yield optimal solutions.