2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему На страницу Пред.  1 ... 21, 22, 23, 24, 25
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение04.01.2015, 10:20 
Аватара пользователя


29/04/13
7125
Богородский
Nataly-Mak в сообщении #956122 писал(а):
Как оказалось, вы показали совсем не тот результат, который был мной "заказан"

Почему же. Именно тот.

Nataly-Mak в сообщении #956122 писал(а):
В нашей дискуссии разговор шёл совершенно однозначно о точных результатах, состоящих из одних единиц.

Нет. Я ни слова не говорил о том, что мой результат будет состоять из одних единиц.

Nataly-Mak в сообщении #956122 писал(а):
Получить результат 24.00000, сложив 25 результатов, мог бы и пятиклассник.

Сомнительно :-)

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение04.01.2015, 10:27 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Ну вот и закончилось очередное соревнование Ал Зиммерман. Всегда после этого как то грустно. Поздравляю всех участников и особенно победителей!

Если честно задача мне была не очень интересна - она мне казалась немного искусственной и без особых реальных применений. Я несколько раз отвлекался на другие соревнования и задачи. Но каждый раз снова возвращался к этой благодаря интересной дискуссии тут. Спасибо всем кто обсуждал. Особенно спасибо whitefox за гениальную формулу и Pavlovsky за много интересных идей (как всегда).

До встречи в новых приключениях!

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение04.01.2015, 13:16 


16/08/05
1146
dimkadimon в сообщении #956125 писал(а):
Если честно задача мне была не очень интересна - она мне казалась немного искусственной и без особых реальных применений.


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

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение09.01.2015, 03:17 
Аватара пользователя


01/06/12
1016
Adelaide, Australia
Hi Hugo,

Thanks for the parallel tempering link. I got really excited when I saw this, because it looks like a great way to get out of local minima. Such an easy idea, but so powerful. I decided to implement my own parallel tempering. Instead of simulated annealing I used hill climbing and instead of varying temperature I varied the acceptance threshold. However, when I ran the code I was rather disappointed, because the method didn't seem any more powerful than my original approach. I still wasn't able to get the max for N=10. It seems that others (from Yahoo forum) had a similar experience with this method.

Can you please tell us exactly what your approach was and how you have made it work. Did it work straight away or did it require a lot of tuning? How many initial grids did you use? At what point do you perform the crossover? Which temperatures did you use, were they distributed uniformly?

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение10.01.2015, 22:37 
Аватара пользователя


21/02/10
1594
Екатеринбург
Люди продолжают активно улучшать рекорды.

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение12.01.2015, 00:44 


24/11/10
48
dimkadimon в сообщении #958980 писал(а):
Hi Hugo,

Can you please tell us exactly what your approach was and how you have made it work. Did it work straight away or did it require a lot of tuning? How many initial grids did you use? At what point do you perform the crossover? Which temperatures did you use, were they distributed uniformly?

I'd like to know an answer to these questions too, but alas - no answer. May be Hermann will tell us :-(

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение12.01.2015, 13:25 
Заблокирован
Аватара пользователя


22/03/08

7154
Саратов
Vitaly12 в сообщении #960266 писал(а):
I'd like to know an answer to these questions too, but alas - no answer. May be Hermann will tell us :-(


Чудеса перевода в Google :lol:

Цитата:
Я не хотел бы знать, ответ на эти вопросы тоже, но увы - не ответ.

Vitaly12
вы хотели бы знать ответ или не хотели бы знать?
Может быть, и Hermann подумает, что вы не хотите знать ответ :D

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение12.01.2015, 17:09 


24/11/10
48
Nataly-Mak в сообщении #960489 писал(а):
Vitaly12 в сообщении #960266 писал(а):
I'd like to know an answer to these questions too, but alas - no answer. May be Hermann will tell us :-(


Чудеса перевода в Google :lol:

Цитата:
Я не хотел бы знать, ответ на эти вопросы тоже, но увы - не ответ.

Vitaly12
вы хотели бы знать ответ или не хотели бы знать?
Может быть, и Hermann подумает, что вы не хотите знать ответ :D


