Geoacoustic inversion techniques are an attractive means for estimating physical properties of underwater environments. These techniques aim, at least partly, at a substitution of the costly methods of probing the seabottom by grab samples or cores. However, geoacoustic inversion comes at the price of high computational efforts. Especially, in cases in which large numbers of parameters need to be inverted for, finding the best fit between the measurements and a predicted model requires hundreds of iterations. Efficient global optimization tools exist that help reducing these efforts. One of these methods is the differential evolution method, which is employed in this paper. Beside the time needed for the optimization, another issue is the computational effort needed for establishing the forward model. It highly depends on the number and magnitude of frequencies employed. In general, high frequency calculations are more computational intensive. It is therefore investigated, for a given soft-layer bottom model, which frequencies are beneficial for the estimation of seabottom parameters and which frequencies only increase the computational time. Employed are frequencies in the bands of 300â800Hz (low-frequency) and 800â1600Hz (mid-frequency) for creating broad-band signals. Both, signals composed of tones at discrete frequencies (multi-tones) and frequency modulated waveforms (chirps) are compared. These signals are observed at a 4-element vertical line array. The measurements were performed during the Maritime Rapid Environmental Assessment / Blue Planet (MREA/BP'07) experiments [Le Gac & Hermand, 2007], which were carried out in the Mediterranean Sea in 2007, to address novel concepts of characterizing the continental shelf environment. The data originate from a shallow-water location, west of Italy and south-east of Elba Island, which is known to be composed of very fine grained sediments and an underlying silty clay bottom.