Method of determining the longest simple chain in a graph with the use of a genetic algorithm

2018 ◽  
Vol 6 (24) (3-4) ◽  
pp. 3-18
Author(s):  
Łukasz Mielniczuk ◽  
Łukasz Strzelecki
Keyword(s):  
Genetic Algorithm ◽  
Heuristic Algorithm ◽  
Undirected Graph ◽  
Simple Chain

This paper discusses the issue of determining the longest simple chain in a graph by using a heuristic algorithm – a genetic algorithm. A method enabling the effective determination of the longest chain in any connected, undirected graph without loops.

FIDDLE. Simultaneous Indexing and Structure Solution from Powder Diffraction Data using a Genetic Algorithm and Correlation Functions

2019 ◽  
Author(s):  
Carmen Guguta ◽  
Jan M.M. Smits ◽  
Rene de Gelder
Keyword(s):  
Genetic Algorithm ◽  
Powder Diffraction ◽  
Diffraction Data ◽  
Correlation Functions ◽  
Cross Correlation ◽  
Simultaneous Optimization ◽  
Powder Diffraction Data ◽  
Structure Solution ◽  
Matching Technique

A method for the determination of crystal structures from powder diffraction data is presented that circumvents the difficulties associated with separate indexing. For the simultaneous optimization of the parameters that describe a crystal structure a genetic algorithm is used together with a pattern matching technique based on auto and cross correlation functions.<br>

scholarly journals Full spectrum and genetic algorithm-selected spectrum-based chemometric methods for simultaneous determination of azilsartan medoxomil, chlorthalidone, and azilsartan: Development, validation, and application on commercial dosage form

2021 ◽  
Vol 19 (1) ◽  
pp. 205-213
Author(s):  
Hany W. Darwish ◽  
Abdulrahman A. Al Majed ◽  
Ibrahim A. Al-Suwaidan ◽  
Ibrahim A. Darwish ◽  
Ahmed H. Bakheit ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Simultaneous Determination ◽  
Predictive Power ◽  
Principal Component Regression ◽  
Selection Procedure ◽  
Principal Component ◽  
Chemometric Methods ◽  
Full Spectrum ◽  
Azilsartan Medoxomil

Abstract Five various chemometric methods were established for the simultaneous determination of azilsartan medoxomil (AZM) and chlorthalidone in the presence of azilsartan which is the core impurity of AZM. The full spectrum-based chemometric techniques, namely partial least squares (PLS), principal component regression, and artificial neural networks (ANN), were among the applied methods. Besides, the ANN and PLS were the other two methods that were extended by genetic algorithm procedure (GA-PLS and GA-ANN) as a wavelength selection procedure. The models were developed by applying a multilevel multifactor experimental design. The predictive power of the suggested models was evaluated through a validation set containing nine mixtures with different ratios of the three analytes. For the analysis of Edarbyclor® tablets, all the proposed procedures were applied and the best results were achieved in the case of ANN, GA-ANN, and GA-PLS methods. The findings of the three methods were revealed as the quantitative tool for the analysis of the three components without any intrusion from the co-formulated excipient and without prior separation procedures. Moreover, the GA impact on strengthening the predictive power of ANN- and PLS-based models was also highlighted.

Application of Immune Genetic Algorithm in Survey Data Processing

2012 ◽  
Vol 241-244 ◽  
pp. 1737-1740
Author(s):  
Wei Chen
Keyword(s):  
Genetic Algorithm ◽  
Immune System ◽  
Data Processing ◽  
Survey Data ◽  
Heuristic Algorithm ◽  
Experimental Results ◽  
Immune Genetic Algorithm ◽  
Basic Principles ◽  
Immune Operator ◽  
Biological Immune System

