Skip navigation
Please use this identifier to cite or link to this item: http://repository.iitr.ac.in/handle/123456789/19021
Title: Building a better air defence system using genetic algorithms
Authors: Pant M.
Deep K.
Published in: Proceedings of Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Abstract: It is the aim of every country to have a good and strong defence system for the protection of its people and its assets. In this paper we have shown the application of Genetic Algorithms (GA'S) for optimizing the expected survival value of an asset subjected to air attacks. We have developed a mathematical model of the problem subjected to relevant constraints. We have solved this problem with the help of Binary Coded Genetic Algorithm or Simple Genetic Algorithm (SGA) and Real Coded Genetic Algorithm (RCGA). For RCGA we have developed a new crossover operator called the Quadratic Crossover Operator (QCX), which is multi parental in nature. This operator makes use of three parents to produce an offspring, which lies at the point of extrema of the quadratic curve passing through the three selected parents. The working of the operator is shown with help of a simple, steady state Genetic Algorithm having conditional elitism. After testing the validity of this algorithm on several test problems we applied it to the mathematical model of the air defence problem. The comparison of results show that although both the techniques are well suited for solving the above said problem, RCGA with QCX operator gives slightly better results then the SGA. © Springer-Verlag Berlin Heidelberg 2006.
Citation: Proceedings of Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), (2006), 951- 959. Bournemouth
URI: http://repository.iitr.ac.in/handle/123456789/19021
Issue Date: 2006
Publisher: Springer Verlag
Keywords: Air defence models
Elitism
Genetic algorithms
Optimization
Recombination operator
Constraint theory
Genetic algorithms
Mathematical models
Optimization
Problem solving
Air defense models
Quadratic Crossover Operator (QCX)
Recombination operators
Simple Genetic Algorithm (SGA)
Military aviation
ISBN: 3540465359; 9783540465355
ISSN: 3029743
Author Scopus IDs: 23467551900
8561208900
Author Affiliations: Pant, M., BITS, Goa Campus, Pilani, India
Deep, K., IIT, Roorkee, India
Corresponding Author: Pant, M.; BITS, Goa Campus, Pilani, India; email: millidma@gmail.com
Appears in Collections:Conference Publications [MA]

Files in This Item:
There are no files associated with this item.
Show full item record


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.