Методы построения конечных автоматов на основе ...
Методы построения конечных автоматов на основе ...
Методы построения конечных автоматов на основе ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
106Таблица 9. Минимальное время работы алгоритмов <strong>на</strong> тестах,сгенерированных случайным образомЧислосостоянийГА-1 МС ЭС ГА-2 ГА-2 + МС ГА-2 + ЭС4 4450666 22728 8702 226277 305653 1536675 11125313 38674 23419 561985 761696 5030856 29526605 42520 50715 1458957 2098487 11865267 70124676 154112 103496 3274814 4883189 26823608 157506999 376283 686229 8004707 11072585 55528969 425132279 677943 559753 16821591 24104822 1201643310 881931482 1353674 1292637 33051714 55850889 31173813В табл. 10 приведены максимальные з<strong>на</strong>чения времени работыалгоритмов при генерации <strong>автоматов</strong> по тестам, сгенерированнымслучайным образом.Таблица 10. Максимальное время работы алгоритмов <strong>на</strong> тестах,сгенерированных случайным образомЧислосостоянийГА-1 МС ЭС ГА-2ГА-2 +МСГА-2 +ЭС4 128084670 25531049 33402011 3827994 2267119 18938125 327022223 63827050 72560219 11539775 4408312 77484366 581028240 190639172 176047012 13932578 12708223 178409227 2027627902 359547552 320105572 45892343 31137911 441866398 3279139457 816989660 986060034 116893304 94516506 613053659 12036694052 1305740341 2855806080 284066504 132115726 15069600110 20575772375 5384346929 6346239622 574414101 362471791 505240679В табл. 11 приведены максимальные з<strong>на</strong>чения времени работыалгоритмов при генерации <strong>автоматов</strong> по тестам, сгенерированнымслучайным образом.
Change language