The article addresses stability analysis of complicated slopes having weak soil layer sandwiched between two strong layers. The search for critical failure surface and associated optimum/minimum factor of safety (FOS) among all potential failure surfaces can be posed as an optimization problem. Two different variants of particle swarm optimization (PSO) models, namely inertia weight-based PSO (IW-PSO) and contemporary standard PSO (CS-PSO), are used to obtain optimum global solution. Detailed comparison between the global optimum solutions obtained from two PSO variants and the effect of swarm size is studied. The performance of IW-PSO and CS-PSO are studied by observing the convergence behavior of the respective algorithms with respect to iteration count. The influence of velocity clamping on the optimized solution is investigated and its use is found beneficial as it prevents the solution from overflying the region with global best solution. The studies related to swarm diversity demonstrating the exploitation and exploration behaviors of the algorithms are also presented.