Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

115 Страницы«<110111112113114>»
Опции
К последнему сообщению К первому непрочитанному
Offline Duce H_ K_  
#2221 Оставлено : 4 апреля 2018 г. 19:44:26(UTC)
Duce H_ K_


Статус: Интересующийся

Медали: Первооткрывателю: Нахождение пар ОДЛК в RakeSearch!

Группы: Member
Зарегистрирован: 11.02.2017(UTC)
Сообщений: 59
Мужчина
Российская Федерация

Сказал «Спасибо»: 31 раз
Поблагодарили: 9 раз в 6 постах
И на моих ксеоновых ядрах 2,4 тоже быстро считаются(а считаются ли?)
http://gerasim.boinc.ru/...t.aspx?resultid=42128244
CPU/Device time: 2.00 sec
Claimed credit: 0.02
Granted credit: 0.03

Application: "spstarter", version: 276, platform: Windows64, plan_class: cpu.

Логика мне видится тут только одна - по времени и награда)
Присоединяйся к TSC!Russia - самой успешной команде РВ на постсоветском пространстве!
Offline evatutin  
#2222 Оставлено : 4 апреля 2018 г. 21:22:43(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
Автор: Horror245 Перейти к цитате
Разрешите задать вопрос: Почему не все результаты малыша вознаграждаются? sad
http://gerasim.boinc.ru/...esults.aspx?hostid=39231


Слишком маленькое время счета, из-за округления этого не видно на сайте

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline evatutin  
#2223 Оставлено : 12 апреля 2018 г. 13:38:27(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
В проект добавлено 268 тыс. WU'шек с именами *_e44_12_* с целью исследования последней по счету (55)-симметрии. У меня есть сильное подозрение, что ДЛК, соответствующих данной симметрии, нет, а значит и ОДЛК не будет найдено, но на своей машине на подобную проверку у меня уйдет несколько недель, а в проекте мы в этом убедимся за 1-2 дня. WU'шки опять короткие, извиняйте, но это ненадолго

В выполняемом параллельно случайном поиске двушки с одинаковыми КФами на концах практически перестали попадаться — это свидетельствует о том, что, по-видимому, все имеющиеся симметрии нами были уже обработаны и соответствующие им ОДЛК найдены. Пока это только гипотеза, дальше будем наблюдать за находками... Несимметричные двушки время от времени попадаются

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 2 пользователей поблагодарили evatutin за этот пост.
Yura12 оставлено 12.04.2018(UTC), key оставлено 12.04.2018(UTC)
Offline evatutin  
#2224 Оставлено : 13 апреля 2018 г. 22:07:03(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
Как и предполагалось, от новой симметрии ОДЛК в основной массе нет, в хвостах скорее всего их тоже не будет

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 1 пользователь поблагодарил evatutin за этот пост.
Yura12 оставлено 14.04.2018(UTC)
Offline SerVal  
#2225 Оставлено : 29 апреля 2018 г. 14:31:41(UTC)
SerVal


Статус: Administration

Медали: Донор: За финансовую помощь сайту

Группы: Editors, Administration, Russia Team Group
Зарегистрирован: 28.09.2007(UTC)
Сообщений: 3,116
Мужчина
Откуда: Москва, Ясенево.

Сказал «Спасибо»: 309 раз
Поблагодарили: 537 раз в 373 постах
В связи с производством технических работ провайдером QWERTY, с 6-го по 18 мая, ожидается, что проект будет работать с перебоями или вовсе недоступен.
Дополнительно, 6-го мая постоянный IP-адрес будет изменён. На какой - пока не известно(пришлют СМС).



thanks 1 пользователь поблагодарил SerVal за этот пост.
evatutin оставлено 07.05.2018(UTC)
Offline evatutin  
#2226 Оставлено : 7 мая 2018 г. 19:23:49(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
Опубликована статья

Ватутин Э.И., Панищев В.С., Гвоздева С.Н., Титов В.С. Метод взвешенного случайного перебора для построения разбиений граф-схем параллельных алгоритмов при проектировании логических мультиконтроллеров // Известия ЮЗГУ. 2017. Т. 21. № 6 (75). С. 6–21. DOI: 10.21869/2223-1560-2017-21-6-6-21.

