scholarly journals EXPERIMENTAL ANALYSIS OF MULTINATIONAL GENETIC ALGORITHM AND ITS MODIFICATIONS

2021 ◽  
pp. 71-83
Author(s):  
N. M. Gulayeva ◽  
S. A. Yaremko
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Experimental Analysis ◽  
Optimization Problems ◽  
Analysis Of Algorithms ◽  
Fitness Function ◽  
Performance Criteria ◽  
Test Problems ◽  
Test Functions ◽  
Multimodal Function

Context. Niching genetic algorithms are one of the most popular approaches to solve multimodal optimization problems. When classifying niching genetic algorithms it is possible to select algorithms explicitly analyzing topography of fitness function landscape; multinational genetic algorithm is one of the earliest examples of these algorithms. Objective. Development and analysis of the multinational genetic algorithm and its modifications to find all maxima of a multimodal function. Method. Experimental analysis of algorithms is carried out. Numerous runs of algorithms on well-known test problems are conducted and performance criteria are computed, namely, the percentage of convergence, real (global, local) and fake peak ratios; note that peak rations are computed only in case of algorithm convergence. Results. Software implementation of a multinational genetic algorithm has been developed and experimental tuning of its parameters has been carried out. Two modifications of hill-valley function used for determining the relative position of individuals have been proposed. Experimental analysis of the multinational genetic algorithm with classic hill-valley function and with its modifications has been carried out. Conclusions. The scientific novelty of the study is that hill-valley function modifications producing less number of wrong identifications of basins of attraction in comparison with classic hill-valley function are proposed. Using these modifications yields to performance improvements of the multinational genetic algorithm for a number of test functions; for other test functions improvement of the quality criteria is accompanied by the decrease of the convergence percentage. In general, the convergence percentage and the quality criterion values demonstrated by the algorithm studied are insufficient for practical use in comparison with other known algorithms. At the same time using modified hill-valley functions as a post-processing step for other niching algorithms seems to be a promising improvement of performance of these algorithms.

Concurrent Societies Based on Genetic Algorithm and Particle Swarm Optimization

2010 ◽  
Vol 14 (1) ◽  
pp. 110-118
Author(s):  
Hrvoje Markovic ◽  
◽  
Fangyan Dong ◽  
Kaoru Hirota
Keyword(s):  
Genetic Algorithm ◽  
Particle Swarm Optimization ◽  
Nearest Neighbor ◽  
Optimization Problems ◽  
Fitness Function ◽  
Particle Swarm ◽  
Absolute Error ◽  
Population Based ◽  
Test Problems ◽  
Swarm Optimization

A parallel multi-population based metaheuristic optimization framework, called Concurrent Societies, inspired by human intellectual evolution, is proposed. It uses population based metaheuristics to evolve its populations, and fitness function approximations as representations of knowledge. By utilizing iteratively refined approximations it reduces the number of required evaluations and, as a byproduct, it produces models of the fitness function. The proposed framework is implemented as two Concurrent Societies: one based on genetic algorithm and one based on particle swarm optimization both using k -nearest neighbor regression as fitness approximation. The performance is evaluated on 10 standard test problems and compared to other commonly used metaheuristics. Results show that the usage of the framework considerably increases efficiency (by a factor of 7.6 to 977) and effectiveness (absolute error reduced by more than few orders of magnitude). The proposed framework is intended for optimization problems with expensive fitness functions, such as optimization in design and interactive optimization.

A Species Conserving Genetic Algorithm for Multimodal Function Optimization

2002 ◽  
Vol 10 (3) ◽  
pp. 207-234 ◽  
Author(s):  
Jian-Ping Li ◽  
Marton E. Balazs ◽  
Geoffrey T. Parks ◽  
P. John Clarkson
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Multiple Solutions ◽  
Species Conservation ◽  
Function Optimization ◽  
Test Problems ◽  
Next Generation ◽  
Multimodal Function Optimization ◽  
Multimodal Function ◽  
A New Technique

