Новый эксперимент в ручном проекте

Message boards : Science : Новый эксперимент в ручном проекте
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · 5 . . . 10 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5459 - Posted: 14 Apr 2020, 5:19:43 UTC
Last modified: 14 Apr 2020, 6:39:57 UTC

Всем здоровья!

Мы с черепашкой уже вовсю тестируем. А вы ещё нет? Тогда мы идём к вам :)
Ловите архив на Яндекс.Диске
https://yadi.sk/d/pK6QMZo2yT9jUQ
Архив называется KRUPNOP_PALS1.rar, размер 2,27 Мб.
Надеюсь, что ничего не забыла положить в архив.

Итак, главное:
1. Файл A18b.txt - данные (строки);
2. Файл A18c.txt - номера обрабатываемых строк, сейчас в файле записан номер строки 1;
3. run.bat - первый скрипт;
4. run1.bat - второй скрипт;
5. result.txt - файл результатов после генерации ЛК;

Распакуйте архив и запустите первый скрипт - run.bat.
Когда этот скрипт выполнится, запустите второй скрипт - run1.bat.
После выполнения этого скрипта появится файл с решениями (ОДЛК) output.txt

Это всё.
Как я уже писала, тест сделан на обработку 50 строк. Это немного. Моя черепашка тратит на генерацию от 10 строк примерно 100 минут.
Но она черепашка! У вас будет быстрее.
За день тест выполнится.
Пожалуйста, напишите, сколько времени занял у вас тест.
Ну и конечно, какие получены решения (марьяжные ДЛК).
Черепашка уже обработала 15 строк из этого теста и нашла 5 марьяжных ДЛК.

Я очень надеюсь, что хоть кто-нибудь тест выполнит.
Попробуйте, господа!
Это работает.
Вдруг вам захочется продолжить :)
Вот эту малёхонькую веточку (7130 строк) возьмите для выполнения.
Вы очень поможете нам с черепашкой!

В отличие от предыдущего эксперимента, который я выложила, здесь всё уже есть, не надо присылать мне запрос.
Но это просто тест, а там было всё, но не было файла данных, который нужно запросить.
ID: 5459 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5460 - Posted: 14 Apr 2020, 5:38:39 UTC
Last modified: 14 Apr 2020, 5:43:08 UTC

Напомню: для выполнения теста требуется ОС Windows 64-bit.

Программистам!
У меня есть исходники всех трёх программ, задействованных в данном эксперименте.
Вы можете попробовать адаптировать ПО для другой(их) ОС.

Кроме того, вы можете попробовать адаптировать ПО эксперимента для BOINC-платформы.
Где запускать? Ну, поищем и... обрящем :)

Эксперимент громаднейший!
Я показала в тесте 50 строк от маленькой веточки (7130 строк), которую сейчас сама выполняю.
Эта маленькая веточка - только небольшая часть одной отдельной ветви; всего таких ветвей в эксперименте 544.

Я выполняю этот эксперимент на своём ПК уже больше года.
Сейчас модифицировала ПО, применила свой новый алгоритм - крупнопанельные ЛК.
Эффективность эксперимента повысилась.
ID: 5460 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5462 - Posted: 15 Apr 2020, 2:00:19 UTC
Last modified: 15 Apr 2020, 12:38:26 UTC

Мы с черепашкой тест выполнили.
Найдено 27 марьяжных ДЛК (различных!), которые дали в Замыкании 57 КФ ОДЛК, в том числе уникальную двушку

