Some possible solution for this :

1) Asking for email verification. Will reduce registration with bots.

2) Deleting old accounts with no activity.

3) IP restrictions being made more tough.

Problem with these steps is that it will affect genuine users registering on the forum as well.