ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (71-76), Month: October - December 2015, Available at: www.paperpublications.org
Page | 71
Paper Publications
Performance Analysis of Genetic Algorithm as
a Stochastic Optimization Tool in Engineering
Design Problems
Raju Basak1
, Amarnath Sanyal2
, Arabinda Das3
, Avik Ghosh4
, Asmita Poddar5
1
Research Scholar, 113/3, Dakshindari Road, Dinesh apartment, Flat – A2/4, Sreebhumi,
Kolkata – 700 048; West Bengal, India
2
Professor, Calcutta Institute of Engineering and Management, 24/1A, Chandi Ghosh Road,; West Bengal, India,
Kolkata -700040;
3
Associate Professor, Electrical engineering department, Jadavpur University; Kolkata-700032; West Bengal., India
4,5
Assistant Professor, Elecreical Engineering Departent, Ideal Institute of Engineering, Kalyani, Nadia, West Bengal
Abstract: Engineering design problems are complex by nature because of their critical objective functions involving
many variables and Constraints. Engineers have to ensure the compatibility with the imposed specifications
keeping the manufacturing costs low. Moreover, the methodology may vary according to the design problem.
The main issue is to choose the proper tool for optimization. In the earlier days, a design problem was optimized
by some of the conventional optimization techniques like gradient Search, evolutionary optimization, random
search etc. These are known as classical methods.
The method is to be properly Chosen depending on the nature of the problem- an incorrect choice may sometimes
fail to give the optimal solution. So the methods are less robust.
Now-a-days soft-computing techniques are being widely used for optimizing a function. These are more robust.
Genetic algorithm is one such method. It is an effective tool in the realm of stochastic optimization (non-classical).
The algorithm produces many strings and generation to reach the optimal point.
The main objective of the paper is to optimize engineering design problems using Genetic Algorithm and to
analyze how the algorithm reaches the optima effectively and closely. We choose a mathematical expression for the
objective function in terms of the design variables and optimize the same under given constraints using GA.
Keywords: Engineering Optimization, Genetic Algorithm, Objective function, convergence, Engineering
Application.
I. INTRODUCTION
Optimization is the process of maximizing or minimizing a function consisting of number of variables under given
constraints. It means solving problems in which one seeks to minimize or maximize a real function by systematically
choosing the values of real or integer variables from within a set [1,2].
A real world problem may have many feasible solutions. Optimal design is the best possible design out of many feasible
designs, generally in presence of a number of inequality constraints.
Various tools are available to reach the optimal solution- classical and non-classical. The non-classical techniques based
on soft computing, have now become much popular.
The modern approach is to search and choose the best design method for specific tasks. Engineering optimization deals
with the optimal solution in all engineering fields.
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (71-76), Month: October - December 2015, Available at: www.paperpublications.org
Page | 72
Paper Publications
Now use of Design Optimization is rapidly growing in almost all the engineering disciplines [2, 3], like mechanical, civil,
electrical, energy and off-shore engineering etc. This is due to the increase of manufacturer’s competition and the
development of strong and efficient techniques in order to achieve best product against minimum cost [4].
Engineering systems are represented by sophisticated numerical models. They involve several interacting disciplines that
must be considered simultaneously to obtain efficient designs [5].
Multidisciplinary optimization problem involve complex systems including subsystems. The main challenges are to
develop efficient numerical tools.
Some physical phenomena naturally describe an optimization problem, when the "equilibrium" is attained at the minimum
of an energy level [6].
II. GENETIC ALGORITHM
Genetic algorithm has been developed by John Holland, established by Holland and Dejong, and popularized by
Goldberg. Several researchers have contributed in many ways on various aspects and applications of Genetic algorithms.
GA has found its applications almost in every branch of engineering and still in an area of active research [7].
GA searches the natural genetics. Genetic algorithms (GA) are processed by three operators: reproduction, crossover and
mutation. GA creates an initial single population or species by randomly encoded chromosomes where each chromosome
representing a possible solution. Encoded chromosomes undergo natural selection for recombination through the
crossover operator whereby improved off-springs are generated in successive generations.
Roulette wheel selections for reproduction, single point crossover and probabilistic bit mutation are the basic mechanisms
suggested for the operations of the simple Genetic Algorithm. As GA is a stochastic search process a good solution
detected in early generations may not be selected for the latter generations (due to genetic drift). This has been referred to
as the generation gap. Generation gap may lead the GA to a non-optimal solution. Elitist GA has been suggested to
overcome this problem. In case of Elitist GA a solution having high fitness value is copied in the next population thus
ensuring the presence of the best solution detected in the final generations. Different Elitist schemes have been suggested.
Elitism has both advantages and disadvantages. By forcing the presence of some pre-selected solution strings in the next
population, we apply the so called selection pressure. Higher selection pressure reduces the variations in the population
which may lead to premature convergence of GA. Premature convergence occurs when the population strings become
identical before the optimum solution is detected [8].
Crossover is a method of exchanging information between two chromosomes. Most calculus based optimization methods
are based on exploitation (hill climbing) of the search space. Random search algorithms allow exploration of the search
space. GAs is robust as they find solutions by exploitation and exploration of the hyper planes of the search space. GA
exploits through the process of selection and explores through crossover and mutation.
As the mutation rate is increased mutation becomes more disruptive (explorative) until the exploitative effects of selection
are completely overwhelmed. A low mutation rate on the other hand, allows the algorithm to exploit a particular hyper
plane. Setting the mutation rate high allow the algorithm to explore different hyper planes. Crossover also helps
exploration. But, the amount of exploration through crossover is also dependent upon the selection. With increased
selection pressure, crossover can hardly bring any difference in the child population. Increased exploitation by selection
leads to decreased exploration by crossover.
A single allele mutation of an individual can also be thought of as a local search (exploitation) in an area surrounding that
individual in a multidimensional space. When the GA converges prematurely a higher mutation rate can be helpful.
Many real life problems, especially of engineering, are characterized by several goals. Each of these goals belongs to the
optimum of an objective function to be optimized. Most of the cases, the objective functions are in conflict. A common
approach to deal with this kind of problems is to amalgam multi objective functions into a single one by giving different
weighing factors to different objectives and then solving the weighted objective function. One can select the most
dominant feature as the objective function and other as constraints. The designer must give the priority to each objective
function according to their merits [7, 8].
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (71-76), Month: October - December 2015, Available at: www.paperpublications.org
Page | 73
Paper Publications
For a multi objective optimization, the problem is stated as given below:
Minimize  
T
1 2( ), ( ),..................... ( )mf f x f x f x
--------- [1]
Subject to:
   
