Formed in 1995 in opposition to the rule of Mr. Museveni, the Allied Democratic Forces has carried out multiple attacks across Uganda, including one on a college in 1998 that killed 80 students.