You should get ahold of department of corrections. They may be able to put you DNA in IAFIS and see if there's a partial match in their system. Partial match would be your mother OR father.  They've done this in recent years to find mother or father
Of abandoned babies, in the lower 48. But you can always ask them to try in Alaska. I do know they collect DNA on most bookings into Anchorage jail. That's probably your best bet, it's a DNA bank. 
My husband was adopted at 6 months old too. Never told about his birth mother or father, but was told he was adopted. He got his birth mothers name at 27. Ended up finding her on Facebook, and his 2 half sisters just 1 and 2 years younger than him. She raised those 2. He finally was told his fathers name by his birth mother when he was 33, 2 years ago. He also found him on Facebook, and a 14 year old half brother. He's never gotten the "why" out of his mother. His father said once she was pregnant she left state and stopped calls
Good luck to you