T T
1 2( ), g ( ),..................... ( ) 0, 0, .............0 ,ng g x x g x 
--------- [2]
Where,  
T
1 2, ,..................... kx x x x
--------- [2a]
In GA, although the binary coded algorithm can be better explained by biological heredities there exist some problems
such as, discretization and code conversion in solving continuous optimization. Various crossover and mutation
techniques have been developed for real coding of Genetic algorithm. One of the simplest crossover techniques is the
arithmetic crossover where the child chromosomes are produced as follows.
1 1 2
2 2 1
C = λP +(1-λ)P
C = λP +(1-λ)P ,
[3]
where 0 1  , P1, P2 are the parents and C1, C2 are the children.
Fig.1. Flow chart for genetic algorithm
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (71-76), Month: October - December 2015, Available at: www.paperpublications.org
Page | 74
Paper Publications
III. THE OPTIMIZING FUNCTION
Objective function given below has been taken arbitrarily. It may be taken as the mathematical expression for cost
function of some electrical equipment, having four variables with upper and lower bounds. The function is to be
optimized by Genetic Algorithm having four variables:x1, x2, x3 and x4.It has been found that the optimal values of the
variables are 1.6, 4, 10, 5 respectively and the minimum value of the objective function is 257.3199999999998 257.32.
The objective function is given as:
y = 100(x1
2
– x2) + (1 – x1)2
+x1+x3x4-x3/x4
Mathematical programming techniques or MATLAB software can also be used for finding out the optimal solution [9,
10]. Several authors have made use of GA or its improved for reaching the optimum solution for a design problem [11,
12].
IV. RESULTS
The results are given below in tabular form, which shows the convergence:
Table-1
Generation f(x) Generation f(x)
1 727.330 29 260.844
2 484.650 30 259.191
3 479.441 31 259.191
4 358.179 32 258.469
5 298.915 33 258.469
6 298.915 34 258.468
7 298.760 35 258.468
8 298.760 36 258.462
9 298.760 37 258.462
10 298.760 38 258.462
11 298.760 39 258.462
12 298.760 40 258.461
13 280.372 41 258.459
14 279.993 42 258.459
15 270.090 43 257.898
16 270.090 44 257.895
17 270.090 45 257.895
18 270.09 46 257.895
19 268.791 47 257.891
20 268.791 48 257.891
21 268.791 49 257.350
22 262.859 50 257.350
23 262.747 51 257.329
24 260.844 52 257.329
25 260.844 53 257.329
26 260.844 54 257.324
27 260.844 55 257.324
28 260.844 55 257.324
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (71-76), Month: October - December 2015, Available at: www.paperpublications.org
Page | 75
Paper Publications
The graphical plot of generation is given in fig. 2
Fig.2. Graphical plot of generation
V. CONCLUSION
The mathematical expression which has been optimized in this paper may be taken as the objective function- it may be the
cost function of some electrical equipment.
The main objective in this paper is focused on the Genetic Algorithm a non-classical stochastic tool for optimization- how
efficiently and effectively it can optimize when applied to an engineering design problem.
0 20 40 60 80 100
0
2
4
x10
4
Generation
Fitnessvalue
Best:257.3239Mean:257.3567
1 2 3 4
0
5
10
Numberofvariables(4)
Currentbestindividual
CurrentBestIndividual
20 40 60 80 100
0
10
20
30
Generation
AvergaeDistance
AverageDistanceBetweenIndividuals
257 257.2 257.4 257.6 257.8 258
0
2
4
6
Rawscores
Expectation
FitnessScaling
0 10 20 30 40 50
0
10
20
Generation
Individual
20 40 60 80 100
0
5
10
x10
4
Generation
Best,Worst,andMeanScores
257 257.2 257.4 257.6 257.8 258
0
10
20
ScoreHistogram
Score(range)
Numberofindividuals
0 5 10 15 20
0
100
200
300
FitnessofEachIndividual
0 5 10 15 20
0
5
10
SelectionFunction
Individual
Numberofchildren
Bestfitness
Meanfitness
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (71-76), Month: October - December 2015, Available at: www.paperpublications.org
Page | 76
Paper Publications
It may be observed from the table of convergence and the graphical plot that GA reaches the optimal solution very fast
and steady, creating so many generations and uses large search space.
Engineering Design problem requires global minima; otherwise optimization cannot give fruitful result on which the vale
of the objective function depends.
It can be very much effective for mass production. So, Genetic Algorithm may be chosen as one of the best tools for
optimizing an engineering design problem.
REFERENCES
[1] Kalyanmoy Deb, “Optimization for engineering design”, PHI Pvt.Ltd. 1998.
[2] Parkinson, A.RBalling, R. and Hedengren, J.D. “Optimization Methods for Engineering Design”, Brigham Young
University, 2013.
[3] M. Ramamoorty, “Computer-aided design of electrical equipment”, Affiliated East-West Press Pvt. Ltd. New Delhi
– 110 002, 1987, ISBN 81-85095-57-4
[4] A.K Sawhney “A course in electrical machine design”, DhanpatRai& Sons, Delhi – 110 001
[5] H.M. Rai “Principles of electrical machine design”, SatyaPrakashan, New Delhi, 1985
[6] S.S. Rao, “Engineering optimization - theory and practice”, Third Edition, New Age International (P) Ltd.,1996
[7] D E. Goldberg, “Genetic Algorithms in search, optimization and machine learning”, Pearson Education, South Asia,
Sixth Impression, 2011, ISBN 978-81-775-8829-3.
[8] S. Rajasekaran, Vijayalakshmi Pai, G.A, “Neural Network, Fuzzy Logic, Genetic Algorithms- synthesis and
application”, Fourth edition, ISBN 81-203-2186-3, PHI Pvt. Ltd, New Delhi – 110 001.
[9] N.S. Kambo, “Mathematical programming techniques”, Revised Edition, 1991, 1984, affiliated East-West Press Pvt.
Ltd. New Delhi – 110 001, ISBN 81-85336-47-4.
[10] R. Bansal K,Goel A,K,Sharma M.K –“MATLAB and its application in engineering”, First Impression, Pearson
Education in South Asia, ISBN 978-81-317-1681-6, New Delhi – 110 001.
[11] L. Hui, H. Li, H. Bei, and Y. Shunchang, “Application research based on improved genetic algorithm for optimum
design of power transformers,” in Proc. 5th Int. Conf. Electrical Machines and Systems, Vol. 1, pp. 242–245, 2001
[12] Li Hui, Han Li, He Bei, Y.Shunchang, “Application research based on Improved Genetic Algorithm for Optimum
Design of Power Transformers”, IEEE Transactions on Power Systems, Vol. 3, No. 2, pp. 105-109, February, 2000.

