Original scientific paper

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

Ricardo Soto orcid.org/0000-0001-5685-2905 ; Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2950, Valparaíso, Chile and Universidad Autónoma de Chile, Pedro de Valdivia 641, Santiago, Chile
Broderick Crawford orcid.org/0000-0001-5500-0188 ; Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2950, Valparaíso, Chile and Universidad Finis Terrae, Av. Pedro de Valdivia 1509, Santiago, Chile
Sanjay Misra ; Atilim University, Ankara, Turkey
Wenceslao Palma ; Pontificia Universidad Católica de Valparaíso, Avenida Brasil 2950, Valparaíso, Chile
Eric Monfroy ; CNRS, LINA, Université de Nantes, 2 rue de la Houssinière, Nantes, France
Carlos Castro orcid.org/0000-0003-4149-7730 ; Universidad Técnica Federico Santa María, Avenida España 1680, Valparaíso, Chile
Fernando Paredes orcid.org/0000-0003-0223-6052 ; Escuela de Ingeniería Industrial, Universidad Diego Portales, Manuel Rodríguez Sur 415, Santiago, Chile

Abstract

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.

Keywords

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

Hrčak ID:

106690

URI

https://hrcak.srce.hr/106690

Publication date:

21.8.2013.

Article data in other languages: english

Visits: 2.126 *