Funkcije izbora za samostalno pretraživanje u ograničenom programiranju: genetski algoritam nasuprot optimizaciji roja česticaReport as inadecuate




Funkcije izbora za samostalno pretraživanje u ograničenom programiranju: genetski algoritam nasuprot optimizaciji roja čestica - Download this document for free, or read online. Document in PDF available to download.

Technical gazette, Vol.20 No.4 August 2013. -

Heurističke metode nizanja vrijednosti i varijabli su ključni element u ograničenom programiranju. Poznate su kao strategija nabrajanja i mogu značajno utjecati na postupak rješavanja problema. Međutim, prilično je teško izabrati odgovarajući heuristički postupak jer je komplicirano predvidjeti njihovo ponašanje. U zadnje je vrijeme za tu svrhu predloženo samostalno autonomno pretraživanje. Ideja je da se strategije koje su se pokazale lošima tijekom postupka rješavanja dinamički zamijene onima koje više obećavaju. Ta se zamjena izvodi korištenjem funkcije izbora, koja u zadanom vremenu procijenjuje ponuđenu strategiju preko indikatora kvalitete. Važnu ulogu u tom procesu ima optimizator kojemu je cilj fino podešavanje funkcije izbora kako bi se garantirala precizna procjena strategija. U ovom radu evaluiramo karakteristike dviju jakih funkcija izbora: prvu podržava genetski algoritam, a drugu optimizator roja čestica. Dajemo interesantne rezultate i demonstriramo mogućnost korištenja tih metoda optimiziranja za samostalno pretraživanje u kontekstu ograničenog programiranja.

ograničeno programiranje; samostalno pretraživanje; umjetna inteligencija



Author: Ricardo Soto - ; Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2950, Valparaíso, Chile and Universidad Autóno

Source: http://hrcak.srce.hr/



DOWNLOAD PDF




Related documents