Decomposition Based Quantum Inspired Salp Swarm Algorithm for Multiobjective Optimization

Abstract

Various real-world problems are essentially multiobjective optimization problems (MOPs), which involve several conflicting objectives. We propose a Quantum-inspired multiobjective Salp Swarm Algorithm based on the Decomposition technique to locate the multiple Pareto-optimal solutions (POS). The main objective while designing the algorithms for the multiobjective optimization problems is to attain a good convergence and uniform dissemination of the solutions, which remains a significant challenge for the algorithms. The proposed Decomposition-based Quantum-inspired Salp Swarm Algorithm for Multiobjective Optimization (DMQSSA) extends the primary form of SSA by using the quantum-inspired framework and a basic decomposition strategy to improve the balance between exploration and exploitation for MOPs. The Delta potential-well model (DPWM) from quantum mechanics is known for enhancing the convergence and diversity in the population, and the decomposition strategy is proved to be effective to generate evenly distributed solutions set on the Pareto front for simultaneous optimization of the subproblems. In this paper, the existing DPWM model is analysed and redesigned for MOPs with a modification in the contraction equation, and decomposition strategy is used along with an intelligent selection technique to ensure non-dominated solutions. The proposed hybrid approach is evaluated and compared with other techniques on a set of well-known benchmark problems. The results show that DMQSSA can handle the multiobjective optimization problems to find better and well-distributed Pareto optimal set. Also, success of the proposed algorithm is further illustrated on a real-world application.

Keywords

• Swarm intelligence
• salp swarm algorithm
• multiobjective optimization
• the controller placement problem