Струченков В. И. Скачать все книги 3 Количество книг

В данной статье задачи оптимизации трасс, возникающие в САПР линейных сооружений, классифицируются как вариационные и сводятся к минимизации функционалов при наличии ряда ограничений на вид и параметры искомой экстремали. Искомое проектное решение независимо от вида сооружения (железные и автомобильные дороги, трубопроводы различного назначения, каналы оросительной сети и др.) представляет собой сплайн, то есть плоскую кривую, состоящую из элементов заданного вида. В отличие от задач, рассматриваемых в теории сплайнов, возможные границы элементов и даже их число не известно. Проектируемый сплайн обладает рядом других особенностей, что не позволяет использовать методы нелинейного программирования. В импортных САПР линейных сооружений и их российских аналогах проектные решения тем или иным способом назначаются проектировщиками. Предложенный отечественными исследователями альтернативный подход, принятый в данной статье, состоит в переходе к компьютерной выработке проектных решений на основе математических моделей, алгоритмов оптимизации и проектирующих программ. Излагается новый алгоритм аппроксимации последовательности точек на плоскости сплайном, состоящим из отрезков прямых, клотоид и окружностей, как это требуется при проектировании трасс дорог и других линейных сооружений.

В книге рассматриваются теоретические основы линейного, нелинейного и динамического программирования. По каждому из трех разделов приводятся контрольные вопросы и задачи, на большинство из них в приложениях даны ответы и решения. Разбираются также практические задачи из различных областей, решенные методами линейного, нелинейного и динамического программирования. Книга содержит сведения о специально разработанных обучающих компьютерных программах и рекомендации по их применению. Используемый математический аппарат сведен к минимуму и поясняется в тексте, что обеспечивает понимание методов оптимизации при наличии математической подготовки в объеме программы обычного технического вуза. В основу книги положены курс лекций автора в Московском институте радиотехники, электроники и автоматики (МИРЭА) и практический опыт разработки программных средств для решения задач оптимизации большой размерности в рамках САПР. Книга может быть полезна студентам и аспирантам, изучающим методы оптимизации, а также специалистам, сталкивающимся с проблемами выработки оптимальных решений в различных областях деятельности.

Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются задачи оптимизации из различных сфер деятельности: экономика, финансы, техника, проектирование, строительство и др., излагаются теоретические основы методов оптимизации (линейное, нелинейное и динамическое программирование). В разделе «Динамическое программирование» опровергаются некоторые устоявшиеся стереотипы и умозаключения; для широкого круга задач предложен новый метод «динамическое программирование на множествах Парето». По каждому из трех разделов приводятся контрольные вопросы и задачи, на большинство из них в приложениях даны ответы и решения. Приводятся сведения о пяти обучающих компьютерных программах, специально разработанных для изучения методов оптимизации. Используемый математический аппарат сведен к минимуму и поясняется в тексте, что обеспечивает понимание методов оптимизации при наличии математической подготовки в объеме программы обычного технического вуза, а для понимания основных идей динамического программирования достаточно знаний в объеме средней школы. В основу книги положен курс лекций, читаемых автором на кафедре «Прикладная синергетика» Московского института радиотехники, электроники и автоматики (МИРЭА), и практический опыт разработки алгоритмов и программных средств для решения задач большой размерности в рамках САПР. Программы можно заказать по электронной почте (str1942@mail.ru) или по телефону (495) 930-19-44. Книга может быть полезна студентам и аспирантам, изучающим методы оптимизации, а также специалистам, сталкивающимся с проблемами поиска оптимальных решений в различных областях деятельности.