Open Access Open Access  Restricted Access Subscription or Fee Access

A Review on Operation Techniques Using Genetic Algorithm

Shubhaseesh Srivastava

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:

PDF

References


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.