В ней описаны детали реализации метода взвешенного случайного перебора (WRS) в задаче поиска разбиений граф-схем параллельных алгоритмов. Интересной особенностью, которая была выявлена именно в этой задаче, является нулевой разброс (в других задачах, в которых данный метод был оттестирован, разброс всегда был ненулевым). Это свидетельствует о том, что в данной задаче в первую очередь важен порядок рассмотрения элементов решения (вершин граф-схемы) при формировании решения, а приращение (ухудшение) качества решения особой роли не играет. В перспективе для данного метода планируется организация эксперимента в проекте с целью подробного анализа качества решения, как это было выполнено ранее для других методов

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 3 пользователей поблагодарили evatutin за этот пост.
key оставлено 07.05.2018(UTC), hoarfrost оставлено 07.05.2018(UTC), Yura12 оставлено 08.05.2018(UTC)
Offline evatutin  
#2227 Оставлено : 11 мая 2018 г. 13:34:57(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
В проект добавлена новая версия расчетного модуля (2.7.7) и 100 тыс. WU'шек с именами *e43_1_1xxx_*. Цель небольшого нового эксперимента — попробовать другую стратегию канонизации (до или после?), если она окажется лучше используемой в настоящее время — оставим ее, если нет — будем использовать старую. Предыдущие WU'шки свой актуальности не теряют, все находки ОДЛК идут в общий список, как и ранее

PS.

— Знаете, что нужно делать, чтобы не забеременеть?
— Что?
— Нужно пить чай!
— До того или после того?
— Вместо того!

Вот и у нас как-то так с канонизацией и поиском ОДЛК, будем определяться, когда лучше пить чай... 199

[upd]
В расчетник внесены косметические изменения, связанные с постобработкой результатов на клиенте, версия изменена на 2.7.8

Отредактировано пользователем 11 мая 2018 г. 17:28:10(UTC)  | Причина: Не указана


kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline evatutin  
#2228 Оставлено : 12 мая 2018 г. 23:15:27(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
1. Новая стратегия канонизации работает, будем пробовать в перспективе пользоваться ей.
2. В проект добавлена новая версия расчетного модуля (2.8.0) и 10 тыс. пробных WU'шек с именами *e46*, целью которых является обработка обобщенно-симметричных квадратов по новой стратегии канонизации. Возможно от них будут интересные решения, посмотрим...

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline evatutin  
#2229 Оставлено : 13 мая 2018 г. 11:41:30(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
Первая ночь работы эксперимента e46 выдалась на редкость удачной, найдено много интересных комбинаторных структур

ONCE (A) - 1894
LINE3 (B) - 337
LOOP4 (E) - 27
1TO3 (F) - 12
1TO4 (G) - 11
CROSS (X) - 6

Некоторые из них привожу ниже:

Цикл-4:

0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 7 9 5 6 8
7 8 9 5 2 4 3 0 1 6
8 0 5 6 7 9 2 3 4 1
4 6 8 7 5 3 1 9 0 2
6 9 3 2 8 1 5 4 7 0
9 7 6 1 0 8 4 2 5 3
3 5 7 9 1 6 0 8 2 4
2 4 1 8 9 0 7 6 3 5
5 3 4 0 6 2 8 1 9 7

Трешка (всего найдено 3, до этого за все время поиска было 2, а тут всего за 1 ночь сразу +3!):

0 1 2 3 4 5 6 7 8 9
1 2 3 0 6 9 4 8 5 7
3 0 7 6 8 4 5 1 9 2
9 4 8 5 0 7 2 6 3 1
2 9 5 8 1 0 7 4 6 3
4 7 1 9 3 6 8 5 2 0
5 3 0 4 7 8 9 2 1 6
8 5 6 2 9 1 0 3 7 4
6 8 9 7 2 3 1 0 4 5
7 6 4 1 5 2 3 9 0 8
ХО=26

Четверка:

0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 7 9 5 6 8
7 6 3 5 8 9 2 0 1 4
5 8 6 9 0 1 7 4 2 3
4 0 8 6 7 3 1 2 9 5
6 3 9 8 5 4 0 1 7 2
9 5 4 2 1 6 8 3 0 7
3 9 1 7 2 8 5 6 4 0
2 4 7 1 9 0 3 8 5 6
8 7 5 0 6 2 4 9 3 1
ХО=14

