Recent empirical and theoretical studies have shown that simple parameters characterizing the structure of many constraint satisfaction problems also predict the cost to solve them, on average. We apply these observations to improve the performance of genetic algorithms. In particular, we use a simple cost measure to evaluate the likely solution difficulty of the different unsolved subproblems ...

The infra-structure of three relatively undisturbed tribes of American Indians (Yanomama, Makiritare, Xavante) has been investigated by means of the F-statistics of Wright, using 8, 9 and 6 codominant systems respectively. The data for the first two mentioned tribes are much more extensive (37 and 7 villages) than for the third (3 villages), and much of the argument is based on the first two. A...