Наведено метод апроксимації функцій поліномами з дійсними степенями, в якому підбір степеня здійснюється за допомогою генетичного алгоритму.
The method of approximation of functions by polynomials with real powers, which is the power of selection with a genetic algorithm.
In this paper, we are interested in modifying inconsistent pairwise comparison matrix which is a critical step in the AHP methodology, where decision makers have to improve the consistency by revising the process. To this end, we propose an improved genetic algorithm (GA) to allow decision makers to find an appropriate matrix and adjust the consistency of their judgment without loss of original comparison matrix. Numerical results with different dimensions of matrices taken randomly show the effectiveness of these strategy to improve and identify the consistency of pa
Стаття присвячена особливостям використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи ГА та їх роль для розв’язання задачі комівояжера. Для оцінки впливу параметрів ГА на ефективність його застосування здійснено дослідження впливу розміру популяції на довжину маршруту комівояжера. На основі отриманих результатів показано, що розмір популяції впливає на довжину маршруту, а оптимальне значення розміру популяції для даної задачі становить 150.
The evolution scheme phase, in which the genetic algorithms select individuals that will form the new population, had an important impact on these algorithms. Many approaches exist in the literature. However, these approaches consider only the value of the fitness function to differenciate best solutions from the worst ones. This article introduces the parenting fitness, a novel parameter, that defines the capacity of an individual to produce fittest offsprings. Combining the standard fitness function and the parenting fitness helps the genetic algorithm to be more efficient, hence, pro
In this paper, we solve the Moroccan daily diet problem based on 6 optimization programming $(P)$ taking into account dietary guidelines of US department of health, human services, and department of agriculture. The objective function controls the fuzzy glycemic load, the favorable nutrients gap, and unfavorable nutrient excess. To transform the proposed program into a line equation, we use the integral fuzzy ranking function. To solve the obtained model, we use the Hybrid Firefly Genetic Algorithm (HFGA) that combines some advantages of the Firefly Algorithm (FA) an
Solving the optimal diet problem necessarily involves estimating the daily requirements in positive and negative nutrients. Most approaches proposed in the literature are based on standard nominal estimates, which may cause shortages in some nutrients and overdoses in others. The approach proposed in this paper consists in personalizing these needs based on an intelligent system. In the beginning, we present the needs derived from the recommendations of experts in the field of nutrition in trapezoidal numbers. Based on this model, we generate a vast database. The latter is used to educ
Розглянуто особливості проектування системи автоматизованого генерування віршованих творів, що відкриває нові можливості художнього мовлення та сфери шоу-бізнесу, насамперед підготовки віршів і пісень. Доволі часто тексти пісень без особливого змісту стають успішними через відсутність складних сюжетів, а також через ненав'язливість і легкість їхнього сприйняття слухачами. Проаналізовано відомі літературні джерела та наявні програмні продукти, які можуть генерувати віршовані твори, поєднуючи різні методи та алгоритми.
This paper presents a new method to solve a challenging problem and a topic of current research namely the selection of optimal shape parameters for the Radial Basis Function (RBF) collocation methods in both interpolation and nonlinear Partial Differential Equations (PDEs) problems. To this intent, a compromise must be made to achieve the conflict between accuracy and stability referred to as the trade-off or uncertainty principle. The use of genetic algorithm and path-following continuation allows us on the one hand to avoid the local optimum issue associated with RBF interpolation ma
The main difficulty of the meshless methods is related to the support of shape functions. These methods become stable when sufficiently large support is used. Rather larger support size leads to higher calculation costs and greatly degraded quality. The continuous adjustment of the support size to approximate the shape functions during the simulation can avoid this problem, but the choice of the support size relative to the local density is not a trivial problem. In the present work, we deal with finding a reasonable size of influence domain by using a genetic algorithm coupled with hig
Entity Resolution is the task of mapping the records within a database to their corresponding entities. The entity resolution problem presents a lot of challenges because of the absence of complete information in records, variant distribution of records for different entities and sometimes overlaps between records of different entities. In this paper, we have proposed an unsupervised method to solve this problem. The previously mentioned problem is set as a partitioning problem. Thereafter, an optimization algorithm-based technique is proposed to solve the entity resolution problem. T