Skip to main content
Log in

A new hybrid teaching–learning particle swarm optimization algorithm for synthesis of linkages to generate path

  • Published:
Sādhanā Aims and scope Submit manuscript

Abstract

This paper proposes a novel hybrid teaching–learning particle swarm optimization (HTLPSO) algorithm, which merges two established nature-inspired algorithms, namely, optimization based on teaching–learning (TLBO) and particle swarm optimization (PSO). The HTLPSO merges the best half of population obtained after the teacher phase in TLBO with the best half of the population obtained after PSO. The population so obtained is used subsequently in learner phase of TLBO. To validate the proposed algorithm, five constrained benchmark functions are considered to prove its robustness and efficiency. The proposed algorithm is applied to synthesize four-bar linkage for prescribed path. It is found that the HTLPSO performs better than other single nature-inspired algorithms for path synthesis problem in mechanism theory. Hence, HTLPSO may prove to be an important tool for mechanism design to follow the prescribed path.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12

Similar content being viewed by others

References

  1. Norton R L 2009 Kinematics and dynamics of machinery, 1st ed. New Delhi: Tata McGraw Hill Education Private Limited

    Google Scholar 

  2. Hartenberg R S and Denavit J 1964 Kinematic synthesis of linkages, 1st ed. United States of America: Tata McGraw Hill Education Private Limited

    MATH  Google Scholar 

  3. Uicker J J, Pennock G R and J E.Shigley 2015 Theory of machines and mechanisms, 4th ed. India: Oxford University Press

    Google Scholar 

  4. Sandor G N and Erdman A G 1984 Advanced mechanism design: analysis and synthesis, 1st ed. United States of America: Prentice Hall

    Google Scholar 

  5. Roth B and Freudenstein F 1963 Synthesis of path-generating mechanism by numerical methods. Trans. ASME J. Eng. Ind. 85(3): 298–304

    Article  Google Scholar 

  6. Kunjur A and Krishnamurty S 1997 Genetic algorithms in mechanism synthesis. J. Appl. Mechan. Robot. 4(2): 18–24

    Google Scholar 

  7. Nishad S S, Dutta A and Saxena A 2014 Design and control of a three finger hand exoskeleton for translation of a slender object. In: Proceedings of the 11 th IEEE International Conference on Ubiquitous Robots and Ambient Intelligence, Kuala Lumpur, Malaysia, November 12–15, pp. 179–184

  8. Acharyya S K and Mandal M 2009 Performance of EAs for four-bar linkage synthesis. Mech. Mach. Theory 44(9): 1784–1794

    Article  MATH  Google Scholar 

  9. Ettefagh M M, Abbasi M and Emdadi H 2013 Path synthesis of four-bar mechanism using ABC algorithm and comparing with BGA. In: Proceedings of the IEEE Symposium on Innovations in Intelligent Systems and Applications, Albena, June 19–21, pp. 1–5

  10. Han C Y 1967 A general method for the optimum design of mechanisms. J. Mech. 1(3): 301–313

    Google Scholar 

  11. Zadeh N N, Felezi M, Jamali A and Ganji M 2009 Pareto optimal synthesis of four-bar mechanisms for path generation. Mech. Mach. Theory 44(1): 180–191

    Article  MATH  Google Scholar 

  12. Khorshidi M, Soheilypour M, Peyro M, Atai A and Panahi M S 2011 Optimal design of four-bar mechanisms using hybrid multi-objective GA with adaptive local search. Mech. Mach. Theory 46(10): 1453–1465

    Article  MATH  Google Scholar 

  13. Mariappan J and Krishnamurty S 1996 A generalized exact gradient method for mechanism synthesis. Mech. Mach. Theory 31(4): 413–421

    Article  Google Scholar 

  14. Zhang X, Zhou J and Ye Y 2000 Optimal mechanism design using interior-point methods. Mech. Mach. Theory 35(1): 83–98

    Article  MATH  Google Scholar 

  15. Sancibrian R, Garcia P, Viadero F and Fernandez A 2006 A general procedure based on exact gradient determination in dimensional synthesis of planar mechanisms. Mech. Mach. Theory 41(2): 212–229

    Article  MATH  MathSciNet  Google Scholar 

  16. Mirjaali S and Lewis A 2016 The whale optimization algorithm. Adv. Eng. Softw. 95: 51–67

    Article  Google Scholar 

  17. Mirjaali S 2015 Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl.-Based Syst. 89: 228–249

    Article  Google Scholar 

  18. Martinez-Alfaro H 2007 Four-bar mechanism synthesis for n desired path points using simulated annealing. In: Siarry P and Michalewicz Z (Eds.) Advances in metaheuristics for hard optimization. Springer Berlin, pp. 23–27

    Google Scholar 

  19. Cabrera J A, Simon A and Prado M 2002 Optimal synthesis of mechanisms with genetic algorithms. Mech. Mach. Theory 37(10): 1165–1177

    Article  MATH  Google Scholar 

  20. Rao R V, Savsani V J and Vakharia D P 2011 Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput.-Aided Des. 43(3): 303–315

    Article  Google Scholar 

  21. Lai X and Zhang M 2009 An efficient ensemble of GA and PSO for real function optimization. In: Proceedings of the 2nd IEEE International Conference on Computer Science and Information Technology, ICCSIT, Beijing, August 8–11, pp. 651–655

  22. Lin W Y 2010 A GA–DE hybrid evolutionary algorithm for path synthesis of four-bar linkage. Mech. Mach. Theory 45(8): 1096–1107

    Article  MATH  Google Scholar 

  23. Kim J W, Jeong S M, Kim J and Seo T 2016 Numerical hybrid Taguchi-random coordinate search algorithm for path synthesis. Mech. Mach. Theory 102: 203–216

    Article  Google Scholar 

  24. Soleimani H and Kannan G 2015 A hybrid particle swarm optimization and genetic algorithm for closed-loop supply chain network design in large-scale networks. Appl. Math. Model. 39: 3990–4012

    Article  MathSciNet  Google Scholar 

  25. Yogesh C K, Hariharan M, Ngadiran R, Adom A H,Yaacob S, Berkai C and Polat K 2017 A new hybrid PSO assisted biogeography-based optimization for emotion and stress recognition from speech signal. Expert Syst. Appl. 69: 149–158, DOI:http://dx.doi.org/10.1016/j.eswa.2016.10.035

    Article  Google Scholar 

  26. De A, Mamanduru V K R, Gunasekaran A, Subramanian N and Tiwari M K 2016 Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization. Comput. Ind. Eng. 96: 201–215

    Article  Google Scholar 

  27. De A, Awasthi A and Tiwari M K 2015 Robust formulation for optimizing sustainable ship routing and scheduling problem. IFAC-PapersOnLine 48(3): 368–373, DOI:http://doi.org/10.1016/j.ifacol.2015.06.109

    Article  Google Scholar 

  28. De A, Kumar S K, Gunasekaran A and Tiwari M K 2017 Sustainable maritime inventory routing problem with time window constraints. Eng. Appl. Artif. Intell. 61: 77–95, DOI:http://dx.doi.org/10.1016/j.engappai.2017.02.012

    Article  Google Scholar 

  29. Pathak V K, Singh A K, Singh R and Chaudhary H 2017 A modified algorithm of Particle Swarm Optimization for form error evaluation. Tech. Mess. 84(4): 272–292, DOI:http://doi.org/10.1515/teme-2016-0040

    Article  Google Scholar 

  30. Masrom S, Moser I, Montgomery J and Abidin S Z Z 2013 Hybridization of particle swarm optimization with adaptive genetic algorithm operators. In: Proceedings of the 13th IEEE International Conference on Intelligent Systems Design and Applications (ISDA), December 8–10, DOI:10.1109/ISDA.2013.6920726

  31. Santra D, Sarker K, Mukherjee A and Chatterjee D 2016 Hybrid PSO–ACO algorithm to solve economic load dispatch problem with transmission loss for small scale power system. In: Proceedings of the 2016 International Conference on Intelligent Control Power and Instrumentation (ICICPI), 21–23 October, pp. 226–230, DOI:http://doi.org/10.1109/ICICPI.2016.7859707

  32. Alexandridis A, Chondrodima E and Sarimveis H 2016 Cooperative learning for radial basis function networks using particle swarm optimization. Appl. Soft Comput. 49: 485–497

    Article  Google Scholar 

  33. Wolpert D H and Macread W G 1997 No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1): 67–82

    Article  Google Scholar 

  34. Gao H and Xu W 2011 Particle swarm algorithm with hybrid mutation strategy. Appl. Soft Comput. 11(8): 5129–5142

    Article  Google Scholar 

  35. Rao R V and Savasani V J 2012 Mechanical design optimization using advanced optimization techniques. London: Springer Science & Business Media

    Book  Google Scholar 

  36. Eiben A E, Hinterding R and Michalewicz Z 1999 Paramater control in evolutionary algorithms. IEEE Trans. Evol. Comput. 3(2): 124–141

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  38. Rao R V 2015 Teaching learning based optimization algorithm and its engineering applications. Springer, Switzerland

  39. Rao R V and Patel V 2012 An elitist teaching–learning optimization algorithm for solving complex constrained optimization problems. Int. J. Ind. Eng. Comput. 3: 535–560

    Google Scholar 

  40. Mundo D, Gatti G and Dooner D B 2009 Optimized five-bar linkages with non-circular gears for exact path generation. Mech. Mach. Theory 44(4): 751–760

    Article  MATH  Google Scholar 

Download references

Acknowledgements

Ph.D. scholarship granted by Ministry of Human Resource and Development, Government of India, to the first author is highly acknowledged.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ramanpreet Singh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, R., Chaudhary, H. & Singh, A.K. A new hybrid teaching–learning particle swarm optimization algorithm for synthesis of linkages to generate path. Sādhanā 42, 1851–1870 (2017). https://doi.org/10.1007/s12046-017-0737-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12046-017-0737-2

Keywords

Navigation