DETERMINATION OF SELECTION METHOD IN GENETIC ALGORITHM FOR LAND SUITABILITY

Genetic Algoirthm is one alternative solution in the field of modeling optimization, automatic programming and machine learning. The purpose of the study was to compare some type of selection methods in Genetic Algorithm for land suitability. Contribution of this research applies the best method to develop region based horticultural commodities. This testing is done by comparing the three methods on the method of selection, the Roulette Wheel, Tournament Selection and Stochastic Universal Sampling. Parameters of the locations used in the test scenarios include Temperature = 27oC, Rainfall = 1200 mm, hummidity = 30%, Cluster fruit = 4, Crossover Probabiitiy (Pc) = 0.6, Mutation Probabilty (Pm) = 0.2 and Epoch = 10. The second test epoch incluides location parameters consist of Temperature = 30oC, Rainfall = 2000 mm, Humidity = 35%, Cluster fruit = 5, Crossover Probability (Pc) = 0.7, Mutation Probability (Pm) = 0.3 and Epoch 10. The conclusion of this study shows that the Roulette Wheel is the best method because it produces more stable and fitness value than the other two methods.


INTRODUCTION
Genetic Algorithm (GA) is a stochastic optimization algorithms block adopting Darwin's theory.GA has been applied to solve problems such as optimization and modeling, automatic programming and machine learning (Goldbeg, 1999).There are six basic GA need to be considered which are the issue of the chromosome (genome) representation, the selection function, genetic operators such as mutation and crossover, the initial population creation, termination criteria and the evaluation function (Zadeh and Ghazalian, 2010).
Search on GA begins with a set of the population (Blickle and Thiele, 1995).The population consists of chromosomes.Each chromosome is a problem-solving solution.Populations will produce new offsprings which are expected to be better than the previous population.Good natural population will have an opportunity to continue to be developed in order to produce good offspring.
In order for GA to run, first, fitness function stating the success rate of a population needs to be defined.By calculating the fitness function, then it will be determined population to be set to produce the next generation.This process is commonly referred to as the selection process.This process is one of the stages set out in an iterative process (Blickle and Thiele, 1995).
The selection process is a process that plays an important role in GA (Huang and Wang, 2011).Examine the importance of the selection process will be used as a reference for determining the chromosomes quality.The best generation is the generation that can move on to the next selection method (Mitchell, 1997).
Selection process GA is defined as a fitness function which states the success rate of the population, calculation of fitness function will get the population to maintain dan produce the next generation.This process is a stages series of the iteration process.
There are various techniques that can be used in the selection process on the issue.Selection techniques used depends on the problem to be solved.There are several methods for parent selection, such as the rank-based Centre Task, Roulette Wheel Selection, Stochastic Universal Sampling, Selection of local, cutting Selection, Selection Tournament (Mohebi et al., 2009).In this paper, the selection process used Roulette Wheel Selection (RWS), Selection Tournament and Stochastic Universal Sampling (SUS).Parameters used in the process selection called fitness.Fitness is used to determine how well the chromosome will survive (Jebari and Madiafi, 2013).

METHODOLOGY
Block Diagram used in this research is as follows: BISSTECH 2015

Genetic Algorithm
Genetic Algoritm was proposed by John Holland in early 1970s, it applies some of natural evolution mechanism such as crossover, mutation, and survival of the fitness to optimization and machine learning.GA provides search method efficiently working on population, and has been applied to many problems of optimization and classification (Goldbeg, 1999;Mohebi, 2009).General GA processes are as follows: 1) Initiate the population of genes 2) Calculate the fitness of each individual in the population 3) Reproduce the individual selected to form a new population according to each individual's fitness 4) Perform crossover and mutation on the population 5) Repeat step (2) through ( 4) until some condition is statisfied.Crossover operation swap part of genetic bit string within parents.It emulates just as crossover of genes in the real world that descendants are inherited characteristics from both parents.
Mutation operation inverts some bits from whole bit string at very low rate.In real world we can see that some mutants come out rarely.d.The proportion is assigned to each of the wheels based on the choice of fitness.By dividing the total Gym fitness of all so that the normalization of the 1st choice is made randomly.
e. Candidate solutions with higher fitness is less likely to be eliminated, the selected fitness will eliminate the presentation of the candidates who are weak.Fitness proportionate makes it possible for weak solutions to survive.There is a benefit if the solution is weak since it may include several components that may be useful to follow the process of recombination.

