Contents
Academic literature on the topic 'Метод глобальної оптимизації'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Метод глобальної оптимизації.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Метод глобальної оптимизації"
1
Пушкарев, К. В., and В. Д. Кошур. "A hybrid heuristic parallel method of global optimization." Numerical Methods and Programming (Vychislitel'nye Metody i Programmirovanie), no. 2 (June 30, 2015): 242–55. http://dx.doi.org/10.26089/nummet.v16r224.
Full textAbstract:
Рассматривается задача нахождения глобального минимума непрерывной целевой функции многих переменных в области, имеющей вид многомерного параллелепипеда. Для решения сложных задач глобальной оптимизации предлагается гибридный эвристический параллельный метод глобальной оптимизации (ГЭПМ), основанный на комбинировании и гибридизации различных методов и технологии многоагентной системы. В состав ГЭПМ включены как новые методы (например, метод нейросетевой аппроксимации инверсных зависимостей, использующий обобщeнно-регрессионные нейронные сети (GRNN), отображающие значения целевой функции в значения координат), так и модифицированные классические методы (например, модифицированный метод Хука-Дживса). Кратко описывается программная реализация ГЭПМ в форме кроссплатформенной (на уровне исходного кода) программной библиотеки на языке C++, использующей обмен сообщениями через интерфейс MPI (Message Passing Interface). Приводятся результаты сравнения ГЭПМ с 21 современным методом глобальной оптимизации и генетическим алгоритмом на 28 тестовых целевых функциях 50 переменных. The problem of finding the global minimum of a continuous objective function of multiple variables in a multidimensional parallelepiped is considered. A hybrid heuristic parallel method for solving of complicated global optimization problems is proposed. The method is based on combining various methods and on the multi-agent technology. It consists of new methods (for example, the method of neural network approximation of inverse coordinate mappings that uses Generalized Regression Neural Networks (GRNN) to map the values of an objective function to coordinates) and modified classical methods (for example, the modified Hooke-Jeeves method). An implementation of the proposed method as a cross-platform (on the source code level) library written in the C++ language is briefly discussed. This implementation uses the message passing via MPI (Message Passing Interface). The method is compared with 21 modern methods of global optimization and with a genetic algorithm using 28 test objective functions of 50 variables.
2
Пушкарев, Кирилл Владимирович. "Global optimization via neural network approximation of inverse coordinate mappings with evolutionary parameter control." Program Systems: Theory and Applications 10, no. 2 (2019): 33–65. http://dx.doi.org/10.25209/2079-3316-2019-10-2-33-65.
Full textAbstract:
Представлен гибридный метод глобальной оптимизации НАИЗ-PSO на основе нейросетевой аппроксимации инверсных зависимостей (координат от значений целевой функции) и метода роя частиц, служащий для нахождения глобального минимума непрерывной целевой функции многих переменных в области, имеющей вид многомерного параллелепипеда. Целевая функция рассматривается как абстрактная вычислительная процедура («чёрный ящик»). Метод использует группы пробных точек, движущихся как в методе роя частиц. Одна из возможных целей движения определяется через отображение пониженных значений целевой функции в координаты посредством модифицированных дуальных обобщённо-регрессионных нейронных сетей, конструируемых по пробным точкам. Параметрами процесса управляет эволюционный алгоритм. В алгоритме управления популяция состоит из эволюционирующих правил, заключающих в себе наборы параметров. Для оценки приспособленности особи используются две числовые характеристики: краткосрочная (очарование) и долгосрочная (достоинство). По очарованию правила отбираются для размножения и применения. Достоинством определяется выживание особи при формировании новой популяции. Двойная оценка правил решает проблему вымирания потенциально полезных особей при краткосрочном изменении ситуации. Преимущество эволюционного управления над случайным изменением параметров НАИЗ-PSO в процессе поиска, а также тенденция к уменьшению погрешности при повторном использовании базы правил показаны на тестовых задачах с целевыми функциями 100 переменных.
3
Шубин, Станислав Сергеевич, Виль Узбекович Ямалиев, Александр Савельевич Глазырин, Дмитрий Сергеевич Буньков, Сергей Николаевич Кладиев, Иван Витальевич Раков, Евгений Владимирович Боловин, Владимир Захарович Ковалев, and Рустам Нуриманович Хамитов. "ОПРЕДЕЛЕНИЕ ПАРАМЕТРОВ СХЕМЫ ЗАМЕЩЕНИЯ ПОГРУЖНОГО ЭЛЕКТРОДВИГАТЕЛЯ НА ОСНОВАНИИ ДАННЫХ ИСПЫТАНИЙ." Izvestiya Tomskogo Politekhnicheskogo Universiteta Inziniring Georesursov 332, no. 1 (January 24, 2021): 204–14. http://dx.doi.org/10.18799/24131830/2021/1/3013.
Full textAbstract:
Одной из основных проблем в процессе эксплуатации скважин, оборудованных установками электрических центробежных насосов, является определение технического состояния погружного электрооборудования и предотвращение его отказов. Среди различных подходов к решению данной задачи можно выделить метод определения технического состояния установки электроцентробежных насосов с использованием полной настраиваемой математической модели установки, включающей модель погружного электродвигателя. Рассмотрен подход к определению и восстановлению необходимых параметров для настройки модели погружного электродвигателя на основании данных,приведённых в протоколе испытанийпогружного электродвигателя. Цель: разработка методики по восстановлению параметров схемы замещения для погружного электродвигателяна основании типовых данных, содержащихся в протоколе приёмо-сдаточных испытаний. Методы. Предложенный подход основан на совместном использовании настраиваемой динамической модели асинхронного электродвигателя с короткозамкнутым ротором и алгоритмом дифференциальной эволюции. Фактически решение задачи по определению параметров схемы замещения погружного электродвигателясводится к решению задачи глобальной оптимизации, т.е. к задаче на поиск глобального (наилучшего) минимума функции. Результаты.Разработан подход для восстановления параметров схемы замещения погружного электродвигателя, который позволяет устанавливать приемлемые для практики значения параметров схемы замещения для погружного электродвигателяпо результатам испытаний; проверена работоспособность разработанного подхода идентификации с применением методов глобальной оптимизации и математического моделирования погружных асинхронных электродвигателей; полученные оценки являются устойчивыми для всех параметров схемы замещения кроме параметра механической подсистемы.
4
Lekontseva, Yu A., and V. V. Ermilov. "Automated Calculation of Dimensional Chains with Variable Transmission Ratios Based on Interval Optimization Methods." Bulletin of Kalashnikov ISTU 20, no. 1 (May 24, 2017): 101. http://dx.doi.org/10.22213/2413-1172-2017-1-101-104.
Full textAbstract:
Работа посвящена проблемам точности расчета сложных размерных цепей (РЦ) с подвижными звеньями в современных САПР. Приведены простые примеры, в которых существующие коммерческие расчетные системы не могут гарантировать точность результатов. Предлагается рассматривать задачу расчета размерной цепи как две задачи глобальной оптимизации и использовать алгоритм глобальной интервальной оптимизации по методу Хансена, который позволяет решать реальные по сложности задачи с высокой точностью за разумное время. Представлены результаты применения современных интервальных численных методов оптимизации для решения задачи с гарантированной наперед заданной точностью на примере задачи расчета спускового механизма пистолета ПСМ. Применение современных интервальных численных методов оптимизации для задачи расчета размерных цепей в общей оптимизационной постановке позволяет качественно решать реальные задачи расчета РЦ с переменными передаточными отношениями с высокой заданной точностью за приемлемое время.
5
Ibrahim, I. N. "Obtaining the Kinematics Solution of an Aerial Manipulator Using the Shuffled Frog-Leaping Algorithm." Bulletin of Kalashnikov ISTU 21, no. 4 (February 25, 2019): 28. http://dx.doi.org/10.22213/2413-1172-2018-4-28-34.
Full textAbstract:
Рассмотрено кинематическое решение в реальном времени для манипулятора, прикрепленного к беспилотному летательному аппарату; движение самого транспортного средства в данном исследовании не анализируется. Представленное кинематическое решение для манипулятора основано на модели Денавита - Хартенберга. Основной целью исследования является получение глобального решения в реальном времени для конфигурации и проектирования с взвешенной целевой функцией с наложением некоторых ограничений. Применение уравнений прямой кинематики манипулятора, полученных в результате исследования, позволяет превратить задачу планирования траектории в задачу оптимизации. Хорошо известны несколько типов вычислительных методов для решения ограниченных сложных нелинейных функций. В данном исследовании предлагается модифицированный алгоритм прыжка лягушки (SFLA), который является одним из методов искусственного интеллекта и рассматривается как метод поиска. Это ограниченный метаэвристический и популяционный подход. С его помощью представляется возможным решение обратной кинематической задачи с учетом мобильности платформы. Кроме того, данный метод предотвращает появление сингулярных точек, поскольку он не требует инверсии матрицы Якоби. Результаты экспериментального моделирования для планирования траектории манипулятора с шестью степенями свободы подтвердили целесообразность и эффективность предлагаемого метода.
6
Grushko, Y. V. "RAPID — модель быстрой регистрации и трекинга зрачка глаза с помощью модифицированного метаэвристического метода дифференциальной эволюции на основе уравнения Ферхюльста-Пирла." Вестник КРАУНЦ. Физико-математические науки, no. 1 (May 20, 2022): 84–105. http://dx.doi.org/10.26117/2079-6641-2022-38-1-84-105.
Full textAbstract:
This paper proposes a model of fast registration and pupil tracking — «RAPID», for devices with limited computing resource (weak personal computers, smartphones, embedded systems based on ARM architecture) in order to reduce the cost of technology for individual use by people with disabilities and medical institutions. The model is based on the idea of representing the process of video oculography as a multidimensional global optimization problem and its solution by the metaheuristic method of differential evolution. The optimization problem (objective function) is formalized as a search for the region that approximates the pupil in the three-dimensional parameter space most completely — the position and approximate size of the pupil. For the considered optimization problem we propose a modification of differential evolution method based on the process of formation of genetic isolations of population of solutions in the neighborhood of all local and global extremums of the target function followed by growth of the most adapted isolation (near the global extremum) and degeneration of others according to the differential Verhulst-Pearl equation. This behavior makes the search algorithm less «greedy» and makes it possible to correctly extract the pupil from the full frame. The developed tracking model can be used in the development of software packages in the task of augmentative communication for patients with lateral amyotrophic sclerosis or diplegia syndromes, on non-specialized devices, as well as in ophthalmological complexes and infrared-pupillometers. В работе предлагается модель быстрой регистрации и трекинга зрачка «RAPID» для устройств с ограниченным вычислительным ресурсом (слабые персональные компьютеры, смартфоны, встраиваемые системы на базе архитектуры ARM) с целью снижения стоимости технологии для индивидуального использования людьми с ограниченными возможностями и медицинскими учреждениями. В основу модели легла идея представления процесса видеоокулографии, как задачи многомерной глобальной оптимизации и ее решение метаэвристическим методом дифференциальной эволюции. Задача оптимизации (целевая функция) формализована, как поиск региона, наиболее полно аппроксимирующего зрачок в трёхмерном пространстве параметров – положение и приблизительный размер зрачка. Для рассматриваемой задачи оптимизации предложена модификация метода дифференциальной эволюции, в основе которого лежит процесс формирования генетических изоляций популяции решений в окрестностях всех локальных и глобальных экстремумов целевой функции, с последующим ростом наиболее приспособленной изоляции (рядом с глобальным экстремумом) и вырождением иных, в соответствии с дифференциальным уравнением Ферхюльста-Пирла. Данное поведение делает алгоритм поиска менее «жадным» и дает возможность корректно выделять зрачок из полного кадра. Разработанная модель трекинга может быть использована при разработке программных комплексов в задаче аугментативной коммуникации для пациентов с синдромами латерального-амиотрофического склероза или диплегии, на неспециализированных устройствах, а также в офтальмологических комплексах и инфракрасных-пупиллометрах.
7
Дюрягина, Антонина Николаевна, Кирилл Александрович Островной, Ирина Викторовна Голодова, Зарина Нурлановна Шаймерденова, Дарья Юрьевна Козик, and Алия Кайратовна Дюсикеева. "ОПТИМИЗАЦИЯ ПРОЦЕССОВ ВОДОПОДГОТОВКИ ОБОРОТНОЙ ВОДЫ ЗАВОДА ПО ВТОРИЧНОЙ ПЕРЕРАБОТКЕ ПЛАСТМАСС." Izvestiya Tomskogo Politekhnicheskogo Universiteta Inziniring Georesursov 332, no. 9 (September 28, 2021): 187–95. http://dx.doi.org/10.18799/24131830/2021/9/3368.
Full textAbstract:
Актуальность. Одной из наиболее актуальных глобальных проблем является вторичная переработка пластиковых отходов, которая невозможна без качественной тщательной промывки отработанного пластика. В настоящее время проблема вторичной переработки пластмассовых изделий поставлена особенно остро. Вследствие этого на предприятиях, ориентированных на вторичную переработку пластмасс, уделяется особое внимание подготовке исходного сырья. Наличие даже небольших количеств загрязнений приводит к ухудшению показателей качества вторичных полимеров (насыпная плотность, прочность, сыпучесть), получаемых в виде флека или регранулята. Для удаления труднорастворимых примесей различной природы используют коагулянты и флокулянты. Отсутствие единой теории применения коагулирующих реагентов и оптимальных режимных параметров водоподготовки вторичной воды влечет за собой избыточные расходы реагентов, что является как технологически, так и экономически невыгодным. При этом на подавляющем большинстве предприятий выбор режимных параметров водоочистки (концентрация реагентов, температура, время коагуляции) осуществляется чисто эмпирически. В свою очередь точный подбор количества реагентов дает возможность максимально увеличить эффективность водоподготовки и обеспечить требования стандартов по их остаточной концентрации в оборотной воде. Проблема оптимизации процесса водоподготовки является, безусловно, актуальной, так как эффективность использования коагулянтов и флокулянтов зависит от большого количества факторов. Вместе с тем использование вероятностно-детерминированного планирования позволяет научно-обосновано оптимизировать процесс очистки воды и тем самым исключить перерасход реагентов. Целью исследования является оптимизация режимных параметров очистки оборотной воды предприятия по вторичной переработке пластмасс. Методы: седиментационный анализ, метод вероятностно-детерминированного планирования. Результат. Изучены процессы коагуляции и флокуляции загрязнителей оборотной воды предприятия по вторичной переработке пластмасс. На основе использования принципов вероятностно-детерминированного планирования эксперимента проведен цикл исследований, направленный на установление режимов водоочистки оборотной воды. Установлены кинетические зависимости процесса седиментации в присутствии коагулянта сульфата алюминия и высокомолекулярного катионного низкозарядного флокулянта. Установлены оптимальные режимы коагуляции: расходы коагулянта и флокулянта, температура, продолжительность процесса коагуляции.
8
Ливщиц, Михаил Юрьевич, Mikhail Yurievich Livshits, Александр Павлович Сизиков, and Aleksandr Pavlovich Sizikov. "Об одном методе поиска глобального экстремума непрерывной функции на симплексе." Вестник Самарского государственного технического университета. Серия «Физико-математические науки» 20, no. 4 (2016): 755–68. http://dx.doi.org/10.14498/vsgtu1500.
Full textAbstract:
Рассматривается невыпуклая задача математического программирования, допустимой областью которой является симплекс. Для приближенного решения задачи предложен двухэтапный алгоритм. На первом этапе определяется область глобального оптимума, на втором осуществляется локальная «доводка» решения. Первый этап реализуется методом $\Psi$-преобразования, который менее чувствителен к размерности задачи, чем прямой случайный поиск. Метод состоит в построении и использовании $\Psi$-функции. Построение $\Psi$-функции осуществляется эмпирически, по результатам статистических испытаний. Для проведения испытаний используется генератор случайных точек, равномерно распределенных в допустимой области. Получение равномерного распределения в симплексе осуществляется путем аффинных и линейных преобразований точек, равномерно распределенных в единичном гиперкубе. Для уточнения приближенного решения, полученного на первом этапе, применяется метод отражения правильных симплексов. Алгоритм представляет собой череду серий. Каждая очередная серия начинается с уменьшения длины ребра «рабочего» симплекса и переноса последнего в область лучшей точки предыдущей серии. Рассматриваемая задача имеет важное прикладное значение. К ней сводятся задачи смешения, возникающие в нефтепереработке, нефтехимии, строительстве. В статье представлен пример использования разработанного алгоритма для оптимизации компонентного состава углеводородной смеси.
9
Baikov, Andrei. "Method of Macrosteps for Multiple Parameter Global Optimization of Powerful Klystrons." Applied Mathematics and Mathematical Physics 1, no. 1 (February 27, 2015): 47–66. http://dx.doi.org/10.18262/ammp.2015.0101-04.
Full text
10
Заботин, Владислав Иванович, and Павел Андреевич Чернышевский. "Two modifications of extension of piyavskii’s global optimization algorithm to a function continuous on a compact interval and its convergence." Herald of Tver State University. Series: Applied Mathematics, no. 3 (December 28, 2021): 70–85. http://dx.doi.org/10.26456/vtpmk624.
Full textAbstract:
В работах R.J. Vanderbei доказано, что непрерывная на выпуклом компактном множестве функция обладает свойством $\varepsilon $-липшицевости, обобщающим классическое понятие липшицевости. На основе этого свойства R.J. Vanderbei предложено одно обобщение метода Пиявского поиска глобального минимума непрерывной на отрезке функции. В данной работе предлагаются одна модификация этого метода для положительной $\varepsilon $-константы и одна модификация для положительной $\varepsilon $-константы и условия останова, не зависящего от выбора $\varepsilon $. Доказана сходимость предлагаемых алгоритмов, приведены результаты численных экспериментов на основе применения разработанной программы. Данные методы могут быть применены для оптимизации любых непрерывных на отрезке функций, например, при решении некоторых обратных задачах баллистики и в экономике в прямых задачах потребительского выбора маршаллианского типа с переменными ценами благ и с непрерывной функцией полезности. R.J. Vanderbei in his works proves that any continuous on a compact set function has the $\varepsilon $-Lipschitz property which extends conventional Lipschitz continuity. Based on this feature Vanderbei proposed one extension of Piyavskii’s global optimization algorithm to the continuous function case. In this paper we propose one modification of the Vanderbei’s algorithm for a positive $\varepsilon $-constant and another modification for a positive $\varepsilon $-constant and $\varepsilon $ value independent termination condition. We prove proposed methods convergence and perform several computational experiments with designed software for known test functions.
Dissertations / Theses on the topic "Метод глобальної оптимизації"
1
Нудьга, А. Е., Ю. Д. Прилуцька, and Андрій Олександрович Дашкевич. "Дослідження методів наближеного розв'язання задачі двовимірного пакування." Thesis, Національний технічний університет "Харківський політехнічний інститут", 2019. http://repository.kpi.kharkov.ua/handle/KhPI-Press/48463.
Full textAbstract:
Розглянуто рішення задачі двовимірного пакуавння об'єктів довільної геометричної форми методів глобальної оптимізації. Запропоновано методику опису контурів довільної форми на комплексній площині. Наведено основні етапи рішення задачі двовимірної упаковки за допомогою алгоритму рою частинок.
2
Северин, Валерий Петрович, Елена Николаевна Никулина, and Дарина Андреевна Лютенко. "Компьютерная лаборатория для исследования методов безусловной, условной, глобальной и многокритериальной оптимизации." Thesis, Национальный технический университет "Харьковский политехнический институт", 2015. http://repository.kpi.kharkov.ua/handle/KhPI-Press/43144.
Full textAbstract:
Создана лаборатория методов оптимизации OPTLAB, которая используется для изучения методов и при решении практических задач. С помощью этой лаборатории разработаны программы множества методов оптимизации и решены многие задачи оптимизации реальных систем.