Пређи на садржај

Локална претрага (оптимизација)

С Википедије, слободне енциклопедије

У рачунарској науци, локално претраживање је хеуристички метод за решавање рачунарски тешких проблема оптимизације. Локална претрага се може користити за проблеме који се могу формулисати као проналажење решења које максимизира критеријум међу бројним кандидатима решењима. Локални алгоритми претраживања се крећу од решења до решења у простору кандидата решења (простору за претрагу) применом локалних промена, све док се не пронађе решење које се сматра оптималним или док не протекне временско ограничење.

Локални алгоритми претраживања се широко примењују на бројне тешке рачунарске проблеме, укључујући проблеме из рачунарске науке (посебно вештачке интелигенције), математике, операционих истраживања, инжењерства и биоинформатике. Примери алгоритама локалне претраге су WалкСАТ, алгоритам са 2 опције за проблем трговачког путника и Метрополис–Хестингсов алгоритам.[1]

Иако је понекад могуће заменити опадање градијента за локални алгоритам претраге, опадање градијента није у истој породици: иако је то итеративни метод за локалну оптимизацију, он се ослања на градијент функције циља, а не на експлицитно истраживање простора решења .

Референце

[уреди | уреди извор]

Литература

[уреди | уреди извор]