SlideShare a Scribd company logo
1 of 11
Download to read offline
Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For
Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor
(2015): 9.1215 (Calculated by GISI) www.jifactor.com
www.iaeme.com/ijciet.asp 147 editor@iaeme.com
*Lecturer, Civil Engineering Department
Faculty of Engineering, Kafr El-Sheikh University,
Kafr El-Sheikh, EGYPT
ABSTRACT
Close range photogrammetry network design is referred to the process of placing a set of
cameras in order to achieve photogrammetric tasks. The main objective of this paper is tried to find
the best location of two/three camera stations. The genetic algorithm optimization and Particle
Swarm Optimization are developed to determine the optimal camera stations for computing the three
dimensional coordinates. In this research, a mathematical model representing the genetic algorithm
optimization and Particle Swarm Optimization for the close range photogrammetry network is
developed. This paper gives also the sequence of the field operations and computational steps for this
task. A test field is included to reinforce the theoretical aspects.
Keywords: Close Range Photogrammetry Network Design, Genetic Algorithms Optimization and
Particle Swarm Optimization.
1. INTRODUCTION
Close range photogrammetry has the goal of measuring an object through a spatially
distributed set of cameras, also known as configuration. We obtain highly accurate measurements
through one of these networks. Close range photogrammetry network design has been divided into
four design stages from which only the first three are used in close range photogrammetry[5].
• Zero Order Design (ZOD): This stage attempts to define an optimal datum in order to obtain
accurate object point coordinates and exterior orientation parameters.
• First Order Design (FOD): This stage involves defining an optimal imaging geometry, which
in turn determines the accuracy of the system.
• Second Order Design (SOD): This stage is concerned with adopting a suitable measurement
precision for the image coordinates. It consists usually in taking multiple images from each
camera station.
• Third Order Design (TOD): This stage deals with the improvement of a network through the
inclusion of additional points in a weak region.
COMPARISON BETWEEN THE GENETIC ALGORITHMS OPTIMIZATION
AND PARTICLE SWARM OPTIMIZATION FOR DESIGN THE CLOSE
RANGE PHOTOGRAMMETRY NETWORK
Hossam El-Din Fawzy*
Volume 6, Issue 6, June (2015), Pp. 147-157
Article ID: 20320150606015
International Journal of Civil Engineering and Technology (IJCIET)
© IAEME: www.iaeme.com/Ijciet.asp
ISSN 0976 – 6308 (Print)
ISSN 0976 – 6316 (Online)
IJCIET
© I A E M E
Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For
Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor
(2015): 9.1215 (Calculated by GISI) www.jifactor.com
www.iaeme.com/ijciet.asp 148 editor@iaeme.com
Photogrammetric measurement operations attempt to satisfy, in an optimal manner, several
objectives as precision, reliability and economy. The ZOD and SOD are greatly simplified in
comparison to geodetic networks for which the four stages were originally developed. Indeed FOD,
the design of network configuration or the sensor placementtask needs to be comprehensively
addressed for photogrammetric projects. The close range photogrammetric network design is the
process of optimizing a network configuration in terms of the accuracy of object-points. This design
stage must provide an optimal imaging geometry and convergence angle for each set of points placed
over a complex object.
2. HEURISTIC OPTIMIZATION ALGORITHMS
Optimization has been an active area of research for several decades. As As many real world
optimization problems become increasingly complex, better optimization algorithms are always
needed. Recently, meta-heuristic global optimization algorithms have become a popular choice for
solving complex and intricate problems, which are otherwise difficult to solve by traditional methods
[12]. The objective of optimization isto seeks values for a set of parameters that maximize or
minimize objective functions subject to certain constraints [13].
Choices of values for the set of Parameters that satisfy all constraints are called a feasible
solution. Feasible solutions with objective function value(s) as good as the values of any other
feasible solutions are called optimal solutions [13]. In order to use optimization successfully, we
must first determine an objective through which we can measure the performance of the system
under study. The objective relies on certain characteristics of the system, called variable or
unknowns. The goal is to find a set of values of the variable that result in the best possible solution to
an optimization problem within a reasonable time limit. The optimization algorithms come from
different areas and are inspired by different techniques. But they all share some common
characteristics. They are iterative; they all begin with an initial guess of the optimal values of the
variables and generate a sequence of improved estimates until they converge to a solution. The
strategy used to move from one potential solution to the next is what distinguishes one algorithm
from another [12].
Figure1: pie chart of the publication distribution of meta-heuristic algorithms
Broadly speaking, optimization algorithms can be placed in two categories: the conventional
or deterministic methods and the modern heuristics or stochastic methods. Conventional methods
adopt the deterministic approach. During the optimization process, any solutions found are assumed
to be exact and the computation for next set of solutions completely depends on the previous
solutions found. That’s why conventional methods are also known as deterministic optimization
Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For
Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor
(2015): 9.1215 (Calculated by GISI) www.jifactor.com
www.iaeme.com/ijciet.asp 149 editor@iaeme.com
methods. In addition, these methods involve certain assumptions about the formulation of the
objective functions and constraint functions. Conventional methods include algorithms such as linear
programming, non linear programming, dynamic programming, Newton’s method and others. In the
past few decades several global optimization algorithms have been developed that are based on the
nature inspired analogy. These are mostly population based meta-heuristics also called general
purpose algorithms because of their applicability to a wide range of problems. Some popular global
optimization algorithms include Evolution Strategies (ES), Evolutionary Programming (EP), Genetic
Algorithms (GA), Artificial Immune System (AIS), Tabu Search (TS), Ant Colony Optimization
(ACO), Particle Swarm Optimization (PSO), Harmony Search (HS) algorithm, Bee Colony
Optimization (BCO), Gravitational Search Algorithm (GSA), etc [12].
Figure 1 shows the distribution of publications which applied the meta-heuristics methods to
solve the optimization problem. This survey is based on ISI Web of Knowledge databases and
included most of the papers that have been published during the past decade. Figure 1 shows that the
GA and PSO are the most popular algorithms among the others.
3. CLASSIFICATION OF HEURISTIC ALGORITHMS
A vast literature exists on heuristic for solving an impressive array of problems as mentioned
in the introduction of this paper and, more recently, a number of studies have reported on the success
of such techniques for solving difficult problems in all key areas of computer science. The two most
predominant and successful classes or directions are Evolutionary Algorithms and Swarm based
Algorithms which are inspired by the natural evolution and collective behaviour in animals
respectively. There are several algorithms with the same basic concepts of Evolutionary Algorithms
and Swarm based Algorithms are prevailed in figure 2.
Figure 2: Classification of meta-heuristic algorithms
Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For
Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor
(2015): 9.1215 (Calculated by GISI) www.jifactor.com
www.iaeme.com/ijciet.asp 150 editor@iaeme.com
In this paper, we will give a concise introduction to the theory of some popular and well
known global optimization algorithms.
4. GENETIC ALGORITHMS (GA)
Genetic algorithmis one of the most popular types of Evolutionary algorithms. To be more
precise, it constitutes a computing model for simulating natural and genetic selection that is attached
to the biological evolution described in Darwin’s Theory which was first issued by Holland [6],[7].
In this computing model a population of abstract representations (call chromosomes or the genotype
of the genome) of candidate solutions (called individuals, creatures, or phenotypes) to an
optimization problem could result in better solutions, which are traditionally represented in binary
form as strings comprising of 0 and 1 s with fixed length, but other kinds of encoding are also
possible which include real-values and order chromosomes. The program then will assign the proper
number of bits and the coding. Being a member of the family of evolutionary computation, the first
step of GA is population initialization which is usually done stochastically. The GA usually uses
three simple operators called selection, recombination (usually called crossover) and mutation.
Selection is the step of a genetic algorithm in which a certain number of individuals is chosen from
the current population for later breeding (recombination or crossover); the choosing rate is normally
proportional to individual's fitness value. There are several general selection techniques. Tournament
selection and fitness proportionality selection (also known as roulette-wheel selection) consider all
given individuals. Other methods only choose those individuals with a fitness value greater than a
given arbitrary constant. Crossover and mutation taken together is called reproduction. They are
analogous to biological crossover and mutation respectively [12].
The most important operator in GA is crossover which refers to the recombination of genetic
information during sexual reproduction. The child shares in common with it parents many
characteristics. Therefore, in Gas, the offspring has an equal chance of receiving any given gene
from either one parent because the parents 'chromosomes are combined randomly. To date, there are
many crossover techniques for organisms which use different data structures to store themselves,
such like One-point crossover, two-point crossover, Uniform Crossover as well as Half Uniform
Crossover. The probabilities for crossovers vary according to the problem. Generally speaking,
values between 60 and 80% are typical for one-point crossover as well as two-point crossover.
Uniform crossovers work well with slightly lower probabilities on the other hand. The probability
could also be altered during evolution. So a higher value might initially be attributed to the crossover
probability. Then it is decreased linearly until the end of the run, ending with a value of one half or
two thirds of the initial value [10]. Additionally for real-value cases, the crossover operation could be
expressed as:
211 )1( xxy λλ −+=
1221 )1( xxy λλ −+= ........... (1)
Where y1 and y2 are two descendants created by two given parents x1andx2, and λis random
number between 0 and 1.
Mutation is the stochastic flipping of chromosome bits that occurs each generation which is
used to maintain genetic diversity from one generation of a population of chromosomes to the next.
Mutation occurs step by step until the entire population has been covered. Again, the coding used is
decisive. In the case of binary chromosomes, it simply flips the bit while in real-valued
chromosomes a noise parameter N [0, F] is added to the value at that position. σ could be chosen in
Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For
Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor
(2015): 9.1215 (Calculated by GISI) www.jifactor.com
www.iaeme.com/ijciet.asp 151 editor@iaeme.com
such way that it decreases in time, e.g., )1(/1 t+=σ , where t is the number of current iteration. The
probability of mutation is normally kept as a low constant value for the entire runoff the GA, such
like 0.001. Despite of these evolutionary operators, in some cases a strategy called "elites" is used,
where the best individual is directly copied to the next generation without undergoing any of
the genetic operators. In one single interaction, new parents are selected for each child and the
process continues until a proper size of individuals for the new population is reached. This process
ultimately results in the population of the new generation differing from the current one. Generally
the average fitness of the population should be improved by this procedure since only the best
organisms from the last generation are selected for breeding [12].
The implementation of the genetic algorithm is described as follows [14]:
Step 1: Initialization. The algorithm starts with a set of solutions (represented by chromosomes)
called population. A set of chromosomes is randomly generated. Each chromosome is composed of
genes.
Step 2: Evaluation. For every chromosome, its fitness value is calculated. Each chromosome’s
fitness value is analyzed one by one. Compared with the existing best fitness value, if one
chromosome can generate better fitness, renew the values of the defined vector and variable with this
chromosome and its fitness value; otherwise, keep their values unchanged.
Step 3: Selection. Population selection within the algorithm utilizes the principle of survival of the
fittest, which is based on the Darwinian's concept of Natural Selection [6],[7]. A random number
generator is employed to generate random numbers whose values are between 0 and 1.
Step 4: Crossover. The crossover operation is one of the most important operations in GA. The basic
idea is to combine some genes from different chromosomes. A GA recombines of bit strings by
copying segments from chromosomes pairs.
Step 5: Mutation. Some useful genes are not generated during the initial step. This difficulty can be
overcome by using the mutation approach. The basic mutation operator randomly generates a
number as the crossover position and then changes the value of this gene randomly.
Step 6: Stopping criteria. Steps 2-5 are repeated until the predefined number of generations has been
reached. The optimal solution can be generated after termination [12].
Where all these steps are shown in figure 3
Figure 1 A graphical representation of genetic algorithm
5. PARTICLE SWARM OPTIMIZATION (PSO)
Particle swarm optimization (PSO) is a computational intelligence oriented, stochastic,
population-based global optimization technique proposed by Kennedy and Eberhartin 1995 [4]. It is
inspired by the social behaviour of bird flocking searching for food. PSO has been extensively
Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For
Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor
(2015): 9.1215 (Calculated by GISI) www.jifactor.com
www.iaeme.com/ijciet.asp 152 editor@iaeme.com
applied to many engineering optimization areas due to its unique searching mechanism, simple
concept, computational efficiency, and easy implementation. In PSO, the term ―particles refers to
population members which are mass-less and volume-less (or with an arbitrarily small mass or
volume) and are subject to velocities and accelerations towards a better mode of behaviour. Each
particle in the swarm represents a solution in a high-dimensional space with four vectors, its current
position; best position found so far, the best position found by its neighbourhood so far and its
velocity and adjusts its position in the search space based on the best position reached by itself
(pbest) and on the best position reached by its neighbourhood (gbest) during the search process [11].
In each iteration, each particle updates its position and velocity as follows:
i
k
i
k
i
k vxx 11 ++ += (2)
)()( 22111
i
k
g
k
i
k
i
k
i
k
i
k xprcxprcvv −+−+=+ (3)
Where,
i
kx represents Particle position
i
kv represents Particle velocity
i
kp represents personal best position
g
kp represents global best position
C1, C2represents Particle position
r1, r2represents Particle position
Steps in PSO algorithm can be briefed as below:
1) Initialize the swarm by assigning a random position in the problem space to each particle.
2) Evaluate the fitness function for each particle.
3) For each individual particle, compare the particle‘s fitness value with its pbest. If the current
value is better than the pbest value, then set this value as the pbest and the current particle‘s
position, xi, as pi.
4) Identify the particle that has the best fitness value. The value of its fitness function is identified
as guest and its position as pg.
5) update the velocities and positions of all the particles using (1) and (2).
6) Repeat steps 2–5 until a stopping criterion is met (e.g., maximum number of iterations or a
sufficiently good fitness value). [4]
Figure 4: A graphical representation of PSO particle updating position
Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For
Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor
(2015): 9.1215 (Calculated by GISI) www.jifactor.com
www.iaeme.com/ijciet.asp 153 editor@iaeme.com
1
1
11109
8765
11109
4321
+++
+++
−∆+=
+++
+++
−∆+=
ZLYLXL
LZLYLXL
yyg
ZLYLXL
LZLYLXL
xxf
−−−−
+++++=∆ yxpxrprkrkrkxx 2
22
1
6
3
4
2
2
1 2)2()(
)2(22)( 2
21
6
3
4
2
2
1
−−−−
+++++=∆ yrpyxprkrkrkyy
6. MATHEMATICAL MODEL FOR CLOSE RANGE PHOTOGRAMMETRY NETWORK
DESIGN
The photogrammetric three dimension coordinate determination is based on the co-linearity
equation which simply states that object point, camera projective centre and image point lie on a
straight line. The determination of the three dimension coordinates from a definite point is achieved
through the intersection of two or more straight lines. Abdel Aziz and Karara proposed a simple
method for close range photogrammetric data reduction with non- metric cameras; it establishes the
direct linear transformation (DLT) between the two-dimensional coordinates, and the corresponding
object- space coordinates. The Direct Linear Transformation (DLT) between a point (X, Y, Z) in
object space and its corresponding image space coordinates (x, y) can be established by the linear
fractional equations [3]:
(4)
Where:
L1, L2 L3…L11 are the transformation parameters
X, Y and Z are the object space coordinates
(5)
Where:
x-
= x – xo y-
= y – yo r2
= (x – xo)2
+ (y – yo)2
(6)
x, y are image coordinates
p1and p2 are two asymmetric parameters for decentring distortion
k1 ,k2 and k3 arethree symmetric parameters for radial distortion
r is the radial distance from the principal point [2]
Equation 4 results from the equation of the central perspective in a trivial manner; Δx, Δy are
systematic deformations of the image, i.e. deviations from the central perspective. Equation 4 can be
solved directly for the 11 transformation parameters (L1, L2 L3 …L11) if there are at least six points
in the image whose object-space coordinates are known. Equation 1 is rewritten to serve in a least
squares formulation relating known control points to image coordinate measurements [1]:
vx = L1 X + L2 Y + L3 Z + L4 – xX L9 – xY L10 – xZ L11– Δx (7)
vy = L5 X + L6 Y + L7 Z + L8– yX L9 – yY L10 – y Z L11– Δy
After (L1 to L11, k1, k2, k3, p1, p2) parameters of each stereo pair of photos become available,
it can be computed the object space coordinate (X, Y, Z) of any points appear in each photos of
stereo pair, by applying the DLT equations with additional parameters. By rearranging these
equations it can be represented in matrices forms (for m photos) as shown bellow.
Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For
Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor
(2015): 9.1215 (Calculated by GISI) www.jifactor.com
www.iaeme.com/ijciet.asp 154 editor@iaeme.com
)3,2(
"
8
"
4
1"1
8
1"1
4
)1,3(
)3,2(711
"
610
"
59
"
311
"
210
"
19
"
1
7
1
11
1"1
6
1
10
1"1
5
1
9
1"
1
3
1
11
1"1
2
1
10
1"1
1
1
9
1"
:
:
:::
:::
m
m
i
m
m
i
m
i
i
I
I
I
m
mmm
i
mmm
i
mmm
i
mmm
i
mmm
i
mmm
i
iii
iii
L
L
L
L
Z
Y
X
LLyLLyLLy
LLxLLxLLx
LLyLLyLLy
LLxLLxLLx




















−
−
−
−
=










×




















−−−
−−−
−−−
−−−
η
µ
η
µ
(8)
Where: = + ∆ , = + Δ
7. ASSESSMENT OF ACCURACY
There are two different methods can be used to evaluate accuracy: one can evaluate accuracy
by using check measurements and determining from these check measurements the value of
appropriate accuracy criteria; and one can use accuracy predictors. In this study, check
measurements will be used to evaluate accuracy [9].
In this study, we consider n (i = 1,2...n) check points in the studied object that is points whose
true coordinates are known but not used in the photogrammetric computations. Then if Xit,Yit and Zit
are the true coordinates of the check points, and Xiph,Yiph and Ziph its photogrammetric coordinates,
an estimation of the MRXYZ spatial residual is
)()()(
1 222
1
itiphitiphit
n
iph ZZXYXX
n
MRXYZ −+−+−= ∑
(9)
Analogous quantities can be estimated for three axes:
The X- direction: )(
1 2
1
it
n
iph XX
n
MRX −= ∑
The Y-direction: )(
1 2
1
itiph
n
XY
n
MRY −= ∑
The Z-direction: )(
1 2
1
itiph
n
ZZ
n
MRZ −= ∑
8. THE TEST FIELD AND DISCUSSION
The photogrammetric test field at the surveying laboratory (Civil Engineering Department,
Faculty of Engineering, Kafrelsheikh University, Egypt) was used. The three dimension coordinates
of 40 well distributed ground control points (15 points) and check point (25 points) with varying
heights were measured using a Multi-Station Intersection as shown in figure 5. The Multi-Station
Intersection system consists of three Sokkia Reflector less Total Station (SET330RK) and one
processing computer unit, which is connected to them. After an initialization step, three operators
simultaneously measure the vertical angles and horizontal directions of the targeted point. The
system calculates the three dimensions coordinates (by Multi-Station intersection) and the precision
values in real-time. The average precision values of the ground control points and check points are
Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For
Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor
(2015): 9.1215 (Calculated by GISI) www.jifactor.com
www.iaeme.com/ijciet.asp 155 editor@iaeme.com
±0.2, ±0.4 and ±0.2 mm for X, Y and Z axes, respectively [8]. Two programs were carried out using
Matlab programs to design the close range photogrammetry network, one using the genetic algorithm
optimization and the other with particle swarm optimization. Programs have been designed for
computation of the optimal outer orientation for three camera station. The test field was
photographed from optimal camera stations outing of the genetic algorithm optimization and the
particle swarm optimization. All photographs were taken using high resolution CCD camera (Nikon
D 3100) as shown in figure 6. The cameras settings such as zoom factor, focus, white balance etc.
were kept constant during the test procedure.
Figure 5: The 3D Test Field
Figure 6: The Nikon D 3100 digital camera
Another Matlab program has been designed for computation of the spatial coordinates (X, Y,
Z) of the n checkpoints, the maximum and minimum residual in the X, Y and Z-direction, the
maximum and minimum spatial differences among the n checkpoints and the variance-covariance
matrix of the parameters. It is to be mentioned that the determinations of the residuals have been
carried out for two cases: 1-DLT from optimal camera stations outing of the genetic algorithm
optimization, 2-DLT from optimal camera stations outing of the particle swarm optimization. The
estimated accuracy and standard deviations (SD) for the space coordinates will also be presented in
tabular form.
Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For
Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor
(2015): 9.1215 (Calculated by GISI) www.jifactor.com
www.iaeme.com/ijciet.asp 156 editor@iaeme.com
Table (5): Statistics for the evaluated
standard deviations of the 3D
coordinates, as extracted from the
evaluated variance-covariance matrix,
associated with different cameras.
Std (δ x)mm Case - 1 Case - 2
Max 4.664077 3.785348
Min 0.780686 0.598918
Std (δ y)mm Case - 1 Case - 2
Max 15.1931 11.78741
Min 4.171262 3.60388
Std (δ z)mm Case - 1 Case - 2
Max 5.629424 4.575657
Min 1.11616 1.07935
Table (4): Statistics for the obtained 3D
coordinate differences associated with
different camera stations at the used
checkpoints (in mm)
(δ X) Case - 1 Case - 2
Max 11.43163 8.613751
Min 1.4388 1.140868
(δ Y) Case - 1 Case - 2
Max 12.22304 12.02975
Min 1.928755 1.493896
(δ Z) Case - 1 Case - 2
Max 6.489615 5.554176
Min 0.983443 0.799878
Pos. Case - 1 Case - 2
Max 15.28432 12.77278
Min 2.328068 1.865873
Case–1: DLT from optimal camera stations outing of the genetic algorithm optimization
Case–2: DLT from optimal camera stations outing of the particle swarm optimization.
Using insight into Tables 4, 5 some interesting points is noted:
- In the X, Y and Z direction, the best accuracy has been obtained, when case-2 is used (DLT
from optimal camera stations outing of the particle swarm optimization)
- According to the obtained results, the minimum position error is provided by case-2, when
DLT from optimal camera stations outing of the particle swarm optimization is used.
Using insight into Table 4 one can notice that, there is an improvement in the standard
deviation of the individual point coordinates, when case-2 (DLT from optimal camera stations outing
of the particle swarm optimization) is used
9. CONCLUSIONS
The genetic algorithm optimization and the particle swarm optimization have been used to
design the close range photogrammetry network and the obtained accuracy is discussed and
presented. Based on the experimental results, it can be seen that case-2 (DLT from optimal camera
stations outing of the particle swarm optimization) provides good results for the X, Y and Z
coordinates when compared of case-1 (DLT from optimal camera stations outing of the genetic
algorithm optimization)
From all of the above discussions, the following Advantages for particle swarm optimization
over Genetic Algorithm optimization can be drawn:
- Particle swarm optimization is easier to implement and there are fewer parameters to adjust.
- Particle swarm optimization has a more effective memory capability than Genetic Algorithm.
- particle swarm optimization is more efficient in maintaining the diversity of the swarm, since
all the particles use the information related to the most successful particle in order to improve
themselves, whereas in Genetic algorithm, the worse solutions are discarded and only the new ones
are saved; i.e. in Genetic Algorithm the population evolve around a subset of the best individuals.
Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For
Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor
(2015): 9.1215 (Calculated by GISI) www.jifactor.com
www.iaeme.com/ijciet.asp 157 editor@iaeme.com
REFERENCES
1. Abdel-Aziz, Y. I., 1975 “Asymmetrical Lens Distortion” Civil Engineering studies, Cairo
University, Cairo, Egypt, Proceedings of the Photogrammetric engineering & remote sensing
(pp. 337-340).
2. Abdel-Aziz, Y. I., 1973 “Lens Distortion and Close Range” Civil Engineering studies, Cairo
University, Cairo, Egypt, Proceedings of the Photogrammetric engineering & remote sensing,
Urbana, Illinois, pp. 611-615.
3. Abdel-Aziz, Y. I. and Karara, H. M., 1971 “Direct Linear Transformation from Comparator
Coordinates into Object Space Coordinates in Close Range Photogrammetry” Proceedings of
the ASP/UI Symposium on Close-Range Photogrammetry, Urbana, Illinois, pp. 1-18.
4. Eberhart, R. and J. Kennedy, 1995. A new optimizer using particle swarm theory. Sixth
International Symposium on Micro Machine and Human Science Nagoya, Japan, pp: 39-43.
5. Grafarend, E., 1974. "Optimization of Geodetic Networks" Boll. Geod. Sci. Affini 33: 351-
406.
6. Holland, J., 1975a. An introduction with application to biology, control and artificial
intelligence Adaptation in Natural and Artificial System. MIT Press, Cambridge, MA.
7. Holland, J.H., 1975b. Adaptation in natural and artificial systems. The University of Michigan
Press, AnnArbor, Michigan.
8. Hossam El-Din Fawzy, 2015. “The Accuracy of Mobile Phone Camera Instead of High
Resolution Camera In Digital Close Range Photogrammetry” International Journal of Civil
Engineering & Technology (IJCIET), Volume 6, Issue 1, 2015, pp. 76-85, ISSN Print: 0976 –
6308, ISSN Online: 0976 – 6316.
9. Hottier, 1976 " Accuracy of close -Range Analytical Restitutions: Practical Experiments and
Prediction" Photogrammetric Engineering and Remote sensing, Vol.42, No.3, pp. 345-375.
10. https://en.wikipedia.org/wiki/Genetic_algorithm, 2015.
11. https://en.wikipedia.org/wiki/Particle_swarm_optimization, 2015.
12. Mohammad Khajehzadeh, Mohd Raihan Taha, Ahmed El-Shafie and Mahdiyeh Eslami, 2011.
" A Survey on Meta-Heuristic Global Optimization Algorithms" Research Journal of Applied
Sciences, Engineering and Technology 3(6): 569-578, 2011, ISSN: 2040-7467 © Maxwell
Scientific Organization, 2011
13. Rardin, R. L. 1997. Optimization in operations research. New Jersey: Prentice Hall.
14. Shyr, W.J., 2008. Introduction and Comparison of Three Evolutionary-Based Intelligent
Algorithms for Optimal Design. Third 2008 International Conference on Convergence and
Hybrid Information Technology, pp: 879-884
15. Hossam El-Din Fawzy, 2015. “Modification of Intersection Technique in Monitoring The
Engineering Structures” International Journal of Civil Engineering & Technology (IJCIET),
Volume 5, Issue 12, 2014, pp. 256 - 266, ISSN Print: 0976 – 6308, ISSN Online: 0976 – 6316.
16. Kulbhushan Verma, Ms. Manpreet Kaur and Ms. Palvee, “Comparative Analysis of Various
Types of Genetic Algorithms To Resolve TSP” International journal of Electronics and
Communication Engineering &Technology (IJECET), Volume 4, Issue 5, 2013, pp. 111 - 116,
ISSN Print: 0976- 6464, ISSN Online: 0976 –6472.

More Related Content

What's hot

Geometric Correction for Braille Document Images
Geometric Correction for Braille Document Images  Geometric Correction for Braille Document Images
Geometric Correction for Braille Document Images
csandit
 
Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...
Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...
Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...
paperpublications3
 
A Combined Approach for Feature Subset Selection and Size Reduction for High ...
A Combined Approach for Feature Subset Selection and Size Reduction for High ...A Combined Approach for Feature Subset Selection and Size Reduction for High ...
A Combined Approach for Feature Subset Selection and Size Reduction for High ...
IJERA Editor
 
Iaetsd an efficient and large data base using subset selection algorithm
Iaetsd an efficient and large data base using subset selection algorithmIaetsd an efficient and large data base using subset selection algorithm
Iaetsd an efficient and large data base using subset selection algorithm
Iaetsd Iaetsd
 

What's hot (17)

A Formal Machine Learning or Multi Objective Decision Making System for Deter...
A Formal Machine Learning or Multi Objective Decision Making System for Deter...A Formal Machine Learning or Multi Objective Decision Making System for Deter...
A Formal Machine Learning or Multi Objective Decision Making System for Deter...
 
A literature survey of benchmark functions for global optimisation problems
A literature survey of benchmark functions for global optimisation problemsA literature survey of benchmark functions for global optimisation problems
A literature survey of benchmark functions for global optimisation problems
 
Geometric Correction for Braille Document Images
Geometric Correction for Braille Document Images  Geometric Correction for Braille Document Images
Geometric Correction for Braille Document Images
 
A Novel Feature Selection with Annealing For Computer Vision And Big Data Lea...
A Novel Feature Selection with Annealing For Computer Vision And Big Data Lea...A Novel Feature Selection with Annealing For Computer Vision And Big Data Lea...
A Novel Feature Selection with Annealing For Computer Vision And Big Data Lea...
 
Metasem: An R Package For Meta-Analysis Using Structural Equation Modelling: ...
Metasem: An R Package For Meta-Analysis Using Structural Equation Modelling: ...Metasem: An R Package For Meta-Analysis Using Structural Equation Modelling: ...
Metasem: An R Package For Meta-Analysis Using Structural Equation Modelling: ...
 
IEEE 2014 JAVA DATA MINING PROJECTS A fast clustering based feature subset se...
IEEE 2014 JAVA DATA MINING PROJECTS A fast clustering based feature subset se...IEEE 2014 JAVA DATA MINING PROJECTS A fast clustering based feature subset se...
IEEE 2014 JAVA DATA MINING PROJECTS A fast clustering based feature subset se...
 
Improved optimization of numerical association rule mining using hybrid parti...
Improved optimization of numerical association rule mining using hybrid parti...Improved optimization of numerical association rule mining using hybrid parti...
Improved optimization of numerical association rule mining using hybrid parti...
 
40120130405012
4012013040501240120130405012
40120130405012
 
FACE RECOGNITION USING PRINCIPAL COMPONENT ANALYSIS WITH MEDIAN FOR NORMALIZA...
FACE RECOGNITION USING PRINCIPAL COMPONENT ANALYSIS WITH MEDIAN FOR NORMALIZA...FACE RECOGNITION USING PRINCIPAL COMPONENT ANALYSIS WITH MEDIAN FOR NORMALIZA...
FACE RECOGNITION USING PRINCIPAL COMPONENT ANALYSIS WITH MEDIAN FOR NORMALIZA...
 
Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...
Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...
Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool i...
 
One Graduate Paper
One Graduate PaperOne Graduate Paper
One Graduate Paper
 
A Combined Approach for Feature Subset Selection and Size Reduction for High ...
A Combined Approach for Feature Subset Selection and Size Reduction for High ...A Combined Approach for Feature Subset Selection and Size Reduction for High ...
A Combined Approach for Feature Subset Selection and Size Reduction for High ...
 
Unsupervised Feature Selection Based on the Distribution of Features Attribut...
Unsupervised Feature Selection Based on the Distribution of Features Attribut...Unsupervised Feature Selection Based on the Distribution of Features Attribut...
Unsupervised Feature Selection Based on the Distribution of Features Attribut...
 
Iaetsd an efficient and large data base using subset selection algorithm
Iaetsd an efficient and large data base using subset selection algorithmIaetsd an efficient and large data base using subset selection algorithm
Iaetsd an efficient and large data base using subset selection algorithm
 
Revisedsimilarity
RevisedsimilarityRevisedsimilarity
Revisedsimilarity
 
Master's Thesis Presentation
Master's Thesis PresentationMaster's Thesis Presentation
Master's Thesis Presentation
 
High dimesional data (FAST clustering ALG) PPT
High dimesional data (FAST clustering ALG) PPTHigh dimesional data (FAST clustering ALG) PPT
High dimesional data (FAST clustering ALG) PPT
 

Viewers also liked

Viewers also liked (19)

Characteristic study on pervious concrete
Characteristic study on pervious concreteCharacteristic study on pervious concrete
Characteristic study on pervious concrete
 
Optimal operation of single reservoir using artificial neural network safayat...
Optimal operation of single reservoir using artificial neural network safayat...Optimal operation of single reservoir using artificial neural network safayat...
Optimal operation of single reservoir using artificial neural network safayat...
 
Ijm 06 07_008
Ijm 06 07_008Ijm 06 07_008
Ijm 06 07_008
 
Ijecet 06 08_004
Ijecet 06 08_004Ijecet 06 08_004
Ijecet 06 08_004
 
Ijciet 06 07_010
Ijciet 06 07_010Ijciet 06 07_010
Ijciet 06 07_010
 
Ijciet 06 07_005
Ijciet 06 07_005Ijciet 06 07_005
Ijciet 06 07_005
 
Ijecet 06 06_004
Ijecet 06 06_004Ijecet 06 06_004
Ijecet 06 06_004
 
Ijciet 06 10_005
Ijciet 06 10_005Ijciet 06 10_005
Ijciet 06 10_005
 
Ijciet 06 10_004
Ijciet 06 10_004Ijciet 06 10_004
Ijciet 06 10_004
 
Ijecet 06 06_002
Ijecet 06 06_002Ijecet 06 06_002
Ijecet 06 06_002
 
Ijciet 06 10_016
Ijciet 06 10_016Ijciet 06 10_016
Ijciet 06 10_016
 
Ijmet 06 07_001
Ijmet 06 07_001Ijmet 06 07_001
Ijmet 06 07_001
 
Sustainable transporation planning – a systems approach
Sustainable transporation planning – a systems approachSustainable transporation planning – a systems approach
Sustainable transporation planning – a systems approach
 
Ijmet 06 07_006
Ijmet 06 07_006Ijmet 06 07_006
Ijmet 06 07_006
 
Ijciet 06 09_011
Ijciet 06 09_011Ijciet 06 09_011
Ijciet 06 09_011
 
Ijciet 06 10_003
Ijciet 06 10_003Ijciet 06 10_003
Ijciet 06 10_003
 
Comparisons between r.c.c and steel hopper designs
Comparisons between r.c.c and steel hopper designsComparisons between r.c.c and steel hopper designs
Comparisons between r.c.c and steel hopper designs
 
Ijaret 06 10_019
Ijaret 06 10_019Ijaret 06 10_019
Ijaret 06 10_019
 
Ijaret 06 10_020
Ijaret 06 10_020Ijaret 06 10_020
Ijaret 06 10_020
 

Similar to Comparison between the genetic algorithms optimization and particle swarm optimization for design the close range photogrammetry network

Performance Comparision of Machine Learning Algorithms
Performance Comparision of Machine Learning AlgorithmsPerformance Comparision of Machine Learning Algorithms
Performance Comparision of Machine Learning Algorithms
Dinusha Dilanka
 
Parallel and distributed genetic algorithm with multiple objectives to impro...
Parallel and distributed genetic algorithm  with multiple objectives to impro...Parallel and distributed genetic algorithm  with multiple objectives to impro...
Parallel and distributed genetic algorithm with multiple objectives to impro...
khalil IBRAHIM
 

Similar to Comparison between the genetic algorithms optimization and particle swarm optimization for design the close range photogrammetry network (20)

C013141723
C013141723C013141723
C013141723
 
Efficient evaluation of flatness error from Coordinate Measurement Data using...
Efficient evaluation of flatness error from Coordinate Measurement Data using...Efficient evaluation of flatness error from Coordinate Measurement Data using...
Efficient evaluation of flatness error from Coordinate Measurement Data using...
 
Medical diagnosis classification
Medical diagnosis classificationMedical diagnosis classification
Medical diagnosis classification
 
MEDICAL DIAGNOSIS CLASSIFICATION USING MIGRATION BASED DIFFERENTIAL EVOLUTION...
MEDICAL DIAGNOSIS CLASSIFICATION USING MIGRATION BASED DIFFERENTIAL EVOLUTION...MEDICAL DIAGNOSIS CLASSIFICATION USING MIGRATION BASED DIFFERENTIAL EVOLUTION...
MEDICAL DIAGNOSIS CLASSIFICATION USING MIGRATION BASED DIFFERENTIAL EVOLUTION...
 
Performance Comparision of Machine Learning Algorithms
Performance Comparision of Machine Learning AlgorithmsPerformance Comparision of Machine Learning Algorithms
Performance Comparision of Machine Learning Algorithms
 
E034023028
E034023028E034023028
E034023028
 
Biology-Derived Algorithms in Engineering Optimization
Biology-Derived Algorithms in Engineering OptimizationBiology-Derived Algorithms in Engineering Optimization
Biology-Derived Algorithms in Engineering Optimization
 
Software Testing Using Genetic Algorithms
Software Testing Using Genetic AlgorithmsSoftware Testing Using Genetic Algorithms
Software Testing Using Genetic Algorithms
 
I045046066
I045046066I045046066
I045046066
 
T01732115119
T01732115119T01732115119
T01732115119
 
Artificial Intelligence in Robot Path Planning
Artificial Intelligence in Robot Path PlanningArtificial Intelligence in Robot Path Planning
Artificial Intelligence in Robot Path Planning
 
Two-Stage Eagle Strategy with Differential Evolution
Two-Stage Eagle Strategy with Differential EvolutionTwo-Stage Eagle Strategy with Differential Evolution
Two-Stage Eagle Strategy with Differential Evolution
 
A Genetic Algorithm on Optimization Test Functions
A Genetic Algorithm on Optimization Test FunctionsA Genetic Algorithm on Optimization Test Functions
A Genetic Algorithm on Optimization Test Functions
 
Parallel and distributed genetic algorithm with multiple objectives to impro...
Parallel and distributed genetic algorithm  with multiple objectives to impro...Parallel and distributed genetic algorithm  with multiple objectives to impro...
Parallel and distributed genetic algorithm with multiple objectives to impro...
 
Algorithms 14-00122
Algorithms 14-00122Algorithms 14-00122
Algorithms 14-00122
 
Fuzzy Genetic Algorithm Approach for Verification of Reachability and Detect...
Fuzzy Genetic Algorithm Approach for Verification  of Reachability and Detect...Fuzzy Genetic Algorithm Approach for Verification  of Reachability and Detect...
Fuzzy Genetic Algorithm Approach for Verification of Reachability and Detect...
 
Cuckoo Search: Recent Advances and Applications
Cuckoo Search: Recent Advances and ApplicationsCuckoo Search: Recent Advances and Applications
Cuckoo Search: Recent Advances and Applications
 
Parallel Evolutionary Algorithms for Feature Selection in High Dimensional Da...
Parallel Evolutionary Algorithms for Feature Selection in High Dimensional Da...Parallel Evolutionary Algorithms for Feature Selection in High Dimensional Da...
Parallel Evolutionary Algorithms for Feature Selection in High Dimensional Da...
 
Applications and Analysis of Bio-Inspired Eagle Strategy for Engineering Opti...
Applications and Analysis of Bio-Inspired Eagle Strategy for Engineering Opti...Applications and Analysis of Bio-Inspired Eagle Strategy for Engineering Opti...
Applications and Analysis of Bio-Inspired Eagle Strategy for Engineering Opti...
 
Optimizing Mobile Robot Path Planning and Navigation by Use of Differential E...
Optimizing Mobile Robot Path Planning and Navigation by Use of Differential E...Optimizing Mobile Robot Path Planning and Navigation by Use of Differential E...
Optimizing Mobile Robot Path Planning and Navigation by Use of Differential E...
 

More from IAEME Publication

A STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURS
A STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURSA STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURS
A STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURS
IAEME Publication
 
BROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURS
BROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURSBROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURS
BROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURS
IAEME Publication
 
GANDHI ON NON-VIOLENT POLICE
GANDHI ON NON-VIOLENT POLICEGANDHI ON NON-VIOLENT POLICE
GANDHI ON NON-VIOLENT POLICE
IAEME Publication
 
A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...
A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...
A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...
IAEME Publication
 
ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...
ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...
ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...
IAEME Publication
 
INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...
INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...
INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...
IAEME Publication
 
A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...
A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...
A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...
IAEME Publication
 
ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...
ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...
ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...
IAEME Publication
 
OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...
OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...
OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...
IAEME Publication
 
APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...
APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...
APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...
IAEME Publication
 

More from IAEME Publication (20)

IAEME_Publication_Call_for_Paper_September_2022.pdf
IAEME_Publication_Call_for_Paper_September_2022.pdfIAEME_Publication_Call_for_Paper_September_2022.pdf
IAEME_Publication_Call_for_Paper_September_2022.pdf
 
MODELING AND ANALYSIS OF SURFACE ROUGHNESS AND WHITE LATER THICKNESS IN WIRE-...
MODELING AND ANALYSIS OF SURFACE ROUGHNESS AND WHITE LATER THICKNESS IN WIRE-...MODELING AND ANALYSIS OF SURFACE ROUGHNESS AND WHITE LATER THICKNESS IN WIRE-...
MODELING AND ANALYSIS OF SURFACE ROUGHNESS AND WHITE LATER THICKNESS IN WIRE-...
 
A STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURS
A STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURSA STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURS
A STUDY ON THE REASONS FOR TRANSGENDER TO BECOME ENTREPRENEURS
 
BROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURS
BROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURSBROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURS
BROAD UNEXPOSED SKILLS OF TRANSGENDER ENTREPRENEURS
 
DETERMINANTS AFFECTING THE USER'S INTENTION TO USE MOBILE BANKING APPLICATIONS
DETERMINANTS AFFECTING THE USER'S INTENTION TO USE MOBILE BANKING APPLICATIONSDETERMINANTS AFFECTING THE USER'S INTENTION TO USE MOBILE BANKING APPLICATIONS
DETERMINANTS AFFECTING THE USER'S INTENTION TO USE MOBILE BANKING APPLICATIONS
 
ANALYSE THE USER PREDILECTION ON GPAY AND PHONEPE FOR DIGITAL TRANSACTIONS
ANALYSE THE USER PREDILECTION ON GPAY AND PHONEPE FOR DIGITAL TRANSACTIONSANALYSE THE USER PREDILECTION ON GPAY AND PHONEPE FOR DIGITAL TRANSACTIONS
ANALYSE THE USER PREDILECTION ON GPAY AND PHONEPE FOR DIGITAL TRANSACTIONS
 
VOICE BASED ATM FOR VISUALLY IMPAIRED USING ARDUINO
VOICE BASED ATM FOR VISUALLY IMPAIRED USING ARDUINOVOICE BASED ATM FOR VISUALLY IMPAIRED USING ARDUINO
VOICE BASED ATM FOR VISUALLY IMPAIRED USING ARDUINO
 
IMPACT OF EMOTIONAL INTELLIGENCE ON HUMAN RESOURCE MANAGEMENT PRACTICES AMONG...
IMPACT OF EMOTIONAL INTELLIGENCE ON HUMAN RESOURCE MANAGEMENT PRACTICES AMONG...IMPACT OF EMOTIONAL INTELLIGENCE ON HUMAN RESOURCE MANAGEMENT PRACTICES AMONG...
IMPACT OF EMOTIONAL INTELLIGENCE ON HUMAN RESOURCE MANAGEMENT PRACTICES AMONG...
 
VISUALISING AGING PARENTS & THEIR CLOSE CARERS LIFE JOURNEY IN AGING ECONOMY
VISUALISING AGING PARENTS & THEIR CLOSE CARERS LIFE JOURNEY IN AGING ECONOMYVISUALISING AGING PARENTS & THEIR CLOSE CARERS LIFE JOURNEY IN AGING ECONOMY
VISUALISING AGING PARENTS & THEIR CLOSE CARERS LIFE JOURNEY IN AGING ECONOMY
 
A STUDY ON THE IMPACT OF ORGANIZATIONAL CULTURE ON THE EFFECTIVENESS OF PERFO...
A STUDY ON THE IMPACT OF ORGANIZATIONAL CULTURE ON THE EFFECTIVENESS OF PERFO...A STUDY ON THE IMPACT OF ORGANIZATIONAL CULTURE ON THE EFFECTIVENESS OF PERFO...
A STUDY ON THE IMPACT OF ORGANIZATIONAL CULTURE ON THE EFFECTIVENESS OF PERFO...
 
GANDHI ON NON-VIOLENT POLICE
GANDHI ON NON-VIOLENT POLICEGANDHI ON NON-VIOLENT POLICE
GANDHI ON NON-VIOLENT POLICE
 
A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...
A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...
A STUDY ON TALENT MANAGEMENT AND ITS IMPACT ON EMPLOYEE RETENTION IN SELECTED...
 
ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...
ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...
ATTRITION IN THE IT INDUSTRY DURING COVID-19 PANDEMIC: LINKING EMOTIONAL INTE...
 
INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...
INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...
INFLUENCE OF TALENT MANAGEMENT PRACTICES ON ORGANIZATIONAL PERFORMANCE A STUD...
 
A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...
A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...
A STUDY OF VARIOUS TYPES OF LOANS OF SELECTED PUBLIC AND PRIVATE SECTOR BANKS...
 
EXPERIMENTAL STUDY OF MECHANICAL AND TRIBOLOGICAL RELATION OF NYLON/BaSO4 POL...
EXPERIMENTAL STUDY OF MECHANICAL AND TRIBOLOGICAL RELATION OF NYLON/BaSO4 POL...EXPERIMENTAL STUDY OF MECHANICAL AND TRIBOLOGICAL RELATION OF NYLON/BaSO4 POL...
EXPERIMENTAL STUDY OF MECHANICAL AND TRIBOLOGICAL RELATION OF NYLON/BaSO4 POL...
 
ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...
ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...
ROLE OF SOCIAL ENTREPRENEURSHIP IN RURAL DEVELOPMENT OF INDIA - PROBLEMS AND ...
 
OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...
OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...
OPTIMAL RECONFIGURATION OF POWER DISTRIBUTION RADIAL NETWORK USING HYBRID MET...
 
APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...
APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...
APPLICATION OF FRUGAL APPROACH FOR PRODUCTIVITY IMPROVEMENT - A CASE STUDY OF...
 
A MULTIPLE – CHANNEL QUEUING MODELS ON FUZZY ENVIRONMENT
A MULTIPLE – CHANNEL QUEUING MODELS ON FUZZY ENVIRONMENTA MULTIPLE – CHANNEL QUEUING MODELS ON FUZZY ENVIRONMENT
A MULTIPLE – CHANNEL QUEUING MODELS ON FUZZY ENVIRONMENT
 

Recently uploaded

scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
HenryBriggs2
 
DeepFakes presentation : brief idea of DeepFakes
DeepFakes presentation : brief idea of DeepFakesDeepFakes presentation : brief idea of DeepFakes
DeepFakes presentation : brief idea of DeepFakes
MayuraD1
 

Recently uploaded (20)

School management system project Report.pdf
School management system project Report.pdfSchool management system project Report.pdf
School management system project Report.pdf
 
PE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and propertiesPE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and properties
 
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx
 
Employee leave management system project.
Employee leave management system project.Employee leave management system project.
Employee leave management system project.
 
Generative AI or GenAI technology based PPT
Generative AI or GenAI technology based PPTGenerative AI or GenAI technology based PPT
Generative AI or GenAI technology based PPT
 
💚Trustworthy Call Girls Pune Call Girls Service Just Call 🍑👄6378878445 🍑👄 Top...
💚Trustworthy Call Girls Pune Call Girls Service Just Call 🍑👄6378878445 🍑👄 Top...💚Trustworthy Call Girls Pune Call Girls Service Just Call 🍑👄6378878445 🍑👄 Top...
💚Trustworthy Call Girls Pune Call Girls Service Just Call 🍑👄6378878445 🍑👄 Top...
 
AIRCANVAS[1].pdf mini project for btech students
AIRCANVAS[1].pdf mini project for btech studentsAIRCANVAS[1].pdf mini project for btech students
AIRCANVAS[1].pdf mini project for btech students
 
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptxHOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
 
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
scipt v1.pptxcxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
 
DeepFakes presentation : brief idea of DeepFakes
DeepFakes presentation : brief idea of DeepFakesDeepFakes presentation : brief idea of DeepFakes
DeepFakes presentation : brief idea of DeepFakes
 
Design For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startDesign For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the start
 
Navigating Complexity: The Role of Trusted Partners and VIAS3D in Dassault Sy...
Navigating Complexity: The Role of Trusted Partners and VIAS3D in Dassault Sy...Navigating Complexity: The Role of Trusted Partners and VIAS3D in Dassault Sy...
Navigating Complexity: The Role of Trusted Partners and VIAS3D in Dassault Sy...
 
A CASE STUDY ON CERAMIC INDUSTRY OF BANGLADESH.pptx
A CASE STUDY ON CERAMIC INDUSTRY OF BANGLADESH.pptxA CASE STUDY ON CERAMIC INDUSTRY OF BANGLADESH.pptx
A CASE STUDY ON CERAMIC INDUSTRY OF BANGLADESH.pptx
 
Thermal Engineering Unit - I & II . ppt
Thermal Engineering  Unit - I & II . pptThermal Engineering  Unit - I & II . ppt
Thermal Engineering Unit - I & II . ppt
 
Introduction to Serverless with AWS Lambda
Introduction to Serverless with AWS LambdaIntroduction to Serverless with AWS Lambda
Introduction to Serverless with AWS Lambda
 
Hostel management system project report..pdf
Hostel management system project report..pdfHostel management system project report..pdf
Hostel management system project report..pdf
 
Work-Permit-Receiver-in-Saudi-Aramco.pptx
Work-Permit-Receiver-in-Saudi-Aramco.pptxWork-Permit-Receiver-in-Saudi-Aramco.pptx
Work-Permit-Receiver-in-Saudi-Aramco.pptx
 
A Study of Urban Area Plan for Pabna Municipality
A Study of Urban Area Plan for Pabna MunicipalityA Study of Urban Area Plan for Pabna Municipality
A Study of Urban Area Plan for Pabna Municipality
 
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptxS1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
 
Online food ordering system project report.pdf
Online food ordering system project report.pdfOnline food ordering system project report.pdf
Online food ordering system project report.pdf
 

Comparison between the genetic algorithms optimization and particle swarm optimization for design the close range photogrammetry network

  • 1. Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor (2015): 9.1215 (Calculated by GISI) www.jifactor.com www.iaeme.com/ijciet.asp 147 editor@iaeme.com *Lecturer, Civil Engineering Department Faculty of Engineering, Kafr El-Sheikh University, Kafr El-Sheikh, EGYPT ABSTRACT Close range photogrammetry network design is referred to the process of placing a set of cameras in order to achieve photogrammetric tasks. The main objective of this paper is tried to find the best location of two/three camera stations. The genetic algorithm optimization and Particle Swarm Optimization are developed to determine the optimal camera stations for computing the three dimensional coordinates. In this research, a mathematical model representing the genetic algorithm optimization and Particle Swarm Optimization for the close range photogrammetry network is developed. This paper gives also the sequence of the field operations and computational steps for this task. A test field is included to reinforce the theoretical aspects. Keywords: Close Range Photogrammetry Network Design, Genetic Algorithms Optimization and Particle Swarm Optimization. 1. INTRODUCTION Close range photogrammetry has the goal of measuring an object through a spatially distributed set of cameras, also known as configuration. We obtain highly accurate measurements through one of these networks. Close range photogrammetry network design has been divided into four design stages from which only the first three are used in close range photogrammetry[5]. • Zero Order Design (ZOD): This stage attempts to define an optimal datum in order to obtain accurate object point coordinates and exterior orientation parameters. • First Order Design (FOD): This stage involves defining an optimal imaging geometry, which in turn determines the accuracy of the system. • Second Order Design (SOD): This stage is concerned with adopting a suitable measurement precision for the image coordinates. It consists usually in taking multiple images from each camera station. • Third Order Design (TOD): This stage deals with the improvement of a network through the inclusion of additional points in a weak region. COMPARISON BETWEEN THE GENETIC ALGORITHMS OPTIMIZATION AND PARTICLE SWARM OPTIMIZATION FOR DESIGN THE CLOSE RANGE PHOTOGRAMMETRY NETWORK Hossam El-Din Fawzy* Volume 6, Issue 6, June (2015), Pp. 147-157 Article ID: 20320150606015 International Journal of Civil Engineering and Technology (IJCIET) © IAEME: www.iaeme.com/Ijciet.asp ISSN 0976 – 6308 (Print) ISSN 0976 – 6316 (Online) IJCIET © I A E M E
  • 2. Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor (2015): 9.1215 (Calculated by GISI) www.jifactor.com www.iaeme.com/ijciet.asp 148 editor@iaeme.com Photogrammetric measurement operations attempt to satisfy, in an optimal manner, several objectives as precision, reliability and economy. The ZOD and SOD are greatly simplified in comparison to geodetic networks for which the four stages were originally developed. Indeed FOD, the design of network configuration or the sensor placementtask needs to be comprehensively addressed for photogrammetric projects. The close range photogrammetric network design is the process of optimizing a network configuration in terms of the accuracy of object-points. This design stage must provide an optimal imaging geometry and convergence angle for each set of points placed over a complex object. 2. HEURISTIC OPTIMIZATION ALGORITHMS Optimization has been an active area of research for several decades. As As many real world optimization problems become increasingly complex, better optimization algorithms are always needed. Recently, meta-heuristic global optimization algorithms have become a popular choice for solving complex and intricate problems, which are otherwise difficult to solve by traditional methods [12]. The objective of optimization isto seeks values for a set of parameters that maximize or minimize objective functions subject to certain constraints [13]. Choices of values for the set of Parameters that satisfy all constraints are called a feasible solution. Feasible solutions with objective function value(s) as good as the values of any other feasible solutions are called optimal solutions [13]. In order to use optimization successfully, we must first determine an objective through which we can measure the performance of the system under study. The objective relies on certain characteristics of the system, called variable or unknowns. The goal is to find a set of values of the variable that result in the best possible solution to an optimization problem within a reasonable time limit. The optimization algorithms come from different areas and are inspired by different techniques. But they all share some common characteristics. They are iterative; they all begin with an initial guess of the optimal values of the variables and generate a sequence of improved estimates until they converge to a solution. The strategy used to move from one potential solution to the next is what distinguishes one algorithm from another [12]. Figure1: pie chart of the publication distribution of meta-heuristic algorithms Broadly speaking, optimization algorithms can be placed in two categories: the conventional or deterministic methods and the modern heuristics or stochastic methods. Conventional methods adopt the deterministic approach. During the optimization process, any solutions found are assumed to be exact and the computation for next set of solutions completely depends on the previous solutions found. That’s why conventional methods are also known as deterministic optimization
  • 3. Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor (2015): 9.1215 (Calculated by GISI) www.jifactor.com www.iaeme.com/ijciet.asp 149 editor@iaeme.com methods. In addition, these methods involve certain assumptions about the formulation of the objective functions and constraint functions. Conventional methods include algorithms such as linear programming, non linear programming, dynamic programming, Newton’s method and others. In the past few decades several global optimization algorithms have been developed that are based on the nature inspired analogy. These are mostly population based meta-heuristics also called general purpose algorithms because of their applicability to a wide range of problems. Some popular global optimization algorithms include Evolution Strategies (ES), Evolutionary Programming (EP), Genetic Algorithms (GA), Artificial Immune System (AIS), Tabu Search (TS), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), Harmony Search (HS) algorithm, Bee Colony Optimization (BCO), Gravitational Search Algorithm (GSA), etc [12]. Figure 1 shows the distribution of publications which applied the meta-heuristics methods to solve the optimization problem. This survey is based on ISI Web of Knowledge databases and included most of the papers that have been published during the past decade. Figure 1 shows that the GA and PSO are the most popular algorithms among the others. 3. CLASSIFICATION OF HEURISTIC ALGORITHMS A vast literature exists on heuristic for solving an impressive array of problems as mentioned in the introduction of this paper and, more recently, a number of studies have reported on the success of such techniques for solving difficult problems in all key areas of computer science. The two most predominant and successful classes or directions are Evolutionary Algorithms and Swarm based Algorithms which are inspired by the natural evolution and collective behaviour in animals respectively. There are several algorithms with the same basic concepts of Evolutionary Algorithms and Swarm based Algorithms are prevailed in figure 2. Figure 2: Classification of meta-heuristic algorithms
  • 4. Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor (2015): 9.1215 (Calculated by GISI) www.jifactor.com www.iaeme.com/ijciet.asp 150 editor@iaeme.com In this paper, we will give a concise introduction to the theory of some popular and well known global optimization algorithms. 4. GENETIC ALGORITHMS (GA) Genetic algorithmis one of the most popular types of Evolutionary algorithms. To be more precise, it constitutes a computing model for simulating natural and genetic selection that is attached to the biological evolution described in Darwin’s Theory which was first issued by Holland [6],[7]. In this computing model a population of abstract representations (call chromosomes or the genotype of the genome) of candidate solutions (called individuals, creatures, or phenotypes) to an optimization problem could result in better solutions, which are traditionally represented in binary form as strings comprising of 0 and 1 s with fixed length, but other kinds of encoding are also possible which include real-values and order chromosomes. The program then will assign the proper number of bits and the coding. Being a member of the family of evolutionary computation, the first step of GA is population initialization which is usually done stochastically. The GA usually uses three simple operators called selection, recombination (usually called crossover) and mutation. Selection is the step of a genetic algorithm in which a certain number of individuals is chosen from the current population for later breeding (recombination or crossover); the choosing rate is normally proportional to individual's fitness value. There are several general selection techniques. Tournament selection and fitness proportionality selection (also known as roulette-wheel selection) consider all given individuals. Other methods only choose those individuals with a fitness value greater than a given arbitrary constant. Crossover and mutation taken together is called reproduction. They are analogous to biological crossover and mutation respectively [12]. The most important operator in GA is crossover which refers to the recombination of genetic information during sexual reproduction. The child shares in common with it parents many characteristics. Therefore, in Gas, the offspring has an equal chance of receiving any given gene from either one parent because the parents 'chromosomes are combined randomly. To date, there are many crossover techniques for organisms which use different data structures to store themselves, such like One-point crossover, two-point crossover, Uniform Crossover as well as Half Uniform Crossover. The probabilities for crossovers vary according to the problem. Generally speaking, values between 60 and 80% are typical for one-point crossover as well as two-point crossover. Uniform crossovers work well with slightly lower probabilities on the other hand. The probability could also be altered during evolution. So a higher value might initially be attributed to the crossover probability. Then it is decreased linearly until the end of the run, ending with a value of one half or two thirds of the initial value [10]. Additionally for real-value cases, the crossover operation could be expressed as: 211 )1( xxy λλ −+= 1221 )1( xxy λλ −+= ........... (1) Where y1 and y2 are two descendants created by two given parents x1andx2, and λis random number between 0 and 1. Mutation is the stochastic flipping of chromosome bits that occurs each generation which is used to maintain genetic diversity from one generation of a population of chromosomes to the next. Mutation occurs step by step until the entire population has been covered. Again, the coding used is decisive. In the case of binary chromosomes, it simply flips the bit while in real-valued chromosomes a noise parameter N [0, F] is added to the value at that position. σ could be chosen in
  • 5. Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor (2015): 9.1215 (Calculated by GISI) www.jifactor.com www.iaeme.com/ijciet.asp 151 editor@iaeme.com such way that it decreases in time, e.g., )1(/1 t+=σ , where t is the number of current iteration. The probability of mutation is normally kept as a low constant value for the entire runoff the GA, such like 0.001. Despite of these evolutionary operators, in some cases a strategy called "elites" is used, where the best individual is directly copied to the next generation without undergoing any of the genetic operators. In one single interaction, new parents are selected for each child and the process continues until a proper size of individuals for the new population is reached. This process ultimately results in the population of the new generation differing from the current one. Generally the average fitness of the population should be improved by this procedure since only the best organisms from the last generation are selected for breeding [12]. The implementation of the genetic algorithm is described as follows [14]: Step 1: Initialization. The algorithm starts with a set of solutions (represented by chromosomes) called population. A set of chromosomes is randomly generated. Each chromosome is composed of genes. Step 2: Evaluation. For every chromosome, its fitness value is calculated. Each chromosome’s fitness value is analyzed one by one. Compared with the existing best fitness value, if one chromosome can generate better fitness, renew the values of the defined vector and variable with this chromosome and its fitness value; otherwise, keep their values unchanged. Step 3: Selection. Population selection within the algorithm utilizes the principle of survival of the fittest, which is based on the Darwinian's concept of Natural Selection [6],[7]. A random number generator is employed to generate random numbers whose values are between 0 and 1. Step 4: Crossover. The crossover operation is one of the most important operations in GA. The basic idea is to combine some genes from different chromosomes. A GA recombines of bit strings by copying segments from chromosomes pairs. Step 5: Mutation. Some useful genes are not generated during the initial step. This difficulty can be overcome by using the mutation approach. The basic mutation operator randomly generates a number as the crossover position and then changes the value of this gene randomly. Step 6: Stopping criteria. Steps 2-5 are repeated until the predefined number of generations has been reached. The optimal solution can be generated after termination [12]. Where all these steps are shown in figure 3 Figure 1 A graphical representation of genetic algorithm 5. PARTICLE SWARM OPTIMIZATION (PSO) Particle swarm optimization (PSO) is a computational intelligence oriented, stochastic, population-based global optimization technique proposed by Kennedy and Eberhartin 1995 [4]. It is inspired by the social behaviour of bird flocking searching for food. PSO has been extensively
  • 6. Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor (2015): 9.1215 (Calculated by GISI) www.jifactor.com www.iaeme.com/ijciet.asp 152 editor@iaeme.com applied to many engineering optimization areas due to its unique searching mechanism, simple concept, computational efficiency, and easy implementation. In PSO, the term ―particles refers to population members which are mass-less and volume-less (or with an arbitrarily small mass or volume) and are subject to velocities and accelerations towards a better mode of behaviour. Each particle in the swarm represents a solution in a high-dimensional space with four vectors, its current position; best position found so far, the best position found by its neighbourhood so far and its velocity and adjusts its position in the search space based on the best position reached by itself (pbest) and on the best position reached by its neighbourhood (gbest) during the search process [11]. In each iteration, each particle updates its position and velocity as follows: i k i k i k vxx 11 ++ += (2) )()( 22111 i k g k i k i k i k i k xprcxprcvv −+−+=+ (3) Where, i kx represents Particle position i kv represents Particle velocity i kp represents personal best position g kp represents global best position C1, C2represents Particle position r1, r2represents Particle position Steps in PSO algorithm can be briefed as below: 1) Initialize the swarm by assigning a random position in the problem space to each particle. 2) Evaluate the fitness function for each particle. 3) For each individual particle, compare the particle‘s fitness value with its pbest. If the current value is better than the pbest value, then set this value as the pbest and the current particle‘s position, xi, as pi. 4) Identify the particle that has the best fitness value. The value of its fitness function is identified as guest and its position as pg. 5) update the velocities and positions of all the particles using (1) and (2). 6) Repeat steps 2–5 until a stopping criterion is met (e.g., maximum number of iterations or a sufficiently good fitness value). [4] Figure 4: A graphical representation of PSO particle updating position
  • 7. Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor (2015): 9.1215 (Calculated by GISI) www.jifactor.com www.iaeme.com/ijciet.asp 153 editor@iaeme.com 1 1 11109 8765 11109 4321 +++ +++ −∆+= +++ +++ −∆+= ZLYLXL LZLYLXL yyg ZLYLXL LZLYLXL xxf −−−− +++++=∆ yxpxrprkrkrkxx 2 22 1 6 3 4 2 2 1 2)2()( )2(22)( 2 21 6 3 4 2 2 1 −−−− +++++=∆ yrpyxprkrkrkyy 6. MATHEMATICAL MODEL FOR CLOSE RANGE PHOTOGRAMMETRY NETWORK DESIGN The photogrammetric three dimension coordinate determination is based on the co-linearity equation which simply states that object point, camera projective centre and image point lie on a straight line. The determination of the three dimension coordinates from a definite point is achieved through the intersection of two or more straight lines. Abdel Aziz and Karara proposed a simple method for close range photogrammetric data reduction with non- metric cameras; it establishes the direct linear transformation (DLT) between the two-dimensional coordinates, and the corresponding object- space coordinates. The Direct Linear Transformation (DLT) between a point (X, Y, Z) in object space and its corresponding image space coordinates (x, y) can be established by the linear fractional equations [3]: (4) Where: L1, L2 L3…L11 are the transformation parameters X, Y and Z are the object space coordinates (5) Where: x- = x – xo y- = y – yo r2 = (x – xo)2 + (y – yo)2 (6) x, y are image coordinates p1and p2 are two asymmetric parameters for decentring distortion k1 ,k2 and k3 arethree symmetric parameters for radial distortion r is the radial distance from the principal point [2] Equation 4 results from the equation of the central perspective in a trivial manner; Δx, Δy are systematic deformations of the image, i.e. deviations from the central perspective. Equation 4 can be solved directly for the 11 transformation parameters (L1, L2 L3 …L11) if there are at least six points in the image whose object-space coordinates are known. Equation 1 is rewritten to serve in a least squares formulation relating known control points to image coordinate measurements [1]: vx = L1 X + L2 Y + L3 Z + L4 – xX L9 – xY L10 – xZ L11– Δx (7) vy = L5 X + L6 Y + L7 Z + L8– yX L9 – yY L10 – y Z L11– Δy After (L1 to L11, k1, k2, k3, p1, p2) parameters of each stereo pair of photos become available, it can be computed the object space coordinate (X, Y, Z) of any points appear in each photos of stereo pair, by applying the DLT equations with additional parameters. By rearranging these equations it can be represented in matrices forms (for m photos) as shown bellow.
  • 8. Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor (2015): 9.1215 (Calculated by GISI) www.jifactor.com www.iaeme.com/ijciet.asp 154 editor@iaeme.com )3,2( " 8 " 4 1"1 8 1"1 4 )1,3( )3,2(711 " 610 " 59 " 311 " 210 " 19 " 1 7 1 11 1"1 6 1 10 1"1 5 1 9 1" 1 3 1 11 1"1 2 1 10 1"1 1 1 9 1" : : ::: ::: m m i m m i m i i I I I m mmm i mmm i mmm i mmm i mmm i mmm i iii iii L L L L Z Y X LLyLLyLLy LLxLLxLLx LLyLLyLLy LLxLLxLLx                     − − − − =           ×                     −−− −−− −−− −−− η µ η µ (8) Where: = + ∆ , = + Δ 7. ASSESSMENT OF ACCURACY There are two different methods can be used to evaluate accuracy: one can evaluate accuracy by using check measurements and determining from these check measurements the value of appropriate accuracy criteria; and one can use accuracy predictors. In this study, check measurements will be used to evaluate accuracy [9]. In this study, we consider n (i = 1,2...n) check points in the studied object that is points whose true coordinates are known but not used in the photogrammetric computations. Then if Xit,Yit and Zit are the true coordinates of the check points, and Xiph,Yiph and Ziph its photogrammetric coordinates, an estimation of the MRXYZ spatial residual is )()()( 1 222 1 itiphitiphit n iph ZZXYXX n MRXYZ −+−+−= ∑ (9) Analogous quantities can be estimated for three axes: The X- direction: )( 1 2 1 it n iph XX n MRX −= ∑ The Y-direction: )( 1 2 1 itiph n XY n MRY −= ∑ The Z-direction: )( 1 2 1 itiph n ZZ n MRZ −= ∑ 8. THE TEST FIELD AND DISCUSSION The photogrammetric test field at the surveying laboratory (Civil Engineering Department, Faculty of Engineering, Kafrelsheikh University, Egypt) was used. The three dimension coordinates of 40 well distributed ground control points (15 points) and check point (25 points) with varying heights were measured using a Multi-Station Intersection as shown in figure 5. The Multi-Station Intersection system consists of three Sokkia Reflector less Total Station (SET330RK) and one processing computer unit, which is connected to them. After an initialization step, three operators simultaneously measure the vertical angles and horizontal directions of the targeted point. The system calculates the three dimensions coordinates (by Multi-Station intersection) and the precision values in real-time. The average precision values of the ground control points and check points are
  • 9. Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor (2015): 9.1215 (Calculated by GISI) www.jifactor.com www.iaeme.com/ijciet.asp 155 editor@iaeme.com ±0.2, ±0.4 and ±0.2 mm for X, Y and Z axes, respectively [8]. Two programs were carried out using Matlab programs to design the close range photogrammetry network, one using the genetic algorithm optimization and the other with particle swarm optimization. Programs have been designed for computation of the optimal outer orientation for three camera station. The test field was photographed from optimal camera stations outing of the genetic algorithm optimization and the particle swarm optimization. All photographs were taken using high resolution CCD camera (Nikon D 3100) as shown in figure 6. The cameras settings such as zoom factor, focus, white balance etc. were kept constant during the test procedure. Figure 5: The 3D Test Field Figure 6: The Nikon D 3100 digital camera Another Matlab program has been designed for computation of the spatial coordinates (X, Y, Z) of the n checkpoints, the maximum and minimum residual in the X, Y and Z-direction, the maximum and minimum spatial differences among the n checkpoints and the variance-covariance matrix of the parameters. It is to be mentioned that the determinations of the residuals have been carried out for two cases: 1-DLT from optimal camera stations outing of the genetic algorithm optimization, 2-DLT from optimal camera stations outing of the particle swarm optimization. The estimated accuracy and standard deviations (SD) for the space coordinates will also be presented in tabular form.
  • 10. Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor (2015): 9.1215 (Calculated by GISI) www.jifactor.com www.iaeme.com/ijciet.asp 156 editor@iaeme.com Table (5): Statistics for the evaluated standard deviations of the 3D coordinates, as extracted from the evaluated variance-covariance matrix, associated with different cameras. Std (δ x)mm Case - 1 Case - 2 Max 4.664077 3.785348 Min 0.780686 0.598918 Std (δ y)mm Case - 1 Case - 2 Max 15.1931 11.78741 Min 4.171262 3.60388 Std (δ z)mm Case - 1 Case - 2 Max 5.629424 4.575657 Min 1.11616 1.07935 Table (4): Statistics for the obtained 3D coordinate differences associated with different camera stations at the used checkpoints (in mm) (δ X) Case - 1 Case - 2 Max 11.43163 8.613751 Min 1.4388 1.140868 (δ Y) Case - 1 Case - 2 Max 12.22304 12.02975 Min 1.928755 1.493896 (δ Z) Case - 1 Case - 2 Max 6.489615 5.554176 Min 0.983443 0.799878 Pos. Case - 1 Case - 2 Max 15.28432 12.77278 Min 2.328068 1.865873 Case–1: DLT from optimal camera stations outing of the genetic algorithm optimization Case–2: DLT from optimal camera stations outing of the particle swarm optimization. Using insight into Tables 4, 5 some interesting points is noted: - In the X, Y and Z direction, the best accuracy has been obtained, when case-2 is used (DLT from optimal camera stations outing of the particle swarm optimization) - According to the obtained results, the minimum position error is provided by case-2, when DLT from optimal camera stations outing of the particle swarm optimization is used. Using insight into Table 4 one can notice that, there is an improvement in the standard deviation of the individual point coordinates, when case-2 (DLT from optimal camera stations outing of the particle swarm optimization) is used 9. CONCLUSIONS The genetic algorithm optimization and the particle swarm optimization have been used to design the close range photogrammetry network and the obtained accuracy is discussed and presented. Based on the experimental results, it can be seen that case-2 (DLT from optimal camera stations outing of the particle swarm optimization) provides good results for the X, Y and Z coordinates when compared of case-1 (DLT from optimal camera stations outing of the genetic algorithm optimization) From all of the above discussions, the following Advantages for particle swarm optimization over Genetic Algorithm optimization can be drawn: - Particle swarm optimization is easier to implement and there are fewer parameters to adjust. - Particle swarm optimization has a more effective memory capability than Genetic Algorithm. - particle swarm optimization is more efficient in maintaining the diversity of the swarm, since all the particles use the information related to the most successful particle in order to improve themselves, whereas in Genetic algorithm, the worse solutions are discarded and only the new ones are saved; i.e. in Genetic Algorithm the population evolve around a subset of the best individuals.
  • 11. Comparison Between The Genetic Algorithms Optimization and Particle Swarm Optimization For Design The Close Range Photogrammetry Network, Hossam El-Din Fawzy, Journal Impact Factor (2015): 9.1215 (Calculated by GISI) www.jifactor.com www.iaeme.com/ijciet.asp 157 editor@iaeme.com REFERENCES 1. Abdel-Aziz, Y. I., 1975 “Asymmetrical Lens Distortion” Civil Engineering studies, Cairo University, Cairo, Egypt, Proceedings of the Photogrammetric engineering & remote sensing (pp. 337-340). 2. Abdel-Aziz, Y. I., 1973 “Lens Distortion and Close Range” Civil Engineering studies, Cairo University, Cairo, Egypt, Proceedings of the Photogrammetric engineering & remote sensing, Urbana, Illinois, pp. 611-615. 3. Abdel-Aziz, Y. I. and Karara, H. M., 1971 “Direct Linear Transformation from Comparator Coordinates into Object Space Coordinates in Close Range Photogrammetry” Proceedings of the ASP/UI Symposium on Close-Range Photogrammetry, Urbana, Illinois, pp. 1-18. 4. Eberhart, R. and J. Kennedy, 1995. A new optimizer using particle swarm theory. Sixth International Symposium on Micro Machine and Human Science Nagoya, Japan, pp: 39-43. 5. Grafarend, E., 1974. "Optimization of Geodetic Networks" Boll. Geod. Sci. Affini 33: 351- 406. 6. Holland, J., 1975a. An introduction with application to biology, control and artificial intelligence Adaptation in Natural and Artificial System. MIT Press, Cambridge, MA. 7. Holland, J.H., 1975b. Adaptation in natural and artificial systems. The University of Michigan Press, AnnArbor, Michigan. 8. Hossam El-Din Fawzy, 2015. “The Accuracy of Mobile Phone Camera Instead of High Resolution Camera In Digital Close Range Photogrammetry” International Journal of Civil Engineering & Technology (IJCIET), Volume 6, Issue 1, 2015, pp. 76-85, ISSN Print: 0976 – 6308, ISSN Online: 0976 – 6316. 9. Hottier, 1976 " Accuracy of close -Range Analytical Restitutions: Practical Experiments and Prediction" Photogrammetric Engineering and Remote sensing, Vol.42, No.3, pp. 345-375. 10. https://en.wikipedia.org/wiki/Genetic_algorithm, 2015. 11. https://en.wikipedia.org/wiki/Particle_swarm_optimization, 2015. 12. Mohammad Khajehzadeh, Mohd Raihan Taha, Ahmed El-Shafie and Mahdiyeh Eslami, 2011. " A Survey on Meta-Heuristic Global Optimization Algorithms" Research Journal of Applied Sciences, Engineering and Technology 3(6): 569-578, 2011, ISSN: 2040-7467 © Maxwell Scientific Organization, 2011 13. Rardin, R. L. 1997. Optimization in operations research. New Jersey: Prentice Hall. 14. Shyr, W.J., 2008. Introduction and Comparison of Three Evolutionary-Based Intelligent Algorithms for Optimal Design. Third 2008 International Conference on Convergence and Hybrid Information Technology, pp: 879-884 15. Hossam El-Din Fawzy, 2015. “Modification of Intersection Technique in Monitoring The Engineering Structures” International Journal of Civil Engineering & Technology (IJCIET), Volume 5, Issue 12, 2014, pp. 256 - 266, ISSN Print: 0976 – 6308, ISSN Online: 0976 – 6316. 16. Kulbhushan Verma, Ms. Manpreet Kaur and Ms. Palvee, “Comparative Analysis of Various Types of Genetic Algorithms To Resolve TSP” International journal of Electronics and Communication Engineering &Technology (IJECET), Volume 4, Issue 5, 2013, pp. 111 - 116, ISSN Print: 0976- 6464, ISSN Online: 0976 –6472.