Tournament Selection
Figure -4. Tournament Selection (Tobias et al., 1995) Often tournament held between two individuals (binary tournament) but in general it can change group size t which is also called the tournament size.Outline of the algorithm can be seen from the tournament selection which is implemented very efficiently.

Stochastic Universal Sampling
Parent chosen based on the fitness value, the greater the value of fitness, the greater the likelihood is selected.Stochastic Universal Sampling uses a single random value.Stochastic Universal Sampling assessed from a small random number and select the next candidate from the remaining population.Here below is the algorithm of selection methods Stochastic Universal Sampling:      The graph in figure 11 shows fitness value from Stochastic Universal Sampling (b) method selection.Among others, Brocoli is better at 50% followed by Passion Fruit at 20%.That means Brocolli are the most suitable plants in this location

DISCUSSIONS
The Roulette Wheel (a) shows that after 10 iterations, Carrots and Orange often appear frequently.It means Carrots and Orange are the most suitable plant parameters.In the Roulette Wheel (b), it can be analyzed that after 10 iterations plants that have a higher frequency of appearance are Orange and Chilli.In the Stochastic Universal Sampling (a), it can be seen that after 10 iterations, plants that appears often are Orange and Chilli.Of three trials on crop cluster 4, it can be determined that the priority sequence is Carrots, Chili, and Lemon.
Result of the comparison of the three selection methods shown in table 1 and figure 12.The graphs illustrates the comparison of the three method of selection.The smalllest fitness value is generated by the Roulette wheel selection method.

CONCLUSIONS
1.The best selection method in this experiment is Roulette Whell because this selection method has small fitness values and is stable.2. Fitness value which has been generated in each process in the genetic algorithm shows the index value of fruit.3. Fruit index which is appeared on each iteration has demontrated suitability with the location.

Figure- 2
Figure-2Pseudocode GA(Chusadama et al., 2011) Fig 1 shows the way of applying crossover and mutation operation to genetic algorithm.Each individual in the population evolves to getting higher fitness generation by generations.

Figure- 3 .
Figure-3.Crossover and mutation Roullete Wheel a. Choose a solution that is useful for recombination.b.The Fitness function provides fitness for a solution chromosomes.The fitnesss level to

Figure- 6 .
Figure-6.Roulette wheel (a)The graph in figure7show fitness value from Tournament Selection.

Figure- 7 .
Figure-7.Tournament Selection (a)In figure7, percentages of Carrots is 50% and chilli is30%.That means Carrots are the most suitable plants in this location.In the figure8it can be seen in the graph that Orange has a frequency of occurence appears 5 times, followed by Chilli appears 3 times.Parameters used in the experiments 2 is Temperature = 30 o C, Rainfall = 2000 mm, humidity = 35%, Cluster fruit = 5, Crossover Probability (Pc) = 0.7, Mutation Probability (Pm) = 0.3 and Epoch 10.The study produced several experiments as follows: The fitness value generated Roulette Wheel method on iteration 1 to 10 to produce the value of fitness and commodities in sequence as follows:

Figure- 10 .
Figure-10.Tournament Selection (b) In the figure 10 seen in the graph that the frequency of occurence Broccoli appears 7 times, followed by Rambutan appears 2 times.The graph in figure 10 shows fitness value from Tournament Selection (b) method selection.From the figure, it is worth noting the high percentages of Broccoli at 70% and Rambutan at 20%..That means Brocolli are the most suitable plants in this location.

Figure
Figure-11.Stochastic Universal Sampling (b) there seems to be a little resemblance between the fitness value of Tournament Selection with Stochastic Universal Sampling selection.

Figure- 12 .
Figure-12.Comparison Fruit Cluster 4 The graph in Figure 12, illustrates comparison of three selection methods in Genetic Algorithm..The smallest fitness value is generated by the Roulette Wheel selection method.