Go to http://www.networkadvertising.org/choices/#completed opt out of everything
then go to your google settings and disable ads basedd on tracking
now your ads will not be based on your search history - first time posting sorry for accidently quoting the guy above me