ИИ-система PackingStar нашла тысячи новых конфигураций упаковки сфер в 13 измерениях

Пост опубликован в блогах iXBT.com, его автор не имеет отношения к редакции iXBT.com

Группа ученых из Фуданьского университета, Пекинского университета и Шанхайской академии искусственного интеллекта разработала алгоритм PackingStar, основанный на методах глубокого обучения с подкреплением. Технология была применена для анализа классической математической проблемы упаковки сфер, известной как задача о контактных числах, в пространствах высокой размерности.

Исторически данная проблема возникла в 1694 году в ходе дискуссии между Исааком Ньютоном и Дэвидом Грегори. Суть задачи заключается в определении максимального количества сфер, которые могут одновременно касаться центральной сферы того же радиуса без взаимного наложения. Для привычного трехмерного пространства правильным ответом является число 12, что было подтверждено лишь спустя столетия. Точные решения также найдены для четырехмерного (24 сферы) и 24-мерного (196 950 сфер) пространств. Однако для большинства других измерений точные значения остаются неизвестными, так как геометрическая сложность возрастает, делая стандартные вычисления неэффективными.

Автор: freepik Источник: ru.freepik.com

Система PackingStar, в которой задействованы два взаимодействующих агента искусственного интеллекта, обучалась с нуля без использования предварительно заложенных человеческих знаний. Алгоритм был направлен на поиск конфигураций в 13-мерном пространстве. В результате работы программа выявила тысячи вариантов расположения сфер, которые ранее не были описаны в научной литературе. Использование нейросетей позволило преодолеть ограничения человеческого восприятия многомерной геометрии.

Результаты исследования имеют практическое значение за пределами теоретической математики. Проблема упаковки сфер напрямую коррелирует с вопросами теории информации. Найденные конфигурации могут способствовать разработке более эффективных методов сжатия данных, оптимизации распределения сигналов в телекоммуникационных сетях, включая спутниковую связь, а также применяться в технологиях квантового кодирования.

Авторы разработки уточнили, что искусственный интеллект генерирует варианты решений на основе перебора и оптимизации, но не предоставляет строгого математического доказательства их единственности или предельной точности. Все предложенные системой конфигурации подлежат дальнейшей проверке и формализации математическим сообществом.

Источник: interestingengineering

Автор не входит в состав редакции iXBT.com (подробнее »)

Сейчас на главной

Новости

Публикации

Квантовый предсказатель кризисов и аварий: как новый алгоритм находит редчайшие события с вероятностью 99,2%

В 2005 году небольшая группа трейдеров обратила внимание на рост просрочек по высокорисковым ипотечным кредитам в США. Это было ранним признаком мирового финансового кризиса 2008 года, однако...

В 1980-х фильмы продавали на пластинках. Как игла считывала картинку?

У кассеты с фильмом есть катушки, у видеодиска RCA SelectaVision была спиральная канавка. Пластинку даже не требовалось брать в руки. Её задвигали в плеер прямо в плоском футляре, вытаскивали...

В Северной Америке жили «верблюды-вампиры»: как столетняя коллекция музея открыла новый род травоядных с клыками

О древних животных люди чаще всего судят по динозаврам. Однако после их исчезновения на Земле на протяжении миллионов лет жили десятки тысяч видов необычных млекопитающих, о которых широкой...

Какие приборы в квартире на самом деле накручивают счётчик и на чём экономить абсолютно бесполезно

В большинстве квартир борьба за снижение счетов за электричество выглядит одинаково: домочадцы методично выдёргивают из розеток зарядные устройства для смартфонов, выключают телевизор кнопкой на...

Как датский астроном случайно открыл скорость света по спутнику Юпитера Ио — и почему об этом спорили полвека

До конца 17 века большинство учёных считали, что свет распространяется мгновенно. Считалось, что его скорость бесконечна: если зажечь огонь, свет в ту же долю секунды окажется в любой точке...

В 1980-х компьютерные программы передавали по радио. Как их записывали на кассету?

В эфире стихал голос ведущего, и из приёмника шёл резкий писк. Дома его записывали на обычный магнитофон. При повторном прослушивании запись звучала примерно так же. На экране одного домашнего...