Глава 296. Объединение теории с практикой
Конечно, Чан Хаонан также знал, что крестный отец, упомянутый тремя другими людьми, на самом деле не имел в виду то же самое, что крестный отец в фильме о мафии.
Скорее, это относится к человеку, которому в религиозном контексте дается христианское имя при крещении и который обещает получить религиозное образование.
Общий смысл заключается в том, что хотя два профессора из Беркли дали жизнь алгоритму DE, именно Чан Хаонань и Сюй Ян дали алгоритму DE душу.
Учитывая, что лишь очень немногие китайцы стали бы говорить подобным образом, сказанное другой стороной все равно должно иметь определенную степень достоверности.
Для Чан Хаонана также было бы неплохо сделать себе имя в областях инженерной теории или алгоритмов, которые не имеют ничего общего с конфиденциальными проектами, что равносильно обеспечению его превосходной маскировкой.
Правда и ложь — вот секрет конфиденциальности.
В противном случае, как человек, который ничего не сделал на поверхности, ваш статус подскочит как ракета. Несложно для человека с небольшим количеством мозгов догадаться, в чем причина.
В это время также считываются файлы с дискеты.
Чан Хаонан открыл один из них.
«Это алгоритм из Принстонского университета, который занял первое место в прошлогоднем конкурсе ICEO. Файл ниже из Киотского университета, который занял второе место. Поскольку Нагойский университет не участвовал, он считался принимающей стороной в прошлом году. Эти две школы также будут участвовать во втором месте в этом году. Он должен стать нашим главным конкурентом».
Линь Чжи своевременно представил его со стороны.
«Первое место... дайте мне взглянуть».
Чан Хаонан открыл первый программный файл внутри.
«Эффективность оптимизации этих двух алгоритмов действительно очень высока. В прошлом месяце мы использовали оптимизированный алгоритм DE для повышения эффективности этих пяти тестовых функций. Хотя он значительно улучшился по сравнению с прошлым годом, когда мы заняли третье место, я все еще не могу с ними конкурировать, поэтому я подумал, что побеспокою вас, чтобы узнать, есть ли какой-то другой способ».
Сказал Шуга Фэйонг и вытащил еще одну дискету из коробки:
«Это результат нашей разработки».
«Не волнуйтесь, давайте сначала посмотрим на их. Они вполне способны быть намного быстрее, чем DE».
На самом деле Чан Хаонан был немного удивлен, когда услышал, что алгоритм дифференциальной эволюции занял лишь третье место.
Даже до того, как он внес улучшения и оптимизации, эффективность DE в большинстве случаев должна была превзойти алгоритм имитации отжига, который был более популярен в эту эпоху, и генетический алгоритм, который собирался стать популярным в исходной временной шкале.
Учитывая, что все тестовые функции, которые мы только что рассмотрели, являются нормальными, в них нет ничего странного.
Третье место достается либо потому, что участник не очень хорошо учится, либо по каким-то другим причинам.
Если бы действительно существовал такой мощный алгоритм, он стал бы известен в академическом сообществе.
Поскольку время конкурса было ограничено, а тестовая функция не была сложной, Чан Хаонан закончил читать ее в кратчайшие сроки.
Конечно, обычно после прочтения приходится анализировать и тестировать ключевые части, но с его текущим теоретическим уровнем, который близок к LV3, он может в значительной степени сохранить предыдущий шаг.
«Эта штука…»
Чан Хаонан нахмурился и первым делом попытался запустить функцию Михалевича в тестовом вопросе.
Это относительно необычный вид функции бенчмарка, по крайней мере в эту эпоху, поскольку это функция оптимизации с одной целью, которая содержит несколько локальных минимумов и планарных областей, в которых все значения z почти равны. Для абсолютных Большинство алгоритмов не дружелюбны.
Результаты действительно были очень хорошими.
«Мы испробовали несколько методов, но не можем добиться их высокой эффективности. Вы можете запустить пятую тестовую функцию еще раз, и результаты будут еще более преувеличенными. Поэтому в прошлом году некоторые люди всегда подозревали, что эти две группы были ответственны за тест. Из-за мошенничества организаторы опубликовали все соответствующие документы только под давлением на прошлой неделе».
Сун Тинъюй, который только что молчал, хрипло сказал:
Это также объясняет, почему они настаивают на выборе DE, даже зная, что существуют более эффективные алгоритмы.
Это не потому, что они являются поклонниками алгоритма DE, а потому, что они всегда считали, что другие жульничают.
Но, несмотря ни на что, их выбор был правильным.
Потому что Чан Хаонань уже понял маленькие уловки, к которым прибегала другая сторона.
Сравнивать предполагаемое мошенничество с реальным мошенничеством все равно немного менее интересно.
«Нет необходимости, я, наверное, понимаю, что они сделали».
Сказал он, открывая файл со вторым рейтингом и просматривая его быстрее, чем раньше.
«А?» — удивлённый голос Лин Чжи едва прозвучал, и она быстро прикрыла рот рукой.
Я как раз собирался достать подарки и уйти.
Результат был объявлен на месте?
«Если мы изменим метод тестирования, эти два алгоритма будут раскрыты».
Чан Хаонан переместил свое тело и начал строить новую математическую модель.
ˆMinf(r,n)=-∏(i=1,m)R(ni)
стг1(р,н),г2(р,н),г3(р,н)
0可ri可1，niεZ+，1可i可m…
Хотя у них не было никакого бэкграунда и было всего несколько общих математических формул, все трое были достойны того, чтобы быть выбранными Яном для участия в международных соревнованиях. Один из них, Фейан Суга, быстро увидел практические проблемы, соответствующие этой модели:
«Должен ли это быть расчетом избыточности надежности для последовательной системы?»
Чан Хаонан даже не записал заметки о физических величинах, представленных каждым символом, так что это все еще можно увидеть. С одной стороны, это показывает, что его ум действительно быстро движется, а с другой стороны, это также показывает, что он, должно быть, сделал много домашней работы в прошлом.
Физика — это не чистая математика. Независимо от того, насколько умен человек, если он сталкивается с физической проблемой, с которой он никогда раньше не сталкивался, он не сможет увидеть ее насквозь с первого взгляда.
«Да, но не стоит недооценивать эту простую последовательную систему».
Поскольку они уже поняли это, Чан Хаонан был рад избавить себя от необходимости объяснять. Запустив первый алгоритм для начала оптимизации, он кивнул и ответил:
«Существует множество сложного оборудования, например, система сверхзащиты газовых турбин или двигателей внутреннего сгорания, которые соответствуют этой модели. Как максимально выжать потенциал оборудования и сжать избыточность, не влияя на безопасность системы, стало целью оптимизации инженеров».
«Раньше это можно было сделать только с опытом. Поэтому такие гиганты, как Siemens, Mitsubishi Heavy Industries, General Electric и Ansaldo, вошли в отрасль раньше и накопили больше данных и опыта. Даже при тех же навыках, с технологически передовым оборудованием, показатели производительности их подразделений также намного лучше, что приносит им больше клиентов, которые, в свою очередь, обеспечивают им больше данных обратной связи, формируя добродетельный цикл. Поэтому в рамках этой модели позже никто никогда не сможет их превзойти».
«Но благодаря усилиям таких инженеров-алгоритмистов, как мы, в последние годы подобные проблемы управления постепенно начали выходить из сферы чистого опыта. Мы можем получить некоторые теоретические указания по ускорению эффективности разработки систем управления, что также дает нам тех, кто не догнал. Страны, находящиеся в промышленной революции, могут догнать их».
На самом деле, то, что сказал Чан Хаонан, это именно то, что он делал в прошлом году:
Не только благодаря своему дальновидному видению, но и с помощью технических средств он повышает эффективность научных исследований, благодаря чему ограниченные средства могут играть более важную роль, чем другие.
Услышав эти слова, трое людей рядом с ним одновременно вздрогнули, а затем на их лицах отразилось разное выражение, но все они явно о чем-то думали.
В конце 1990-х компьютерная специальность в Китае процветала в течение нескольких лет, но фундамент был шатким. В этот период популярность бухгалтерской специальности была довольно слепой. Настоящий период бонуса первопроходцу уже был в начале 1990-х. Это было в прошлом, и компьютерная индустрия еще толком не развилась.
В результате эти студенты закончили обучение как раз вовремя, когда лопнул интернет-пузырь, и их встреча была почти такой же, как у группы людей, которые изучали биологию в начале 21 века и слушали чушь о том, что «21 век — это век биологии».
За исключением нескольких крупных персон, большинство людей не смогут пережить взрывной рост отрасли более чем через десять лет и уже сменили карьеру.
Поступая в школу с таким фоном, даже студенты из такого учебного заведения, как Университет Янь, могут на самом деле не знать, как использовать то, чему они учатся. Многие люди просто привыкли усердно учиться или сдают экзамен, вообще не занимаясь усердно. С очень высокими баллами я выбрал специальность с самым высоким баллом.
В конце концов, даже в информационную эпоху, более 20 лет спустя, уровень знаний кандидатов на вступительные экзамены в колледжи о профильных предметах университета все еще достаточно низок, чтобы регистрация на вступительные экзамены в колледжи и планирование карьеры могли стать независимой отраслью, не говоря уже о сегодняшнем дне.
На самом деле все трое были всего лишь студентами второго курса и не задумывались серьезно о таких вопросах, как применение полученных ранее знаний.
Теперь, когда я услышал это от Чан Хаонана, я впервые действительно что-то почувствовал.
Пока несколько человек разговаривали, работа алгоритма оптимизации на компьютере подошла к концу.
Но в отличие от предыдущих разов, на самом деле ничего не выводится.
«Нет необходимости продолжать».
Чан Хаонан остановил программу, открыл файл журнала и быстро нашел суть:
«Существует проблема с методом обработки ограничений, поэтому он не может сходиться и не выдаст допустимого решения, независимо от того, насколько интенсивно он выполняется».
Три лица шока.jpg
«Видите ли, хотя эти две функции нельзя считать мошенничеством, они фактически используют преимущества системы соревнований. Алгоритм, занимающий первое место, подходит только для компонентных функций проверки соревнований. Его вообще нельзя назвать общим алгоритмом оптимизации. Он практически не способен решать сложные практические задачи. Способности второго места немного лучше, но ему нужно вычислять латинский квадрат, что не подходит для ситуаций со слишком большим количеством параметров и имеет большие ограничения. Другими словами, два верхних места — это алгоритмы, ориентированные на тестирование, которые полностью разработаны для соревнований».
Чан Хаонан проанализировал:
«Конечно, с точки зрения конкуренции общие алгоритмы не благороднее их, но лично я все еще надеюсь, что развитие алгоритмической науки может быть ближе к реальному прикладному уровню, и...»
Когда он это сказал, он на мгновение заколебался, поскольку последующее содержание было полностью его выводом, но в конце концов он это сказал:
«И на основе вашего описания я предполагаю, что этот конкурс может добавить некоторые ограничения на это поведение, например, добавление нестандартной модели или функции в процесс тестирования».
…”
Короче говоря, Чан Хаонан стал последним человеком, покинувшим лабораторию в ту ночь.
(Конец этой главы)