Ну и самое интересное, новая структура — крест (см. картинку во вложении):

0 1 2 3 4 5 6 7 8 9
1 2 0 4 7 9 8 6 5 3
4 6 5 9 8 2 7 3 1 0
6 5 4 8 3 7 1 0 9 2
9 0 1 2 6 8 3 5 4 7
5 7 9 6 2 3 4 8 0 1
3 8 7 0 1 6 9 4 2 5
2 9 6 7 5 4 0 1 3 8
8 4 3 1 9 0 5 2 7 6
7 3 8 5 0 1 2 9 6 4

Думаю дальше интересных находок будет не меньше... 199
Пользователь evatutin прикрепил следующие файлы:
Cross.png

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 1 пользователь поблагодарил evatutin за этот пост.
Yura12 оставлено 14.05.2018(UTC)
Offline evatutin  
#2230 Оставлено : 13 мая 2018 г. 15:47:57(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
Найдена еще одна новая комбинаторная структура — ромб-3 (до этого был найден ромб-4). Образована двумя трешками и тремя двушками, если раскладывать на отдельные квадраты. Один из входящих в ее состав квадратов привожу:

0 1 2 3 4 5 6 7 8 9
1 2 3 7 0 4 8 9 6 5
6 0 5 9 3 1 2 4 7 8
8 9 0 4 6 2 1 5 3 7
7 8 6 1 9 3 5 2 0 4
3 6 7 5 2 8 4 0 9 1
2 4 9 0 8 6 7 1 5 3
4 5 8 6 1 7 9 3 2 0
9 7 4 8 5 0 3 6 1 2
5 3 1 2 7 9 0 8 4 6

Версия расчетника изменена на 2.8.1. Основных изменений два:
1. В меньшую сторону изменен приоритет процесса (на BELOW_NORMAL_PRIORITY_CLASS), чтобы расчет меньше тормозил. У себя небольшой лаг заметил при работе с виртуальными машинами. Если лаг будет, прошу сообщить, изменю на IDLE.
2. В исходный генератор ДЛК добавлена поддержка правила |S|=1, которые ранее было использовано в процессе разработки самого первого полнопереборного генератора, которым мы считали число ДЛК N<10. Его использование существенно (не менее 20 раз) сокращает формирование исходных ДЛК в данном эксперименте, что сокращает время выполнения WU'шки на моей машине (Core i7 4770) с 2 часов до 20 минут. Будем наблюдать, как это скажется на находках, т.к. его использование влияет не только на скорость, но и на итоговые ДЛК...
Пользователь evatutin прикрепил следующие файлы:
rhombus-3.png

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 1 пользователь поблагодарил evatutin за этот пост.
Yura12 оставлено 14.05.2018(UTC)
Offline evatutin  
#2231 Оставлено : 14 мая 2018 г. 12:26:16(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
Найдена еще одна большая комбинаторная структура, включающая в своем составе ДЛК, которому ортогональны одновременно 10 других ДЛК. Образующий ее квадрат привожу (на рисунке во вложении он соответствует квадрату A):

0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 3 7 9 6 8
9 4 6 2 3 8 5 1 7 0
4 5 1 8 6 9 2 0 3 7
3 9 8 6 7 4 1 2 0 5
2 7 5 9 8 1 0 3 4 6
7 8 3 0 2 6 9 5 1 4
8 6 7 5 9 0 3 4 2 1
6 3 9 1 0 7 4 8 5 2
5 0 4 7 1 2 8 6 9 3

