|
Ïåðâûå èñïûòàíèÿ
àëãîðèòìà
ÑÏÀ [1] ïðîâîäèëèñü
íà çàäà÷å ìåäèöèíñêîé
äèàãíîñòèêè.
Òðè îáðàçà áûëè
ïðåäñòàâëåíû
îáó÷àþùåé âûáîðêîé
èç 250 ðåàëèçàöèé
â 17-òè ìåðíîì
ïðîñòðàíñòâå.
Òðåáîâàëîñü
íàéòè íàèáîëåå
èíôîðìàòèâíîå
ïîäïðîñòðàíñòâî
ðàçìåðíîñòè
3 è 6. Âíà÷àëå
ìåòîäîì ïîëíîãî
ïåðåáîðà áûëè
íàéäåíû îïòèìàëüíûå
ðåøåíèÿ ýòîé
çàäà÷è.
Çàòåì ýòè æå íàèëó÷øèå ðåøåíèÿ áûëè íàéäåíû ìåòîäîì ÑÏÀ. Îêàçàëîñü, ÷òî âðåìÿ ïîèñêà ðåøåíèÿ ìåòîäîì ÑÏÀ ìåíüøå âðåìåíè ïîëíîãî ïåðåáîðà: äëÿ n = 3 â 5 ðàç è äëÿ n = 6 - â 40 ðàç. Ýòîò âûèãðûø ïî âðåìåíè áûñòðî ðàñòåò ñ óâåëè÷åíèåì g è n.  áîëåå ñëîæíûõ ñëó÷àÿõ, ãäå ïîëíûé ïåðåáîð áûë íå âîçìîæåí, êà÷åñòâî ïîäñèñòåìû ïðèçíàêîâ, âûáðàííûõ ìåòîäîì ÑÏÀ, ñðàâíèâàëèñü ñ êà÷åñòâîì èñõîäíîé ñèñòåìû èç g ïðèçíàêîâ. Êàê ïðàâèëî, çà ïðèåìëåìîå âðåìÿ àëãîðèòì ÑÏÀ âûáèðàë ïîäñèñòåìó, êîòîðàÿ ïî èíôîðìàòèâíîñòè ìàëî óñòóïàëà èñõîäíîé ñèñòåìå, ÷òî ïîçâîëÿåò ñ÷èòàòü âûáðàííóþ ïîäñèñòåìó áëèçêîé ê îïòèìàëüíîé. Íà îäíèõ è òåõ æå ïðèìåðàõ àëãîðèòì ÑÏÀ ïîêàçûâàë ëó÷øèå ðåçóëüòàòû, ÷åì àëãîðèòìû Del [2] è Ad [3]. 1. Ëáîâ Ã.Ñ. Ìåòîäû îáðàáîòêè ðàçíîòèïíûõ ýêñïåðèìåíòàëüíûõ äàííûõ. Èçä. "Íàóêà" Ñèáèðñêîå îòäåëåíèå, Íîâîñèáèðñê, 1981. 2. Merill T., Green O.M. On the effectiveness of receptors in recognition systems.- JRE Trans. Inform. Theory, 1963, vol. JT-9, p.11-17. 3. Áàðàáàø Þ.Ë., Âàðñêèé Á.Â. è äð. Àâòîìàòè÷åñêîå ðàñïîçíàâàíèå îáðàçîâ. Èçä. ÊÂÀÈÓ, Êèåâ, 1964. |