11 5 results of a study on two difficult combinatorial optimization problems a 100 city traveling salesperson problem and a 24 word 12 bit error correcting code design problem performed on a 16k pe maspar mp 1 indicate advantages over previous parallel ga and sa approaches