This paper introduces a new technique called species conservation for evolving paral-lel subpopulations. The technique is based on the concept of dividing the population into several species according to their similarity. Each of these species is built around a dominating individual called the species seed. Species seeds found in the current gen-eration are saved (conserved) by moving them into the next generation. Our technique has proved to be very effective in finding multiple solutions of multimodal optimiza-tion problems. We demonstrate this by applying it to a set of test problems, including some problems known to be deceptive to genetic algorithms.

scholarly journals ABOUT FEATURES OF MUTATION APPLICATION IN A MODIFIED OPERATOR GENETIC ALGORITHM

2020 ◽  
Author(s):  
Leonid Oliinyk ◽  
Stanislav Bazhan
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Optimization Problems ◽  
Fitness Function ◽  
Stochastic Matrices ◽  
Global Extremum ◽  
Modified Genetic Algorithm ◽  
Wide Range ◽  
Search Field ◽  
The Impact

Genetic algorithm is a method of optimization based on the concepts of natural selection and genetics. Genetic algorithms are used in software development, in artificial intelligence systems, a wide range of optimization problems and in other fields of knowledge.One of the important issues in the theory of genetic algorithms and their modified versions is the search for the best balance between performance and accuracy. The most difficult in this sense are problems where the fitness function in the search field has many local extremes and one global or several global extremes that coincide.The effectiveness of the genetic algorithm depends on various factors, such as the successful creation of the primary population. Also in the theory of genetic algorithms, recombination methods play an important role to obtain a better population of offspring. The aim of this work is to study some types of mutations using a modified genetic algorithm to find the minimum function of one variable.The article presents the results of research and analysis of the impact of some mutation procedures. Namely, the effect of mutation on the speed of achieving the solution of the problem of finding the global extremum of a function of one variable. For which a modified genetic algorithm is used, where the operators of the "generalized crossover" are stochastic matrices

scholarly journals Building a Computer Vocational Guidance System for Graduates of Secondary Educational Institutions Based on a Genetic Algorithm

2020 ◽  
Vol 24 (3) ◽  
pp. 33-43
Author(s):  
A. P. Sergushicheva ◽  
E. N. Davydova
Keyword(s):  
Artificial Intelligence ◽  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Career Guidance ◽  
Optimization Problems ◽  
Fitness Function ◽  
Vocational Guidance ◽  
Guidance System ◽  
Educational Institutions ◽  
Initial Population

The purpose of the article is to present the results of a study on the development of a genetic algorithm to solve the problems of career guidance for graduates of secondary educational institutions and to verify the possibility of its implementation in a computer system. The issue of career guidance for graduates is still relevant, problematic and not fully resolved. According to the authors, the introduction of artificial intelligence technologies in career guidance systems is a promising area that should be paid attention to. Genetic algorithms are widely used to solve search and optimization problems in various subject areas. The authors propose to automate the process of identifying the tendency of secondary school graduates to a particular type of activity by building a vocational guidance system based on a genetic algorithm.Materials and methods. To identify an individual’s predisposition to a specific type of activity, it is necessary to have a list of requirements and contraindications to the profession. Among the ways of describing the norms and requirements for the applicant-specialist are professiograms, lists of necessary competencies and others. To determine the characteristics of the individual that affect the choice of profession, it is possible to use special tests, activating questionnaires, grades in school subjects. The authors carry out the comparison of personality characteristics and requirements through a genetic algorithm. Genetic algorithms belong to the group of evolutionary methods and are based on the evolutionary theory. Among their advantages are conceptual simplicity and wide applicability, resistance to dynamic environmental changes and the ability to self-organize.Results. The genetic algorithm has been developed, in which as a source of information for creating a new population individual certificate evaluations are accepted. Based on these estimates, an initial population of professions is formed. As a result of crossing a pair of individuals from the parent population, a descendant is obtained whose chromosome consists of the genes of both parents. The selection of surviving specimens is based on the percentage of success in the development of each of the professions in the list and the fitness function. The developed algorithm was implemented in a software system. As experiments showed, the genetic algorithm successfully copes with the task of finding the optimal list of professions according to a given criterion.Conclusion. The results of the study show that the use of genetic algorithms provides convenient mechanisms for introducing artificial intelligence methods into the field of career guidance, which improves the quality of recommendations for choosing a profession.

scholarly journals Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems

