This paper studies the design problem of delay lines in TransmittedReference Ultra-Wideband (TR-UWB) systems based on a new evolutionary scheme named Stepping-Dichotomy/Differential-Evolution (SD/DE) algorithm. The group delay response, required for the pass-band as an objective of the delay line, is approximated by using a new nonlinear optimization method under a maximin criterion. The procedure is rather generic, applicable to arbitrary bandwidths, delays, and distortions. Moreover, the approach is very convenient for calculating the least-order delay line, therefore especially suitable for real applications.