Hybrid Heat Transfer Search and Passing Vehicle Search optimizer for multi-objective structural optimization

Abstract A novel hybrid optimizer called Multi-Objective Hybrid Heat Transfer Search and Passing Vehicle Search optimizer (MOHHTS-PVS) is proposed while its performance is investigated for the structural design. The HHTS-PVS optimizer combines the merits of Heat Transfer Search (HTS) and Passing Vehicle Search (PVS). The design problem is posed for weight minimization and maximization of nodal deflection subject to multiple constraints of trusses. In the proposed optimizer, HTS acts as the main engine and PVS is added as an auxiliary stage into it to overcome its limitations and enhance the performance while simultaneously creating harmony between global diversification and local intensification of the search. Five challenging structure optimization benchmarks are optimized having discrete design variables. For performance validation, four state-of-the-art optimizers are compared with the proposed optimizer. Pareto Front Hypervolume and Spacing-to-Extent test are performance indicators for all the test examples. HHTS-PVS achieved the best non-dominated Pareto fronts with continuous and well diverse solutions set. The statistical analysis is done by performing Friedman’s rank test and allocating respective ranks to the optimizers. As per the outcomes, it is concluded that HHTS-PVS outperforms other optimizers and simultaneously shows its competency in solving large engineering design problems.

[1]  K. Deb,et al.  Design of truss-structures for minimum weight using genetic algorithms , 2001 .

[2]  Vivek K. Patel,et al.  Size, shape, and topology optimization of planar and space trusses using mutation-based improved metaheuristics , 2018, J. Comput. Des. Eng..

[3]  Sujin Bureerat,et al.  Topology and Size Optimization of Trusses with Static and Dynamic Bounds by Modified Symbiotic Organisms Search , 2018, J. Comput. Civ. Eng..

[4]  P. Helo,et al.  Virtual factory system design and implementation: integrated sustainable manufacturing , 2018 .

[5]  Angappa Gunasekaran,et al.  Building theory of sustainable manufacturing using total interpretive structural modelling , 2015 .

[6]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.

[7]  Nantiwat Pholdee,et al.  Multi-objective modified heat transfer search for truss optimization , 2020, Engineering with Computers.

[8]  Sujin Bureerat,et al.  Optimum plate-fin heat sinks by using a multi-objective evolutionary algorithm , 2010 .

[9]  Sohil Parsana,et al.  Machining parameter optimization for EDM machining of Mg–RE–Zn–Zr alloy using multi-objective Passing Vehicle Search algorithm , 2018, Archives of Civil and Mechanical Engineering.

[10]  Cristóbal Romero,et al.  Helping university students to choose elective courses by using a hybrid multi-criteria recommendation system with genetic optimization , 2020, Knowl. Based Syst..

[11]  Lin Li,et al.  Task scheduling in cloud computing based on hybrid moth search algorithm and differential evolution , 2019, Knowl. Based Syst..

[12]  Prakash Kotecha,et al.  Simultaneous heat transfer search for computationally expensive numerical optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[13]  Seyed Ashkan Hoseini Shekarabi,et al.  Modelling And optimal lot-sizing of the replenishments in constrained, multi-product and bi-objective EPQ models with defective products: Generalised Cross Decomposition , 2020, International Journal of Systems Science: Operations & Logistics.

[14]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[15]  B. Giri,et al.  Coordinating a supply chain with backup supplier through buyback contract under supply disruption and uncertain demand , 2014 .

[16]  Seyed Mohammad Mirjalili,et al.  Truss optimization with natural frequency bounds using improved symbiotic organisms search , 2017, Knowl. Based Syst..

[17]  Sumit Kumar,et al.  Multi-objective heat transfer search algorithm for truss optimization , 2019, Engineering with Computers.

[18]  Vivek K. Patel,et al.  Adaptive symbiotic organisms search (SOS) algorithm for structural design optimization , 2016, J. Comput. Des. Eng..

[19]  Abolfazl Gharaei,et al.  An integrated multi-product, multi-buyer supply chain under penalty, green, and quality control polices and a vendor managed inventory with consignment stock agreement: The outer approximation with equality relaxation and augmented penalty algorithm , 2019, Applied Mathematical Modelling.

[20]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[21]  Sumit Kumar,et al.  Modified symbiotic organisms search for structural optimization , 2018, Engineering with Computers.

[22]  Masoud Rabbani,et al.  A hybrid robust possibilistic approach for a sustainable supply chain location-allocation network design , 2018, International Journal of Systems Science: Operations & Logistics.

[23]  Nantiwat Pholdee,et al.  Structural optimization using multi-objective modified adaptive symbiotic organisms search , 2019, Expert Syst. Appl..

[24]  Marte A. Ramírez-Ortegón,et al.  An optimization algorithm inspired by the States of Matter that improves the balance between exploration and exploitation , 2013, Applied Intelligence.