More Related Content

PDF
50120140504022
PDF
Biology-Derived Algorithms in Engineering Optimization
PDF
A Genetic Algorithm on Optimization Test Functions
PDF
Genetic Approach to Parallel Scheduling
PDF
An application of genetic algorithms to time cost-quality trade-off in constr...
PDF
An Application of Genetic Algorithm for Non-restricted Space and Pre-determin...
PDF
The potential role of ai in the minimisation and mitigation of project delay
PDF
ESTIMATING PROJECT DEVELOPMENT EFFORT USING CLUSTERED REGRESSION APPROACH
50120140504022
Biology-Derived Algorithms in Engineering Optimization
A Genetic Algorithm on Optimization Test Functions
Genetic Approach to Parallel Scheduling
An application of genetic algorithms to time cost-quality trade-off in constr...
An Application of Genetic Algorithm for Non-restricted Space and Pre-determin...
The potential role of ai in the minimisation and mitigation of project delay
ESTIMATING PROJECT DEVELOPMENT EFFORT USING CLUSTERED REGRESSION APPROACH

What's hot (20)

PDF
Estimating project development effort using clustered regression approach
PDF
Research Inventy : International Journal of Engineering and Science
PDF
Hybrid Algorithm for Clustering Mixed Data Sets
PDF
Efficient evaluation of flatness error from Coordinate Measurement Data using...
PDF
Feature selection using modified particle swarm optimisation for face recogni...
PDF
50120130406046
PDF
ANP-GP Approach for Selection of Software Architecture Styles
PDF
GRID COMPUTING: STRATEGIC DECISION MAKING IN RESOURCE SELECTION
PDF
Comparison of Cost Estimation Methods using Hybrid Artificial Intelligence on...
PDF
Comparison between the genetic algorithms optimization and particle swarm opt...
PDF
Nonlinear Programming: Theories and Algorithms of Some Unconstrained Optimiza...
PDF
A Non-Revisiting Genetic Algorithm for Optimizing Numeric Multi-Dimensional F...
PDF
Computational optimization, modelling and simulation: Recent advances and ove...
PDF
A HYBRID COA/ε-CONSTRAINT METHOD FOR SOLVING MULTI-OBJECTIVE PROBLEMS
PDF
An Heterogeneous Population-Based Genetic Algorithm for Data Clustering
PDF
Analysis of selection schemes for solving job shop scheduling problem using g...
PDF
Risk Management; Utilizing Genetic-Fuzzy Approach
PDF
Analysis of selection schemes for solving job shop
PPTX
Operation research techniques
Estimating project development effort using clustered regression approach
Research Inventy : International Journal of Engineering and Science
Hybrid Algorithm for Clustering Mixed Data Sets
Efficient evaluation of flatness error from Coordinate Measurement Data using...
Feature selection using modified particle swarm optimisation for face recogni...
50120130406046
ANP-GP Approach for Selection of Software Architecture Styles
GRID COMPUTING: STRATEGIC DECISION MAKING IN RESOURCE SELECTION
Comparison of Cost Estimation Methods using Hybrid Artificial Intelligence on...
Comparison between the genetic algorithms optimization and particle swarm opt...
Nonlinear Programming: Theories and Algorithms of Some Unconstrained Optimiza...
A Non-Revisiting Genetic Algorithm for Optimizing Numeric Multi-Dimensional F...
Computational optimization, modelling and simulation: Recent advances and ove...
A HYBRID COA/ε-CONSTRAINT METHOD FOR SOLVING MULTI-OBJECTIVE PROBLEMS
An Heterogeneous Population-Based Genetic Algorithm for Data Clustering
Analysis of selection schemes for solving job shop scheduling problem using g...
Risk Management; Utilizing Genetic-Fuzzy Approach
Analysis of selection schemes for solving job shop
Operation research techniques
Ad

