The accurate depiction of the existing traffic state on a road network is essential in reducing congestion and delays at signalized intersections. The existing literature in the optimization of signal timings either utilizes prediction of traffic state from traffic flow models or limited real-time measurements available from sensors. Prediction of traffic state based on historic data cannot represent the dynamics of change in traffic demand or network capacity. Similarly, data obtained from limited point sensors in a network provides estimates which contain errors. A reliable estimate of existing traffic state is, therefore, necessary to obtain signal timings which are based on the existing condition of traffic on the network. This research proposes a framework which utilizes estimates of traffic flows and travel times based on real-time estimated traffic state for obtaining optimal signal timings. The prediction of traffic state from the cell transmission model (CTM) and measurements from traffic sensors are combined in the recursive algorithm of extended Kalman filter (EKF) to obtain a reliable estimate of existing traffic state. The estimate of traffic state obtained from the CTM-EKF model is utilized in the optimization of signal timings using genetic algorithm (GA) in the proposed CTM-EKF-GA framework. The proposed framework is applied to a synthetic signalized intersection and the results are compared with a model-based optimal solution and simulated reality. The optimal delay estimated by CTM-EKF-GA framework is only 0.6% higher than the perfect solution, whereas the delay estimated by CTM-GA model is 12.9% higher than the perfect solution.