I just encountered this problem at it's worst, this evening. At one point my WiFi was disconnecting and reconnecting every 30 seconds.
I read through every one of these posts, and after trying each of the 'reasonable solutions' : Reset PRAM - Delete SystemConfiguration folder - Create NEW WiFi Hardware Network Device with alternate name etc I then found a solution which worked on my 2013 Retina MacBook Pro
[ My setup : My router's WiFi connection is meant to be WPA2 Personal. It serves everything from MBP and iPad1, up to iPad Air2 and rMBP and every Apple device in between including all generations of AppleTV. All these Apple devices are compatible with 802.1 n. My router had reset itself for some reason to WPA & WPA2, so I first changed it back to WPA2 only. ]
In my router's config, I switched OFF compatibility with 802.1 b/g. Then I switched ON compatibility with ONLY 802.1 n (and above.)
My WiFi has now returned back to normal and is working fine with no interruptions, dropouts, lost connectivity or problems at all.
Some of the alternative solutions discuss switching between 5GHz and 2.4GHz.
802.1g runs at 2.4GHz, whilst 802.1n is capable of running at 5GHz but also simultaneously supporting 2.4GHz for compatibility with 'g'
I would suggest that for my system, only by switching OFF the 2.4GHz compatibility on my router, was the Yosemite bug squashed 🙂
Hope this helps 🙂