DESIGN OF A NOVEL HYBRID OPTIMIZATION ALGORITHM

Dimitris V. Koulocheris, Vasilis K. Dertimanis

2009

Abstract

The interrelation of stochastic and deterministic optimization algorithms, as well as the exploitation of the advantages that each counterpart presents simultaneously, is studied in this paper. To this, a hybrid optimization algorithm is developed, which consists of a conventional Evolution Strategy that maintains its recombination and selection phases unaltered, while its mutation operator is replaced by well–known deterministic methods, such as line–search and/or trust–region. The alteration results in superior performance of the novel algorithm, compared to other instances of Evolutionary Algorithms, as exploited out in tests using Griewangk and Rastrigin functions. The proposed algorithm is further examined through its implementation to the structural optimization problem of a full–car suspension model, with satisfying results.

References

  1. Alkhatib, R., Nakhaie Jazarb, G., and Golnaraghi, M. (2004). Optimal design of passive linear suspension using genetic algorithm. Journal of Sound and Vibration, 275(3-5):665-691.
  2. Baeck, T. (1996). Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York.
  3. Cebon, D. (2000). Handbook of Vehicle-Road Interaction. Swets & Zeitlinger, Lisse.
  4. Chen, J. and Patton, R. (1999). Robust model-based fault diagnosis of dynamic systems. Kluwer Academic Publishers, Massachusetts.
  5. Colorni, A., Dorigo, M., Maffioli, F., Maniezzo, V., Righini, G., and Trubian, M. (1996). Heuristics from nature for hard combinatorial optimization problems. International Transactions on Operational Research, 3(1):1- 21.
  6. Dennis, J. and Schnabel, R. (1996). Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Society for Industrial and Applied Mathematics, Philadelphia.
  7. Dertimanis, V. (2006). Fault Modeling and Identification in Mechanical Systems. PhD thesis, School of Mechanical Engineering, GR 157 80 Zografou, Athens, Greece. In greek.
  8. Dertimanis, V., Koulocheris, D., Vrazopoulos, H., and Kanarachos, A. (2003). Time-series parametric modeling using Evolution Strategy with deterministic mutation operators. In Proceedings of the International Conference on Intelligent Control Systems and Signal Processing, pages 328-333, Faro, Portugal. IFAC.
  9. Dorigo, M., Bonabeau, E., and Theraulaz, G. (2000). Ant algorithms and stigmergy. Future Generation Computer Systems, 16(8):851-871.
  10. Fleming, P. and Purshouse, R. (2002). Evolutionary algorithms in control systems engineering: a survey. Control Engineering Practice, 10(11):1223-1241.
  11. Jayaraman, V., Kulkarni, B., Karale, S., and Shelokar, P. (2000). Ant colony framework for optimal design and scheduling of batch plants. Computers and Chemical Engineering, 24(8):1901-1912.
  12. Koh, C., Chen, Y., and Liaw, C.-Y. (2003). A hybrid computational strategy for identification of structural parameters. Computers & Structures, 81(2):107-117.
  13. Koulocheris, D., Dertimanis, V., and Spentzas, C. (2008). Parametric identification of vehicle structural characteristics. Forschung im Ingenieurwesen, 72(1):39-51.
  14. Koulocheris, D., Vrazopoulos, H., and Dertimanis, V. (2003a). Design of an I-Beam using a deterministic Multiobjective optimization algorithm. WSEAS Transactions On Circuits & Systems, 2(4):794-799.
  15. Koulocheris, D., Vrazopoulos, H., and Dertimanis, V. (2003b). Hybrid Evolution Strategy for the design of welded beams. In Proceedings of EUROGEN, Barcelona, Spain.
  16. Koulocheris, D., Vrazopoulos, H., and Dertimanis, V. (2003c). Vehicle Suspension system identification using Evolutionary Algorithms. In Proceedings of EUROGEN, Barcelona, Spain.
  17. Koulocheris, D., Vrazopoulos, H., and Dertimanis, V. (2004). A Hybrid Evolution Strategy for vehicle suspension optimization. WSEAS Transactions On Systems, 3(1):90-95.
  18. Monmarche, N., Venturini, G., and Slimane, M. (2000). On how Pachycondyla apicalis ants suggest a new search algorithm. Future Generation Computer Systems, 16(8):937-946.
  19. Nocedal, J. and Wright, S. (2006). Numerical Optimization. Springer-Verlag, New York, 2 nd edition.
  20. Nocedal, J. and Yuan, Y. (1998). Combining trust region and line search techniques. In Yan, Y., editor, Advances in Nonlinear Programming, pages 153-175. Kluwer Academic Publishers.
  21. Papadrakakis, M. and Lagaros, N. (2002). Reliabilitybased structural optimization using neural networks and Monte Carlo simulation. Computer methods in applied mechanics and engineering, 191(32):3491- 3507.
  22. Rajesh, J., Gupta, S., Rangaiah, G., and Ray, A. (2001). Multi-objective optimization of industrial hydrogen plants. Chemical Engineering Science, 56(3):999- 1010.
  23. Rao, S. (1996). Engineering Optimization: Theory and Practice. John Wiley & Sons Ltd., New York, 3 rd edition.
  24. Schwefel, H. (1995). Evolution & Optimum Seeking. John Wiley & Sons Ltd., New York.
  25. Vrazopoulos, H. (2003). New Optimization Methods of Mechanical Systems. PhD thesis, School of Mechanical Engineering, GR 157 80 Zografou, Athens, Greece. in greek.
Download


Paper Citation


in Harvard Style

V. Koulocheris D. and K. Dertimanis V. (2009). DESIGN OF A NOVEL HYBRID OPTIMIZATION ALGORITHM . In Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 978-989-8111-99-9, pages 129-135. DOI: 10.5220/0002166501290135


in Bibtex Style

@conference{icinco09,
author={Dimitris V. Koulocheris and Vasilis K. Dertimanis},
title={DESIGN OF A NOVEL HYBRID OPTIMIZATION ALGORITHM},
booktitle={Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2009},
pages={129-135},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002166501290135},
isbn={978-989-8111-99-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - DESIGN OF A NOVEL HYBRID OPTIMIZATION ALGORITHM
SN - 978-989-8111-99-9
AU - V. Koulocheris D.
AU - K. Dertimanis V.
PY - 2009
SP - 129
EP - 135
DO - 10.5220/0002166501290135