[25]  Konstantinos Liagkouras,et al.  A new three-dimensional encoding multiobjective evolutionary algorithm with application to the portfolio optimization problem , 2019, Knowl. Based Syst..

[26]  Heder S. Bernardino,et al.  Ant colony approaches for multiobjective structural optimization problems with a cardinality constraint , 2015, Adv. Eng. Softw..

[27]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[28]  S. M. Mousavi,et al.  Sustainable supplier selection by a new decision model based on interval-valued fuzzy sets and possibilistic statistical reference point systems under uncertainty , 2019 .

[29]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[30]  Siamak Talatahari,et al.  Hybrid Algorithm of Harmony Search, Particle Swarm and Ant Colony for Structural Design Optimization , 2009 .

[31]  Salwa Hanim Abdul-Rashid,et al.  Economic order quantity models for items with imperfect quality and emission considerations , 2018 .

[32]  Sohil Parsana,et al.  Multi-Objective Optimization of EDM Process Parameters by Using Passing Vehicle Search (PVS) Algorithm , 2018 .

[33]  M. A. El-Shorbagy,et al.  Local search based hybrid particle swarm optimization algorithm for multiobjective optimization , 2012, Swarm Evol. Comput..

[34]  Anjali Awasthi,et al.  An integrated approach based on system dynamics and ANP for evaluating sustainable transportation policies , 2018, International Journal of Systems Science: Operations & Logistics.

[35]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[36]  Anjali Awasthi,et al.  A simulation-based optimisation approach for identifying key determinants for sustainable transportation planning , 2018 .

[37]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[38]  Guoqing Zhang,et al.  A game theoretic model for coordination of single manufacturer and multiple suppliers with quality variations under uncertain demands , 2016 .

[39]  Bibhas C. Giri,et al.  Developing a closed-loop supply chain model with price and quality dependent demand and learning in production in a stochastic environment , 2018, International Journal of Systems Science: Operations & Logistics.

[40]  Joshua D. Knowles,et al.  ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems , 2006, IEEE Transactions on Evolutionary Computation.

[41]  Nantiwat Pholdee,et al.  Multiobjective adaptive symbiotic organisms search for truss optimization problems , 2018, Knowl. Based Syst..

[42]  Chandrasekharan Rajendran,et al.  A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs , 2005, Eur. J. Oper. Res..

[43]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[44]  Bibhas C. Giri,et al.  Stochastic supply chain model with imperfect production and controllable defective rate , 2018, International Journal of Systems Science: Operations & Logistics.

[45]  Sujin Bureerat,et al.  Topology optimization of truss subjected to static and dynamic constraints by integrating simulated annealing into passing vehicle search algorithms , 2019, Eng. Comput..

[46]  Liang Gao,et al.  An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem , 2009, Comput. Ind. Eng..

[47]  Abolfazl Gharaei,et al.  Modelling and optimal lot-sizing of integrated multi-level multi-wholesaler supply chains under the shortage and limited warehouse space: generalised outer approximation , 2019 .

[48]  Ali Jamali,et al.  A hybrid algorithm coupling genetic programming and Nelder-Mead for topology and size optimization of trusses with static and dynamic constraints , 2018, Expert Syst. Appl..

[49]  Seyed Ashkan Hoseini Shekarabi,et al.  An integrated stochastic EPQ model under quality and green policies: generalised cross decomposition under the separability approach , 2019, International Journal of Systems Science: Operations & Logistics.

[50]  Vivek K. Patel,et al.  Heat transfer search (HTS): a novel optimization algorithm , 2015, Inf. Sci..

[51]  Yosi Agustina Hidayat,et al.  A simulated annealing heuristic for the hybrid vehicle routing problem , 2017, Appl. Soft Comput..

[52]  A. Kaveh,et al.  A hybrid CBO-PSO algorithm for optimal design of truss structures with dynamic constraints , 2015, Appl. Soft Comput..

[53]  Xianpeng Wang,et al.  A Hybrid Multiobjective Evolutionary Algorithm for Multiobjective Optimization Problems , 2013, IEEE Transactions on Evolutionary Computation.

[54]  Jagdish Chand Bansal,et al.  Parameter tuning for meta-heuristics , 2020, Knowl. Based Syst..

[55]  Chao Deng,et al.  Selective maintenance scheduling under stochastic maintenance quality with multiple maintenance actions , 2018, Int. J. Prod. Res..

[56]  Anjali Awasthi,et al.  A goal-oriented approach based on fuzzy axiomatic design for sustainable mobility project selection , 2019 .

[57]  Abolfazl Gharaei,et al.  Joint Economic Lot-sizing in Multi-product Multi-level Integrated Supply Chains: Generalized Benders Decomposition , 2020, International Journal of Systems Science: Operations & Logistics.

[58]  Yong Deng,et al.  An Improved Moth-Flame Optimization algorithm with hybrid search phase , 2020, Knowl. Based Syst..

[59]  Vimal Savsani,et al.  Passing vehicle search (PVS): A novel metaheuristic algorithm , 2016 .