Homosexual behavior in primates has a deep evolutionary basis and is more likely to occur in species that live in harsh environments, are hunted by predators or live in more complex societies, scientists said Monday.