No, critical hits are not affected by accuracy.
A critical hit is a randomly-occurring damage boost that can happen to any move. Most moves, like Dragon Pulse, have the standard 1/16 chance of critting. Other moves, like Stone Edge, have an increased 1/8 chance of critting. A select few moves, like Frost Breath, have a 100% chance of becoming a critical hit.