We give a general experimental method generalizing the codes of [1] to construct self-dual codes. We only consider here the fields GF(3) and GF(4) (Hermitian case). We construct in particular the first [52, 26, 15] and [76, 38, 18] self-dual ternary codes. Tables and more complete results can be found in [2].