International journal of

ADVANCED AND APPLIED SCIENCES

EISSN: 2313-3724, Print ISSN:2313-626X

Frequency: 12
line decor
  
line decor

 Volume 5, Issue 8 (August 2018), Pages: 122-130

----------------------------------------------

 Original Research Paper

 Title: Adaptive Hooke-Jeeves-evolutionary algorithm for linear equality constrained problems

 Author(s): Nazir Ahmad Chaudhry 1, Muhammad Saeed 2, Javaid Ali 2, Muhammad Farhan Tabassum 2, *, Muhammad Luqman 2

 Affiliation(s):

 1Department of Mathematics, Faculty of Engineering, Lahore Leads University, Lahore, 54000, Pakistan
 2Department of Mathematics, University of Management and Technology, Lahore, 54000, Pakistan

 https://doi.org/10.21833/ijaas.2018.08.015

 Full Text - PDF          XML

 Abstract:

This paper proposes a novel hybrid algorithm called Genetic Algorithm based Simplex Adaptive Hooke and Jeeves (GA-SAHJ) method for solving equality constrained non-linear optimization problems. The proposed hybrid technique uses Genetic Algorithm (GA) as the global optimizer and a modified Hooke and Jeeves method for further refinements of the current solution within the landscape of a feasible region. The convergence proof of the modified approach is also provided. The effectiveness of the proposed GA-SAHJ method is demonstrated by applying it on six test instances each involving at least one equality constraint. The results witness that the proposed hybrid approach is capable of producing highly accurate and fully feasible solutions of the considered problems. 

 © 2018 The Authors. Published by IASE.

 This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).

 Keywords: Derivative free methods, Hooke-Jeeves method, Genetic algorithm, Hybrid method

 Article History: Received 3 March 2018, Received in revised form 20 June 2018, Accepted 2 July 2018

 Digital Object Identifier: 

 https://doi.org/10.21833/ijaas.2018.08.015

 Citation:

 Chaudhry NA, Saeed M, and Ali J et al. (2018). Adaptive Hooke-Jeeves-evolutionary algorithm for linear equality constrained problems. International Journal of Advanced and Applied Sciences, 5(8): 122-130

 Permanent Link:

 http://www.science-gate.com/IJAAS/2018/V5I8/Chaudhry.html

