Stochastic optimization has been found in many applications, especially for several local optima problems, because of their ability to explore and exploit various zones of the feature space regardless of their disadvantage of immature convergence and stagnation. Whale optimization algorithm (WOA) is a recent algorithm from the swarm-intelligence family developed in 2016 that attempts to inspire the humpback whale foraging activities. However, the original WOA suffers from getting trapped in the suboptimal regions and slow convergence rate. In this study, we try to overcome these limitations by revisiting the components of the WOA with the evolutionary cores of Gaussian walk, CMA-ES, and evolution strategy that appeared in Virus colony search (VCS). In the proposed algorithm VCSWOA, cores of the VCS are utilized as an exploitation engine, whereas the cores of WOA are devoted to the exploratory phases. To evaluate the resulted framework, 30 benchmark functions from IEEE CEC2017 are used in addition to four different constrained engineering problems. Furthermore, the enhanced variant has been applied in image segmentation, where eight images are utilized, and they are compared with various WOA variants. The comprehensive test and the detailed results show that the new structure has alleviated the central shortcomings of WOA, and we witnessed a significant performance for the proposed VCSWOA compared to other peers.