Call for Paper - December 2017 Edition
IJCA solicits original research papers for the December 2017 Edition. Last date of manuscript submission is November 20, 2017. Read More

Genetic Algorithm for Constrained Optimization with Stepwise Approach in Search Interval Selection of Variables

Print
PDF
International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 87 - Number 11
Year of Publication: 2014
Authors:
Shekhar L. Pandharipande
Aarti R. Deshmukh
Rohit P. Kalnake
10.5120/15256-4017

Shekhar L Pandharipande, Aarti R Deshmukh and Rohit P Kalnake. Article: Genetic Algorithm for Constrained Optimization with Stepwise Approach in Search Interval Selection of Variables. International Journal of Computer Applications 87(11):43-52, February 2014. Full text available. BibTeX

@article{key:article,
	author = {Shekhar L. Pandharipande and Aarti R. Deshmukh and Rohit P. Kalnake},
	title = {Article: Genetic Algorithm for Constrained Optimization with Stepwise Approach in Search Interval Selection of Variables},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {87},
	number = {11},
	pages = {43-52},
	month = {February},
	note = {Full text available}
}

Abstract

Genetic algorithms are evolutionary algorithms that are well suited in searching global solution to varied nature of optimization problems. The inspirations in developing GA are derived from working principle of natural genetics. The operators such as reproduction, crossover & mutation are employed similar to natural genetics. These steps involved elements of probability that make search for optimal solution random making GA stochastic & nondeterministic. There are several initiatives made by researcher in improving the search direction & making it more definitive. Present work aims at suggesting a novel stepwise approach in search interval selection of variables using Genetic algorithm. Three non-linear optimization problems are selected for numerical experimentation with comparative studies of respective solution using conventional methods and GA techniques with & without stepwise approach. Test run are conducted with constant GA parameters and the best function values for five consecutive run are tabulated. Corresponding values of variables decide the search interval selection criteria for step 1. Five elite-GA© run are conducted for step 1 for newly defined search interval of variables. The corresponding values of the variables obtained as in step 1 decide the search interval selection for step 2. Number of steps continues till no further improvement in the function values is obtained. Based on the result of the present work it can be concluded that the optimal values obtained for all the three test problems evaluated using the stepwise approach are better than those obtained using GA without stepwise approach & conventional techniques. The present work is demonstrative & it is felt necessary to substantiate the claim by extending this stepwise search interval approach of GA in selection of variables to other problems of optimization.

