﻿<?xml version="1.0" encoding="UTF-8"?>
<records>
  <record>
    <language>eng</language>
    <publisher>Science and Education Publishing</publisher>
    <journalTitle>Journal of Computer Sciences and Applications</journalTitle>
    <eissn>2328-725X</eissn>
    <publicationDate>2015-04-16</publicationDate>
    <volume>3</volume>
    <issue>2</issue>
    <startPage>40</startPage>
    <endPage>45</endPage>
    <doi>10.12691/jcsa-3-2-4</doi>
    <publisherRecordId>JCSA2015324</publisherRecordId>
    <documentType>article</documentType>
    <title language="eng">Genetic Algorithm Based on Sorting Techniques</title>
    <authors>
      <author>
        <name>Parul Aggrawal</name>
        <email>pagarwal@jamiahamdard.ac.in</email>
        <affiliationId>1</affiliationId>
      </author>
      <author>
        <name>Faisal Naved</name>
        <affiliationId>1</affiliationId>
      </author>
      <author>
        <name>Mohd Haider</name>
        <affiliationId>1</affiliationId>
      </author>
    </authors>
    <affiliationsList>
      <affiliationName affiliationId="1">Department of Computer Science, Jamia Hamdard University, New Delhi-62, India</affiliationName>
    </affiliationsList>
    <abstract language="eng">Genetic Algorithm, an Artificial Intelligence approach is based on the theory of natural selection and evolution. Traditional methods of sorting data are too slow in finding an efficient solution when the input data is too large. In contrast, Genetic Algorithm generates fittest solutions to a problem by exploiting new regions in the search space. This paper targets the three most commonly used Bubble, Selection and Insertion sorting techniques and executes memory on an input ranging from 1,000 to 10,000 where the input is entered in increasing, decreasing and random order. It mainly uses the Genetic Algorithm approach to optimize the effect of the three algorithms by generating an output which is consistent in terms of time variations which is not otherwise. This has been achieved by exploiting the property of Genetic Algorithm by choosing best parameter for population size, encoding, selection criteria, operator choice and optimized fitness function.</abstract>
    <fullTextUrl format="pdf">http://pubs.sciepub.com/jcsa/3/2/4/jcsa-3-2-4.pdf</fullTextUrl>
    <keywords language="eng">
      <keyword>genetic algorithm</keyword>
      <keyword>sorting</keyword>
      <keyword>selection</keyword>
      <keyword>crossover</keyword>
      <keyword>mutation</keyword>
    </keywords>
  </record>
</records>