A sz.ot.ag : optimalitáselmélet szimulált hőkezeléssel

Bíró, Tamás: A sz.ot.ag : optimalitáselmélet szimulált hőkezeléssel. In: Magyar Számítógépes Nyelvészeti Konferencia, (1). pp. 30-40. (2005)

[img]
Preview
Cikk, tanulmány, mű
összerakott.pdf

Download (427kB) | Preview

Abstract

Az SA-OT algoritmus bevezeti a szomszédsági struktúra (neighbourhood structure; geometria vagy topológia) fogalmát a jelöltek halmazán. A szimulált hőkezelés egy véletlen bolyongást valósít meg azon a halmazon, amelynek a legjobb elemét keresi, és ehhez a szomszédsági struktúra adja meg azt, hogy egy adott állapotból (SA-OT esetén: jelöltből) mely szomszédos állapotokba lehet lépni. Sőt, a topológiának azt is meg kell határoznia, hogy melyik szomszédot milyen a priori valószínséggel választjuk. A jelen cikk alkalmazza az SA-OT algoritmust a szótagolásra, különböző lehetséges topológiákat hasonlít össze, és azt mutatja be, hogy a topológia definíciója – a többi paraméterhez hasonlóan – jelentősen befolyásolja az algoritmus kimenetelét.

Item Type: Article
Journal or Publication Title: Magyar Számítógépes Nyelvészeti Konferencia
Date: 2005
Volume: 1
Page Range: pp. 30-40
Event Title: Magyar Számítógépes Nyelvészeti Konferencia (3.) (2005) (Szeged)
Uncontrolled Keywords: Nyelvészet - számítógép alkalmazása
Additional Information: Bibliogr.: p. 39-40. ; összefoglalás magyar nyelven
Date Deposited: 2019. Jun. 13. 08:35
Last Modified: 2019. Jun. 13. 08:35
URI: http://acta.bibl.u-szeged.hu/id/eprint/58562

Actions (login required)

View Item View Item