Код:
DLS 0: 0123456789120453796894623851704518692037398674120527598103467830269514867590342163910748525047128693
DLS 1: 0123456789875609234163948710529245713860243018597659872641033071628495486953021715029476387618309524
DLS 2: 0123456789875609234163941780529245783160243081597659172648033078621495486953021715029476387681309524
DLS 3: 0123456789875609234123948710569645713820643018597259872641033071628495486953021715029476387218309564
DLS 4: 0123456789875609234123941780569645783120643081597259172648033078621495486953021715029476387281309564
DLS 5: 0123456789120453796897623851407518692034398674120524598103764830269517867590342163910748525047128693
DLS 6: 0123456789875609234163941780529245703168243081597659172648033078621495486953021715829476307601389524
DLS 7: 0123456789875609214363941780529245701368241083597659372648011078623495486951023735829476107601389524
DLS 8: 0123456789875609214363941780529245781360241083597659372648011078623495486951023735029476187681309524
DLS 9: 0123456789875609234123941780569645703128643081597259172648033078621495486953021715829476307201389564
DLS 10: 0123456789875609214323941780569645701328641083597259372648011078623495486951023735829476107201389564
DLS 11: 0123456789875609214323941780569645781320641083597259372648011078623495486951023735029476187281309564

Adjacency matrix:
011110000000
100001000000
100001000000
100001000000
100001000000
011110111111
000001000000
000001000000
000001000000
000001000000
000001000000
000001000000

Vertexes powers: 1 1 1 1 1 1 2 2 2 2 4 10


Структура была найдена мной (мне везет, я свои мощности из проекта никуда не выводил 199), на всякий случай в качестве подтверждения даю ссылку на WU'шку на сайте проекта: wu_e46_60_19_16_0_74238035. Справедливости ради, структура изоморфна найденной несколькими днями ранее нашими "партнерами" (с) (Макарова et al.), только что-то они кружочков лишних внизу пририсовали себе 199. И вообще, почему там кружочки нарисованы, я не понимаю, мы же квадраты ищем — должны быть квадраты! Одним словом, правильный рисунок во вложении

PS. Двушки в новом эксперименте находятся десятками в день (если не сотнями), циклы-4, трешки и четверки по нескольку штук в день, я их пока не считаю, по завершению эксперимента подведем итоги поиска

Отредактировано пользователем 14 мая 2018 г. 12:45:56(UTC)  | Причина: Не указана

Вложение(я):
wu_e46_60_19_16.txt (6kb) загружен 5 раз(а).
Пользователь evatutin прикрепил следующие файлы:
pict.png

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 4 пользователей поблагодарили evatutin за этот пост.
Nauchnik оставлено 14.05.2018(UTC), citerra оставлено 14.05.2018(UTC), Yura12 оставлено 14.05.2018(UTC), hoarfrost оставлено 14.05.2018(UTC)
Offline evatutin  
#2232 Оставлено : 14 мая 2018 г. 13:56:41(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
Учитывая хорошую динамику нахождения решений в текущем эксперименте *e46_60* в дополнение к 10 тыс. разведочных WU'шек добавлено еще 90 тыс.

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline evatutin  
#2233 Оставлено : 14 мая 2018 г. 23:01:36(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
На некоторых машинах WU'шки сыпятся с ошибками из-за отсутствия в системе пары DLL'ок (msvp100.dll и msvr100.dll) Не получается. Лечится копированием недостающего в System32 и SysWOW64

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline evatutin  
#2234 Оставлено : 15 мая 2018 г. 11:29:06(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
Найдена еще одна новая комбинаторная структура — flyer (см. картинки). Она образована тремя двушками, тремя четверками и два хвостика (двигатели) из однушек. Образующий ее квадрат привожу:

0 1 2 3 4 5 6 7 8 9
1 2 0 4 6 3 8 9 5 7
4 0 9 1 2 8 5 3 7 6
6 9 4 7 5 0 1 8 2 3
7 3 5 9 8 4 0 1 6 2
5 8 3 6 7 1 2 4 9 0
8 5 7 0 9 6 3 2 1 4
9 7 8 5 3 2 4 6 0 1
3 6 1 2 0 9 7 5 4 8
2 4 6 8 1 7 9 0 3 5