[DLK(2)]
0 8 4 6 9 7 2 5 3 1
6 1 0 4 3 8 5 9 2 7
1 6 2 0 7 9 8 3 4 5
9 7 8 3 5 0 4 6 1 2
5 3 7 2 4 6 9 1 0 8
3 2 6 7 8 5 1 4 9 0
2 5 3 9 0 1 6 8 7 4
8 9 5 1 2 4 0 7 6 3
4 0 9 5 1 3 7 2 8 6
7 4 1 8 6 2 3 0 5 9
[mate#1]
2 1 3 5 6 7 8 4 0 9
1 0 9 7 3 4 5 8 6 2
6 7 4 8 0 3 9 5 2 1
5 4 8 6 2 0 1 9 7 3
7 8 5 1 9 2 0 3 4 6
9 2 6 3 7 8 4 0 1 5
0 6 7 4 1 5 3 2 9 8
3 9 0 2 5 6 7 1 8 4
4 3 2 9 8 1 6 7 5 0
8 5 1 0 4 9 2 6 3 7
[mate#2]
2 1 3 5 6 7 8 4 0 9
1 0 8 6 3 4 5 9 7 2
8 6 4 9 0 3 7 5 2 1
5 4 9 7 2 0 1 8 6 3
7 8 5 1 9 2 0 3 4 6
9 2 7 3 8 6 4 0 1 5
0 9 6 4 1 5 3 2 8 7
3 7 0 2 5 8 6 1 9 4
4 3 2 8 7 1 9 6 5 0
6 5 1 0 4 9 2 7 3 8

Узорчатость ортогональных соквадратов этой двушки весьма интересная; обратила внимание на два интересных блока 2х2, вроде раньше таких не замечала.
Позже нарисую иллюстрацию.

Черепашке тест очень понравился :)
И теперь она его продолжает: обрабатывает предыдущие 50 строк.
Таким образом, все силы (2 ядра ПК) брошены на этот эксперимент.
В первом потоке обрабатываются строки с самого начала (уже 810 строк обработано), во втором потоке обрабатываются сроки с конца, 50 строк обработаны в тесте.
Всего, напомню, 7130 строк в этой ветке эксперимента.

Все остальные эксперименты пока приостановлены.

Ну, а у вас как, господа?
Был ли тест? То есть, он, конечно, был, но выполнен ли он у вас?
Смотрю: архив скачан 4 раза.
Скачали и забыли? Или всё-таки выполнили? Написать о результатах стесняетесь? :)

PS. Кстати, о потоках.
Если у вас многоядерный процессор, ...
Ну дальше всё понятно, смотрите выше о моих двух потоках.
Это просто две копии программы, выполняемые в разных папках одновременно.
Для моего ПК два потока оптимальны, потому что 2 ядра.
Можно и 4 потока сделать, но скорость резко упадёт, никакого выигрыша от этого не будет, одни убытки :)
ID: 5462 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5463 - Posted: 15 Apr 2020, 2:18:47 UTC
Last modified: 15 Apr 2020, 4:33:10 UTC

Да, конечно, в этом эксперименте не все полученные решения уникальные.
Это ведь эксперимент мультисимметрия, только в формате крупнопанельных ЛК.
Например, решения с симметрией (4,31,31) были все давно найдены в специальном эксперименте по алгоритму Белышева.
Разумеется, все такие решения, найденные в эксперименте мультисимметрия, будут повторены.
Ну, и много других решений повторяется.
Однако эксперимент мультисимметрия даёт группы пар ОДЛК выше двушки, в этом его привлекательность.
Поэтому бросила все силы на этот эксперимент.
ID: 5463 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5464 - Posted: 15 Apr 2020, 7:24:59 UTC
Last modified: 15 Apr 2020, 12:38:54 UTC

Вот она - красавица двушка, найденная в тесте



Двушка полновесная, даёт 3 КФ ОДЛК.
Ортогональны соквадраты - узорчатые ДЛК с кодом (6,7,8,9).
Интересные блоки 2х2 раскрашены более тёмным цветом.
Раньше подобных блоков не замечала, может быть, и были; а сейчас сразу бросились в глаза.
ID: 5464 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5466 - Posted: 16 Apr 2020, 4:27:22 UTC
Last modified: 16 Apr 2020, 4:38:13 UTC

