With this the problems seems to minimize but it stills affect the LCD randomly.
So add more capacitors and larger electrolytics as well in parallel 100uF.
Yes get a grip of your wiring. Ditch the solderless bread board. Solder it up on prototype board and keep the wiring neat. As mentioned before keep the AC stuff away from the low voltage stuff.