Grey wolf optimization (GWO) algorithm is a relatively recent and novel optimization approach. GWO showed performance improvement over all competing algorithms. However, the relevant literature identified that the primary GWO due to its position update equation shows superiority in exploitation, but is inefficient in exploration. It shows slow convergence and low precision, too. Motivated by the outlined issues in the primary GWO, this work presents two new and improved GWO algorithms. The first proposed variant modifies all the three models, encircling model of prey, position update equation and the hunting equation of canonical GWO. Further, a new parameter is introduced to scale the encircling and position update equations. As a result, the exploration issue of the algorithm is tackled. Unlike the first variant, the second proposed variant does not modify the position update models, but it incorporates Minkowski's information into GWO. To the best of our knowledge, no such modifications to GWO have been done before. The proposed modified versions of GWO are tested on a well-known test functions suit and then compared with different population-based algorithms, including fast evolutionary programming and particle swarm optimization. It was identified from the simulation results that proposed algorithms outperform different algorithms in comparison on majority of problems. The sensitivity study of the proposed algorithms to their various parameters is also provided. INDEX TERMS Population-based search approaches, evolutionary computation, unconstrained optimization, grey wolf optimization, global search, Minkowski's formula. The associate editor coordinating the review of this manuscript and approving it for publication was Huaqing Li.