Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://earchive.tpu.ru/handle/11683/41400
Название: | Эффективность применения алгоритмов поиска в глубину и поиска в ширину для нахождения h-кратных покрытий матрицы |
Другие названия: | Efficiency of depth-first and breadth-first approaches for solving of matrix coverage problem |
Авторы: | Ямшанов, А. В. |
Научный руководитель: | Янковская, Анна Ефимовна |
Ключевые слова: | генетические алгоритмы; ненулевые значения; алгоритмы; локальные минимумы; комбинации |
Дата публикации: | 2017 |
Издатель: | Изд-во ТПУ |
Библиографическое описание: | Ямшанов А. В. Эффективность применения алгоритмов поиска в глубину и поиска в ширину для нахождения h-кратных покрытий матрицы / А. В. Ямшанов ; науч. рук. А. Е. Янковская // Перспективы развития фундаментальных наук : сборник научных трудов XIV Международной конференции студентов, аспирантов и молодых ученых, г. Томск, 25-28 апреля 2017 г. : в 7 т. — Томск : Изд-во ТПУ, 2017. — Т. 3 : Математика. — [С.107-109]. |
Аннотация: | Depth-first and breadth-first approaches for solving of matrix coverage problem are briefly presented. Test environment and test approach are described. The comparison of both algorithms performance are given and discussed. Plans for future investigations are proposed. |
URI: | http://earchive.tpu.ru/handle/11683/41400 |
Располагается в коллекциях: | Материалы конференций |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
conference_tpu-2017-C21_V3_p107-109.pdf | 199,92 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.