Код:
DLS 0: 0123456789120463895740912853766947501823735984016258367124908570963214978532460136120975482468179035
DLS 1: 0123456789438709261516598734029234618570657890423120153698473492187056786024519387065319245941720368
DLS 2: 0123456789483709261516593784029284613570657890423120158693473492187056736024519887065319245941720863
DLS 3: 0123456789120463895740912853766917504823735981046258367421908570963241978532160436420975182468179035
DLS 4: 0123456789120463895740912853766947521803735984216058367104928570963214978530462136120975482468179035
DLS 5: 0123456789120463895740912853766917524803735981246058367401928570963241978530162436420975182468179035
DLS 6: 0123456789438709261516508734929234618570657890423120153698473402187956786924510387965310245941720368
DLS 7: 0123456789483709261516503784929284613570657890423120158693473402187956736924510887965310245941720863

Adjacency matrix:
01100000
10011100
10011100
01100000
01100011
01100000
00001000
00001000

Vertexes powers: 1 1 2 2 2 4 4 4


Все КФы в ее составе уникальны (всего 7).

Структура найдена в WU'шке wu_e46_60_15_844 кранчером Fanatic buba.

PS. На картинке широко известный в узких кругах палеоартефакт (для аналогии). Теперь мы можем утверждать, что древние высокоразвитые в техническом отношении цивилизации занимались в том числе анализом комбинаторных структур из ОДЛК 199

Отредактировано пользователем 15 мая 2018 г. 12:06:32(UTC)  | Причина: Не указана

Пользователь evatutin прикрепил следующие файлы:
art.png
flyer.png

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 4 пользователей поблагодарили evatutin за этот пост.
hoarfrost оставлено 15.05.2018(UTC), citerra оставлено 15.05.2018(UTC), key оставлено 15.05.2018(UTC), Yura12 оставлено 15.05.2018(UTC)
Offline evatutin  
#2235 Оставлено : 15 мая 2018 г. 15:34:51(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
Найдена еще одна новая комбинаторная структура — пятерка (1:5)! Даже не одна, а целых две:

0 1 2 3 4 5 6 7 8 9
1 2 0 4 8 7 9 5 6 3
9 3 1 7 6 8 0 4 2 5
3 7 9 5 0 4 8 2 1 6
2 5 8 6 9 3 7 1 0 4
7 9 4 8 2 6 1 3 5 0
8 6 3 1 5 0 4 9 7 2
6 4 7 0 3 2 5 8 9 1
4 0 5 9 7 1 2 6 3 8
5 8 6 2 1 9 3 0 4 7

Код:
DLS 0: 0123456789120487956393176804253795048216258693710479482613508631504972647032589140597126385862193047
DLS 1: 0123456789859603427167325918405489712063786410593292573806141945627308201896345736708491254301278596
DLS 2: 0123456789359608427167825913405439712068786410593292578306141945627803201896345786703491254301278596
DLS 3: 0123456789359608427167825931405419732068786430591292578106341945627803203896145786701493254301278596
DLS 4: 0123456789379608425165827913407459312068586410397292758306141947625803201896743586305491274301278596
DLS 5: 0123456789379608425165827931407459132068586430197292758106341947625803203896741586105493274301278596

Adjacency matrix:
011111
100000
100000
100000
100000
100000

Vertexes powers: 1 1 1 1 1 5


0 1 2 3 4 5 6 7 8 9
1 2 0 4 8 7 9 5 6 3
9 3 1 5 6 8 0 4 2 7
3 5 9 7 0 4 8 2 1 6
2 7 8 6 9 3 5 1 0 4
5 9 4 8 2 6 1 3 7 0
8 6 3 1 7 9 4 0 5 2
6 4 5 0 3 2 7 8 9 1
4 0 7 9 5 1 2 6 3 8
7 8 6 2 1 0 3 9 4 5

Код:
DLS 0: 0123456789120487956393156804273597048216278693510459482613708631794052645032789140795126387862103945
DLS 1: 0123456789359602487167825913405479312068786410395292578306141945687203201896543786307491254301278596
DLS 2: 0123456789359602487167825931405479132068786430195292578106341945687203203896541786107493254301278596
DLS 3: 0123456789879602435165327918407489512063586410793292753806141947635208201896347536508491274301278596
DLS 4: 0123456789379602485165827913407439512068586410793292758306141947685203201896347586503491274301278596
DLS 5: 0123456789379602485165827931407419532068586430791292758106341947685203203896147586501493274301278596

Adjacency matrix:
011111
100000
100000
100000
100000
100000

Vertexes powers: 1 1 1 1 1 5


