An Intelligent Technique for Initial Distribution of Genetic Algorithms

被引:2
作者
Charilogis, Vasileios [1 ]
Tsoulos, Ioannis G. [1 ]
Stavrou, V. N. [2 ]
机构
[1] Univ Ioannina, Dept Informat & Telecommun, Ioannina 45110, Greece
[2] Mil Inst Univ Educ, Hellen Naval Acad, Div Phys Sci, Piraeus 18539, Greece
关键词
optimization; genetic algorithm methods; initialization distribution; evolutionary techniques; stochastic methods; termination rules; PARTICLE SWARM OPTIMIZATION; GLOBAL OPTIMIZATION; DIFFERENTIAL EVOLUTION; COLONY OPTIMIZATION; INTERVAL-METHODS; SEARCH; GA;
D O I
10.3390/axioms12100980
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页数:16
相关论文
共 78 条