• DocumentCode
    1877104
  • Title

    A nobel approach for effective selection of data using GA approach

  • Author

    Sharma, Vishal ; Chandra, M.A. ; Jain, Divya ; Kumar, Dinesh

  • fYear
    2012
  • fDate
    6-8 Dec. 2012
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    The goal of query optimization is to produce optimized execution plan which minimizes execution cost. But in order to achieve this goal query optimizer must deal with NP-Complete problem. The problem is formalized as a constraint problem. In this paper we present how genetic algorithms (GA) could be applied to a group of people working in an organization for selecting a team of members who showed remarkable performances. For this purpose we defined fitness function to check the optimality of the members and how the optimality changes with the change in gene composition of a chromosome. The proposed method takes into account several important factors that affect behavior of members which contributes towards an organization: Designation, No. of working hours, Extra working hours devoted to company (Over time), Appreciation Awards, Participation in various cultural events, and their Work Experiences etc. Starting from a random initial population, the normal GA operations (selection, reproduction and mutation) to get the next population set and the process is iterated till an optimal team is produced or a fixed number of times. The proposed system is made very generic and it can be applied to any kind of organization or system by just modifying the fitness function.
  • Keywords
    constraint theory; genetic algorithms; iterative methods; organisational aspects; query processing; search problems; GA approach; NP-complete problem; chromosome; constraint problem; execution plan optimization; fitness function; gene composition; genetic algorithm; iterative method; organization; query optimization; Chromosome; Fitness Function; Genetic Algorithms; Mutation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Engineering (NUiCONE), 2012 Nirma University International Conference on
  • Conference_Location
    Ahmedabad
  • Print_ISBN
    978-1-4673-1720-7
  • Type

    conf

  • DOI
    10.1109/NUICONE.2012.6493177
  • Filename
    6493177