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
Link To Document :
بازگشت