Перевод действительно ужасный. Правильно должно было быть: Я тоже хотел бы знать ответ на эти вопросы, но ответа увы нет. Может быть Hermann нам скажет.

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение10.09.2015, 08:52 
Аватара пользователя


21/02/10
1594
Екатеринбург
Hermann Jurksch & Hugo Pfoertner продолжают работать над задачей. 3 Сентября опубликовали еще порцию новых рекордов.

Тоже потихоньку продолжаю работать над задачей. Шлифую алгоритм полного перебора. Результаты пока скромные.
Для квадрата 8х8 результат 137617 является максимально возможным.

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение11.09.2015, 23:33 


24/11/10
48
Pavlovsky в сообщении #1052195 писал(а):
Hermann Jurksch & Hugo Pfoertner продолжают работать над задачей. 3 Сентября опубликовали еще порцию новых рекордов.

Тоже потихоньку продолжаю работать над задачей. Шлифую алгоритм полного перебора. Результаты пока скромные.
Для квадрата 8х8 результат 137617 является максимально возможным.


А это вы видели? http://dxdy.ru/topic99977.html

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение07.10.2015, 15:40 
Аватара пользователя


21/02/10
1594
Екатеринбург
Анонсирован новый конкурс
Kennedy Airport 14 Nov 2015 21:00

Какие задачи могут быть связаны с аэропортом Кеннеди? У кого какие предположения?

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение14.06.2017, 17:30 
Аватара пользователя


14/12/14
27
Since Al Zimmermann has deleted the submissions of Markus Sigg from the post contest results on the Final Report web page I'm using this friendly forum to show the deleted solutions here:

Markus Sigg 51095165 (new max) 30 Nov 2015 11:22
Код:
(240,280,288,308,228,72,368,110,322,54,128,42,266,130,385,160,324,264,252,336),
(180,312,200,276,182,186,232,188,52,119,68,28,24,248,174,273,165,234,198,210),
(315,150,195,100,246,279,32,244,21,86,194,69,115,81,261,171,170,189,392,270),
(260,60,297,344,148,145,209,146,371,395,393,259,22,27,183,20,222,175,204,192),
(306,190,75,143,125,247,121,25,303,226,326,362,291,205,299,268,164,147,255,132),
(176,152,387,212,391,355,249,298,179,47,289,361,314,327,142,169,129,98,250,225),
(285,30,155,158,287,309,197,11,139,67,107,59,73,199,8,49,94,18,354,80),
(374,64,236,178,219,274,127,5,1,397,389,383,7,89,302,381,377,141,318,208),
(78,44,111,14,382,193,61,379,373,367,359,353,349,71,43,6,217,33,242,114),
(117,124,51,166,214,37,109,347,337,331,317,313,311,113,167,346,10,123,185,136),
(370,133,58,235,334,173,2,307,293,283,281,277,271,3,13,206,295,122,116,256),
(230,207,159,203,201,79,151,269,263,257,251,241,239,137,191,386,341,332,187,56),
(272,245,177,221,267,4,41,101,233,229,227,223,83,53,202,335,46,356,45,238),
(231,282,55,26,215,262,29,31,157,103,211,149,17,131,321,265,323,95,153,304),
(112,66,76,85,62,134,398,97,181,163,23,19,278,394,237,319,316,50,310,108),
(294,357,40,338,284,253,343,339,254,9,218,358,213,365,82,39,172,99,345,220),
(350,84,135,328,91,12,16,106,118,305,329,301,74,38,35,77,296,286,352,380),
(216,90,196,48,366,363,243,57,87,34,15,93,292,65,92,290,138,399,140,120),
(378,384,340,348,162,88,63,275,369,388,161,333,325,376,184,154,372,126,144,300),
(396,330,168,320,342,224,375,70,36,104,258,102,351,105,96,156,364,400,390,360)


