Body-centered cubic (bcc) alloys can achieve gigapascal-level yield strengths but typically are limited in tensile ductility (<20%), contrasting sharply with elemental metals (the largest elongation of ~50%). Multi-principal-element alloys offer vast compositional space to reach synergistic strength–ductility combinations. However, combinatorial trial-and-error exploration is prohibitively costly, while machine learning (ML) approaches are hindered by data scarcity. Here, we develop an ML-guided framework integrating active learning with physics-informed Bayesian optimization to rapidly converge on optimal compositions. The resulting Ti₃₆V₁₄Nb₂₂Hf₂₂Zr₁Al₅ alloy achieves a yield strength of 953 MPa and a large tensile ductility of 42%. The high strength arises from the substantial lattice distortion, as well as the ~1-nm-sized local chemical fluctuations (LCFs) inherent to the highly concentrated bcc solid solution. The ubiquitous LCFs also substantially promote dislocation multiplication and strain hardening, enabling a large tensile ductility. Our approach demonstrates ML’s efficacy in accelerating the finding of high-performance alloys.

Higher strength and higher ductility are desirable for structural materials. However, ultrastrong alloys inevitably show decreased strain-hardening capacity, limiting their uniform elongation. We present a supranano (<10 nanometers) and short-range ordering design for grain interiors and grain boundary regions, respectively, in fine-grained alloys based on vanadium, cobalt, and nickel, with additions of tungsten, copper, aluminum, and boron. The pronounced grain boundary-related strengthening and ductilization mechanism is realized through segregation of the short-range ordering near the grain boundary. Furthermore, the supranano ordering with a larger size has an enhanced pinning effect for dislocations and stacking faults, multiplied and accumulated in grain interiors during plastic deformation. These mechanisms promote continuously increased flow stress until fracture of the alloy at 10% strain with 2.6-gigapascal tensile stress.