Simulēta anulēšana, pazīstama arī kā SA, ir metode, ko izmanto, lai optimizētu sarežģītus meklēšanas algoritmus. To izmanto, lai atrastu algoritmus, kuriem ir vislabākā iespēja veiksmīgi darboties, pat ja tie nav labākais risinājums. SA tiek izmantota daudzās datorzinātnēs un matemātiskajās optimizācijās.

Labs SA izmantojums būtu ceļojošajam pārdevējam atrast vislabāko ceļu starp savstarpēji savienotām pilsētām. SA ir noderīga pārdevējam, jo ​​iespējamo risinājumu meklēšanas telpa palielinās eksponenciāli, palielinoties problēmas lielumam.

Šis termins nāk no metalurģijas, kurā atkausēšana ir metālu kontrolēta apkure un dzesēšana, lai pakāpeniski samazinātu to defektus. SA, šis process tiek simulēts, pakāpeniski samazinot varbūtību, ka risinājumi, kas atrodas zemāk par optimālu, ir mazāki, jo meklēšanas telpa palielinās.

Datorzinātnes, programmēšanas noteikumi