6533b824fe1ef96bd1280462
RESEARCH PRODUCT
Ceļojošā tirgotāja problēmas risināšana ar neironu tīkliem
Elīza Gailesubject
Nepārraudzītā apmācībaDatorzinātneZaudējumfunkcijaNeironu tīkliCeļojošā tirgotāja problēmadescription
Ceļojošā tirgotāja problēma ir klasiska NPsarežģīta problēma, kura sastopama transportēšanas, plānošanas un citās nozarēs. Ņemot vērā, ka šai problēmai nav atrasts polinomiāla laika algoritms, tās atrisināšana lieliem piemēriem iespējama tikai izmantojot dažādas heiristikas. Viens no veidiem, kā varētu uzlabot ceļojošā tirgotāja problēmas tuvinātas atrisināšanas laiku un risinājumu optimalitāti, ir, izmantojot mašīnmācīšanos. Vēl plaši neizpētīts veids, kā apmācīt neironu tīklu šai problēmai, ir, izmantojot nepārraudzīto apmācību, kam ir potenciāls apvienot pārraudzīto un stimulēto apmācību labās puses. Balstoties uz klasisku ceļojošā tirgotāja problēmas formulējumu, ir izveidota zaudējumfunkcija, kas ļauj veikt tīkla apmācību nepārraudzītā veidā, neizmantojot problēmas instanču atrisinājumus. Apvienojot izveidoto zaudējumfunkciju ar piemērotu grafu neironu tīklu, tiek parādīts, ka ceļojošā tirgotāja problēmu ar neironu tīkliem var veiksmīgi risināt arī nepārraudzītā veidā.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2021-01-01 |