This document summarizes a research paper that proposes a genetic algorithm to solve the p-median location problem. The genetic algorithm uses the following approaches: (1) The initial population is generated by randomly selecting p nodes for facilities and allocating each demand node to the nearest facility. (2) A fitness function based on the objective function is used to evaluate chromosomes. (3) Parents are selected randomly from the population. (4) Crossover uses single or double point crossover and offspring are renewed to ensure feasibility. (5) The algorithm was tested on a numerical example to demonstrate efficiency.
This course basically deals with the algorithms of genetic part and further deals with how it is formed and what are its techniques and how it can be used in Power
This course basically deals with the algorithms of genetic part and further deals with how it is formed and what are its techniques and how it can be used in Power
For three decades, many mathematical programming methods have been developed to solve optimization problems. However, until now, there has not been a single totally efficient and robust method to coverall optimization problems that arise in the different engineering fields.Most engineering application design problems involve the choice of design variable values that better describe the behaviour of a system.At the same time, those results should cover the requirements and specifications imposed by the norms for that system. This last condition leads to predicting what the entrance parameter values should be whose design results comply with the norms and also present good performance, which describes the inverse problem.Generally, in design problems the variables are discreet from the mathematical point of view. However, most mathematical optimization applications are focused and developed for continuous variables. Presently, there are many research articles about optimization methods; the typical ones are based on calculus,numerical methods, and random methods.
The calculus-based methods have been intensely studied and are subdivided in two main classes: 1) the direct search methods find a local maximum moving a function over the relative local gradient directions and 2) the indirect methods usually find the local ends solving a set of non-linear equations, resultant of equating the gradient from the object function to zero, i.e., by means of multidimensional generalization of the notion of the function’s extreme points from elementary calculus given smooth function without restrictions to find a possible maximum which is to be restricted to those points whose slope is zero in all directions. The real world has many discontinuities and noisy spaces, which is why it is not surprising that the methods depending upon the restrictive requirements of continuity and existence of a derivative, are unsuitable for all, but a very limited problem domain. A number of schemes have been applied in many forms and sizes. The idea is quite direct inside a finite search space or a discrete infinite search space, where the algorithms can locate the object function values in each space point one at a time. The simplicity of this kind of algorithm is very attractive when the numbers of possibilities are very small. Nevertheless, these outlines are often inefficient, since they do not complete the requirements of robustness in big or highly-dimensional spaces, making it quite a hard task to find the optimal values. Given the shortcomings of the calculus-based techniques and the numerical ones the random methods have increased their popularity.
This presentation is intended for giving an introduction to Genetic Algorithm. Using an example, it explains the different concepts used in Genetic Algorithm. If you are new to GA or want to refresh concepts , then it is a good resource for you.
Data Science - Part XIV - Genetic AlgorithmsDerek Kane
This lecture provides an overview on biological evolution and genetic algorithms in a machine learning context. We will start off by going through a broad overview of the biological evolutionary process and then explore how genetic algorithms can be developed that mimic these processes. We will dive into the types of problems that can be solved with genetic algorithms and then we will conclude with a series of practical examples in R which highlights the techniques: The Knapsack Problem, Feature Selection and OLS regression, and constrained optimizations.
OFFLINE SIGNATURE VERIFICATION USING SUPPORT LOCAL BINARY PATTERNijaia
The offline signature verification is an automatic verification system that works on the scanned image of a signature. Signature verification uses the gray level measure with varying foreground features. The signature verification is performed by identifying feature vector using local patterns. The Local Binary
Pattern (LBP) in signature verification has used to extract the local structure information by establishing
the relationship between central pixel and adjacent pixels. This paper uses the Support Local Binary Pattern (SLBP) features for signature verification. The signatures are tested on MCYT dataset. The accuracy of the proposed method is tested against k-Nearest Neighbor Classifier (KNNC) and Linear
Discriminant Classifier (LDC).
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
For three decades, many mathematical programming methods have been developed to solve optimization problems. However, until now, there has not been a single totally efficient and robust method to coverall optimization problems that arise in the different engineering fields.Most engineering application design problems involve the choice of design variable values that better describe the behaviour of a system.At the same time, those results should cover the requirements and specifications imposed by the norms for that system. This last condition leads to predicting what the entrance parameter values should be whose design results comply with the norms and also present good performance, which describes the inverse problem.Generally, in design problems the variables are discreet from the mathematical point of view. However, most mathematical optimization applications are focused and developed for continuous variables. Presently, there are many research articles about optimization methods; the typical ones are based on calculus,numerical methods, and random methods.
The calculus-based methods have been intensely studied and are subdivided in two main classes: 1) the direct search methods find a local maximum moving a function over the relative local gradient directions and 2) the indirect methods usually find the local ends solving a set of non-linear equations, resultant of equating the gradient from the object function to zero, i.e., by means of multidimensional generalization of the notion of the function’s extreme points from elementary calculus given smooth function without restrictions to find a possible maximum which is to be restricted to those points whose slope is zero in all directions. The real world has many discontinuities and noisy spaces, which is why it is not surprising that the methods depending upon the restrictive requirements of continuity and existence of a derivative, are unsuitable for all, but a very limited problem domain. A number of schemes have been applied in many forms and sizes. The idea is quite direct inside a finite search space or a discrete infinite search space, where the algorithms can locate the object function values in each space point one at a time. The simplicity of this kind of algorithm is very attractive when the numbers of possibilities are very small. Nevertheless, these outlines are often inefficient, since they do not complete the requirements of robustness in big or highly-dimensional spaces, making it quite a hard task to find the optimal values. Given the shortcomings of the calculus-based techniques and the numerical ones the random methods have increased their popularity.
This presentation is intended for giving an introduction to Genetic Algorithm. Using an example, it explains the different concepts used in Genetic Algorithm. If you are new to GA or want to refresh concepts , then it is a good resource for you.
Data Science - Part XIV - Genetic AlgorithmsDerek Kane
This lecture provides an overview on biological evolution and genetic algorithms in a machine learning context. We will start off by going through a broad overview of the biological evolutionary process and then explore how genetic algorithms can be developed that mimic these processes. We will dive into the types of problems that can be solved with genetic algorithms and then we will conclude with a series of practical examples in R which highlights the techniques: The Knapsack Problem, Feature Selection and OLS regression, and constrained optimizations.
OFFLINE SIGNATURE VERIFICATION USING SUPPORT LOCAL BINARY PATTERNijaia
The offline signature verification is an automatic verification system that works on the scanned image of a signature. Signature verification uses the gray level measure with varying foreground features. The signature verification is performed by identifying feature vector using local patterns. The Local Binary
Pattern (LBP) in signature verification has used to extract the local structure information by establishing
the relationship between central pixel and adjacent pixels. This paper uses the Support Local Binary Pattern (SLBP) features for signature verification. The signatures are tested on MCYT dataset. The accuracy of the proposed method is tested against k-Nearest Neighbor Classifier (KNNC) and Linear
Discriminant Classifier (LDC).
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Presentation is about genetic algorithms. Also it includes introduction to soft computing and hard computing. Hope it serves the purpose and be useful for reference.
Genetic algorithm guided key generation in wireless communication (gakg)IJCI JOURNAL
In this paper, the proposed technique use high speed stream cipher approach because this approach is useful where less memory and maximum speed is required for encryption process. In this proposed approach Self Acclimatize Genetic Algorithm based approach is exploits to generate the key stream for encrypt / decrypt the plaintext with the help of key stream. A widely practiced approach to identify a good set of parameters for a problem is through experimentation. For these reasons, proposed enhanced Self Acclimatize Genetic Algorithm (GAKG) offering the most appropriate exploration and exploitation behavior. Parametric tests are done and results are compared with some existing classical techniques, which shows comparable results for the proposed system.
Articial bee Colony algorithm (ABC) is a population based
heuristic search technique used for optimization problems. ABC
is a very eective optimization technique for continuous opti-
mization problem. Crossover operators have a better exploration
property so crossover operators are added to the ABC. This pa-
per presents ABC with dierent types of real coded crossover op-
erator and its application to Travelling Salesman Problem (TSP).
Each crossover operator is applied to two randomly selected par-
ents from current swarm. Two o-springs generated from crossover
and worst parent is replaced by best ospring, other parent remains
same. ABC with real coded crossover operator applied to travelling
salesman problem. The experimental result shows that our proposed
algorithm performs better than the ABC without crossover in terms
of eciency and accuracy.
Data Mining for Integration and Verification of Socio-Geographical Trend Stat...ijaia
Data mining enables an innovative, largely automatic meta-analysis of the relationship between political and economic geography analyses of crisis regions. As an example, the two approaches Global Conflict Risk Index (GCRI) and Fragile States Index (FSI) can be related to each other. The GCRI is a quantitative conflict risk assessment based on open source data and a statistical regression method developed by the Joint Research Centre of the European Commission. The FSI is based on a conflict assessment framework developed by The Fund for Peace in Washington, DC. In contrast to the quantitative GCRI, the FSI is essentially focused on qualitative data from systematic interviews with experts.
Data Mining for Integration and Verification of Socio-Geographical Trend Stat...gerogepatton
Data mining enables an innovative, largely automatic meta-analysis of the relationship between political and economic geography analyses of crisis regions. As an example, the
two approaches Global Conflict Risk Index (GCRI) and Fragile States Index (FSI) can be related to each other. The GCRI is a quantitative conflict risk assessment based on open source data and a statistical regression method developed by the Joint Research Centre of the European Commission. The FSI is based on a conflict assessment framework developed by The Fund for Peace in Washington, DC. In contrast to the quantitative GCRI, the FSI is essentially focused on qualitative data from systematic interviews with experts. Both approaches therefore have closely related objectives, but very different methodologies and data sources. It is therefore hoped that the two complementary approaches can be combined to form an even more meaningful meta-analysis, or that contradictions can be discovered, or that a validation of the approaches can be obtained if there are similarities. We propose an approach to automatic meta-analysis that makes use of machine learning (data mining). Such a procedure represents a novel approach in the meta-analysis of conflict risk analyses.
AN IMPROVED ITERATIVE METHOD FOR SOLVING GENERAL SYSTEM OF EQUATIONS VIA GENE...Zac Darcy
Various algorithms are known for solving linear system of equations. Iteration methods for solving the
large sparse linear systems are recommended. But in the case of general n× m matrices the classic
iterative algorithms are not applicable except for a few cases. The algorithm presented here is based on the
minimization of residual of solution and has some genetic characteristics which require using Genetic
Algorithms. Therefore, this algorithm is best applicable for construction of parallel algorithms. In this
paper, we describe a sequential version of proposed algorithm and present its theoretical analysis.
Moreover we show some numerical results of the sequential algorithm and supply an improved algorithm
and compare the two algorithms.
International Journal of Engineering Research and Applications (IJERA) is an open access online peer reviewed international journal that publishes research and review articles in the fields of Computer Science, Neural Networks, Electrical Engineering, Software Engineering, Information Technology, Mechanical Engineering, Chemical Engineering, Plastic Engineering, Food Technology, Textile Engineering, Nano Technology & science, Power Electronics, Electronics & Communication Engineering, Computational mathematics, Image processing, Civil Engineering, Structural Engineering, Environmental Engineering, VLSI Testing & Low Power VLSI Design etc.
Evolving Connection Weights for Pattern Storage and Recall in Hopfield Model ...ijsc
In this paper, implementation of a genetic algorithm has been described to store and later, recall of some prototype patterns in Hopfield neural network associative memory. Various operators of genetic algorithm (mutation, cross-over, elitism etc) are used to evolve the population of optimal weight matrices for the purpose of storing the patterns and then recalling of the patterns with induced noise was made, again using a genetic algorithm. The optimal weight matrices obtained during the training are used as seed for starting the GA in recalling, instead starting with random weight matrix. A detailed study of the comparison of results thus obtained with the earlier results has been done. It has been observed that for Hopfield neural networks, recall of patterns is more successful if evolution of weight matrices is applied for training purpose also.
Cost Optimized Design Technique for Pseudo-Random Numbers in Cellular Automataijait
In this research work, we have put an emphasis on the cost effective design approach for high quality pseudo-random numbers using one dimensional Cellular Automata (CA) over Maximum Length CA. This work focuses on different complexities e.g., space complexity, time complexity, design complexity and searching complexity for the generation of pseudo-random numbers in CA. The optimization procedure for
these associated complexities is commonly referred as the cost effective generation approach for pseudorandom numbers. The mathematical approach for proposed methodology over the existing maximum length CA emphasizes on better flexibility to fault coverage. The randomness quality of the generated patterns for the proposed methodology has been verified using Diehard Tests which reflects that the randomness quality
achieved for proposed methodology is equal to the quality of randomness of the patterns generated by the maximum length cellular automata. The cost effectiveness results a cheap hardware implementation for the concerned pseudo-random pattern generator. Short version of this paper has been published in [1].
Constructing a classification model is important in machine learning for a particular task. A
classification process involves assigning objects into predefined groups or classes based on a
number of observed attributes related to those objects. Artificial neural network is one of the
classification algorithms which, can be used in many application areas. This paper investigates
the potential of applying the feed forward neural network architecture for the classification of
medical datasets. Migration based differential evolution algorithm (MBDE) is chosen and
applied to feed forward neural network to enhance the learning process and the network
learning is validated in terms of convergence rate and classification accuracy. In this paper,
MBDE algorithm with various migration policies is proposed for classification problems using
medical diagnosis.
1. M. Mahmoudi, K. Shahanaghi / International Journal of Engineering Research and
Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 1, January -February 2013, pp.386-389
A Genetic Algorithm For P-Median Location Problem
M. Mahmoudi and K. Shahanaghi
Department of Industrial Engineering, Iran University of Science and Technology, Tehran 1684613114, Iran.
Abstract
In this paper, we have proposed a new allocate facilities to demand nodes. The objective is
genetic algorithm for p-median location problem. to minimize total transportation (distance is
In this regard, prior genetic algorithms were weighted by demand) between demand nodes and
designed for p-median location problem by facilities.
proposing several methods that are used in The following assumptions are considered in the
generation of initial population, crossover and problem:
mutation operators, and new operator so- called The capacity of each facility is unbounded. Each
re-allocation has been incorporated into the node can be supplied by just one facility, but each
algorithm that causes to find the optimal solution facility can service to several demand nodes. To
faster. Finally, efficiency of the algorithm has formulate this problem, the following notations are
been shown by a numerical example. used:
i and j : index of demand nodes;
Keywords: Genetic Algorithm, p-Median Location
Problem, Multi Parent Crossover, Re-allocation.
hi : demand in node i ;
d ij : distance between demand nodes i and j ;
1. Introduction n : number of demand nodes;
Genetic Algorithm (GA) is a meta-heuristic p : number of facilities that be located;
method which is used to obtain a near optimal
solution in cases that numerical and mathematical Decision variables:
methods are not able to solve the problem in x j : is equal to 1 if facility is located in node j ,
reasonable time. GA generates a new population else is equal to 0;
from the current population by using several y ij : is equal to 1 if facility j is allocated to
operators, repeating these methods until a proper
solution is obtained, and termination criteria are demand node i , else is equal to 0.
met. Each individual of the population, which is Therefore, the p-median location problem is
called a chromosome, is a solution for the formulated as integer linear programming (1): [2]
investigated problem. Chromosomes are composed n n
of genes. Min h y
i 1 j 1
i ij d ij
GA has five steps: initial population
generation, parent selection, crossover operation, s.t :
mutation operation and new population selection. n
Initial population is generated randomly. Parents are y
j 1
ij 1 i (1)
selected randomly or the population is ordered
decreasingly by fitness function value and then, y ij x j i, j
parents are selected from top of the list. The n
crossover operator is performed by separating x
j 1
j p
chromosome and replacing the separated parts. In
mutation operation, a gene is selected randomly and xi , y ij 0,1 i, j
changed [1]. To perform selection operator,
generated offspring go to the next stage immediately The first constraint represents that each
or offspring along with their parents are ordered demand node can be supplied by one facility. The
decreasingly according to fitness function value. second constraint ensures that a node is allocated to
Then the new population is selected from above the a demand node when a facility is located in that
list to fill the population. node. Third constraint indicates the number of
In this paper, we apply GA for solving p-median facilities that must be located. The last constraint
location problem and we improve it by applying shows the type of each decision variable.
some methods in each stage.
3. GA for solving p-median problem
2. P-median location problem In this section, we introduce the proposed
In p-median location problem, we have several genetic algorithm that is used to solve the p-median
demand nodes. The aim of the problem is to choose location problem.
p nodes to locate facilities in those nodes and
386 | P a g e
2. M. Mahmoudi, K. Shahanaghi / International Journal of Engineering Research and
Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 1, January -February 2013, pp.
3.1. Introducing chromosomes one point or two points (one of these ways is
Number of genes that form chromosomes selected randomly). In one point crossover, one gene
of the proposed algorithm is equal to the number of is selected randomly. To perform crossover
demand nodes. Each gene is filled by the index of operation, we use this gene and the second part that
the node which is selected to locate a facility. These is created by it. In two-point crossover, two random
genes show the facility node to which the demand genes are selected in the chromosome. To perform
node is allocated. For example, consider 7 demand crossover operation, we use these genes and the
nodes. Figure 1 shows a chromosome. middle part that is created by them. Figure 2 shows
one point crossover and figure 3 shows two points
crossover.
Figure 1. A sample chromosome of proposed
algorithm
Genes of this chromosome indicate a
facility location and the demand allocation. This
chromosome shows that facilities are located at
nodes 2, 4 and 7. Facility node 2 is allocated to
nodes 2, 3 and 5, facility node 4 is allocated to
nodes 1,4 and 8, and facility node 7 is allocated to
nodes 6 and 7.
Figure 2. One point crossover
3.2. Initial population
To generate initial population, genes are
usually generated randomly. In the proposed
algorithm, to generate initial population, we
randomly choose p nodes from demand nodes and
locate facilities at those nodes. Then, each demand
node is allocated to the nearest facility node. The
generation code of initial population is as follows:
function ip = Initial Population (nop, nof)
% nop : number of nodes
% nof : number of facilities
% sof : Set of facilities
sof = generate nof random site nodes for facilities
through demand nodes; Figure 3. Two points crossover
for i=1:nop
if i is in sof In the proposed algorithm, to perform
ip(i) = i; crossover operator, we use one of the above
else methods randomly for each pair of parents [3]. In
ip(i) = nearest facility to node i; order to increase the efficiency of the algorithm,
end after crossover operator, offspring are renewed.
end After crossover operator, the number of located
facilities may not be equal to p. Thus, the crossover
Using this method, generated chromosomes must be repeated. By renewing offspring, the
certainly are feasible and so feasible test is required. number of located facilities will be equal to p.
Therefore, generated chromosome is feasible.
3.3. Fitness function Children renewing code is following:
The fitness function is calculated using the function nc = new child (c, sof, nof, nofs)
objective function of the mathematical model. % c : child
% sof : set of facilities
3.4. Parent selection process % nofs : number of facilities in set
In parent selection process, parents are % nof : number of facilities
selected randomly from population. if nofs > nof
for k=1:(nofs-nof)
3.5. Crossover operation select randomly two sites and replace one
Crossover operator is used to generate of them with another;
children from parents. Based on parent selection end
procedure, we choose two chromosomes (parents). elseif nofs < nof
We can perform crossover operator in two ways: for k=1:(nof-nofs)
387 | P a g e
3. M. Mahmoudi, K. Shahanaghi / International Journal of Engineering Research and
Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 1, January -February 2013, pp.
select randomly a facility site (fs) and a
non-facility site (nfs). Then, set a facility in
nfs and change allocations from fs to nfs
alternately;
end
else
child c is ok; Figure 5. One point mutation operation
end
After performing mutation operator, generated
In addition, in order to increase children are renewed similar to the crossover
effectiveness of the crossover operator, in each operator. Therefore, the generated children are
performance of crossover, we run it several times feasible.
(number of dates) and the best crossover is
introduced as the main crossover operator. 3.7. Re-allocation
In large scale problems, crossover operator re-allocation operator which is performed
might not show satisfactory efficiency. Therefore, on each individual, without changing facility’s sites,
we can perform it on several parents instead of two allocations of demand nodes to facilities are
parents [4, 5]. In this paper, results of the crossover changed. Each demand node is allocated to the
operator using three parents are six children. Figure nearest facility. Population resulting from this re-
4 shows a two points crossover with three parents. allocation is added to the current population. This
operator causes a faster moving to the optimal
solution. The last population (population after
crossover and mutation operations and population
after re-allocation operation) enters the next stage
which is the selection of the new population.
3.8. Selection new population process
Old and new population (population after
crossover and mutation operations and population
after re-allocation operation) create a list of
individuals. This list is sorted by fitness function
decreasingly. Then, we choose certain number of
chromosomes from the top of the list. These selected
chromosomes are selected as the new population.
3.9. stopping criteria
To terminate the algorithm, two criteria
must be satisfied:
a) Algorithm reaches the maximum number of
iterations;
Figure 4. Two points crossover with three parents
b) The best solution is not changed after a pre-
specified number of generations.
3.6. Mutation operation
Finally, chromosomes with the best fitness value are
In mutation operator, one or more genes of
selected as optimal solutions. A numerical example
a chromosome are selected and changed regarding
is solved in the next section to show the efficiency
the mutation rate. In the proposed algorithm, we use
of the algorithm.
one of these three types of mutation operator,
randomly: one point, two points and three points
mutation which are performed on one, two and three 4. Numerical example
gene respectively. These genes are replaced with To show the efficiency of the proposed
one, two and three numbers that are points to one algorithm, we use Galvao’s standard data1. In
demand node. As an example, consider that 6th gene Galvao’s problem, there are 100 demand nodes. We
must be replaced with a facility which is located at want to locate p facilities to minimize total weighted
node number 4. Figure 3 illustrates one point distance (p-median location problem). We solved
mutation operator. this problem using our proposed algorithm and a
genetic algorithm proposed by Daskin’s Sitation
software2 with p=5, 10, 15, 20, 25, 30, 35 and 40.
Other parameters of this software are set as table 1.
388 | P a g e
4. M. Mahmoudi, K. Shahanaghi / International Journal of Engineering Research and
Applications (IJERA) ISSN: 2248-9622 www.ijera.com
Vol. 3, Issue 1, January -February 2013, pp.
Table 1. Parameters of GA in Daskin’s software [2] S. H. Owen, M. S. Daskin, Strategic
Parameter Value facility location: A review, European
Journal of Operational Research, Vol. 111,
Population Size 50 No. 3, 1998, pp. 423-447.
Number to Improve 0 [3] A. Chipperfield, P. Fleming, H. Pohlheim,
C. Fonseca, Genetic Algorithm Toolbox
Initial Population Size 150
User’s Guide, University of Sheffield, .
Max # of Generation 300 [4] A. E. Eiben, P. E. Raué, Zs. Ruttkay,
# of Generation w/o Genetic algorithms with multi-parent
300
Improvement recombination, Proceedings of the 3rd
Min Compatibility 0.1 Conference on Parallel Problem Solving
from Nature, 1994, pp. 78-87.
Number of Dates 8 [5] S. Tsutsui, M. Yamamura, T. Higuchi,
Mutation Probability 0.4 Multi-parent Recombination in Genetic
Algorithms with Search Space Boundary
Solutions of both algorithms are shown in table 2. Extension by Mirroring, Proceedings of the
Table 2. Solution of both of proposed algorithm and Fifth International Conference on Parallel
Daskin’s GA on Galvao’s problem Problem Solving from Nature, 1998, pp.
Daskin's 428-437.
Galvao Proposed
N P Sitation
Optimal Algorithm
Software
100 5 5703 5703 5703
100 10 4426 4440 4491
100 15 3893 3894 3974
100 20 3565 3565 3608
100 25 3291 3296 3312
100 30 3032 3039 3056
100 35 2784 2790 2815
100 40 2542 2545 2557
As table 1 shows, answers obtained by the proposed
algorithm are closer to the optimal solution. In
addition, proposed algorithm performs better than
Daskin’s Sitation software.
5. Conclusion
In this paper, after reviewing p-median
location problem, we proposed new and efficient
methods to improve GA for p-median location
problem. These methods contain initial population;
crossover operator containing one and two points
crossover randomly, renewing children, and
crossover with three parents. Mutation operator
containing one, two and three points mutation
randomly and renewing children and re-allocation
operator. To show the efficiency of the algorithm,
we solved a numerical example using the proposed
algorithm. The results were compared to those
obtained by genetic algorithm of Daskin’s Sitation
software that shows the superior performance of our
proposed algorithm.
References
[1] D. Beasley, D. R. Bull, R. R. Martin, An
Overview of Genetic Algorithms: Part 1,
Fundamentals, University Computing, Vol.
15, No. 2, 1993, pp. 58-69.
389 | P a g e