The behavior of beam-to-column connections significantly influences the stability, strength, and stiffness of steel structures. This is particularly important in extreme non-elastic responses, i.e., earthquakes, and sudden column removal, as the fluctuation in strength and stiffness affects both supply and demand. Accordingly, it is essential to accurately estimate the strength and stiffness of connections in the analysis of and design procedures for steel structures. Beginning with the state-of-the-art, the capacity of three available component-based mechanical models to estimate the complex mechanical properties of top- and seat-angle connections with double-web angles (TSACWs), with variable parameters, were investigated. Subsequently, a novel hybrid krill herd algorithm-artificial neural network (KHA-ANN) model was proposed to acquire an informational model from the available experimental dataset. Using several statistical metrics, including the corresponding coefficient of variation (CoV), correlation coefficient (R), and the correlation coefficient provided by the Taylor diagram, this study revealed that the krill herd-ANN model achieved the most reliable predictive accuracy for the strength and stiffness of top- and seat-angle connections with double web angles.