An Intelligent Technique for Initial Distribution of Genetic Algorithms
Axioms, 2023•mdpi.com
The need to find the global minimum in multivariable functions is a critical problem in many
fields of science and technology. Effectively solving this problem requires the creation of
initial solution estimates, which are subsequently used by the optimization algorithm to
search for the best solution in the solution space. In the context of this article, a novel
approach to generating the initial solution distribution is presented, which is applied to a
genetic optimization algorithm. Using the k-means clustering algorithm, a distribution based …
fields of science and technology. Effectively solving this problem requires the creation of
initial solution estimates, which are subsequently used by the optimization algorithm to
search for the best solution in the solution space. In the context of this article, a novel
approach to generating the initial solution distribution is presented, which is applied to a
genetic optimization algorithm. Using the k-means clustering algorithm, a distribution based …
The need to find the global minimum in multivariable functions is a critical problem in many fields of science and technology. Effectively solving this problem requires the creation of initial solution estimates, which are subsequently used by the optimization algorithm to search for the best solution in the solution space. In the context of this article, a novel approach to generating the initial solution distribution is presented, which is applied to a genetic optimization algorithm. Using the k-means clustering algorithm, a distribution based on data similarity is created. This helps in generating initial estimates that may be more tailored to the problem. Additionally, the proposed method employs a rejection sampling algorithm to discard samples that do not yield better solution estimates in the optimization process. This allows the algorithm to focus on potentially optimal solutions, thus improving its performance. Finally, the article presents experimental results from the application of this approach to various optimization problems, providing the scientific community with a new method for addressing this significant problem.
MDPI
Showing the best result for this search. See all results