Hi Sith,
It may be best to work on developing your social skills first. This way, you would not only improve the chances of getting into a relationship, but you would also improve the chances of having a lasting relationship.
If you are open to developing your social skills, a good start would be to join interest groups around your passions or hobbies.
This would be a fun environment where you would be able to be around people who share the same passion for said interest as you do.
This tends to make it easier for you to make conversation with them and develop friendly relationships.
If you have no interest in developing your social skills so as to improve the chances of not only getting into a relationship but maintaining it, you could try to find people like yourself online.
There are various online outlets where you may be able to find other people who have the same issue with antisocial behavior.
Facebook groups for example are quite popular. There is most likely a Facebook group around antisocial behavior.
Being that you are antisocial, interacting with people online would probably be a lot easier for you to do than interacting with people in real life.
You may be able to connect with several people that you meet in your online group. Ultimately, one of those people could end up becoming a romantic partner.