A new design of decentralized Load Frequency Controller for interconnected thermal non-reheat power systems with AC-DC parallel tie-lines based on Genetic Algorithm (GA) tuned Integral and Proportional (IP) controller is proposed in this paper. A HVDC link is connected in parallel with an existing AC tie-line to stabilize the frequency oscillations of the AC tie-line system. Any optimum controller selected for load frequency control of interconnected power systems should not only stabilize the power system but also reduce the system frequency and tie line power oscillations and settling time of the output responses. In practice Load Frequency Control (LFC) systems use simple Proportional Integral (PI) or Integral (I) controller. The controller parameters are usually tuned based on classical or trial-and-error approaches. But they are incapable of obtaining good dynamic performance for various load change scenarios in multi-area power system. For this reason, in this paper GA tuned IP controller is used. A two area interconnected thermal non-reheat power system is considered to demonstrate the validity of the proposed controller. The simulation results show that the proposed controller provides better dynamic responses with minimal frequency and tie-line power deviations, quick settling time and guarantees closed-loop stability margin.