Генетичний алгоритм як засіб розв’язання оптимізаційних задач
Розглянуто особливості використання генетичного алгоритму (ГА) для розв’язання оптимізаційних задач. Наведено класифікацію оптимізаційних задач. Детально описано структурні елементи генетичного алгоритму та їх роль для розв’язання задачі комівояжера.
Подобные документы
Методи оптимізаційного геометричного проектування, їх використання в моделюванні. Розв'язання оптимізаційних задач нерегулярного розміщення геометричних об'єктів в ізотропних і анізотропних областях розміщення із змінними метричними характеристиками.
автореферат, добавлен 23.11.2013Розробка ефективних підходів до диверсифікації пошуку в просторі розв’язків для метаевристичних алгоритмів. Отримання оцінок збіжності траєкторних алгоритмів стохастичного локального пошуку. Практична ефективність збіжності гібридних метаевристик.
автореферат, добавлен 18.07.2015Розробка та аналіз внутрішньої структури інтервальної математичної моделі в арифметичному евклідовому просторі. Метод розв'язання поставленої задачі на базі методів, призначених для розв'язання задач геометричного проектування, програмне забезпечення.
автореферат, добавлен 18.11.2013Застосування методів оптимізації в нафтопереробній промисловості. Пошук мінімального дерева Штейнера. Аналіз розподілу множини вершин графа на сукупність оболонок та їх сполучення. Розробка програмного забезпечення для розв’язання задачі комівояжера.
статья, добавлен 26.03.2016Вдосконалення математичної моделі задачі оптимізації розміщення орієнтованих прямокутників для класу неперервно диференційованих функцій, цілі, розробка чисельних методів їх розв’язання. Розробка програмного забезпечення для розв’язання задач оптимізації.
автореферат, добавлен 28.08.2014Побудова процедури для наближення розв'язку задачі тригонометричними поліномами. Застосування пакета Maple в навчальному процесі під час вивчення вищої математики. Підвищення рівня фундаментальності математичної освіти. Розв'язання типових задач.
статья, добавлен 30.07.2016Оцінка специфічних особливостей наближеного алгоритму розв’язання задачі про покриття множини мінімальної потужності, що ґрунтується на використанні методу глобального рівноважного пошуку. Методика розрахунку основних компонентів вектора імовірності.
статья, добавлен 25.10.2016Параметр якості динамічного процесу пошуку розв’язку, що дозволяє керувати швидкістю збіжності. Підходи до подальшого зменшення розмірності простору пошуку та організації розв’язання обчислювальної задачі на багатопроцесорній обчислювальній системі.
статья, добавлен 24.03.2016Вивчення логічних задач і методів їх розв’язання, а також дослідження методу більярдної кулі та можливості його застосування при розв’язанні задач на переливання. Логічні задачі як засіб розвитку мислення та кмітливості. Основні типи логічних задач.
реферат, добавлен 11.12.2020Систематизація основних типів задач з параметрами. Рівняння, нерівності, їх системи і сукупності, які необхідно вирішити. Розв’язання лінійних, квадратних, ірраціональних та інших рівнянь з параметрами. Нерівності та системи рівнянь з параметрами.
научная работа, добавлен 13.02.2014Прийоми спрощення розв’язання стереометричних задач. Використання допоміжних побудов. Обчислення деяких комбінацій невідомих. Знаходження відношення радіусів вписаного і описаного кола в рівнобедреному прямокутному трикутнику. Положення висоти в піраміді.
курсовая работа, добавлен 24.11.2015Виконання наочних зображень, що пояснюють зміст геометричних властивостей, закладених у самому зв'язку між даними і шуканими елементами простору, які використовуються для розв'язання конструктивних задач. Використання команд 3D моделювання системи КОМПАС.
статья, добавлен 19.02.2016Критерiй ручностi довільної скiнченної групи над довільним полем. Розв'язання класифiкацiйних задач теорії модулярних зображень. Узагальнення задач лiнiйної алгебри та методів їх розв'язання. Нерозкладні зображення довільної в'язки напiвланцюгiв.
автореферат, добавлен 10.01.2014Суть функціонального рівняння. Розв'язання функціонального рівняння способом заміни та утворенням системи лінійних рівнянь. Задачі про існування функції при певних умовах. Розв'язання нестандартних функціональних рівнянь. Суть графічного розв’язання.
курсовая работа, добавлен 02.01.2014Прямі і наближені методи розв’язання систем лінійних алгебраїчних рівнянь. Метод Гауса. Чисельне розв’язання нелінійних алгебраїчних і трансцендентних рівнянь та їх систем. Наближене розв’язання крайової задачі для звичайних диференціальних рівнянь.
курс лекций, добавлен 10.04.2012Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації. Розпізнавання структури вхідної інформації. Оцінка швидкодії, точності знаходження оптимального результату. Вивчення підкласів розв’язних задач, їх комбінаторна оптимізація.
статья, добавлен 23.02.2016Метод числового розв'язання нелінійних задач теорії комплексного квазіпотенціалу для нелінійно-шаруватих криволінійних областей. Розв’язання прямої задачі знаходження потенціалу поля, ідентифікації значень коефіцієнта провідності на границі області.
статья, добавлен 29.07.2016- 18. Математичне та комп'ютерне моделювання фотохімічних процесів та визначення їх кінетичних параметрів
Розробка підходу для вибору межі локальної похибки методу чисельного розв'язання задач Коші, яка забезпечує отримання такого чисельного розв'язку, що зберігає фізичний зміст. Розв'язання задачі ідентифікації параметрів фотохімічного експерименту.
автореферат, добавлен 27.08.2014 - 19. Симплекс-метод
Зміст і сутність методу розв’язання задач лінійного програмування за допомогою скерованого руху по опорних планах до знаходження розв’язку. Табличний, штучний та модифікований базис симплекс-методу. Розробка алгоритму математичної моделі завдання.
реферат, добавлен 15.03.2015 Методи розв’язання задачі комівояжера та її версій. Систематизувати та проаналізувати теоретичні та практичні досягнення в дослідженні проблеми. Швидкодіючі точні алгоритми. Циклічні процеси та їх застосування у транспортних та виробничих системах.
автореферат, добавлен 05.08.2014Вивчення застосування методу Фур'є до задач математичної фізики для гіперболічного рівняння. Дослідження оцінки розподілу супремуму розв'язання рівняння коливання струни та аналіз застосування отриманих результатів до моделювання розв'язання рівняння.
автореферат, добавлен 30.08.2014Визначення оптимальних планів задач лінійної оптимізації. Побудова першої симплексної таблиці. Розв'язання двоїстої задачі до поставленої, визначення оптимальних планів прямої, двоїстої та транспортної задач. Розв’язання задачі нелінійної оптимізації.
контрольная работа, добавлен 25.04.2014Табличний, графічний та аналітичний способи задавання функції, їх властивості. Способи розв'язання текстових задач, заданих множиною точок координатних площин. Область визначення функції, заданої формулою. Алгоритм розв’язання рівнянь графічним способом.
курсовая работа, добавлен 25.04.2020Розширення методів та побудова розв’язків контактних задач для пружного півпростору, просторових та плоских задач для пружних тіл, що містять порожнини, включення та розрізи, на основі теореми додавання розв’язків рівняння Лапласа та системи рівнянь Ламе.
автореферат, добавлен 10.01.2014Постановка векторної задачі оптимізації за умов невизначеності та ризику на комбінаторній множині перестановок. Властивості області допустимих розв’язків. Розпаралелювання процесу розв’язання підзадач лінійного програмування великих розмірностей.
статья, добавлен 19.02.2016