Water scarcity is a serious problem throughout the world. One critical part of this problem is supplying sufficient water to meet irrigation demands for agricultural production. The present study introduced an improved weed algorithm for reservoir operation with the aim of decreasing irrigation deficits. The Aswan High Dam, one of the most important dams in Egypt, was selected for this study to supply irrigation demands. The improved weed algorithm (IWA) had developed local search ability so that the exploration ability for the IWA increased and it could escape from local optima. Three inflows (low, medium and high) to the reservoir were considered for the downstream demands. For example, the average solution for the IWA at high inflow was 0.985 while it was 1.037, 1.040, 1.115 and 1.121 for the weed algorithm (WA), bat algorithm (BA), improved particle swarm optimization algorithm (IPSOA) and genetic algorithm (GA). This meant that the IWA decreased the objective function for high inflow by 5.01%, 5.20%, 11.65% and 12% compared to the WA, BA, IPSOA and GA, respectively. The computational time for the IWA at high inflow was 22 s, which was 12%, 18%, 24% and 29% lower than the WA, BA, IPSOA and GA, respectively. Results indicated that the IWA could meet the demands at all three inflows. The reliability index for the IWA for the three inflows was greater than the WA, BA, IPSOA and GA, meaning that the released water based on IWA could well supply the downstream demands. Thus, the improved weed algorithm is suggested for solving complex problems in water resources management.