Abstract Renewable energy technologies have been developed in recent years due to the limited sources of fossil fuels, the possibility of depletion of fossil fuels and the related environmental issues. In these types of systems, it is crucial to reach optimum sizing in order to have an affordable system based on solar and wind energy and energy storage. In this study, a powerful optimization scheme based on tabu search, called discrete tabu search, has been proposed for sizing three stand-alone solar/wind/energy storage (battery) hybrid systems. For validating the applied algorithm effectiveness, the results are compared with the results found by the discrete harmony search. The obtained outcomes are compared on the basis of total annual cost. The components of the scheme are analyzed in different operating conditions by applying meteorological data in addition to real time information from three typical regions of Iran. According to the obtained data, applying ‘discrete tabu search’ leads to better outputs on the basis of mean, standard deviation and worst indexes.