We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Reseach Article

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

by Shekhar L. Pandharipande, Aarti R. Deshmukh, Rohit P. Kalnake
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
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, Rohit P. Kalnake . Genetic Algorithm for Constrained Optimization with Stepwise Approach in Search Interval Selection of Variables. International Journal of Computer Applications. 87, 11 ( February 2014), 43-52. DOI=10.5120/15256-4017

@article{ 10.5120/15256-4017,
author = { Shekhar L. Pandharipande, Aarti R. Deshmukh, Rohit P. Kalnake },
title = { Genetic Algorithm for Constrained Optimization with Stepwise Approach in Search Interval Selection of Variables },
journal = { International Journal of Computer Applications },
issue_date = { February 2014 },
volume = { 87 },
number = { 11 },
month = { February },
year = { 2014 },
issn = { 0975-8887 },
pages = { 43-52 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume87/number11/15256-4017/ },
doi = { 10.5120/15256-4017 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:05:41.408810+05:30
%A Shekhar L. Pandharipande
%A Aarti R. Deshmukh
%A Rohit P. Kalnake
%T Genetic Algorithm for Constrained Optimization with Stepwise Approach in Search Interval Selection of Variables
%J International Journal of Computer Applications
%@ 0975-8887
%V 87
%N 11
%P 43-52
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Edgar T. F. and Himmelblau D. M. , Optimization and Chemical Processes, McGraw Hill Publication Co; 1989.
  2. Hillier F. , Lieberman G. , Introduction to Operations Research, McGraw-Hill Co. , New York, 2001
  3. Rao S. S. , Engineering optimization Theory and practice, Third Edition New age international publishers, 2013.
  4. Goldberg D. E. , Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Publication Company; 1989.
  5. Migdalas A. , Toraldo G. , Kumar V. , Nonlinear optimization and parallel computing, Parallel Computing 29 (2003) 375-391
  6. 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
  7. Aryanezhad M. B. , Hemati M. , A new genetic algorithm for solving nonconvex nonlinear programming problems, Applied Mathematics and Computation 199 (2008) 186-194
  8. 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
  9. 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
  10. Toksar M. D. , Güner E. , Solving the unconstrained optimization problem by a variable neighborhood search, J. Math. Anal. Appl. 328 (2007) 1178-1187
  11. Reese A. , Random number generators in genetic algorithms for unconstrained and constrained optimization, Nonlinear Analysis 71 (2009) e679-e692
  12. Bunnag D. , Sun M. , Genetic algorithm for constrained global optimization in continuous variables, Applied Mathematics and Computation 171 (2005) 604-636
  13. Xiang Li, Gang Du, Inequality constraint handling in genetic algorithms using a boundary simulation method, Computers & Operations Research 39 (2012) 521-540
  14. Tsoulos I. G. , Solving constrained optimization problems using a novel genetic algorithm, Applied Mathematics and Computation 208 (2009) 273-283
  15. 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
  16. 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
  17. 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
  18. Xie G. N. , Sunden B. , Wang Q. W. , Optimization of compact heat exchangers by a genetic algorithm, Applied Thermal Engineering 28 (2008) 895-906
  19. Pandharipande S. L. , Satai S. I. , Genetic algorithm: For optimization of liquid extraction column flow rates, Chemical Engineering World (2006) 53-57
  20. Pandharipande S. L. , Satai S. I. , Genetic Algorithm: An Evolutionary Algorithm for Chemical Engineering Economics, Chemical Engineering World (2007) 30-40
  21. Sarkar D. , Modak J. M. , Optimisation of fed-batch bioreactors using genetic algorithms, Chemical Engineering Science 58 (2003) 2283-2296
  22. 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
  23. 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
  24. Pandharipande S. L. , Artificial Neural Networks: FFEBPN With Software, Central Techno Publishers; Nagpur; June 2008
  25. 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
  26. 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
  27. Mohamed A. W. , Sabry H. Z. , Constrained optimization based on modified differential evolution algorithm, Information Sciences 194 (2012) 171-208
  28. Shopova E. G. , Vaklieva-Bancheva N. G. , BASIC-A genetic algorithm for engineering problems solution, Computers and Chemical Engineering 30 (2006) 1293-1309
  29. 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
  30. Cos_kun Hamzac¸ebi, Improving genetic algorithms' performance by local search for continuous function optimization, Applied Mathematics and Computation 196 (2008) 309-317
  31. Pandharipande S. L. , Satai S. I. , elite-GA©, SW-3359/2007.
  32. Bradley S. , Hax A. , Magnanti T. , Applied Mathematical Programming, Addison-Wesley 1977
Index Terms

Computer Science
Information Sciences

Keywords

Genetic algorithm non-linear optimization problems stepwise approach search interval selection.