Prepopulate new Taxonomy Term's Parent via the URL
I found out that the fieldset name must also be included, and for whatever reason the "[]" is also not required. To get it to work, I used the following:

?edit[relations][parent]=24