A Review on Operation Techniques Using Genetic Algorithm
Abstract
Many algorithms and methods can be used to solve optimization problems. One such is the Genetic Strategy, a straightforward heuristic search algorithm used to identify the solution. Its uses in the real
world are incredibly varied. Recently, genetic algorithms (GAs) have been used as an optimization technique in place of more traditional techniques. They are increasingly in demand as a method of resolving challenging combinatorial optimization issues. One of the most crucial characteristics of this methodology is their capacity to identify optimal functions in cases where standard methods fail.
Selection, crossover, and mutation—the three basic elements of the genetic algorithm—are extensively covered. The procedures used in genetic algorithm problem solution are also used. The extensive range
of applications for the genetic algorithm in the numerous domains of research and all Operation
Research problems is impressive. The Traveling Salesman Problem is the simplest and most straightforward application of genetic algorithms (TSP). The steps in a genetic algorithm are created
by abstracting the issue into its unique nature of its kind, followed by straightforward computations.
They are readily available in various software programmes, including Python, which is quite widely used. In this essay, a general overview of genetic algorithms is presented, along with examples of possible applications.
Full Text:
PDFReferences
Eyal Wiransky,” Hands on Genetic Algorithm with Python”, Packt Publishing ltd, Birmingham,
Mumbai,10-22,2020.
Fisher M., Handbooks of Operation Research and Managemnt Science, Chapter 1,8,1-31,1995.
Haldurai L, Madhubala T and Rajalakshmi R, “Study on Genetic Algorithm and its Applications”,
International Journal of Computer Science and Engineering, Vol.4,139-143,2016.
Haupt R L and Haupt S E,” Practical Genetic Algorithms”, Hoboken, New Jersey: John Wiley and
Sons, Inc. Edition 2, 2004.
Holland J, “Adaptation in Natural and Artificial Systems”, An Introductory Analysis with
Applications to Biology, Control, and Artificial Intelligence, University of Michigan Press, Ann
Arbor,1975.
Kinnear, K.E., Advances in Genetic Programming, Cambridge: MIT Press,3-17.1994.
Mitchell Melanie,” An Introduction to Genetic Algorithms”, Cambridge: MIT Press,1998.
Sujit K Bose, Operation Research Methods, Narosa Publishing House, New Delhi, 91-121, 2005.
Simon D, Evolutionary Optimization Algorithms: Biologically Inspired and Population based
Approaches to Computer Intelligence, Hoboken: Wiley Publications, 2003.
Tang K.S, Man K.F., Kwong S,” Genetic Algorithms and their Applications, IEEE Signal
Processing Magazine, 22-37, 1996.
DOI: https://doi.org/10.37628/ijied.v8i1.1458
Refbacks
- There are currently no refbacks.