Viewers also liked (20)

PDF
Informative Indoor Tracking
PDF
Design and Implementation of Maximum Power Point Tracking Using Fuzzy Logic C...
PDF
Performance Comparison of FFT, DHT and DCT Based OFDM Systems with BPSK as A ...
PDF
A Novel Approach for Allocation of Optimal Capacitor and Distributed Generati...
PDF
HOME AUTOMATION WITH SPY ROBOT AND SECURITY SYSTEM
PDF
Hardware Unit for Edge Detection with Comparative Analysis of Different Edge ...
PDF
RELIABILITY BASED POWER DISTRIBUTION SYSTEMS PLANNING USING CREDIBILITY THEORY
PDF
Design of Shunt Active Power Filter to eliminate harmonics generated by CFL
PDF
A Comparative Performance Analysis DCR and DAR Squirrel Cage 3-Phase Inductio...
PDF
GSM Based Automatic Meter Reading – A Review
PDF
Importance of Antennas for Wireless Communication Devices
PDF
Power Generation Using Footstep
PDF
A Literature Review on Experimental Study of Power Losses in Transmission Lin...
PDF
Energy Efficient Packet Processing Engine
PDF
Gated Latch Utilization for Clock Tree Network
PDF
Three Phase Load Flow Analysis on Four Bus System
PDF
Adaptive Video Watermarking and Quality Estimation
PDF
MODELLING AND IMPLEMENTATION OF AN IMPROVED DSVM SCHEME FOR PMSM DTC
PDF
A Study On Double Gate Field Effect Transistor For Area And Cost Efficiency
PDF
SMS Based Automatic Vehicle Accident Information System
Informative Indoor Tracking
Design and Implementation of Maximum Power Point Tracking Using Fuzzy Logic C...
Performance Comparison of FFT, DHT and DCT Based OFDM Systems with BPSK as A ...
A Novel Approach for Allocation of Optimal Capacitor and Distributed Generati...
HOME AUTOMATION WITH SPY ROBOT AND SECURITY SYSTEM
Hardware Unit for Edge Detection with Comparative Analysis of Different Edge ...
RELIABILITY BASED POWER DISTRIBUTION SYSTEMS PLANNING USING CREDIBILITY THEORY
Design of Shunt Active Power Filter to eliminate harmonics generated by CFL
A Comparative Performance Analysis DCR and DAR Squirrel Cage 3-Phase Inductio...
GSM Based Automatic Meter Reading – A Review
Importance of Antennas for Wireless Communication Devices
Power Generation Using Footstep
A Literature Review on Experimental Study of Power Losses in Transmission Lin...
Energy Efficient Packet Processing Engine
Gated Latch Utilization for Clock Tree Network
Three Phase Load Flow Analysis on Four Bus System
Adaptive Video Watermarking and Quality Estimation
MODELLING AND IMPLEMENTATION OF AN IMPROVED DSVM SCHEME FOR PMSM DTC
A Study On Double Gate Field Effect Transistor For Area And Cost Efficiency
SMS Based Automatic Vehicle Accident Information System
Ad