WU'шка: wu_e46_60_14_931_0_85879558, найдена на моей машине, в ней обе пятерки

Обе находки очень близки по Хэммингу

Отредактировано пользователем 15 мая 2018 г. 20:26:39(UTC)  | Причина: Не указана

Пользователь evatutin прикрепил следующие файлы:
1to5.png

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 4 пользователей поблагодарили evatutin за этот пост.
citerra оставлено 15.05.2018(UTC), Yura12 оставлено 15.05.2018(UTC), whitefox оставлено 16.05.2018(UTC), Nauchnik оставлено 16.05.2018(UTC)
Offline evatutin  
#2236 Оставлено : 16 мая 2018 г. 20:59:47(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
Найдены еще 2 структуры: 7-ка (новая) и 8-ка (до этого уже попадались, но в другом эксперименте).

Семерка:

0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 7 9 5 6 8
3 9 4 0 7 1 5 8 2 6
9 0 3 1 8 4 7 6 5 2
5 8 9 7 6 2 0 1 4 3
7 5 6 8 0 9 2 4 3 1
6 4 7 5 1 3 8 2 9 0
2 6 1 9 5 8 4 3 0 7
8 3 5 2 9 6 1 0 7 4
4 7 8 6 2 0 3 9 1 5

Код:
DLS 0: 0123456789120437956839407158269031847652589762014375680924316475138290261958430783529610744786203915
DLS 1: 0123456789396754180286590723142418705936457218369090862371457231964058534069827117948205636805319427
DLS 2: 0123456789396154280780592673147418625930154078329696821340752734901658537609842142978105636805379142
DLS 3: 0123456789396154280780529673147418695230154078392626891340759734201658537602849142978105636805379142
DLS 4: 0123456789396154280780529673147418695230154078396262891340759734201658537602849146978105232805379146
DLS 5: 0123456789396154280780592673147418625930154078329696821340752734091658537690842142078195636895370142
DLS 6: 0123456789396154280786590273147418205936154278369090861342752734961058537069842142978105636805379142
DLS 7: 0123456789396154280786520973147418905236154978362020861349759734261058537062849142978105636805379142

Adjacency matrix:
01111111
10000000
10000000
10000000
10000000
10000000
10000000
10000000

Vertexes powers: 1 1 1 1 1 1 1 7


WU'шка: wu_e46_60_35_579, посчитана кранчером mike765321 buba

Восьмерка:

0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 7 3 9 6 8
5 7 3 2 1 9 4 8 0 6
3 0 1 8 9 4 5 6 7 2
8 9 4 6 7 1 0 2 5 3
4 8 5 1 3 6 2 0 9 7
7 5 6 0 8 2 9 1 3 4
9 3 7 5 6 0 8 4 2 1
6 4 8 9 2 3 7 5 1 0
2 6 9 7 0 8 1 3 4 5

Код:
DLS 0: 0123456789120457396857321948063018945672894671025348513620977560829134937560842164892375102697081345
DLS 1: 0123456789238569704110648395729547180326641857293039702154684291308657783906421556027418938756923104
DLS 2: 0123456789238596704110648395729547180326641857293039702154684291308657783609421556027418938759623104
DLS 3: 0123456789238569701440618395729547180326641857293039702451681294308657783906124556027148938756923401
DLS 4: 0123456789238596701440618395729547180326641857293039702451681294308657783609124556027148938759623401
DLS 5: 0123456789238569704118640395729547180326641057293839782154604291308657703986421556027418938756923104
DLS 6: 0123456789238596704118640395729547180326641057293839782154604291308657703689421556027418938759623104
DLS 7: 0123456789238569701448610395729547180326641057293839782451601294308657703986124556027148938756923401
DLS 8: 0123456789238596701448610395729547180326641057293839782451601294308657703689124556027148938759623401

Adjacency matrix:
011111111
100000000
100000000
100000000
100000000
100000000
100000000
100000000
100000000

Vertexes powers: 1 1 1 1 1 1 1 1 8


WU'шки: wu_e46_60_31_616, wu_e46_60_2_773, посчитаны кранчерами Mazay и BOINC.RU (8-ка попалась сразу в двух разных WU'шках) buba

