This article presents an attempt to explore the feasibility of an improved fast evolutionary program (IFEP) search technique to solve extremely challenging nonconvex economic load dispatch (ELD) problem with transmission losses involving variations of consumer load patterns. The effectiveness of the proposed approach has been tested successfully on the standard 6-bus system, IEEE 14-bus system, and the IEEE-30 bus system with several heuristic load patterns. The numerical results reveal that the proposed approach can provide better optimal dispatch solutions than those of classical lambda-iteration method (CLIM). Aside from this, the computation time is reasonable even with nonconvex fuel cost functions where the gradient based search methods are inapplicable.