A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Filters
An Improved Genetic Algorithm with Average-bound Crossover and Wavelet Mutation Operations
2006
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Recently, different crossover operations for RCGA have been proposed to improve the efficiency of the algorithm. ...
This paper presents a real-coded genetic algorithm (RCGA) with new genetic operations (crossover and mutation). They are called the average-bound crossover (ABX) and wavelet mutation (WM). ...
CONCLUSION An RCGA with improved genetic operations (average-bound crossover and wavelet mutation) has been presented. ...
doi:10.1007/s00500-006-0049-7
fatcat:3hy7lbyn4ncnjkzr5ck3yhtrfu
An improved adaptive genetic algorithm
2022
SHS Web of Conferences
Based on the specific running steps of genetic algorithm, aiming at the shortcomings of genetic algorithm, an improved adaptive genetic algorithm is proposed. ...
Finally, an example is used for simulation. The simulation results show that the improved algorithm has certain advantages. ...
This project is supported by the guiding project of the scientific research plan of Hubei Provincial Department of education in 2018, Project Name: Research on production scheduling problem based on Intelligent ...
doi:10.1051/shsconf/202214001044
fatcat:5bk34e76rja2jjhswgdqyzrjyy
An Improved Genetic Algorithm for Solving the RGV Shop Scheduling Problem
2019
Journal of Physics, Conference Series
In this paper, the characteristics of the RGV job scheduling under the condition of different processes with or without faults are analysed and an improved genetic algorithm is proposed. ...
And the time efficiency of the improved algorithm is also better than the traditional genetic algorithm. ...
Innovation Fund Project of Shandong Agricultural University (23659). ...
doi:10.1088/1742-6596/1314/1/012133
fatcat:zboeapwpgzew3njqtsee5jecc4
Research and Applications of Shop Scheduling Based on Genetic Algorithms
2016
Brazilian Archives of Biology and Technology
improved cyclic search genetic algorithm is put forward, and chromosome coding method and corresponding operation are given.The operation has the nature of inheriting the optimal individual ofthe previous ...
generation and is able to avoid the emergence of local minimum, and cyclic and crossover operation and mutation operation can enhance the diversity of the population and then quickly get the optimal individual ...
Before crossover operation, this figure set an initial value so that the genetic algorithm will not in an infinite loop forever. ...
doi:10.1590/1678-4324-2016160545
fatcat:flt6movwyraxtc4s44cb4y2z3e
Boundary Evolution Algorithm for SAT-NP
[article]
2018
arXiv
pre-print
Though more extensive comparisons are to be made on more algorithms, the consideration of the boundary elasticity of hierarchical genetic algorithm is an implication of evolutionary algorithm. ...
A boundary evolution Algorithm (BEA) is proposed by simultaneously taking into account the bottom and the high-level crossover and mutation, ie., the boundary of the hierarchical genetic algorithm. ...
Design of improved Operators
Crossover and Mutation operators based on annealing The traditional hierarchical genetic algorithm often conducts classic algorithm at the bottom. ...
arXiv:1903.01894v1
fatcat:t76ktwf3jzc6xnpl5ifsnihioi
Research on Flexible Job Shop Scheduling Problem Based on Improved Genetic Algorithm
2017
DEStech Transactions on Engineering and Technology Research
An improved algorithm is proposed based on a basic genetic algorithm to enhance solution quality for solving FJSP in this paper. ...
The improved algorithm is tested on an instance of 10 jobs and 10 machines for FJSP. The computational results indicate that the proposed improved algorithm is effective for solving FJSP. ...
Acknowledgement This research was financially supported by the National Natural Science Foundation of China (Grant No.51305001), Key Support Projects for Outstanding Young Talents of Anhui Province Universities ...
doi:10.12783/dtetr/mdm2016/4877
fatcat:vgsxingwc5cfpeedz422fd445y
Path Planning of Mobile Robot Based on an Improved Genetic Algorithm
2016
DEStech Transactions on Engineering and Technology Research
In the design of genetic operators, many operations such as crossover and mutation are redefined to avoid getting into the local optimum. ...
Aimed for the problems in traditional genetic algorithm of low search efficiency and easily falling into the local optimal solution, an improved genetic algorithm is proposed in this paper. ...
Path Planning Based on Improved Genetic Algorithm The main purpose of this paper is to put forward an improved genetic algorithm to solve the problem of path planning for the mobile robot. ...
doi:10.12783/dtetr/icmite20162016/4633
fatcat:vzhkg6rpmze6rg6idaznqizuxy
An Improved Evolutionary Algorithm with New Genetic Operation for Optimization Problem
2014
TELKOMNIKA Indonesian Journal of Electrical Engineering
In order to control genetic operations in an effective range, the new algorithm regulate both of the crossover probability and mutation probability with the iteration process. ...
An improved evolutionary algorithm (SCAGA) is proposed in this paper for solving optimization problem. ...
To reduce the blindness of genetic operations, an improved adaptive genetic algorithm is proposed in this paper. ...
doi:10.11591/telkomnika.v12i4.4785
fatcat:7uv4fsriprh77orxlu7rgog2fu
CONSTRUCTION OF A MATHEMATICAL MODEL BASED ON A GENETIC ALGORITHM FOR AN APTITUDE PROGRAM IN HIGH SCHOOL STUDENT OPTIMIZATION
CONSTRUÇÃO DE MODELO MATEMÁTICO BASEADO NO ALGORITMO GENÉTICO PARA OTIMIZAÇÃO DE UM PROGRAMA DE APTIDÃO EM ESTUDANTES DO ENSINO MEDIO
2022
Revista Brasileira de Medicina do Esporte
CONSTRUÇÃO DE MODELO MATEMÁTICO BASEADO NO ALGORITMO GENÉTICO PARA OTIMIZAÇÃO DE UM PROGRAMA DE APTIDÃO EM ESTUDANTES DO ENSINO MEDIO
Results: The algorithm improvement was obtained after analyzing the operation process and structuring of the traditional genetic algorithm; the mathematical model application revealed improvement in the ...
A genetic algorithm was proposed to adjust the crossover probability and dynamic mutation according to fitness, aiming to solve the problem of dynamic changes. ...
Therefore, the adaptive genetic algorithm is an important mathematical model to improve the algorithm. ...
doi:10.1590/1517-8692202228052021_0537
fatcat:lq5gw4a2vnenjer22ac2eaxsli
Multi-AGV path planning with double-path constraints by using an improved genetic algorithm
2017
PLoS ONE
double-path constraints by using an improved genetic algorithm. ...
improved genetic algorithm. ...
Section 3 investigates an improved genetic algorithm with double-path constraints by using the three-exchange crossover heuristic operators. ...
doi:10.1371/journal.pone.0181747
pmid:28746355
pmcid:PMC5528885
fatcat:kzkbla7cz5a3fcdphho4n44pt4
The Operator of Genetic Algorithms to Improve its Properties
2010
Modern Applied Science
Based on the traditional genetic algorithm, proposed an improved adaptive genetic algorithm, the experimental results show that the improved adaptive genetic algorithm results than standard genetic algorithm ...
much better and effective to improve the convergence of genetic algorithm optimization of speed and efficiency. ...
Improved Adaptive Genetic Algorithm Constraints in the genetic algorithm runs through the genetic operations has always been, this will certainly affect the efficiency of operations. ...
doi:10.5539/mas.v4n3p60
fatcat:kg26glvi7newrkv5boyacyi6za
Cloud Task Scheduling Algorithm based on Improved Genetic Algorithm
2017
International Journal of Performability Engineering
In this paper, the "three-stage selection method" and the genetic strategy of "totaldivision-total" are put forward to improve genetic algorithm. ...
(IGA) is better than the simple genetic algorithm on completion time, and it is an effective task scheduling algorithm in cloud computing environment. ...
In simple genetic algorithms, crossover operation does not take into account the similarity of two individual crossover regions; if the gene similarity of crossover region is too large, crossover operation ...
doi:10.23940/ijpe.17.07.p9.10701076
fatcat:wags2idvnfgwhibygwsy4jncve
An improved adaptive genetic algorithm
2012
2012 First National Conference for Engineering Sciences (FNCES 2012)
The high fitness individuals was used to perform decimal coding to improve the search rate based on original adaptive genetic algorithm, as well as the criteria of poor individuals about elitist strategy ...
In this paper, we proposed a new adaptive genetic algorithm based hybrid coding and elitist strategy. ...
IMPROVED ADAPTIVE GENETIC ALGORITHM A. The improvement of the algorithm To improve the operating efficiency of the genetic algorithm, we made some improvements to the algorithm. ...
doi:10.1109/nces.2012.6543564
fatcat:toj3ulkrnfdb7gy4ukzz66gbmy
Improved Real Coded Genetic Algorithm and Its Simulation
2014
Journal of Software
generating, overall process of algorithm and the mutation operator, then puts forward an improved real coded genetic algorithm. ...
This improved algorithm combines the series operation and parallel operation of the three basic operators (selection, crossover and mutation), presents new methods of uniform generating initial population ...
ALGORITHM STEPS The improved real coded genetic algorithm proposed in this paper combines the parallel operation and the series operation of three basic operators (selection operator, crossover operator ...
doi:10.4304/jsw.9.2.389-397
fatcat:ysbgclrc3zc55dynrrh7zkfwcy
Research on Resource Scheduling of Cloud Computing Based on Improved Genetic Algorithm
2020
Journal of Electronic Research and Application
On the technology of the conventional genetic algorithm, an adaptive transformation operator is designed to improve the crossover and mutation of the genetic algorithm. ...
The experimental results show that the improved genetic algorithm can significantly reduce the total completion time of the task, and has good convergence and global optimization ability. ...
As shown in Figure 3 , the crossover probability, mutation probability value, crossover operator and mutation operator of genetic algorithm are adjusted adaptively. ...
doi:10.26689/jera.v4i2.1156
fatcat:g7lu3wtogvgajdnxhv2bjzrziy
« Previous
Showing results 1 — 15 out of 62,771 results