\documentclass[11pt,a4paper,oneside]{report}

\usepackage{amssymb}
\usepackage[cmex10]{amsmath}
\usepackage[dvips]{graphicx}
\usepackage[caption=false,font=footnotesize]{subfig}
\usepackage{multirow}
\usepackage{multicol}
\usepackage{booktabs}
\usepackage{threeparttable}
\usepackage{tabularx}

\begin{document}

\section{Experimental Results for a wider range of Redundant Problems}\label{sec:redundant-results}

\begin{table*}
\centering
\caption{tt}
\label{tab:pof-red-approx-represent}
\subfloat[$g$ (convergence) and $I_s$ (diversity) measures]{
\label{tab:pof-red-approx}
\footnotesize{
\begin{tabular}[b]{r cc cc}
\toprule
  2   05 & $0.15{\pm}0.09$ & $0.48{\pm}0.63$ & $1.93{\pm}0.01$ & $4.20{\pm}0.17$\\
  \bottomrule
\end{tabular}}}
\subfloat[$T_{cor}$: NL-MVU-PCA]
{
\includegraphics[scale=0.63]{kernel-new-redundant.eps}
\label{tab:tcor-mvu-red}
}
\subfloat[$T_{cor}$: L-PCA]
{
\includegraphics[scale=0.63]{linear-new-redundant.eps}
\label{tab:tcor-pca-red}
}
\end{table*}

TEST:
Table~\ref{tab:pof-red-approx-represent}
Table~\ref{tab:pof-red-approx}
Table~\ref{tab:tcor-mvu-red}
Table~\ref{tab:tcor-pca-red}
Table~\ref{tab:pc-non-redundant}

\begin{table*}[htbp]
\centering
\caption{yy}
\label{tab:pc-non-redundant}
{\footnotesize{\begin{tabularx}{\textwidth}{lcccccccc}
\toprule
1(05) & 20 ($05.0{\pm}0.0$) & 20 ($05.0{\pm}0.0$) & 20 ($05.0{\pm}0.0$) & 20 ($05.0{\pm}0.0$) & 20 ($05.0{\pm}0.0$) & 20 ($05.0{\pm}0.0$) & 20 ($05.0{\pm}0.0$) & 20 ($05.0{\pm}0.0$) \\
\bottomrule
\end{tabularx}
}}
\end{table*}

\end{document}