В обеих структурах все КФы различны.
Аналогичные структуры (самое интересное — 7-ка) были найдены в экспериментах Н. Макаровой несколькими днями ранее нас, надо нам всем поднажать, чтобы впредь такого не допускать! 199

Отредактировано пользователем 17 мая 2018 г. 13:02:22(UTC)  | Причина: Не указана

Пользователь evatutin прикрепил следующие файлы:
1to7.png
1to8.png

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 3 пользователей поблагодарили evatutin за этот пост.
citerra оставлено 16.05.2018(UTC), Soderstromm. оставлено 17.05.2018(UTC), hoarfrost оставлено 17.05.2018(UTC)
Offline evatutin  
#2237 Оставлено : 5 июня 2018 г. 13:25:27(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
Давно хотел переделать классификацию найденных КФ ОДЛК так, чтобы отображалась не только принадлежность к одной из комбинаторных структур, но и ее положение в структуре (по сути, степень вершины в графе). Сделал, по состоянию на данный момент база находок в проекте включает:

Код:
ONCE (A):1 - 450044
LINE3 (B):1 - 10420
LINE3 (B):2 - 7695
LINE4 (C):1 - 24
LINE4 (C):2 - 24
LINE5 (D):1 - 7
LINE5 (D):2 - 14
LOOP4 (E):2 - 572
1TO3 (F):1 - 189
1TO3 (F):3 - 63
1TO4 (G):1 - 650
1TO4 (G):4 - 283
1TO5 (k):1 - 10
1TO5 (k):5 - 2
1TO6 (H):1 - 30
1TO6 (H):6 - 9
1TO7 (h):1 - 7
1TO7 (h):7 - 1
1TO8 (I):1 - 36
1TO8 (I):8 - 7
RHOMBUS3 (J):2 - 6
RHOMBUS3 (J):3 - 4
RHOMBUS4 (K):2 - 38
RHOMBUS4 (K):4 - 20
FISH (N):1 - 1
FISH (N):2 - 2
FISH (N):4 - 1
CROSS (X):1 - 12
CROSS (X):2 - 3
CROSS (X):4 - 3
N10-1TO10BASED (i):1 - 6
N10-1TO10BASED (i):2 - 4
N10-1TO10BASED (i):4 - 1
N10-1TO10BASED (i):10 - 1
FLYER (j):1 - 2
FLYER (j):2 - 3
FLYER (j):4 - 3


Название структуры дается в текстовом виде (например, "LINE3 (B)" ), дальше через двоеточие — степень вершины, а через тире — число соответствующих КФов. Например, на данный момент список КФов включает в своем составе 10420 "концов" от структур типа LINE3 (B) и 7695 их "центров".

Отредактировано пользователем 5 июня 2018 г. 13:48:20(UTC)  | Причина: Не указана


kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 1 пользователь поблагодарил evatutin за этот пост.
citerra оставлено 05.06.2018(UTC)
Offline evatutin  
#2238 Оставлено : 5 июня 2018 г. 14:06:54(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
1. Опубликована статья

Ватутин Э.И., Титов В.С. Исследование особенностей применения метода роя частиц в задачах дискретной оптимизации // Вестник компьютерных и информационных технологий. № 5 (167). 2018. С. 26–34. DOI: 0.14489/vkit.2018.05.pp.026–034.

В ней в сокращенном (в результате замечаний рецензентов) виде опубликована теория, которая легла в основу выполненных ранее экспериментов (PSO1 .. PSO3) в проекте. Полный вариант описания скорее всего будет во втором издании книги по основам дискретной комбинаторной оптимизации, актуальность которого уже в общем то назрела, надо изыскивать время. Статья прошла 6 версий правки blink2 — это вам не мелочи, получить публикацию в журнале, редколлегию которого возглавляет академик РАН 199

2. На конференцию OPTIMA-2018 (октябрь 2018) принят доклад про результаты тех самых экспериментов группы методов, базирующихся на модификации текущих решений. Напомню, результаты других двух групп методов (с последовательным формированием решений и на базе ограниченного перебора) уже опубликованы, эта третья и завершающая часть. На той же конференции ожидается и доклад Nauchnik'а, который совсем куда-то пропал с форума, но наукой занимается в прежнем темпе, правда в режиме радиомолчания 199