The immune genetic algorithm is a kind of heuristic algorithm which simulates the biological immune system and introduces the genetic operator to its immune operator. Conquering the inherent defects of genetic algorithm that the convergence direction can not be easily controlled so as to result in the prematureness；it is characterized by a better global search and memory ability. The basic principles and solving steps of the immune genetic algorithm are briefly introduced in this paper. The immune genetic algorithm is applied to the survey data processing and experimental results show that this method can be practicably and effectively applied to the survey data processing.

scholarly journals PENYELESAIAN MULTI TRAVELING SALESMAN PROBLEM DENGAN ALGORITMA GENETIKA

2017 ◽  
Vol 6 (1) ◽  
pp. 1
Author(s):  
NI KADEK MAYULIANA ◽  
EKA N. KENCANA ◽  
LUH PUTU IDA HARINI
Keyword(s):  
Genetic Algorithm ◽  
Traveling Salesman Problem ◽  
Heuristic Algorithm ◽  
Minimum Distance ◽  
Processing Time ◽  
Traveling Salesman ◽  
Running Time ◽  
Shortest Route ◽  
Time Required

Genetic algorithm is a part of heuristic algorithm which can be applied to solve various computational problems. This work is directed to study the performance of the genetic algorithm (GA) to solve Multi Traveling Salesmen Problem (multi-TSP). GA is simulated to determine the shortest route for 5 to 10 salesmen who travelled 10 to 30 cities. The performance of this algorithm is studied based on the minimum distance and the processing time required for 10 repetitions for each of cities-salesmen combination. The result showed that the minimum distance and the processing time of the GA increase consistently whenever the number of cities to visit increase. In addition, different number of sales who visited certain number of cities proved significantly affect the running time of GA, but did not prove significantly affect the minimum distance.

scholarly journals GENETIC ALGORITHM BASED SOLUTION IN PWM CONVERTER SWITCHING FOR VOLTAGE SOURCE INVERTER FEEDING AN INDUCTION MOTOR DRIVE

2017 ◽  
Vol 27 (2) ◽  
pp. 45-60
Author(s):  
V. Jegathesan
Keyword(s):  
Genetic Algorithm ◽  
Lower Order ◽  
Pulse Width Modulation ◽  
Experimental Results ◽  
Voltage Source ◽  
Pwm Inverter ◽  
Harmonic Elimination ◽  
Transcendental Equations ◽  
Voltage Harmonics

This paper presents an efficient and reliable Genetic Algorithm based solution for Selective Harmonic Elimination (SHE) switching pattern. This method eliminates considerable amount of lower order line voltage harmonics in Pulse Width Modulation (PWM) inverter. Determination of pulse pattern for the elimination of some lower order harmonics of a PWM inverter necessitates solving a system of nonlinear transcendental equations. Genetic Algorithm is used to solve nonlinear transcendental equations for PWM-SHE. Many methods are available to eliminate the higher order harmonics and it can be easily removed. But the greatest challenge is to eliminate the lower order harmonics and this is successfully achieved using Genetic Algorithm without using Dual transformer. Simulations using MATLABTM and Powersim with experimental results are carried out to validate the solution. The experimental results show that the harmonics up to 13th were totally eliminated. 

scholarly journals Lecture Scheduling Automation Using Genetic Algorithm

2019 ◽  
Vol 8 (5C) ◽  
pp. 1444-1447
Keyword(s):  
Genetic Algorithm ◽  
Genetic Algorithms ◽  
Test Results ◽  
Scheduling Problems ◽  
Scheduling System ◽  
Parameter Values

This paper aims produce an academic scheduling system using Genetic Algorithm (GA) to solve the academic schedule. Factors to consider in academic scheduling are the lecture to be held, the available room, the lecturers and the time of the lecturer, the suitability of the credits with the time of the lecture, and perhaps also the time of Friday prayers, and so forth. Genetic Algorithms can provide the best solution for some solutions in dealing with scheduling problems. Based on the test results, the resulting system can automate the scheduling of lectures properly. Determination of parameter values in Genetic Algorithm also gives effect in producing the solution of lecture schedule

Sign in / Sign up

Export Citation Format

Share Document