Markus Sigg 343916552 (new max) 30 Nov 2015 11:23
Код:
(660,540,700,612,312,693,448,380,372,595,80,368,638,598,465,609,399,208,544,522,352,320,520,210,648,336,720),
(504,714,588,120,384,490,96,561,418,102,136,530,632,402,605,296,512,114,621,429,636,126,364,378,702,450,600),
(684,280,696,550,90,105,110,250,678,575,338,423,161,235,188,387,116,243,30,370,154,165,405,726,315,616,528),
(690,594,140,84,182,325,410,536,332,355,259,305,51,548,428,215,716,221,164,366,246,375,322,708,572,585,396),
(390,144,160,162,602,147,369,287,309,87,508,377,158,649,202,493,27,111,65,335,488,279,138,285,276,340,288),
(400,156,255,434,654,657,247,628,118,437,623,14,49,581,565,146,707,326,206,177,145,507,637,282,304,460,456),
(234,273,170,248,52,692,159,527,689,469,411,447,422,386,694,718,699,298,583,74,321,253,711,66,290,60,476),
(666,266,88,582,343,303,38,473,635,8,626,103,31,317,239,4,514,573,655,407,142,123,578,475,344,385,192),
(225,310,426,172,237,15,451,687,698,181,311,11,157,61,109,283,19,241,398,681,391,21,205,639,534,100,444),
(112,328,725,329,69,334,10,453,562,139,277,197,1,727,719,5,271,13,353,446,485,166,219,217,75,175,108),
(135,258,98,724,16,122,501,526,71,223,3,709,701,691,683,677,673,269,17,614,417,194,249,18,584,590,464),
(189,712,236,412,361,679,482,173,293,199,661,659,653,647,643,641,631,251,229,179,489,671,62,436,284,56,196),
(646,729,341,125,278,545,674,97,113,619,617,613,607,601,599,593,587,577,73,53,394,445,481,524,44,99,130),
(442,207,212,39,94,302,454,331,107,571,569,563,557,547,541,523,521,509,7,29,662,395,34,604,209,128,513),
(484,568,292,33,403,262,478,233,163,503,499,491,487,479,467,463,461,457,211,337,9,214,134,556,323,153,682),
(459,171,549,404,703,371,393,502,307,193,449,443,439,433,431,421,419,263,167,59,381,121,589,12,722,184,190),
(555,42,148,295,178,553,537,382,23,43,2,409,401,397,389,383,191,281,529,586,519,106,362,452,356,186,656),
(665,470,498,77,267,629,365,706,538,137,67,257,379,373,367,149,151,47,349,6,685,611,129,91,376,658,231),
(715,645,117,124,55,201,289,25,591,542,37,83,127,131,227,41,313,554,579,717,413,86,668,76,333,374,516),
(416,688,152,24,20,141,551,169,415,633,566,359,347,79,101,89,622,466,543,721,346,291,203,425,430,705,224),
(580,564,406,36,92,115,57,667,517,695,535,669,597,634,458,471,723,505,314,713,327,133,64,686,496,72,532),
(525,150,176,506,54,531,187,93,226,82,697,497,427,511,515,254,559,533,183,185,301,603,606,104,345,620,408),
(680,308,608,286,363,642,50,244,652,596,358,46,218,274,26,22,58,339,35,143,477,40,275,297,348,342,440),
(432,552,644,558,351,354,670,63,81,119,95,155,625,213,388,265,85,32,268,664,245,494,663,357,294,168,546),
(240,300,324,260,204,455,48,318,261,539,45,68,28,299,319,316,242,424,618,574,70,441,486,306,350,510,330),
(672,728,570,495,704,132,492,627,174,232,222,256,438,474,472,610,518,78,710,435,500,414,650,216,180,624,560),
(630,360,576,462,264,640,198,228,392,272,238,592,615,651,230,676,483,195,567,200,220,675,270,468,252,480,420)

 Профиль  
                  
 
 Re: Al Zimmerman - Delacorte Numbers
Сообщение19.07.2017, 10:35 
Аватара пользователя