References

  • Edgar T. F. and Himmelblau D. M. , Optimization and Chemical Processes, McGraw Hill Publication Co; 1989.
  • Hillier F. , Lieberman G. , Introduction to Operations Research, McGraw-Hill Co. , New York, 2001
  • Rao S. S. , Engineering optimization Theory and practice, Third Edition New age international publishers, 2013.
  • Goldberg D. E. , Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Publication Company; 1989.
  • Migdalas A. , Toraldo G. , Kumar V. , Nonlinear optimization and parallel computing, Parallel Computing 29 (2003) 375-391
  • Tang K. , Sun T. , Yang Jg-Yu, An improved genetic algorithm based on a novel selection strategy for nonlinear programming problems, Computers and Chemical Engineering 35 (2011) 615-621
  • Aryanezhad M. B. , Hemati M. , A new genetic algorithm for solving nonconvex nonlinear programming problems, Applied Mathematics and Computation 199 (2008) 186-194
  • Giuggioli Busacca P. , Marseguerra M. , Zio E. , Multiobjective optimization by genetic algorithms: application to safety systems, Reliability Engineering and System Safety 72 (2001) 59-74
  • Konak A. , Coit D. W. , Smith A. E. , Multi-objective optimization using genetic algorithms: A tutorial, Reliability Engineering and System Safety 91 (2006) 992-1007
  • Toksar M. D. , Güner E. , Solving the unconstrained optimization problem by a variable neighborhood search, J. Math. Anal. Appl. 328 (2007) 1178-1187
  • Reese A. , Random number generators in genetic algorithms for unconstrained and constrained optimization, Nonlinear Analysis 71 (2009) e679-e692
  • Bunnag D. , Sun M. , Genetic algorithm for constrained global optimization in continuous variables, Applied Mathematics and Computation 171 (2005) 604-636
  • Xiang Li, Gang Du, Inequality constraint handling in genetic algorithms using a boundary simulation method, Computers & Operations Research 39 (2012) 521-540
  • Tsoulos I. G. , Solving constrained optimization problems using a novel genetic algorithm, Applied Mathematics and Computation 208 (2009) 273-283
  • Martorell S. , Carlos S. , Sa´nchez A. , Serradell V. , Constrained optimization of test intervals using a steady-state genetic algorithm, Reliability Engineering and System Safety 67 (2000) 215-232
  • Summanwar V. S. , Jayaraman V. K. , Kulkarni B. D. , Kusumakar H. S. , Gupta K. , Rajesh J. , Solution of constrained optimization problems by multi-objective genetic algorithm, Computers and Chemical Engineering 26 (2002) 1481-1492
  • Guan J. , Aral M. M. , Progressive genetic algorithm for solution of optimization problems with nonlinear equality and inequality constraints, Applied Mathematical Modelling 23 (1999) 329-343
  • Xie G. N. , Sunden B. , Wang Q. W. , Optimization of compact heat exchangers by a genetic algorithm, Applied Thermal Engineering 28 (2008) 895-906
  • Pandharipande S. L. , Satai S. I. , Genetic algorithm: For optimization of liquid extraction column flow rates, Chemical Engineering World (2006) 53-57
  • Pandharipande S. L. , Satai S. I. , Genetic Algorithm: An Evolutionary Algorithm for Chemical Engineering Economics, Chemical Engineering World (2007) 30-40
  • Sarkar D. , Modak J. M. , Optimisation of fed-batch bioreactors using genetic algorithms, Chemical Engineering Science 58 (2003) 2283-2296
  • El-Mahdy O. , Ahmed M. , Metwalli S. , Computer aided optimization of natural gas pipe networks using genetic algorithm, Applied Soft Computing 10 (2010) 1141-1150
  • Hasni A. , Taibi R. , Draoui B. , Boulard T. , Optimization of Greenhouse Climate Model Parameters Using Particle Swarm Optimization and Genetic Algorithms, Energy Procedia 6 (2011) 371-380
  • Pandharipande S. L. , Artificial Neural Networks: FFEBPN With Software, Central Techno Publishers; Nagpur; June 2008
  • Gilberto A. S. Segundo, Renato A. Krohling, Rodrigo C. Cosme, A differential evolution approach for solving constrained min–max optimization problems, Expert Systems with Applications 39 (2012) 13440-13450
  • Li-ning X. , Ying-wu C. , Huai-ping C. , An intelligent genetic algorithm designed for global optimization of multi-minima functions, Applied Mathematics and Computation 178 (2006) 355-371
  • Mohamed A. W. , Sabry H. Z. , Constrained optimization based on modified differential evolution algorithm, Information Sciences 194 (2012) 171-208
  • Shopova E. G. , Vaklieva-Bancheva N. G. , BASIC-A genetic algorithm for engineering problems solution, Computers and Chemical Engineering 30 (2006) 1293-1309
  • Elsayed S. M. , Sarker R. A. , Essam D. L. , Multi-operator based evolutionary algorithms for solving constrained optimization problems, Computers & Operations Research 38 (2011) 1877-1896
  • Cos_kun Hamzac¸ebi, Improving genetic algorithms' performance by local search for continuous function optimization, Applied Mathematics and Computation 196 (2008) 309-317
  • Pandharipande S. L. , Satai S. I. , elite-GA©, SW-3359/2007.
  • Bradley S. , Hax A. , Magnanti T. , Applied Mathematical Programming, Addison-Wesley 1977