Конечно, Чан Хаонань понимал, что «крестный отец», о котором говорили студенты, — это не то же самое, что «godfather» из гангстерских фильмов.
В религиозном контексте это человек, который дает имя при крещении и берет на себя ответственность за религиозное воспитание.
Это означало, что, хотя профессора из Беркли и дали жизнь алгоритму DE, именно Чан Хаонань и Сюй Ян вдохнули в него душу.
Учитывая, что мало кто из китайцев выражается таким образом, в их словах, вероятно, была доля правды.
Для Чан Хаонаня известность в областях инженерной теории и алгоритмов, не связанных с секретными проектами, была благом, своего рода идеальной маскировкой.
Истинный смысл секретности — в сочетании правды и вымысла.
Иначе, если человек, ничем, казалось бы, не занимающийся, стремительно поднимается по карьерной лестнице, любой мало-мальски сообразительный человек без труда догадается о причинах.
Тем временем файлы с дискеты загрузились.
Чан Хаонань открыл один из них.
— Это алгоритм команды Принстонского университета, занявшей первое место на прошлогоднем ICEO. Следующий файл — алгоритм команды Киотского университета, занявшей второе место. Поскольку Нагойский университет не участвовал, они были хозяевами прошлогоднего конкурса. Оба университета будут участвовать и во втором конкурсе, и, вероятно, станут нашими главными конкурентами.
Линчжи вовремя дала пояснения.
— Первое место… Давайте посмотрим.
Чан Хаонань открыл первый файл программы.
— Эти два алгоритма действительно очень эффективны в плане оптимизации. В прошлом месяце мы использовали улучшенный алгоритм DE для повышения эффективности работы с этими пятью тестовыми функциями. И хотя по сравнению с результатами, занявшими третье место в прошлом году, мы добились значительного прогресса, мы все еще не можем конкурировать с ними. Поэтому мы и решили обратиться к вам, чтобы узнать, есть ли способ продвинуться дальше.
Суга Фэйан, доставая другую дискету из коробки, сказал:
— Здесь находятся результаты нашей разработки.
— Не спешите, сначала посмотрим на их алгоритмы. Если они настолько быстрее DE, значит, они действительно хороши.
На самом деле, когда Чан Хаонань услышал, что дифференциальный эволюционный алгоритм занял только третье место, он был немного удивлен.
Даже до того, как он его улучшил и оптимизировал, эффективность DE в большинстве случаев должна была превосходить популярный в то время алгоритм имитации отжига и генетический алгоритм, который должен был стать популярным в будущем.
Учитывая, что тестовые функции, которые он только что видел, были вполне обычными, без каких-либо странностей, третье место означало либо недостаточную квалификацию участников, либо какую-то другую причину.
Если бы существовал настолько мощный алгоритм, он бы уже был известен в научном сообществе.
Поскольку время соревнований ограничено, а тестовые функции несложны, Чан Хаонань быстро просмотрел алгоритмы.
Конечно, обычно после просмотра необходимо проанализировать и протестировать ключевые части, но с его почти третьим уровнем теоретической подготовки он мог в значительной степени пропустить этот этап.
— Эта штука…
Чан Хаонань нахмурился и сначала попробовал запустить функцию Михалевича из тестовых заданий.
Это относительно редкая функция для бенчмаркинга, по крайней мере, в то время, поскольку, будучи функцией одноцелевой оптимизации, она содержит несколько локальных минимумов и плоских областей, где все значения z практически равны, что не подходит для большинства алгоритмов.
Результат оказался действительно очень хорошим.
— Мы перепробовали несколько способов, но не смогли достичь такой высокой эффективности. Можете еще запустить пятую тестовую функцию, результат еще более впечатляющий. Поэтому в течение прошлого года многие подозревали, что эти две команды сжульничали во время тестирования. И только на прошлой неделе организаторы под давлением опубликовали все соответствующие файлы.
Сун Тинъю, до этого молчавший, заговорил хриплым голосом.
Это объясняло, почему они продолжали использовать DE, зная о существовании более эффективных алгоритмов.
Не потому, что они были фанатами DE, а потому, что считали, что другие жульничают.
Как бы то ни было, их выбор был правильным.
Потому что Чан Хаонань уже понял, в чем заключалась хитрость соперников.
Подозрение в читерстве и настоящее читерство — все-таки разные вещи.
— Не нужно, я, кажется, понял, как они это сделали.
С этими словами он открыл файл, занявший второе место, и просмотрел его еще быстрее, чем предыдущий.
— А?
Линчжи, удивленно вскрикнув, тут же прикрыла рот рукой.
Они планировали передать материалы Чан Хаонаню и вернуться через несколько дней за ответом.
Они уже собирались достать привезенные подарки и уходить.
И вдруг результат был получен прямо на месте?
— Если мы изменим способ тестирования, эти два алгоритма раскроют свою истинную сущность.
Чан Хаонань размялся и начал строить новую математическую модель.
Minf(r, n)=-∏(i=1, m)R(ni)
при условии g1(r, n), g2(r, n), g3(r, n)
0 ≤ ri ≤ 1, ni ∈ Z+, 1 ≤ i ≤ m…
Несмотря на отсутствие какого-либо контекста, кроме нескольких общих математических формул, все трое, как и подобает представителям Яньцзинского университета, отобранным для участия в международных соревнованиях, а Суга Фэйан особенно быстро, поняли, какую практическую задачу представляет эта модель:
— Это, наверное, расчет надежности резервирования последовательной системы?
Чан Хаонань даже не успел написать комментарии к обозначениям физических величин, и тот факт, что Суга Фэйан все понял, с одной стороны, говорил о его быстром мышлении, а с другой — о том, что он, должно быть, решил немало задач в прошлом.
Физика — это не чистая математика, и даже самый умный человек не сможет с первого взгляда понять физическую задачу, с которой он раньше никогда не сталкивался.
— Верно. Но не стоит недооценивать такие простые последовательные системы.
Раз уж они поняли, Чан Хаонань был рад избавиться от необходимости объяснять. Запустив первый алгоритм на оптимизацию, он кивнул и ответил:
— Многие сложные устройства, такие как системы защиты газовых или внутренних турбин, соответствуют этой модели. Как максимально использовать потенциал оборудования и уменьшить избыточность, не влияя на безопасность системы, становится целью оптимизации для инженеров.
— В прошлом это обычно делалось на основе опыта, поэтому такие гиганты, как Siemens, Mitsubishi Heavy Industries, Дженерал Электрик, Ansaldo, которые начали работать раньше и накопили больше данных и опыта, даже с оборудованием того же технического уровня, имели гораздо лучшие показатели производительности своих агрегатов. Это привлекало больше клиентов, что, в свою очередь, предоставляло больше данных для обратной связи, создавая положительный цикл. Поэтому в этой модели новички никогда не смогут превзойти их.
— Но благодаря усилиям таких инженеров-алгоритмистов, как мы, в последние годы эти проблемы управления начали постепенно выходить за рамки чисто эмпирической области. Мы можем получить некоторое теоретическое руководство, которое ускоряет разработку систем управления и дает нам, странам, не успевшим за промышленной революцией, возможность наверстать упущенное.
На самом деле, Чан Хаонань говорил о том, чем он занимался в течение прошлого года, — не только используя свое передовое видение, но и применяя технические средства для повышения эффективности научных исследований, чтобы ограниченные средства приносили большую пользу, чем у других.
Выслушав его слова, трое собеседников одновременно замерли, а затем на их лицах появилось разное, но явно задумчивое выражение.
В конце 90-х годов специальность «компьютерные науки» в Китае переживала несколько лет расцвета, но фундамент был шатким. Популярность этой специальности в 90-е годы была во многом слепой: настоящий период первоначальных преимуществ начала 90-х уже прошел, а компьютерная индустрия еще не получила должного развития.
В результате эти выпускники столкнулись с крахом доткомов, их судьба была почти такой же, как у тех, кто в начале 21 века поверил в миф о «21 веке — веке биологии» и пошел учиться на биологов.
За исключением нескольких крупных фигур, большинство не дожили до взрыва индустрии десять с лишним лет спустя и давно сменили профессию.
В таких условиях студенты, даже в университетах уровня Яньцзинского, не всегда понимали, зачем им нужны получаемые знания. Многие просто привыкли усердно учиться или без особых усилий получали высокие баллы на экзаменах, а затем выбирали специальности с самыми высокими проходными баллами.
Ведь даже в информационную эпоху, двадцать с лишним лет спустя, абитуриенты все еще так мало знают о университетских специальностях, что помощь в поступлении и планировании карьеры стала отдельной отраслью, не говоря уже о настоящем времени.
Эти трое были всего лишь второкурсниками, и до этого момента они не задумывались всерьез о связи между учебой и ее применением.
Только сейчас, выслушав Чан Хаонаня, они впервые по-настоящему это прочувствовали.
Пока они разговаривали, алгоритм оптимизации, запущенный на компьютере, подходил к концу.
Однако, в отличие от предыдущих запусков, он не выдал никакого результата.
— Дальше можно не продолжать.
Чан Хаонань остановил программу и открыл файл журнала, быстро найдя корень проблемы:
— Проблема в методе обработки ограничений, поэтому сходимости нет, и сколько бы мы ни запускали программу, она не выдаст эффективного решения.
Три потрясенных лица.jpg
— Посмотрите, эти две функции, хотя и не являются читерством, но используют лазейки в правилах соревнований. Алгоритм, занявший первое место, подходит только для разделяемых проверочных функций конкурса и не может считаться универсальным алгоритмом оптимизации. Он практически не способен решать сложные практические задачи. Второй немного лучше, но требует вычисления латинского квадрата, что не подходит для случаев с большим количеством параметров, и тоже имеет существенные ограничения. Другими словами, оба первых места — это алгоритмы, созданные исключительно для соревнований.
Чан Хаонань продолжил свой анализ:
— Конечно, с точки зрения участия в соревнованиях, универсальные алгоритмы не лучше, но лично я надеюсь, что развитие алгоритмов будет больше ориентировано на практическое применение, и…
На этом месте он немного замялся, потому что дальнейшее было лишь его предположением, но все же решил высказаться:
— И, судя по вашему описанию, я предполагаю, что на следующих соревнованиях могут быть введены ограничения на подобные действия, например, в тестовый процесс может быть добавлен нестандартный модель или функция.
— …
В итоге в тот вечер Чан Хаонань снова оказался последним, кто покинул лабораторию.
Обновлено: 07.04.2026