В двух потоках дело пошло намного быстрее.
Мы с черепашкой уже обработали
а) 900 строк с начала массива;
б) 150 строк с конца массива.
Итого 1050 строк, что составляет 14,73% от общего количества строк в этой ветви эксперимента.
Таким образом, данную ветвь реально выполнить даже на моём ПК.
Ну, за месяц-полтора.
Грустно сознавать, что существует техника в огромных количествах (кластеры, сервера, суперкомпьютеры), которая для моего проекта недоступна :(
Душа рыдает от бессилия...

Что же делать - буду работать, насколько хватит сил.

Раньше я упорно билась за запуск проекта на BOINC.
Добилась... И? Даже представить не могла, когда билась, что BOINC-проекты будут мёртвыми.
Ну, вот они, работают. А толку что?!
У меня столько эффективных алгоритмов!!!
Все они стоят, потому что у меня ДВА ЯДРА!
В ODLK1 такие мощности! И всё это молотит фактически одно Приложение с алгоритмом грубой силы; во втором Приложении (odlkmax) смешное количество WU постоянно, это Приложение на было изначально рассчитано на годы работы!
Но его по-прежнему молотят. Нелепо!

odlk3@home 413529 191195 0.37 (0.01 - 25.49) 209
odlkmax@home 0 2797 0.38 (0.01 - 1.98) 65

https://boinc.multi-pool.info/latinsquares/server_status.php

Волком выть хочется!
Уже не один раз предлагала администратору проекта ODLK1 ice00 остановить Приложение odlkmax и заменить его на эксперимент PADLS TOTAL. Даже Tomas Brada обещал ему помочь запустить этот эксперимент.
Всё тщетно!!!

Был праздник, когда Tomas Brada взялся запустить мой эксперимент PADLS TOTAL в своём BOINC-проекте.
Но... праздник очень быстро закончился. Эксперимент остановлен!

Куда идти дальше? В какую сторону? :(
ID: 5466 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5469 - Posted: 16 Apr 2020, 11:10:13 UTC

Пока только однушки и двушки у нас с черепашкой идут в эксперименте мультисимметрия (в формате крупнопанельных ЛК).
Но два потока! Это, конечно, убыстряет, ну, хоть немного.
Вот найденная сейчас уникальная двушечка (формат программы Беляева)

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

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

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

Полновесная двушка, симпатичные узорчатые ортогональки.
ID: 5469 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5470 - Posted: 16 Apr 2020, 11:29:18 UTC

Кстати, генерация крупнопанельных ЛК в эксперименте мультисимметрия - узкое место.
Очень медленно!
Может быть, можно оптимизировать программу с целью убыстрения (?)
Но... программистов здесь, кажется, нет (выше я обращалась уже к программистам, у меня для них много разной работы есть; но отклика не вижу).
Да и вообще никого вроде как нет :(
Пустыня Сахара...
ID: 5470 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5471 - Posted: 16 Apr 2020, 14:55:04 UTC
Last modified: 16 Apr 2020, 16:09:12 UTC

Какая хорошая новость!
XAVER прислал очередную порцию решений в эксперименте "крупнопанельные ЛК".
Это грандиозно! 392 различные КФ, которые дали в Замыкании

Найдено марьяжных КФ:
count[1] = 784
count[2] = 1
Всего: 785
Найдено соквадратов: 786
КФ соквадратов: 785

Двушечка есть одна.
И все КФ ОДЛК уникальные!!!

У меня ветвь этого эксперимента временно приостановлена, я все силы бросила на эксперимент мультисимметрия в формате крупнопанельных ЛК.

Кроме того, XAVER выполнил тест, приведённый выше (в эксперименте мультисимметрия).
Он пишет, что затратил всего 3 ч. 30 мин. на этот тест. Здорово!
Результаты прислал, у него те же 27 марьяжных ДЛК найдены, что и у меня.
Среди них и уникальная двушка, показанная выше.

А это двушечка из сегодняшней порции решений XAVER в эксперименте "крупнопанельные ЛК" (в формате программы Белышева)

[DLK(2)]
0 6 4 9 2 3 5 8 7 1
4 1 0 6 8 9 7 3 2 5
8 9 2 7 6 1 3 0 5 4
5 2 7 3 1 0 4 9 6 8
2 8 9 0 4 7 1 5 3 6
6 7 8 2 9 5 0 4 1 3
9 0 5 8 3 2 6 1 4 7
1 3 6 4 5 8 2 7 9 0
7 5 3 1 0 4 9 6 8 2
3 4 1 5 7 6 8 2 0 9
[mate#1]
5 8 9 6 7 4 2 1 0 3
4 1 2 3 0 7 9 8 5 6
2 9 3 1 5 0 7 6 4 8
3 2 4 0 8 9 1 5 6 7
1 4 8 7 6 2 5 0 3 9
7 6 5 9 4 8 0 3 2 1
0 3 1 8 2 6 4 9 7 5
6 5 0 2 9 3 8 7 1 4
8 7 6 4 1 5 3 2 9 0
9 0 7 5 3 1 6 4 8 2
[mate#2]
5 8 9 6 7 4 2 1 0 3
4 1 2 3 0 7 8 9 5 6
2 9 3 1 5 0 7 6 4 8
3 2 4 0 9 8 1 5 6 7
1 4 8 7 6 2 5 0 3 9
7 6 5 8 4 9 0 3 2 1
0 3 1 9 2 6 4 8 7 5
6 5 0 2 8 3 9 7 1 4
9 7 6 4 1 5 3 2 8 0
8 0 7 5 3 1 6 4 9 2

Прекрасная полновесная двушечка, узорчатые ортогональки.
ID: 5471 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5472 - Posted: 17 Apr 2020, 8:34:43 UTC

В эксперименте мультисимметрия в формате крупнопанельных ЛК найдена сейчас следующая уникальная двушка (формат программы Беляева)

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

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

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

Обалденная узорчатость в ортогональных соквадратах!
Иллюстрацию позже нарисую. Просто поворот блоков - и никаких других преобразований.

Чем больше я анализирую двушки, тем больше убеждаюсь, что все они имеют узорчатые ортогональные соквадраты.
Эта узорчатость ортогональных соквадратов - она ведь даёт некоторый инструмент в поиске двушек. Разве нет?
И не только двушек!
В тройках, четвёрках и т. д. тоже узорчатые ортогональные соквадраты, что мы видели на многих примерах, проиллюстрированных здесь ранее.
ID: 5472 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5474 - Posted: 17 Apr 2020, 10:31:58 UTC
Last modified: 17 Apr 2020, 10:35:53 UTC

Иллюстрация двушки, о которой сказано в предыдущем сообщении



Такие вот похожие ортогональки, и при этом они уникальные!
ID: 5474 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5475 - Posted: 18 Apr 2020, 2:58:36 UTC

Черепашка ликует
- Я нашла новую четвёрку!!!
548-ая четвёрка в нашей общей БД.

Вот чем замечателен эксперимент мультисимметрия.
Недаром он у меня имеет наивысший приоритет.
В данный момент только этот эксперимент выполняю (два потока).

Итак. в новом формате (крупнопанельные ЛК) эксперимент мультисимметрия уже дал две группы пар ОДЛК выше двушки: тройку и четвёрку.
Недавно была повторена восьмёрка. Четвёрок много повторяется.

Эксперимент продолжается!
ID: 5475 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5476 - Posted: 19 Apr 2020, 9:37:52 UTC

Покажу проверку сгенерированной порции крупнопанельных ЛК на симметрии (проверку выполняет программа Белышева find_symm_3.0)
Поиск симметрий ЛК10 версия 3.0

Обработано ЛК: 12159
Время работы : 1.154 сек

Введите код симметрии: all

Квадратов с симметрией (1,31,31) найдено: 4 они записаны в файл symm_1_31_31.txt
Квадратов с симметрией (4,31,31) найдено: 6 они записаны в файл symm_4_31_31.txt
Квадратов с симметрией (16,31,31) найдено: 12159 они записаны в файл symm_16_31_31.txt
Квадратов с симметрией (1,1,4)+ найдено: 1 они записаны в файл symm_1_1_4p.txt
Квадратов с симметрией (1,31,36)+ найдено: 3 они записаны в файл symm_1_31_36p.txt

Время поиска: 0.031 сек

Вот такая мультисимметрия.
Примечание: данная порция сгенерирована для ассоциативных крупнопанельных ЛК (одна из ветвей эксперимента мультисимметрия).
ID: 5476 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5477 - Posted: 19 Apr 2020, 15:12:29 UTC
Last modified: 19 Apr 2020, 16:14:18 UTC

Цитирую
Я очень надеюсь, что хоть кто-нибудь тест выполнит.
Попробуйте, господа!
Это работает.
Вдруг вам захочется продолжить :)
Вот эту малёхонькую веточку (7130 строк) возьмите для выполнения.
Вы очень поможете нам с черепашкой!

Всё-таки есть добрые люди на свете!
XAVER тест выполнил.
Более того, он согласился взять на выполнение эту маленькую веточку.
Передала ему ПО и данные вчера.
Мы с черепашкой занимаемся разработкой новой веточки эксперимента мультисимметрия в формате крупнопанельных ЛК.
Черепашка ликует:
- У меня новый эксперимент!

Да, пока прощупываю, куда лучше направить усилия.
Веточек-то тысячи!!

А от XAVER уже пришли результаты от первых 100 строк.
Всего ему досталось в этой веточке 5800 строк из 7130, остальные я уже обработала сама.
Я попросила его прислать порцию решений от первых 100 строк, чтобы посмотреть, вдруг где-нибудь ошиблась при передаче данных.
Но вроде всё нормально, 54 марьяжных ДЛК от 100 строк найдены.
Группы пар ОДЛК выше двушки ловятся! Но! Это такие капризные группы: они очень часто повторяются.
Вот и в этой порции повторены тройка и четвёрка

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

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

Ну, ничего, будут и новые!

Теперь я предложила XAVER присылать решения от каждой 1000 строк, удобнее.
Напомню, что XAVER выполняет другой эксперимент; естественно, он продолжается одновременно.

Итак, в разработке новая веточка эксперимента.
Господа, готовьтесь взять веточку на выполнение :)
Пока веточки бесплатно раздаются :) и без очереди :)
ID: 5477 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5484 - Posted: 20 Apr 2020, 4:20:47 UTC

Пока занималась прощупыванием веточки эксперимента мультисимметрия в формате крупнопанельных ЛК, найдена новая симметричная однушка с симметрией (16,31,31), стандарт

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

В общем, веточка годится, решения даёт, но очень мало, и пока только однушки и двушки. Конечно, проверила недостаточно, чтобы делать окончательные выводы. Здесь без сомнения будут группы пар ОДЛК выше двушки, но поймать их трудно, тем более вот так сразу.
Однако поищу другую веточку.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 5484 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5487 - Posted: 21 Apr 2020, 10:00:01 UTC
Last modified: 21 Apr 2020, 10:12:39 UTC

Выбрала аналогичную ветвь.
Аналогичную той, которая тестировалась выше, и её сейчас выполняет XAVER.
Как я уже писала, в эксперименте мультисимметрия имеется 544 семейства (группы) ЛК.
Выбираю семейство (одно из 544), далее по самому простому сценарию пишу генератор крупнопанельных ЛК в данном семействе.
Нет, этот сценарий не обеспечивает полной генерации всех ЛК в семействе, потому что всех будет очень много.
Поэтому делаю в ветви эксперимента маленькую веточку.
Это простой и эффективный алгоритм. Это уже обкатано и работает.

Господа!
Я готова передать на выполнение новую ветвь эксперимента.
Пока я выполняю её сама, по-прежнему в два потока.
Жду вашей поддержки моего проекта.
Поддержка может быть самой разной - в зависимости от ваших возможностей.
Я буду рада любой поддержке!

PS. У меня есть и более общий генератор крупнопанельных ЛК в эксперименте мультисимметрия, о чём я уже писала выше.
Это ещё одна ветвь для каждого из 544 семейств; я эту ветвь тоже опробовала, всё отлично работает. Только ЛК в этой ветви генерируется много, я ограничиваюсь 500000 ЛК, можно генерировать хоть миллион, хоть три миллиона (это от одной строки!), но... такое количество ЛК проверить на ОДЛК очень трудно на моём ПК. Вот полмиллиона ещё могу проверить за приемлемое время. Решения от этой ветви идут стабильно, при этом все уникальные! Мне пока повторений не попалось.
Однако эта ветвь у меня сейчас не выполняется, потому что нет ресурсов, вся мощность моего ПК задействована на ветви с первым генератором.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 5487 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5488 - Posted: 22 Apr 2020, 4:08:54 UTC
Last modified: 22 Apr 2020, 10:48:51 UTC

Новые решения от XAVER! В двух экспериментах!
Это грандиозно! 1060 уникальных КФ ОДЛК получено!

Первый эксперимент - это "крупнопанельные ЛК", его XAVER давно выполняет.
Сейчас порция решений пришла от 50 строк (WU).
505 различных КФ ОДЛК, которые дали в Замыкании

Найдено марьяжных КФ:
count[1] = 1012
count[2] = 6
Всего: 1018
Найдено соквадратов: 1024
КФ соквадратов: 1018

Все поученные КФ ОДЛК уникальные!
Покажу уникальные двушки

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

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

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

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

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

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

Рекордный результат в этом эксперименте! Очень урожайная попалась область.

Второй эксперимент - мультисимметрия в формате крупнопанельных ЛК.
В этом эксперименте результаты от строк 101-500, 199 различных КФ ОДЛК, которые дали в Замыкании

Найдено марьяжных КФ:
count[1] = 417
count[2] = 16
count[8] = 1
Всего: 434
Найдено соквадратов: 457
КФ соквадратов: 434

Но тут специфика - много повторений. Это всегда было так в данном эксперименте (я его уже больше года выполняю).
Смотрите: восьмёрка повторена, вот эта

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

Восьмёрка с симметрией (4,31,31); естественно, что она повторена (все решения с этой симметрией давно найдены в специальном эксперименте по алгоритму Белышева).
Все двушки тоже повторились.
И есть только 42 уникальные КФ ОДЛК.
Этот эксперимент выполняется быстро (уже обработано 500 строк из 5800), решения стабильно идут, но много повторений.
Здесь мы ловим группы пар ОДЛК выше двушки, не все же будут повторены.
У меня много новых находилось в течение всего времени выполнения этого эксперимента.
И уже в формате крупнопанельных ЛК найдены новые тройка и четвёрка.

В итоге XAVER получил в этой порции 1060 уникальных КФ ОДЛК.
Результаты XAVER уже сопоставимы с результатами BOINC-проекта ОДЛК.
Вдумайтесь, господа!
Хорошенько вдумайтесь. Может, кто-то всё-таки захочет поддержать мой ручной проект.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 5488 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5489 - Posted: 22 Apr 2020, 5:30:16 UTC
Last modified: 22 Apr 2020, 5:31:24 UTC

Веточка эксперимента, которую я передала недавно XAVER, содержала всего 7130 строк (WU).
До передачи я сама обработала 1330 строк, передала 5800 строк.
XAVER уже обработал 500 строк из 5800.
Вот такой экспресс-алгоритм!
Малёхонькие веточки, очень быстро обрабатываются. Очень удобно!
К тому, что мало строк, плюс ещё то, что от каждой строки генерируется мало ЛК.
А почему так мало строк и так мало генерируемых ЛК?
Потому что очень жёсткие условия, накладываемые на ЛК.

А вот у второго генератора условия ослаблены. И там уже много строк и много ЛК.

Новая веточка, которую сделала для себя и в данный момент обрабатываю, содержит тоже 7130 строк; аналогичная полностью веточка; разумеется, семейство ЛК другое.
Моя черепашка обработала в этой веточке на данный момент 130 строк. Трудится не покладая лапок :)
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 5489 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5490 - Posted: 22 Apr 2020, 7:26:13 UTC
Last modified: 22 Apr 2020, 7:45:21 UTC