14/12/14
27
Two months ago Jean-Charles Meyrignac has posted an improvement of our record for the Max 26 problem to the post contest results section of AZ's web page:
Цитата:
Hermann Jurksch & Hugo Pfoertner 270873095 (new max) 28 Sep 2015 19:28
Mark Mammel & Jean-Charles Meyrignac 270873103 (new max) 9 May 2017 16:33
I've learned about this by his posting in the "Polygonal Areas" thread a month ago. We have then re-activated the latest version of our parallel tempering program using the improved solution as initial fill for a furnace chain of length 44. Eventually it took 29 days of CPU time to find an improvement to the matrix value of 270873229. Since Hermann Jurksch and myself are not allowed to post contest improvements to AZ's web pages, here is the result for documentation purposes:
Код:
(660,600,528,390,216,260,380,342,208,561,615,222,602,506,459,182,368,96,204,198,572,640,210,576,560,672),
(540,462,616,144,126,608,272,351,484,256,642,338,534,376,632,207,186,610,418,285,84,644,456,180,450,504),
(588,312,550,276,492,483,70,590,99,507,98,212,329,217,124,64,575,536,245,230,357,405,160,324,440,240),
(510,120,476,486,310,138,54,332,247,143,327,87,201,309,39,524,32,203,549,498,104,290,516,306,315,468),
(525,140,273,100,282,582,116,65,213,134,34,22,473,533,629,158,237,596,436,292,539,333,375,455,532,378),
(448,522,592,574,425,133,55,177,94,581,623,445,485,381,121,535,451,38,452,185,284,472,318,297,500,350),
(90,385,325,279,221,85,82,26,371,6,519,382,478,482,614,411,8,511,202,326,412,387,438,430,165,340),
(567,435,136,148,215,129,302,49,543,554,311,293,23,283,73,313,542,662,415,493,141,155,24,78,442,392),
(225,48,40,335,159,206,505,446,4,211,263,11,227,197,193,257,131,337,339,274,437,93,578,475,518,348),
(135,36,657,115,218,341,453,9,19,251,179,1,673,661,659,653,199,59,223,489,427,15,668,45,248,399),
(555,530,44,235,74,553,398,317,269,5,647,643,641,631,619,617,613,149,61,422,497,314,12,531,66,656),
(646,147,172,57,667,10,386,107,113,607,601,599,593,587,577,571,569,139,47,358,194,254,556,244,30,638),
(406,606,119,183,142,393,562,157,233,563,557,547,541,523,521,509,503,229,361,167,25,559,33,299,117,464),
(598,488,20,625,649,501,458,71,97,499,491,487,479,467,463,461,457,173,281,466,471,118,303,187,426,190),
(621,232,319,508,551,278,394,41,191,449,443,439,433,431,421,419,409,7,29,362,355,407,35,323,424,513),
(496,184,188,628,122,583,417,67,127,3,401,397,389,383,379,373,2,151,109,634,14,214,265,477,470,176),
(627,328,363,95,334,289,447,163,31,101,181,367,359,353,349,347,79,103,538,591,527,16,145,603,114,195),
(372,434,63,259,51,146,413,674,331,17,271,137,241,239,13,277,89,502,573,178,46,123,28,605,670,441),
(416,465,402,50,205,548,589,515,537,514,37,307,529,53,43,83,526,579,635,62,69,91,52,56,651,444),
(364,105,250,637,423,652,27,671,226,633,626,346,566,454,586,622,597,655,469,58,604,287,261,410,255,200),
(384,156,266,88,568,236,356,166,481,298,545,565,669,343,395,365,403,611,291,404,209,243,296,162,558,650),
(168,234,636,110,258,584,639,428,249,21,262,377,86,391,517,106,169,111,295,164,75,275,238,564,294,264),
(594,495,666,72,80,152,171,369,81,305,77,125,388,267,219,321,18,161,92,128,246,154,231,620,408,396),
(612,288,400,150,228,286,374,42,354,474,268,316,253,301,68,76,242,366,664,370,609,108,414,308,546,432),
(336,648,280,320,580,132,112,322,130,102,174,153,618,344,175,654,512,494,345,304,544,192,552,270,330,624),
(630,480,252,570,585,490,460,352,665,663,645,196,170,658,676,189,429,595,60,224,220,675,520,300,360,420)

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 373 ]  На страницу Пред.  1 ... 21, 22, 23, 24, 25

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group