This paper presents a novel Simulink models with an evaluation study of more widely used On-Line Maximum Power Point tracking (MPPT) techniques for Photo-Voltaic based Battery Storage Systems (PV-BSS). To have a full comparative study in terms of the dynamic response, battery state of charge (SOC), and oscillations around the Maximum Power Point (MPP) of the PV-BSS to variations in climate conditions, these techniques are simulated in Matlab/Simulink. The introduced methodologies are classified into two types; the first type is conventional hill-climbing techniques which are based on instantaneous PV data measurements such as Perturb & Observe and Incremental Conductance techniques. The second type is a novel proposed methodology is based on using solar irradiance and cell temperature measurements with pre- build Adaptive Neuro-Fuzzy Inference System (ANFIS) model to predict DC–DC converter optimum duty cycle to track MPP. Then evaluation study is introduced for conventional and proposed On-Line MPPT techniques. This comparative study can be useful in specifying the appropriateness of the MPPT techniques for PV-BSS. Also the introduced model can be used as a valued reference model for future research related to Soft Computing (SC) MPPT techniques. A significant improvement of SOC is achieved by the proposed model and methodology with high accuracy and lower oscillations.