Покажу, как трудится черепашка :)



Два потока вы видите; в первом потоке (слева) обрабатываются строки с начала массива; во втором потоке (справа), строки обрабатываются, начиная с 1001-ой строки.
Я уже писала: на генерацию крупнопанельных ЛК от одной строки черепашке требуется примерно 10 минут.
В каждом потоке такая скорость. Если количество потоков увеличить, скорость резко уменьшается. Оптимально - два потока.
Здесь показана работа первого скрипта - генерация ЛК.
Поиск ОДЛК от сгенерированных ЛК в этом эксперименте (второй скрипт) не сильно тормозит процесс, здесь медленная генерация.

Мы ползём, бугорки обнимаем... (С)

Господа!
Неужто вам не завидно? :)

Эх... были у меня замечательные помощники!
AlexA, Demis, Tomas Brada и другие.
Все устали :(
Сейчас у меня есть один замечательный помощник - XAVER.
Надеюсь, он не скоро устанет :)
Бесконечно благодарна всем, кто устал, за прежнюю помощь!
И приглашаю продолжить!
У меня десятки экспериментов, маленьких и больших.
Работы хватит всем.
Даже если у вас кластер или суперкомпьютер, безработными они не останутся.
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 5490 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 6 Apr 17
Posts: 6771
Credit: 0
RAC: 0
Message 5491 - Posted: 22 Apr 2020, 7:50:54 UTC

Мой друг написал на юбилейном банкете

Работает! Гоняет свой комп-черепашку с утра до ночи и мечтает о ВЦ, рулит двумя боингами, строит магические квадраты и находит неуловимые кортежи, придумывает алгоритмы и пишет программы.

Да, всё верно. Мечтаю о ВЦ! :)
My new article "SOLS and SODLS"
in Russian
https://yadi.sk/d/nvdI6TgBrKv72A
in English https://yadi.sk/d/VeY9bx6_q6CcZg
ID: 5491 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4 · 5 . . . 10 · Next

Message boards : Science : Новый эксперимент в ручном проекте


©2021 (C) Progger