Similar to Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool in Engineering Design Problems (20)

PPTX
FUZZY GENETIC HYBRID SYSTEM of neural system.pptx
PDF
Parallel evolutionary approach paper
PDF
Genetic Algorithm
PDF
Cost Optimization of Multistoried RC Framed Structure Using Hybrid Genetic Al...
PDF
Mimo system-order-reduction-using-real-coded-genetic-algorithm
PDF
40120130405011
PPTX
PDF
Analysis and comparison of a proposed mutation operator and its effects on th...
PPTX
2020 6 16_ga_introduction
PPTX
Genetic Algorithm
PDF
Multi objective optimization using
PPTX
Evolutionary computing - soft computing
PDF
E034023028
PDF
Advanced Optimization Techniques
PDF
Multiobjective Optimization Tool for a Free Structure Analog Circuits Design ...
PPTX
Industrial application
PDF
An Efficient Genetic Algorithm for Solving Knapsack Problem.pdf
PPT
ga-2.ppt
PPTX
Fuzzy Genetic Algorithm
PPTX
Genetic algorithm
FUZZY GENETIC HYBRID SYSTEM of neural system.pptx
Parallel evolutionary approach paper
Genetic Algorithm
Cost Optimization of Multistoried RC Framed Structure Using Hybrid Genetic Al...
Mimo system-order-reduction-using-real-coded-genetic-algorithm
40120130405011
Analysis and comparison of a proposed mutation operator and its effects on th...
2020 6 16_ga_introduction
Genetic Algorithm
Multi objective optimization using
Evolutionary computing - soft computing
E034023028
Advanced Optimization Techniques
Multiobjective Optimization Tool for a Free Structure Analog Circuits Design ...
Industrial application
An Efficient Genetic Algorithm for Solving Knapsack Problem.pdf
ga-2.ppt
Fuzzy Genetic Algorithm
Genetic algorithm

Recently uploaded (20)

