Глава 71 Мой выбор вернуться домой был действительно правильным (еще 15 обновлений для лидера flankerr)
К счастью, г-н Сюй Ян все еще помнил свою собственную работу. Он был шокирован и не стал задавать вопросы. Вместо этого он быстро посвятил себя разработке параллельных вычислительных программ, увидев идеи оптимизации Чан Хаонана.
Поскольку параметрическое моделирование, выбор точек выборки и создание суррогатной модели кригинга уже были завершены, Чан Хаонаню и Сюй Яну осталось выполнить на месте не так много работы.
Несмотря на это, им двоим потребовалось почти десять часов, чтобы полностью завершить разработку и проверку программы оптимизации.
В конце концов, помимо оптимизации пяти независимых переменных самого трехсекционного крыла, Чан Хаонан также добавил дефлектор потока, что еще больше усложнило ему задачу.
�
Проверив код в последний раз, чтобы убедиться в его правильности, Сюй Ян нажал клавишу Enter, отправил задачу по вычислениям, затем откинулся на спинку стула и глубоко вздохнул.
Следующий шаг — дождаться результатов, а затем решить, необходимо ли проводить отдельный оптимизационный расчет конструктивных параметров дефлектора потока в зависимости от ситуации.
«Ваша столовая... все еще открыта ночью?» — нерешительно спросил Чан Хаонан, глядя на луну, которая поднялась на небе за окном.
Из-за интенсивной работы с утра и до сих пор он очень голоден.
«Большой кафетерий закрыт, но я могу угостить вас Сяоцзао». Сюй Ян поднял запястье и посмотрел на время, затем ответил.
«У тебя все еще есть маленькая плита?»
«Конечно, по крайней мере половина из нас — совы, и к полуночи столовая заполняется».
Сюй Ян сказал, распуская пучок и медленно поправляя волосы:
«Так уж получилось, что у меня тоже есть несколько вопросов по алгоритму дифференциальной эволюции, которые я хотел бы вам задать».
…
Через некоторое время Чан Хаонан, Сюй Ян и Ян Ся сели за стол в маленьком кафетерии Института вычислительной техники. Большой вентилятор рядом с ними дул в этом направлении, едва дыша жаркой летней ночью. Приносит немного прохлады.
«Должен признать, что сегодня утром я все еще смотрел на вас слишком свысока, думая, что вы просто расширили область применения алгоритма дифференциальной эволюции».
Сюй Ян переоделся в цветочную рубашку со средним рукавом, выйдя из офиса. В это время он помешивал лапшу в миске перед собой палочками и спросил Чан Хаонана:
«Но после прочтения всей программы расчета и объяснений я обнаружил, что вы на самом деле фундаментально расширили теоретическую основу алгоритма дифференциальной эволюции. Можете ли вы сказать мне, что вы думаете?»
Чан Хаонань ответил не сразу, но взглянул на Ян Ся, сидевшую рядом с ним.
Поскольку Китайская академия наук обратилась к Сюй Яну с просьбой помочь с расчетами, не должно быть никаких проблем с уровнем конфиденциальности последнего.
Но в конце концов, в таком месте, как кафетерий, находится много людей, и он не был уверен, сможет ли он обсуждать эту проблему некоторое время.
Сюй Ян, находившийся на противоположной стороне, естественно, понял причину колебаний Чан Хаонаня.
«Не волнуйтесь, я понимаю правила. Я буду спрашивать только о вещах, связанных с теорией алгоритмов, а не с вашим конкретным проектом».
В то же время Ян Ся также слегка кивнул, сказав, что если бы обсуждение касалось только теоретической категории, оно не было бы засекречено, а сам Институт вычислительных технологий также является конфиденциальным подразделением.
Убедившись, что проблем нет, Чан Хаонан наконец заговорил:
«Как один из разработчиков алгоритма дифференциальной эволюции, вы должны знать, что он в основном использует различия между решениями-кандидатами для генерации новых особей, поэтому у него есть огромные преимущества в скорости глобального поиска и возможностях глобального поиска. Мой процесс оптимизации включает в себя множество... Это независимая переменная. Должно быть нормально думать об этом методе, не так ли?»
Услышав этот ответ, Сюй Ян поднял голову и посмотрел на Чан Хаонаня странным взглядом. Через некоторое время он снова заговорил:
«Алгоритм дифференциальной эволюции изначально был разработан для решения задач непрерывной оптимизации, и это алгоритм оптимизации без ограничений, но то, с чем вы сталкиваетесь, — это задача комбинаторной оптимизации с ограничениями».
«Поэтому сегодня я думал о том, что бы я сделал, если бы столкнулся с этой проблемой».
«Мой окончательный ответ — использовать «вычитание» и «сложение», определенные на основе непрерывной природы, для вычисления вектора разности. Однако, хотя эта идея едва ли осуществима, в ней отсутствует метод работы для характеристик задачи комбинаторной оптимизации, и необходимо вводить исправления. Операции могут гарантировать осуществимость возможных решений в процессе эволюции».
«Но ваша идея совершенно иная. Вы оптимизируете или проектируете три новых алгоритма дифференциальной оптимизации с точки зрения самого алгоритма».
«Сегодня я примерно понял первый вариант, который основан на положении, а не на традиционной операции сложения и вычитания, основанной на числовых значениях. На этапе кроссинговера вводится операция кроссинговера, основанная на расположении, чтобы избежать разрушения сформированных хороших структурных блоков и обеспечить понимание. Быстрая конвергенция».
«Что касается двух других, то я могу понять их только приблизительно. Я даже осмелюсь сказать, что даже если вы покажете моему учителю вашу программу расчета и инструкции по проектированию, он не сможет полностью понять их за короткое время».
«Как вы? Вы удовлетворены моим комплиментом?»
Сюй Ян положил палочки для еды на край миски и игриво посмотрел на Чан Хаонаня:
«Кроме того, ты же сегодня меня встретил. Если бы кто-то другой увидел твой код без единого комментария, он бы, наверное, был в ярости».
"Я…"
Совесть неба и земли, Чан Хаонань определенно не имел в виду два значения, которые только что подумала другая сторона.
Он просто не знал, насколько далеко продвинулись интеллектуальные алгоритмы в 1996 году.
«Это действительно неудобно объяснять за обеденным столом. Проще говоря, моя оптимизация алгоритма дифференциальной эволюции разделена на три этапа, соответствующие трем различным типам сценариев инженерного применения».
Чан Хаонан аккуратно подмешал зубчик очищенного чеснока в лапшу, а затем продолжил объяснять:
«Первый — это первый. Вы уже увидели некоторые ключевые моменты, но не все. Чтобы ускорить оценку решений и еще больше улучшить производительность оптимизации, я также разработал быстрый комбинированный эвристический метод, основанный на матрице приращения времени простоя. Стратегия локального поиска…»
«Что касается второго алгоритма, то для улучшения разнообразия популяции PDE, избежания ненужных повторных поисков и выхода за пределы локальных экстремальных значений поиск с запретами сочетается с алгоритмом дискретной дифференциальной эволюции на основе перестановок…»
…”
В отличие от того времени, когда он преподавал моделирование динамики жидкости в Университете Пекин-Ханчжоу, Чан Хаонань изначально не понимал теорию этого алгоритма дифференциальной эволюции, а просто изучал его через систему, и он был ограничен тремя типами, используемыми в процессе оптимизации крыла. , поэтому, хотя его применение не является проблемой, объяснить его простым и глубоким образом действительно сложно.
В конце концов, они двое болтали, пока персонал в столовой не начал убираться и готовиться к выходу на работу. Чан Хаонан не смог полностью объяснить это внятно, поэтому ему пришлось сказать, что он сделает это в следующий раз.
«Короче говоря, эти вещи трудно объяснить ясно за короткий промежуток времени. Если вам интересно, я могу написать вам пояснительный документ по оптимизации дифференциального алгоритма после того, как вернусь в гостевой дом».
На самом деле, даже если бы ничего подобного не было, он собирался вернуться и тщательно отсортировать содержимое, связанное с алгоритмом дифференциальной эволюции.
Хотя система будет предоставлять только знания, напрямую связанные с проектом, сам Чан Хаонан не полный новичок. Он может сделать выводы из одного примера и углубить свое понимание посредством собственной способности к обучению.
Сюй Ян на другой стороне, казалось, все еще переваривал то, что только что услышал от Чан Хаонаня, поэтому он просто кивнул безучастно, а через некоторое время с некоторым волнением сказал:
«Я не ожидал, что за последние несколько лет, пока я учился за границей, мои отечественные коллеги не только догонят первоклассный мировой теоретический уровень, но и опередят его в плане применения технологий. Они намного впереди!»
«Похоже, я принял правильное решение вернуться в Китай после окончания университета...»
Глядя на Сюй Яна, чье мышление постепенно начало меняться, Чан Хаонань на мгновение задумался и наконец решил...
Оставьте ее в покое.
╮(╯▽╰)╭
(Конец этой главы)