1999 ◽  
Vol 7 (3) ◽  
pp. 205-230 ◽  
Author(s):  
Kalyanmoy Deb
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Optimization Problems ◽  
Test Problems ◽  
Pareto Optimal ◽  
Multi Objective Optimization ◽  
Pareto Optimal Front ◽  
Multi Objective ◽  
Multi Objective Genetic Algorithm ◽  
Single Objective

In this paper, we study the problem features that may cause a multi-objective genetic algorithm (GA) difficulty in converging to the true Pareto-optimal front. Identification of such features helps us develop difficult test problems for multi-objective optimization. Multi-objective test problems are constructed from single-objective optimization problems, thereby allowing known difficult features of single-objective problems (such as multi-modality, isolation, or deception) to be directly transferred to the corresponding multi-objective problem. In addition, test problems having features specific to multi-objective optimization are also constructed. More importantly, these difficult test problems will enable researchers to test their algorithms for specific aspects of multi-objective optimization.

scholarly journals Application of Genetic Algorithm Elements to Modelling of Rotation Processes in Motion Transmission Including a Long Shaft

Energies ◽  
2020 ◽  
Vol 14 (1) ◽  
pp. 115
Author(s):  
Andriy Chaban ◽  
Marek Lis ◽  
Andrzej Szafraniec ◽  
Radoslaw Jedynak
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Fitness Function ◽  
Least Square ◽  
Distributed Parameter ◽  
Parameter Method ◽  
Analytical Mechanics ◽  
Parameter System ◽  
Rotational Systems ◽  
Elastic Elements

Genetic algorithms are used to parameter identification of the model of oscillatory processes in complicated motion transmission of electric drives containing long elastic shafts as systems of distributed mechanical parameters. Shaft equations are generated on the basis of a modified Hamilton–Ostrogradski principle, which serves as the foundation to analyse the lumped parameter system and distributed parameter system. They serve to compute basic functions of analytical mechanics of velocity continuum and rotational angles of shaft elements. It is demonstrated that the application of the distributed parameter method to multi-mass rotational systems, that contain long elastic elements and complicated control systems, is not always possible. The genetic algorithm is applied to determine the coefficients of approximation the system of Rotational Transmission with Elastic Shaft by equivalent differential equations. The fitness function is determined as least-square error. The obtained results confirm that application of the genetic algorithms allow one to replace the use of a complicated distributed parameter model of mechanical system by a considerably simpler model, and to eliminate sophisticated calculation procedures and identification of boundary conditions for wave motion equations of long elastic elements.

Discrete Social Spider Algorithm for Solving Traveling Salesman Problem

2021 ◽  
pp. 2150020
Author(s):  
Asieh Khosravanian ◽  
Mohammad Rahmanimanesh ◽  
Parviz Keshavarzi
Keyword(s):  
Genetic Algorithm ◽  
Discrete Optimization ◽  
Heuristic Algorithms ◽  
Optimization Problems ◽  
Fitness Function ◽  
Traveling Salesman ◽  
The Other ◽  
Discrete Optimization Problem ◽  
Social Spider ◽  
Social Spider Algorithm

The Social Spider Algorithm (SSA) was introduced based on the information-sharing foraging strategy of spiders to solve the continuous optimization problems. SSA was shown to have better performance than the other state-of-the-art meta-heuristic algorithms in terms of best-achieved fitness values, scalability, reliability, and convergence speed. By preserving all strengths and outstanding performance of SSA, we propose a novel algorithm named Discrete Social Spider Algorithm (DSSA), for solving discrete optimization problems by making some modifications to the calculation of distance function, construction of follow position, the movement method, and the fitness function of the original SSA. DSSA is employed to solve the symmetric and asymmetric traveling salesman problems. To prove the effectiveness of DSSA, TSPLIB benchmarks are used, and the results have been compared to the results obtained by six different optimization methods: discrete bat algorithm (IBA), genetic algorithm (GA), an island-based distributed genetic algorithm (IDGA), evolutionary simulated annealing (ESA), discrete imperialist competitive algorithm (DICA) and a discrete firefly algorithm (DFA). The simulation results demonstrate that DSSA outperforms the other techniques. The experimental results show that our method is better than other evolutionary algorithms for solving the TSP problems. DSSA can also be used for any other discrete optimization problem, such as routing problems.