Отредактировано пользователем 5 июня 2018 г. 14:30:44(UTC)  | Причина: Не указана


kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 2 пользователей поблагодарили evatutin за этот пост.
Disel оставлено 05.06.2018(UTC), Zabaikalec2010 оставлено 07.06.2018(UTC)
Offline evatutin  
#2239 Оставлено : 5 июня 2018 г. 14:29:04(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
В OEIS есть последовательность A266177, которая представляет собой число "пустышек" (квадратов без ортогональной пары) среди ЛК. Для ДЛК аналогичные цифры в OEIS не представлены, восполняем этот пробел.

0, 0, 0, 0, 4, 128, 170 944, 7 446 955 776 — число нормализованных ДЛК без ОДЛК порядка N от 1 до 8 (X1)
0, 0, 0, 0, 480, 92 160, 861 557 760, 300 261 256 888 320 — число ДЛК без ОДЛК порядка N от 1 до 8 (X2)

1, 0, 0, 2, 4, 0, 256, 632 064 — число нормализованных ДЛК с ОДЛК (хотя бы с одним ОДЛК) порядка N от 1 до 8 (Y1)
1, 0, 0, 48, 480, 0, 1 290 240, 25 484 820 480 — число ДЛК с ОДЛК (хотя бы с одним ОДЛК) порядка N от 1 до 8 (Y2)

Все 4 последовательности новые, в OEIS не представлены, будем добавлять. Соответствующая публикацию подана на наше "Распознавание".

Несложно заметить, что:

X1 + Y1 = A274171 (общее число нормализованных ДЛК)
X2 + Y2 = A274806 (общее число ДЛК)

т.к. квадрат либо имеет хотя бы один ортогональный квадрат, либо нет (по сути это два не пересекающихся множества).

Для размерности N=8 расчет в 1 поток с темпом ~4200 ДЛК/с длился 20,5 суток на Core i7 4770. Под конец расчета машина была в полурабочем состоянии (uptime почти полтора месяца) и очень просила перезагрузки, не запускались новые процессы, не открывались новые вкладки в браузерах и пр., однако все нормально досчиталось! Подобные расчеты в будущем лучше выполнять в проекте, для него указанный объем вычислений — семечки. Было бы здорово, если бы кто-то проверил полученные мной цифры...

PS. Ну и в заключении о тонкостях перевода... Пустышка по русски <=> bachelor по английски. В то же самое время bachelor по английски <=> бакалавр по русски. С учетом транзитивности отношения эквивалентности <=> получаем, что бакалавр <=> пустышка, тут есть над чем подумать, болванский процесс в действии 199

[upd]
https://oeis.org/draft/A305568
https://oeis.org/draft/A305569
https://oeis.org/draft/A305570
https://oeis.org/draft/A305571

Отредактировано пользователем 5 июня 2018 г. 18:11:56(UTC)  | Причина: Не указана


kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline evatutin  
#2240 Оставлено : 6 июня 2018 г. 23:00:12(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,603
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1010 раз
Поблагодарили: 1768 раз в 862 постах
В проект добавлена новая версия расчетника — 2.84. Основных изменений в ней два.

1. В эксперименте e46 с частичными симметриями было замечено, что при случайной генерации квадратов примерно 10% из них дублируются. Данные дубли теперь исключаются из обработки, что примерно на 10% сокращает время счета текущей серии WU'шек.

2. В расчетнике реализована возможность расчета новой серии WU'шек эксперимента e47 — целью которого является попытка походить вокруг известных интересных квадратов с целью найти что-нить интересное в плане ОДЛК. В качестве первого испытуемого выбран квадрат с рекордной ХО=74, дальше будем посмотреть, какие квадраты еще стоит попробовать подвергнуть такой же обработке...

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
thanks 1 пользователь поблагодарил evatutin за этот пост.
Yura12 оставлено 07.06.2018(UTC)
Пользователи, просматривающие эту тему
Guest (6)
115 Страницы«<110111112113114>»
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2018, Yet Another Forum.NET
Страница сгенерирована за 0.334 секунды.