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.
Similar content being viewed by others
References
Norton R L 2009 Kinematics and dynamics of machinery, 1st ed. New Delhi: Tata McGraw Hill Education Private Limited
Hartenberg R S and Denavit J 1964 Kinematic synthesis of linkages, 1st ed. United States of America: Tata McGraw Hill Education Private Limited
Uicker J J, Pennock G R and J E.Shigley 2015 Theory of machines and mechanisms, 4th ed. India: Oxford University Press
Sandor G N and Erdman A G 1984 Advanced mechanism design: analysis and synthesis, 1st ed. United States of America: Prentice Hall
Roth B and Freudenstein F 1963 Synthesis of path-generating mechanism by numerical methods. Trans. ASME J. Eng. Ind. 85(3): 298–304
Kunjur A and Krishnamurty S 1997 Genetic algorithms in mechanism synthesis. J. Appl. Mechan. Robot. 4(2): 18–24
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
Acharyya S K and Mandal M 2009 Performance of EAs for four-bar linkage synthesis. Mech. Mach. Theory 44(9): 1784–1794
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
Han C Y 1967 A general method for the optimum design of mechanisms. J. Mech. 1(3): 301–313
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
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
Mariappan J and Krishnamurty S 1996 A generalized exact gradient method for mechanism synthesis. Mech. Mach. Theory 31(4): 413–421
Zhang X, Zhou J and Ye Y 2000 Optimal mechanism design using interior-point methods. Mech. Mach. Theory 35(1): 83–98
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
Mirjaali S and Lewis A 2016 The whale optimization algorithm. Adv. Eng. Softw. 95: 51–67
Mirjaali S 2015 Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl.-Based Syst. 89: 228–249
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
Cabrera J A, Simon A and Prado M 2002 Optimal synthesis of mechanisms with genetic algorithms. Mech. Mach. Theory 37(10): 1165–1177
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
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
Lin W Y 2010 A GA–DE hybrid evolutionary algorithm for path synthesis of four-bar linkage. Mech. Mach. Theory 45(8): 1096–1107
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
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
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
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
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
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
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
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
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
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
Wolpert D H and Macread W G 1997 No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1): 67–82
Gao H and Xu W 2011 Particle swarm algorithm with hybrid mutation strategy. Appl. Soft Comput. 11(8): 5129–5142
Rao R V and Savasani V J 2012 Mechanical design optimization using advanced optimization techniques. London: Springer Science & Business Media
Eiben A E, Hinterding R and Michalewicz Z 1999 Paramater control in evolutionary algorithms. IEEE Trans. Evol. Comput. 3(2): 124–141
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
Rao R V 2015 Teaching learning based optimization algorithm and its engineering applications. Springer, Switzerland
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
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
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
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12046-017-0737-2