----------------------------------------------

 References (30) 

  1. Ali J, Saeed M, Chaudhry NA, Tabassum MF, and Luqman M (2017). Low cost efficient remedial strategy for stagnated Nelder Mead simplex method. Pakistan Journal of Science, 69(1): 119-126.   [Google Scholar]  
  2. Belegundu AD and Chandrupatla TR (2011). Optimization concepts and applications in engineering. Cambridge University Press, Cambridge, UK. https://doi.org/10.1017/CBO9780511975905   [Google Scholar]  
  3. Bertsekas DP (1982). Constrained optimization and Lagrange multiplier methods. Massachusetts Institute of Technology, Athena Scientific Belmont, Massachusetts Academic Press, Cambridge, USA.   [Google Scholar]     
  4. Boudjehem D, Boudjehem B, and Boukaache A (2011). Reducing dimension in global optimization. International Journal of Computational Methods, 8(3): 535-544. https://doi.org/10.1142/S0219876211002460   [Google Scholar]  
  5. Chaudhry NA, Ahmad MO, and Ali J (2009). Constraint handling in genetic algorithms by a 2-parameterexponential penalty function approach. Pakistan Journal of Science, 61(3): 122-129.   [Google Scholar]      
  6. Chipperfield A, Fleming P, Pohlheim H, and Fonseca C (1994). Genetic algorithm toolbox for use with MATLAB (version 1.2). University of Sheffield, Sheffield, UK.   [Google Scholar]  PMid:7982106     
  7. Coelho LDS and Mariani VC (2009). An improved harmony search algorithm for power economic load dispatch. Energy Conversion and Management, 50(10): 2522–2526. https://doi.org/10.1016/j.enconman.2009.05.034   [Google Scholar]  
  8. Coello CAC (1999). The use of a multiobjective optimization technique to handle constraints. In the Second International Symposium on Artificial Intelligence (Adaptive Systems). Institute of Cybernetics, Mathematics and Physics, Ministry of Science Technology and Environment La Habana, Cuba: 251-256.   [Google Scholar]      
  9. Coello CAC (2000). Use of a self-adaptive penalty approach for engineering optimization problems. Computers in Industry, 41(2): 113-127. https://doi.org/10.1016/S0166-3615(99)00046-9   [Google Scholar] 
  10. Coit DW and Smith AE (1996). Penalty guided genetic search for reliability design optimization. Computers and Industrial Engineering, 30(4): 895-904. https://doi.org/10.1016/0360-8352(96)00040-X   [Google Scholar]  
  11. Conn AR, Scheinberg K, and Vicente LN (2009). Global convergence of general derivative-free trust-region algorithms to first-and second-order critical points. SIAM Journal on Optimization, 20(1): 387-415. https://doi.org/10.1137/060673424   [Google Scholar]  
  12. Deb K (2004). Optimization for engineering design, algorithms and examples. Prentice Hall of India, Private limited, New Delhi, India.   [Google Scholar]      
  13. Himmelblau DM (1972). Applied nonlinear programming. McGraw Hill Book-Company, New York, USA.   [Google Scholar]      
  14. Hock W and Schittkowski K (1981). Test examples for nonlinear programming codes. Springer-Verlag, Berlin Heidelberg, Germany. https://doi.org/10.1007/978-3-642-48320-2   [Google Scholar]   PMCid:PMC320378     
  15. Hooke R and Jeeves TA (1961). Direct search solution of numerical and statistical problems. Journal of the ACM (JACM), 8(2): 212-229. https://doi.org/10.1145/321062.321069   [Google Scholar]  
  16. Joines JA and Houck CR (1994). On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's. In the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, IEEE, Orlando, USA: 579-584.   [Google Scholar]      
  17. Kirkpatrick S, Gelatt CD, and Vecchi MP (1983). Optimization by simulated annealing. Science, 220(4598): 671-680. https://doi.org/10.1126/science.220.4598.671   [Google Scholar]   PMid:17813860 
  18. Koziel S and Yang XS (2011). Computational optimization, methods and algorithms. Springer, Berlin, Germany. https://doi.org/10.1007/978-3-642-20859-1   [Google Scholar]  
  19. Michalewicz Z (1995). Genetic algorithms, numerical optimization, and constraints. In the 6th International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, USA: 195: 151-158.   [Google Scholar]      
  20. Michalewicz Z and Janikow CZ (1991). Handling constraints in genetic algorithms. In the 4th International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, USA: 151-157.   [Google Scholar]      
  21. Michalewicz Z and Schoenauer M (1996). Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation, 4(1): 1-32. https://doi.org/10.1162/evco.1996.4.1.1   [Google Scholar]  
  22. Miettinen K, Mäkelä MM, and Toivanen J (2003). Numerical comparison of some penalty-based constraint handling techniques in genetic algorithms. Journal of Global Optimization, 27(4): 427-446. https://doi.org/10.1023/A:1026065325419   [Google Scholar]  
  23. Pandian V (2010). Hybrid simulated annealing and genetic algorithms for industrial production management problems. International Journal of Computational Methods, 7(2): 279-297. https://doi.org/10.1142/S0219876210002209   [Google Scholar]  
  24. Rao SS (1996). Engineering optimization: Theory and practice. New Age International, New Delhi, India.   [Google Scholar]      
  25. Rasheed K (1998). An adaptive penalty approach for constrained genetic-algorithm optimization. In the 3rd Annual Genetic Programming Conference, Morgan Kaufmann, San Francisco, USA: 584-590.   [Google Scholar]      
  26. Runarsson TP and Yao X (2000). Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation, 4(3): 284-294. https://doi.org/10.1109/4235.873238   [Google Scholar]  
  27. Saeed S, Chaudhry NA, Tabassum MF, and Rafiq M (2016). Optimal design of 16 bar truss structure by pattern search methods. Pakistan Journal of Science, 68(1): 74-81.   [Google Scholar]      
  28. Smith AE and Coit DW (1997). Constraint handling techniques – penalty functions. In: Bäck T, Fogel DB, and Michalewicz Z (Eds.), Handbook of Evolutionary Computation. CRC Press, Boca Raton, Florida, USA.   [Google Scholar]      
  29. Tabassum MF, Saeed M, Chaudhry NA, Ali J, and Sana A (2016). Modeling and optimizing oxygen production system using differential evolution. Science International, 28(1): 1-6.   [Google Scholar]      
  30. Tabassum MF, Saeed M, Sana A, and Ahmad N (2015). Solution of 7 bar tress model using derivative free methods. Proceedings of the Pakistan Academy of Sciences, 52(3): 265-271.   [Google Scholar]