The best replacement for restart is reboot.

The best alternatives to restart are rated as following:
★★★★★  reboot
★★★★  shutdown
★★  restart
★★  reset
★  shutdown windows
★  resume
★  shutdown mac
★  shutdown computer
★  shut down
★  log off
★  turn off
★  logoff
★  reload
★  graceful
  recycle
  reset ip phone
  power off
  reload apache
  re start
  non-stop routing

Your alternative for restart is not listed? Suggest!
Speaking about restart, one probably shouldn't forget about bootcamp.

Other search terms related to restart and their ratings are:
★★★★★ bootcamp
★★ chkdsk
★ shutting down
★ restart
★ windows update
★ bsod
You have in mind a companion for restart and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of restart in all years. Click on graph for more.
restart
reboot
shutdown