Skip to main content

Part of the book series: Springer Series in Advanced Manufacturing ((SSAM))

Abstract

This chapter presents the details of existing optimization algorithms such as Genetic Algorithm (GA), Artificial Immune Algorithm (AIA), Differential Evolution (DE), Biogeography-Based Optimization (BBO), Particle Swarm Optimization (PSO), Artificial Bee Colony (ABC), Harmony Elements Algorithm (HEA), Shuffled Frog Leaping Algorithm (SFLA) and Grenade Explosion Algorithm (GEA). The step-by-step procedure of implementation of each algorithm is presented. Some modifications made to improve the performance of PSO, ABC and HEA are also presented. In addition, four different hybrid algorithms are presented by keeping ABC as the base algorithm. The hybrid algorithms presented are: HPABC (Hybrid Particle swarm-based Artificial Bee Colony), HBABC (Hybrid Biogeography-based Artificial Bee Colony), HDABC (Hybrid Differential evolution-based Artificial Bee Colony) and HGABC (Hybrid Genetic algorithm-based Artificial Bee Colony).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ahrari A, Atai A (2010) Grenade Explosion Method-A novel tool for optimization of multimodal functions. Appl Soft Comput 10(4):1132–1140

    Article  Google Scholar 

  2. Amiri B, Fathian M, Maroosi A (2009) Application of shuffled frog leaping algorithm on clustering. Int J Adv Manuf Technol 45:199–209

    Article  Google Scholar 

  3. Basturk B, Karaboga D (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. IEEE Swarm Intelligence Symposium, 12–14 May ,Indianapolis

    Google Scholar 

  4. Bergh F, Engelbrecht AP (2006) A study of particle swarm optimization particle trajectories. Inf Sci 176:937–971

    Article  MATH  Google Scholar 

  5. Cai X, Cui Y, Tan Y (2009) Predicted modified PSO with time-varying accelerator coefficients. Int J Bio-Inspired Comput 1:50–60

    Article  Google Scholar 

  6. Cui YH, Guo R (2008) Harmony elements algorithmHarmony elements algorithm. http://www.mathworks.com/matlabcentral/fileexchange/21963-harmony-element-algorithm

  7. Cui H, Turan O (2010) Application of a new multi-agent hybrid co-evolution based particle swarm optimisation methodology in ship design. Comput-Aided Des 2:1013–1027

    Article  Google Scholar 

  8. Dong HK, Ajith A, Jae HC (2007) A hybrid genetic algorithm and bacterial foraging approach for global optimization. Inf Sci 177:3918–3937

    Article  Google Scholar 

  9. Dong Y, Tang J, Xu B, Wang D (2005) An application of swarm optimization to nonlinear programming. Comput Math Appl 49:1655–1668

    Article  MathSciNet  MATH  Google Scholar 

  10. Dorigo M (1992) Optimization, learning and natural algorithms. PhD Dissertation, Politecnico di Milano, Italy

    Google Scholar 

  11. Emma H, Jon T (2008) Application areas of AIS: the past, the present and the future. Appl Soft Comput 8:191–201

    Article  Google Scholar 

  12. Eusuff M, Lansey E (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plan Manag ASCE 129:210–225

    Article  Google Scholar 

  13. Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154

    Article  MathSciNet  Google Scholar 

  14. Farmer JD, Packard N, Perelson A (1986) The immune system, adaptation and machine learning. Physica 22:187–204

    MathSciNet  Google Scholar 

  15. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: Harmony Search. Simul, the Soc for Model and Simul Int 76(2):60–68

    Google Scholar 

  16. Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  17. Hui L, Zixing C, Yong W (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640

    Article  Google Scholar 

  18. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, Turkey

    Google Scholar 

  19. Karaboga D, Akay B (2010) A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput doi:10.1016/j.asoc.2010.12.001

  20. Kennedy J, Eberhart RC (1995) Particle swarm optimization. Proceedings IEEE International Conference on Neural Networks, Piscataway, 1942–1948

    Google Scholar 

  21. Leandro NC, Fernando JVZ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput Spec Issue Artif Immune Sys 6(3):239–251

    Google Scholar 

  22. Li R, Chang X (2006) A modified genetic algorithm with multiple subpopulations and dynamic parameters applied in CVAR model. Comput Intell for Model, Control and Autom, Sydney, p 151

    Google Scholar 

  23. Liu J, Tang LA (1999) Modified genetic algorithm for single machine scheduling. Comput Ind Eng 37:43–46

    Article  MathSciNet  Google Scholar 

  24. Maciocia G (2005) The foundations of chinese medicine. Elsevier, London

    Google Scholar 

  25. Montalvo I, Izquierdo J, Perez-Garcia R, Herrera M (2010) Improved performance of PSO with self-adaptive parameters for computing the optimal design of water supply systems. Eng Appl Artif Intell 23:727–735

    Article  Google Scholar 

  26. Mouti FSA, Hawary MEE (2009) Modified artificial bee colony algorithm for optimal distributed generation sizing and allocation in distribution systems. IEEE Electr Power and Energy Conf (EPEC), Montreal, pp 1–9

    Google Scholar 

  27. Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22:52–67

    Article  Google Scholar 

  28. Preechakul C, Kheawhom S (2009) Modified genetic algorithm with sampling techniques for chemical engineering optimization. J Ind and Eng Chem 15:101–107

    Google Scholar 

  29. Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248

    Article  MATH  Google Scholar 

  30. Rodin V, Benzinou A, Guillaud A, Ballet P, Harrouet F, Tisseau J, Le Bihan J (2004) An immune oriented multi-agent system for biological image processing. Pattern Recogn 37:631–645

    Article  Google Scholar 

  31. Shahla N, Mohammad EB, Nasser G, Mehdi HA (2009) A novel ACO–GA hybrid algorithm for feature selection in protein function prediction. Expert Sys Appl 36:12086–12094

    Article  Google Scholar 

  32. Shen Q, Jiang J, Tao J, Shen G, Yu R (2005) Modified ant colony optimization algorithm for variable selection in QSAR modeling: QSAR Studies of Cyclooxygenase Inhibitors. J Chem Inf Model 45:1024–1029

    Article  Google Scholar 

  33. Shi Y, Eberhart RC (1998) A modified particle swarm optimization. Proceedings the International Conference on Evolutionary Computer, Anchorage, pp 69–73

    Google Scholar 

  34. Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713

    Article  Google Scholar 

  35. Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359

    Article  MathSciNet  MATH  Google Scholar 

  36. Tung Y, Erwie Z (2008) A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Appl Soft Comput 8:849–857

    Article  Google Scholar 

  37. Vitaliy F (2006) Differential evolution–in search of solutions. Springer, New York

    MATH  Google Scholar 

  38. Wang X, Gao XZ, Ovaska SJ (2004) Artificial immune optimization methods and applications–a survey. IEEE Int Conf Sys Man Cybern 4:3415–3420

    Google Scholar 

  39. Wen YL (2010) A GA–DE hybrid evolutionary algorithm for path synbook of four-bar linkage. Mech Mach Theory 45:1096–1107

    Article  MATH  Google Scholar 

  40. Xiaohui H, Eberhart RC, Shi Y (2003) Engineering optimization with particle swarm. Proceedings of swarm intelligence symposium, West Lafayette, pp 53–57

    Google Scholar 

  41. Yannis M, Magdalene M (2010) Hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem. Comput Oper Res 37:432–442

    Article  MathSciNet  MATH  Google Scholar 

  42. Yildiz AR (2009) A novel particle swarm optimization approach for product design and manufacturing. Int J Adv Manuf Technol 40:617–628

    Article  Google Scholar 

  43. Ying PC (2010) An ant direction hybrid differential evolution algorithm in determining the tilt angle for photovoltaic modules. Expert Sys Appl 37:5415–5422

    Article  Google Scholar 

  44. Yong F, Yong MY, Wang AX (2007) Comparing with chaotic inertia weights in particle swarm optimization. Proceedings the Sixth International Conference on Machine Learning and Cybernetics, Hong Kong, pp 19–22

    Google Scholar 

  45. Yue H, Gu G, Liu H, Shen J, Zhao J (2009) A modified ant colony optimization algorithm for tumor marker gene selection. Genomics Proteomics Bioinforma 7:200–208

    Article  Google Scholar 

  46. Zhang EQ (1992) Basic theory of traditional chinese medicine. Shanghai University of Traditional Medicine, Shanghai

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag London

About this chapter

Cite this chapter

Rao, R.V., Savsani, V.J. (2012). Advanced Optimization Techniques. In: Mechanical Design Optimization Using Advanced Optimization Techniques. Springer Series in Advanced Manufacturing. Springer, London. https://doi.org/10.1007/978-1-4471-2748-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-2748-2_2

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-2747-5

  • Online ISBN: 978-1-4471-2748-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics