genetic algorithm

Використання генетичних алгоритмів для апроксимації функцій дійсними поліномами

Наведено метод апроксимації функцій поліномами з дійсними степенями, в якому підбір степеня здійснюється за допомогою генетичного алгоритму.

The method of approximation of functions by polynomials with real powers, which is the power of selection with a genetic algorithm.

A metaheuristic approach to improve consistency of the pairwise matrix in AHP

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

GENETIC ALGORITHM AS A TOOL FOR SOLVING OPTIMISATION PROBLEMS

The article focuses on the peculiarities of using the genetic algorithm (GA) for solving optimization problems. It provides a classification of optimization problems and offers a detailed description of the structural elements of the GA and their role in solving the traveling salesman problem. To assess the impact of GA parameters on its effectiveness, a study on the influence of population size on the length of the traveling salesman's route is conducted.

Genetic algorithm parenting fitness

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

Hybrid firefly genetic algorithm and integral fuzzy quadratic programming to an optimal Moroccan diet

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

Optimal fuzzy deep daily nutrients requirements representation: Application to optimal Morocco diet problem

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

Design of the system of automated generation of poetry works

 Features of designing a system of automated generation of poetic works, which opens up new opportunities for artistic speech and show business, especially the preparation of poems and songs have been considered. Quite often lyrics without special content become successful due to the lack of complex plots, as well as due to the unobtrusiveness and ease of perception by listeners. Well-known literature sources and available software products that can generate poetic works by combining different methods and algorithms are analyzed.

RBF collocation path-following approach: optimal choice for shape parameter based on genetic algorithm

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

Optimal variable support size for mesh-free approaches using genetic algorithm

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

PSOBER: PSO based entity resolution

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