PPTX
highway-150803160405-lva1-app6891 (1).pptx
PDF
ForSee by Languify Teardown final product management
PPT
linux chapter 1 learning operating system
PDF
Manual variador de corriente directa parker.pdf
PPTX
Cloud Security and Privacy-Module-2a.pptx
PDF
Computer Networks and Internet Protocol Week-1
PPTX
quantum theory on the next future in.pptx
PPTX
22ME926Introduction to Business Intelligence and Analytics, Advanced Integrat...
PDF
Thesis of the Fruit Harvesting Robot .pdf
PPTX
5-2d2b20afbe-basic-concepts-of-mechanics.ppt
PPTX
Embedded Systems Microcontrollers and Microprocessors.pptx
PDF
August 2025 Top read articles in International Journal of Database Managemen...
PDF
Disaster Management_Lecture_ PPT_Dr. Kunjari Mog, NITH.pdf
PPTX
Soumya Das post quantum crypot algorithm
PPTX
Ingredients of concrete technology .pptx
PDF
IMDb_Product_Teardown_product_management
PDF
BBC NW_Tech Facilities_30 Odd Yrs Ago [J].pdf
PDF
IoT-Based Hybrid Renewable Energy System.pdf
PPTX
sinteringn kjfnvkjdfvkdfnoeneornvoirjoinsonosjf).pptx
PDF
B461227.pdf American Journal of Multidisciplinary Research and Review
highway-150803160405-lva1-app6891 (1).pptx
ForSee by Languify Teardown final product management
linux chapter 1 learning operating system
Manual variador de corriente directa parker.pdf
Cloud Security and Privacy-Module-2a.pptx
Computer Networks and Internet Protocol Week-1
quantum theory on the next future in.pptx
22ME926Introduction to Business Intelligence and Analytics, Advanced Integrat...
Thesis of the Fruit Harvesting Robot .pdf
5-2d2b20afbe-basic-concepts-of-mechanics.ppt
Embedded Systems Microcontrollers and Microprocessors.pptx
August 2025 Top read articles in International Journal of Database Managemen...
Disaster Management_Lecture_ PPT_Dr. Kunjari Mog, NITH.pdf
Soumya Das post quantum crypot algorithm
Ingredients of concrete technology .pptx
IMDb_Product_Teardown_product_management
BBC NW_Tech Facilities_30 Odd Yrs Ago [J].pdf
IoT-Based Hybrid Renewable Energy System.pdf
sinteringn kjfnvkjdfvkdfnoeneornvoirjoinsonosjf).pptx
B461227.pdf American Journal of Multidisciplinary Research and Review

Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool in Engineering Design Problems

  • 1. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (71-76), Month: October - December 2015, Available at: www.paperpublications.org Page | 71 Paper Publications Performance Analysis of Genetic Algorithm as a Stochastic Optimization Tool in Engineering Design Problems Raju Basak1 , Amarnath Sanyal2 , Arabinda Das3 , Avik Ghosh4 , Asmita Poddar5 1 Research Scholar, 113/3, Dakshindari Road, Dinesh apartment, Flat – A2/4, Sreebhumi, Kolkata – 700 048; West Bengal, India 2 Professor, Calcutta Institute of Engineering and Management, 24/1A, Chandi Ghosh Road,; West Bengal, India, Kolkata -700040; 3 Associate Professor, Electrical engineering department, Jadavpur University; Kolkata-700032; West Bengal., India 4,5 Assistant Professor, Elecreical Engineering Departent, Ideal Institute of Engineering, Kalyani, Nadia, West Bengal Abstract: Engineering design problems are complex by nature because of their critical objective functions involving many variables and Constraints. Engineers have to ensure the compatibility with the imposed specifications keeping the manufacturing costs low. Moreover, the methodology may vary according to the design problem. The main issue is to choose the proper tool for optimization. In the earlier days, a design problem was optimized by some of the conventional optimization techniques like gradient Search, evolutionary optimization, random search etc. These are known as classical methods. The method is to be properly Chosen depending on the nature of the problem- an incorrect choice may sometimes fail to give the optimal solution. So the methods are less robust. Now-a-days soft-computing techniques are being widely used for optimizing a function. These are more robust. Genetic algorithm is one such method. It is an effective tool in the realm of stochastic optimization (non-classical). The algorithm produces many strings and generation to reach the optimal point. The main objective of the paper is to optimize engineering design problems using Genetic Algorithm and to analyze how the algorithm reaches the optima effectively and closely. We choose a mathematical expression for the objective function in terms of the design variables and optimize the same under given constraints using GA. Keywords: Engineering Optimization, Genetic Algorithm, Objective function, convergence, Engineering Application. I. INTRODUCTION Optimization is the process of maximizing or minimizing a function consisting of number of variables under given constraints. It means solving problems in which one seeks to minimize or maximize a real function by systematically choosing the values of real or integer variables from within a set [1,2]. A real world problem may have many feasible solutions. Optimal design is the best possible design out of many feasible designs, generally in presence of a number of inequality constraints. Various tools are available to reach the optimal solution- classical and non-classical. The non-classical techniques based on soft computing, have now become much popular. The modern approach is to search and choose the best design method for specific tasks. Engineering optimization deals with the optimal solution in all engineering fields.
  • 2. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (71-76), Month: October - December 2015, Available at: www.paperpublications.org Page | 72 Paper Publications Now use of Design Optimization is rapidly growing in almost all the engineering disciplines [2, 3], like mechanical, civil, electrical, energy and off-shore engineering etc. This is due to the increase of manufacturer’s competition and the development of strong and efficient techniques in order to achieve best product against minimum cost [4]. Engineering systems are represented by sophisticated numerical models. They involve several interacting disciplines that must be considered simultaneously to obtain efficient designs [5]. Multidisciplinary optimization problem involve complex systems including subsystems. The main challenges are to develop efficient numerical tools. Some physical phenomena naturally describe an optimization problem, when the "equilibrium" is attained at the minimum of an energy level [6]. II. GENETIC ALGORITHM Genetic algorithm has been developed by John Holland, established by Holland and Dejong, and popularized by Goldberg. Several researchers have contributed in many ways on various aspects and applications of Genetic algorithms. GA has found its applications almost in every branch of engineering and still in an area of active research [7]. GA searches the natural genetics. Genetic algorithms (GA) are processed by three operators: reproduction, crossover and mutation. GA creates an initial single population or species by randomly encoded chromosomes where each chromosome representing a possible solution. Encoded chromosomes undergo natural selection for recombination through the crossover operator whereby improved off-springs are generated in successive generations. Roulette wheel selections for reproduction, single point crossover and probabilistic bit mutation are the basic mechanisms suggested for the operations of the simple Genetic Algorithm. As GA is a stochastic search process a good solution detected in early generations may not be selected for the latter generations (due to genetic drift). This has been referred to as the generation gap. Generation gap may lead the GA to a non-optimal solution. Elitist GA has been suggested to overcome this problem. In case of Elitist GA a solution having high fitness value is copied in the next population thus ensuring the presence of the best solution detected in the final generations. Different Elitist schemes have been suggested. Elitism has both advantages and disadvantages. By forcing the presence of some pre-selected solution strings in the next population, we apply the so called selection pressure. Higher selection pressure reduces the variations in the population which may lead to premature convergence of GA. Premature convergence occurs when the population strings become identical before the optimum solution is detected [8]. Crossover is a method of exchanging information between two chromosomes. Most calculus based optimization methods are based on exploitation (hill climbing) of the search space. Random search algorithms allow exploration of the search space. GAs is robust as they find solutions by exploitation and exploration of the hyper planes of the search space. GA exploits through the process of selection and explores through crossover and mutation. As the mutation rate is increased mutation becomes more disruptive (explorative) until the exploitative effects of selection are completely overwhelmed. A low mutation rate on the other hand, allows the algorithm to exploit a particular hyper plane. Setting the mutation rate high allow the algorithm to explore different hyper planes. Crossover also helps exploration. But, the amount of exploration through crossover is also dependent upon the selection. With increased selection pressure, crossover can hardly bring any difference in the child population. Increased exploitation by selection leads to decreased exploration by crossover. A single allele mutation of an individual can also be thought of as a local search (exploitation) in an area surrounding that individual in a multidimensional space. When the GA converges prematurely a higher mutation rate can be helpful. Many real life problems, especially of engineering, are characterized by several goals. Each of these goals belongs to the optimum of an objective function to be optimized. Most of the cases, the objective functions are in conflict. A common approach to deal with this kind of problems is to amalgam multi objective functions into a single one by giving different weighing factors to different objectives and then solving the weighted objective function. One can select the most dominant feature as the objective function and other as constraints. The designer must give the priority to each objective function according to their merits [7, 8].
  • 3. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (71-76), Month: October - December 2015, Available at: www.paperpublications.org Page | 73 Paper Publications For a multi objective optimization, the problem is stated as given below: Minimize   T 1 2( ), ( ),..................... ( )mf f x f x f x --------- [1] Subject to:     T T 1 2( ), g ( ),..................... ( ) 0, 0, .............0 ,ng g x x g x  --------- [2] Where,   T 1 2, ,..................... kx x x x --------- [2a] In GA, although the binary coded algorithm can be better explained by biological heredities there exist some problems such as, discretization and code conversion in solving continuous optimization. Various crossover and mutation techniques have been developed for real coding of Genetic algorithm. One of the simplest crossover techniques is the arithmetic crossover where the child chromosomes are produced as follows. 1 1 2 2 2 1 C = λP +(1-λ)P C = λP +(1-λ)P , [3] where 0 1  , P1, P2 are the parents and C1, C2 are the children. Fig.1. Flow chart for genetic algorithm
  • 4. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (71-76), Month: October - December 2015, Available at: www.paperpublications.org Page | 74 Paper Publications III. THE OPTIMIZING FUNCTION Objective function given below has been taken arbitrarily. It may be taken as the mathematical expression for cost function of some electrical equipment, having four variables with upper and lower bounds. The function is to be optimized by Genetic Algorithm having four variables:x1, x2, x3 and x4.It has been found that the optimal values of the variables are 1.6, 4, 10, 5 respectively and the minimum value of the objective function is 257.3199999999998 257.32. The objective function is given as: y = 100(x1 2 – x2) + (1 – x1)2 +x1+x3x4-x3/x4 Mathematical programming techniques or MATLAB software can also be used for finding out the optimal solution [9, 10]. Several authors have made use of GA or its improved for reaching the optimum solution for a design problem [11, 12]. IV. RESULTS The results are given below in tabular form, which shows the convergence: Table-1 Generation f(x) Generation f(x) 1 727.330 29 260.844 2 484.650 30 259.191 3 479.441 31 259.191 4 358.179 32 258.469 5 298.915 33 258.469 6 298.915 34 258.468 7 298.760 35 258.468 8 298.760 36 258.462 9 298.760 37 258.462 10 298.760 38 258.462 11 298.760 39 258.462 12 298.760 40 258.461 13 280.372 41 258.459 14 279.993 42 258.459 15 270.090 43 257.898 16 270.090 44 257.895 17 270.090 45 257.895 18 270.09 46 257.895 19 268.791 47 257.891 20 268.791 48 257.891 21 268.791 49 257.350 22 262.859 50 257.350 23 262.747 51 257.329 24 260.844 52 257.329 25 260.844 53 257.329 26 260.844 54 257.324 27 260.844 55 257.324 28 260.844 55 257.324
  • 5. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (71-76), Month: October - December 2015, Available at: www.paperpublications.org Page | 75 Paper Publications The graphical plot of generation is given in fig. 2 Fig.2. Graphical plot of generation V. CONCLUSION The mathematical expression which has been optimized in this paper may be taken as the objective function- it may be the cost function of some electrical equipment. The main objective in this paper is focused on the Genetic Algorithm a non-classical stochastic tool for optimization- how efficiently and effectively it can optimize when applied to an engineering design problem. 0 20 40 60 80 100 0 2 4 x10 4 Generation Fitnessvalue Best:257.3239Mean:257.3567 1 2 3 4 0 5 10 Numberofvariables(4) Currentbestindividual CurrentBestIndividual 20 40 60 80 100 0 10 20 30 Generation AvergaeDistance AverageDistanceBetweenIndividuals 257 257.2 257.4 257.6 257.8 258 0 2 4 6 Rawscores Expectation FitnessScaling 0 10 20 30 40 50 0 10 20 Generation Individual 20 40 60 80 100 0 5 10 x10 4 Generation Best,Worst,andMeanScores 257 257.2 257.4 257.6 257.8 258 0 10 20 ScoreHistogram Score(range) Numberofindividuals 0 5 10 15 20 0 100 200 300 FitnessofEachIndividual 0 5 10 15 20 0 5 10 SelectionFunction Individual Numberofchildren Bestfitness Meanfitness
  • 6. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (71-76), Month: October - December 2015, Available at: www.paperpublications.org Page | 76 Paper Publications It may be observed from the table of convergence and the graphical plot that GA reaches the optimal solution very fast and steady, creating so many generations and uses large search space. Engineering Design problem requires global minima; otherwise optimization cannot give fruitful result on which the vale of the objective function depends. It can be very much effective for mass production. So, Genetic Algorithm may be chosen as one of the best tools for optimizing an engineering design problem. REFERENCES [1] Kalyanmoy Deb, “Optimization for engineering design”, PHI Pvt.Ltd. 1998. [2] Parkinson, A.RBalling, R. and Hedengren, J.D. “Optimization Methods for Engineering Design”, Brigham Young University, 2013. [3] M. Ramamoorty, “Computer-aided design of electrical equipment”, Affiliated East-West Press Pvt. Ltd. New Delhi – 110 002, 1987, ISBN 81-85095-57-4 [4] A.K Sawhney “A course in electrical machine design”, DhanpatRai& Sons, Delhi – 110 001 [5] H.M. Rai “Principles of electrical machine design”, SatyaPrakashan, New Delhi, 1985 [6] S.S. Rao, “Engineering optimization - theory and practice”, Third Edition, New Age International (P) Ltd.,1996 [7] D E. Goldberg, “Genetic Algorithms in search, optimization and machine learning”, Pearson Education, South Asia, Sixth Impression, 2011, ISBN 978-81-775-8829-3. [8] S. Rajasekaran, Vijayalakshmi Pai, G.A, “Neural Network, Fuzzy Logic, Genetic Algorithms- synthesis and application”, Fourth edition, ISBN 81-203-2186-3, PHI Pvt. Ltd, New Delhi – 110 001. [9] N.S. Kambo, “Mathematical programming techniques”, Revised Edition, 1991, 1984, affiliated East-West Press Pvt. Ltd. New Delhi – 110 001, ISBN 81-85336-47-4. [10] R. Bansal K,Goel A,K,Sharma M.K –“MATLAB and its application in engineering”, First Impression, Pearson Education in South Asia, ISBN 978-81-317-1681-6, New Delhi – 110 001. [11] L. Hui, H. Li, H. Bei, and Y. Shunchang, “Application research based on improved genetic algorithm for optimum design of power transformers,” in Proc. 5th Int. Conf. Electrical Machines and Systems, Vol. 1, pp. 242–245, 2001 [12] Li Hui, Han Li, He Bei, Y.Shunchang, “Application research based on Improved Genetic Algorithm for Optimum Design of Power Transformers”, IEEE Transactions on Power Systems, Vol. 3, No. 2, pp. 105-109, February, 2000.