scholarly journals Strategic Team AI Path Plans: Probabilistic Pathfinding

2008 ◽  
Vol 2008 ◽  
pp. 1-6 ◽  
Author(s):  
Tng C. H. John ◽  
Edmond C. Prakash ◽  
Narendra S. Chaudhari
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Computer Games ◽  
Fitness Function ◽  
New Method ◽  
High Quality ◽  
Plan Generation ◽  
Novel Method ◽  
Games And Simulations

This paper proposes a novel method to generate strategic team AI pathfinding plans for computer games and simulations using probabilistic pathfinding. This method is inspired by genetic algorithms (Russell and Norvig, 2002), in that, a fitness function is used to test the quality of the path plans. The method generates high-quality path plans by eliminating the low-quality ones. The path plans are generated by probabilistic pathfinding, and the elimination is done by a fitness test of the path plans. This path plan generation method has the ability to generate variation or different high-quality paths, which is desired for games to increase replay values. This work is an extension of our earlier work on team AI: probabilistic pathfinding (John et al., 2006). We explore ways to combine probabilistic pathfinding and genetic algorithm to create a new method to generate strategic team AI pathfinding plans.

scholarly journals Application of the genetic algorithm to the task of compiling the curriculum

2018 ◽  
Author(s):  
V. A. Turchina ◽  
D. O. Tanasienko
Keyword(s):  
Higher Education ◽  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Necessary Conditions ◽  
Fitness Function ◽  
Educational Process ◽  
Heuristic Methods ◽  
Educational Groups ◽  
The Individual ◽  
Negative Property

One of the main tasks in organizing the educational process in higher education is the drawing up of a schedule of classes. It reflects the weekly student and faculty load. At the same time, when compiling, there are a number of necessary conditions and a number of desirable. The paper considers seven required and four desirable conditions. In this paper, one of the well-known approaches that can be used in drawing up a curriculum is consid-ered. The proposed scheme of the genetic algorithm, the result of which is to obtain an approximate solution to the problem of scheduling with the need to further improve it by other heuristic methods. To solve the problem, an island model of the genetic algorithm was selected and its advantages were considered. In the paper, the author's own structure of the individual, which includes chromosomes in the form of educational groups and genes as a lesson at a certain time, is presented and justified. The author presents his own implementations of the genetic algorithms. During the work, many variants of operators were tested, but they were rejected due to their inefficiency. The biggest problem was to maintain the consistency of information encoded in chromosomes. Also, two post-steps were added: to try to reduce the number of teacher conflict conflicts and to normalize the schedule - to remove windows from the schedule. The fitness function is calculated according to the following principles: if some desired or desired property is present in the individual, then a certain number is deducted from the individual's assessment, if there is a negative property, then a certain number is added to the assessment. Each criterion has its weight, so the size of the fine or rewards may be different. In this work, fines were charged for non-fulfillment of mandatory conditions, and rewards for fulfilling the desired

scholarly journals Utilizing Model Knowledge for Design Developed Genetic Algorithm to Solving Problem

2018 ◽  
Vol 3 (2) ◽  
pp. 172
Author(s):  
Hamidreza Salmani mojaveri
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Parallel Machines ◽  
Job Shop ◽  
Optimization Problems ◽  
Premature Convergence ◽  
Local Optimum ◽  
Scheduling Problems ◽  
Algorithm Implementation

One of the discussed topics in scheduling problems is Dynamic Flexible Job Shop with Parallel Machines (FDJSPM). Surveys show that this problem because of its concave and nonlinear nature usually has several local optimums. Some of the scheduling problems researchers think that genetic algorithms (GA) are appropriate approach to solve optimization problems of this kind. But researches show that one of the disadvantages of classical genetic algorithms is premature convergence and the probability of trap into the local optimum. Considering these facts, in present research, represented a developed genetic algorithm that its controlling parameters change during algorithm implementation and optimization process. This approach decreases the probability of premature convergence and trap into the local optimum. The several experiments were done show that the priority of proposed procedure of solving in field of the quality of obtained solution and convergence speed toward other present procedure.

Sign in / Sign up

Export Citation Format

Share Document