К счастью, Сюй Ян вспомнила о своей работе и, справившись с удивлением, не стала задавать лишних вопросов. Изучив подход Чан Хаонаня к оптимизации, она быстро приступила к разработке программы для параллельных вычислений.
Поскольку параметрическое моделирование, выбор точек выборки и построение суррогатной модели на основе кригинга уже были выполнены, работы на месте оставалось немного.
Тем не менее, им потребовалось около десяти часов, чтобы завершить разработку и проверку программы оптимизации.
Ведь помимо пяти переменных для трехэлементного крыла, Чан Хаонань добавил еще и дефлектор потока, усложнив себе задачу.
«Фух…» — Сюй Ян нажала Enter, отправив задание на выполнение, и откинулась на спинку стула, выдохнув.
Теперь оставалось дождаться результатов и решить, нужно ли проводить отдельную оптимизацию параметров дефлектора.
«Столовая… она работает вечером?» — неуверенно спросил Чан Хаонань, глядя на луну в окне.
После напряженного рабочего дня он проголодался.
…
«Сегодня я примерно поняла первый метод. Он основан на позициях, а не на традиционных арифметических операциях. На этапе скрещивания используется перестановка, чтобы не разрушать хорошие блоки структуры и обеспечить быструю сходимость».
«Как один из разработчиков дифференциального эволюционного алгоритма, ты должен знать, что он использует разницу между кандидатами для создания новых особей, поэтому он очень эффективен в глобальном поиске. Моя оптимизация включает несколько переменных, так что этот подход вполне логичен».
Чан Хаонань добавил в лапшу дольку чеснока и продолжил:
«Что касается первого метода, ты уловила суть, но не все. Чтобы ускорить оценку решений и улучшить оптимизацию, я разработал локальную стратегию поиска на основе быстрого комбинированного эвристического метода, используя матрицу инкрементального времени простоя…»
В отличие от лекции по гидродинамическому моделированию в Кинханге, Чан Хаонань не знал теории дифференциального эволюционного алгоритма. Он только что изучил ее с помощью системы, и только в применении к оптимизации крыла. Поэтому, хотя он мог применять алгоритм, объяснить его простым языком было сложно.
Даже без этого разговора он собирался изучить дифференциальный эволюционный алгоритм подробнее.
Раз Академия наук направила Сюй Ян помогать ему с расчетами, значит, с ее допуском к секретной информации все было в порядке.
«Поэтому я сегодня весь день думала, как бы я решила эту задачу».
Ян Ся кивнула, подтверждая, что теоретическое обсуждение не является разглашением секретной информации, тем более что Институт вычислительной техники сам по себе был секретным учреждением.
«Большая столовая уже закрыта, но я могу пригласить тебя в нашу маленькую», — сказала Сюй Ян, взглянув на часы.
Услышав это, Сюй Ян посмотрела на Чан Хаонаня странным взглядом и через некоторое время снова заговорила:
Хотя система предоставляла только знания, непосредственно связанные с проектом, Чан Хаонань не был новичком и мог применять эти знания на практике, углубляя свое понимание.
«В общем, все это сложно объяснить за короткое время. Если тебе интересно, я могу написать тебе подробное описание оптимизации дифференциального эволюционного алгоритма, когда вернусь в гостиницу».
Через некоторое время Чан Хаонань, Сюй Ян и Ян Ся сидели за столом в маленькой столовой Института вычислительной техники. Большой вентилятор обдувал их, принося немного прохлады в жаркий летний вечер.
«У меня как раз есть несколько вопросов по дифференциальному эволюционному алгоритму».
«Конечно, у нас в институте по крайней мере половина сотрудников — совы, и маленькая столовая полна народу даже ночью».
«Что касается двух других методов, я понимаю их только в общих чертах. Даже мой научный руководитель не смог бы быстро разобраться в твоей программе и описании».
Сюй Ян, казалось, все еще переваривала услышанное от Чан Хаонаня. Она медленно кивнула и через некоторое время с восхищением сказала:
«Не думала, что за те несколько лет, что я училась за границей, мои коллеги в Китае не только догнали мировой уровень в теории, но и обогнали его в применении технологий!»
«Ты хочешь проверить мои теоретические знания или просто услышать похвалу?»
Она не дала Чан Хаонаню ответить, продолжив:
«…»
«В итоге я бы использовала вычитание и сложение, определенные для непрерывных переменных, для вычисления вектора-разности. Но этот подход, хотя и работает, не учитывает особенности комбинаторной оптимизации и требует дополнительных операций для поддержания допустимости решений».
«Дифференциальный эволюционный алгоритм предназначен для решения задач непрерывной оптимизации без ограничений, а у тебя — комбинаторная оптимизация с ограничениями».
Они проговорили до тех пор, пока сотрудники столовой не начали уборку, и Чан Хаонань так и не смог все объяснить, пообещав сделать это позже.
«Ну как, довольна моей похвалой?»
Чан Хаонань клялся, что не имел в виду ничего подобного.
«У вас есть отдельная кухня?»
Сюй Ян, переодевшись в блузку с коротким рукавом и цветочным принтом, помешивала палочками лапшу с бобовой пастой и спросила Чан Хаонаня:
«Но, посмотрев программу и описание, я поняла, что ты фактически расширил теоретическую базу дифференциального эволюционного алгоритма. Можешь рассказать о своих идеях?»
«Но твой подход совершенно другой. Ты оптимизировал, или, скорее, разработал три новых алгоритма дифференциальной эволюции, исходя из самого алгоритма».
В столовой было много людей, и он не был уверен, можно ли здесь обсуждать такие вопросы.
«Должна признать, сегодня утром я тебя недооценила, думая, что ты просто расширил область применения алгоритма».
Он просто не знал, насколько развиты были интеллектуальные алгоритмы в 1996 году.
«Похоже, я не зря вернулась в Китай…» — Сюй Ян положила палочки на край миски и с интересом посмотрела на Чан Хаонаня.
«И еще, тебе повезло, что ты встретил меня. Кто-нибудь другой, увидев твой код без единого комментария, упал бы в обморок».
«За столом это сложно объяснить. Если коротко, я оптимизировал дифференциальный эволюционный алгоритм в три этапа, каждый из которых соответствует определенному типу инженерных задач».
Сюй Ян распустила волосы и начала медленно их расчесывать:
«Я…»
Чан Хаонань не ответил сразу, а посмотрел на Ян Ся.
«Второй алгоритм — это сочетание запрещенного поиска и дискретного дифференциального эволюционного алгоритма на основе перестановок, чтобы увеличить разнообразие популяции, избежать лишних поисков и выйти из локальных экстремумов…»
Убедившись, что все в порядке, Чан Хаонань заговорил:
«Не волнуйся, я знаю правила. Я буду спрашивать только о теории алгоритмов, не касаясь твоего проекта».
Сюй Ян поняла, почему он колебался.
Глядя на Сюй Ян, которая все больше увлекалась, Чан Хаонань решил…
Пусть будет так.
Обновлено: 07.04.2026