Індекс рубрикатора НБУВ: В173.115 + Ж2-5-05

Рубрики:

Геометричне програмування

Проектування

Шифр НБУВ: ДС41878 Пошук видання у каталогах НБУВ 

Індекс рубрикатора НБУВ: В173.115 + Ж2-5-05

Рубрики:

Геометричне програмування

Проектування

Шифр НБУВ: ДС41878 Пошук видання у каталогах НБУВ 

Дисертацію присвячено розв'язанню оптимізаційної задачі розміщення правильних многокутників у смузі з урахуванням похибок початкових даних. З використанням елементів нового застосування інтервального аналізу в геометричному проектуванні побудована математична модель указаної задачі. Запропонований оригінальний підхід до її розв'язання на основі сполучення методів многокритеріальної оптимізації та модифікованого методу гілок і меж. Розроблений програмний комплекс, який реалізує пошук оптимального та наближеного розв'язків задачі, що розглядається.

Індекс рубрикатора НБУВ: В173.115

Рубрики:

Геометричне програмування

Шифр НБУВ: Ж22412/а Пошук видання у каталогах НБУВ 

Індекс рубрикатора НБУВ: В173.115

Рубрики:

Геометричне програмування

Шифр НБУВ: Ж22412/а Пошук видання у каталогах НБУВ 

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

Побудовано математичну модель задачі оптимального розміщення неорієнтованого многогранника у многограннику зі змінними метричними характеристиками, проаналізована область допустимих розв'язків задач, запропоновано метод пошуку локального екстремума цільової функції задачі. Наведено приклади.

Індекс рубрикатора НБУВ: В173.115

Рубрики:

Геометричне програмування

Шифр НБУВ: Ж22412/а Пошук видання у каталогах НБУВ 

  Скачати повний текст

Індекс рубрикатора НБУВ: В173.115

Рубрики:

Геометричне програмування

Шифр НБУВ: Ж22412/а Пошук видання у каталогах НБУВ 

Розглянуто задачу покриття бульової мережі бібліотечними елементами, описано алгоритм її вирішення і модифікації цього алгоритму, а також програми, що реалізують алгоритми покриття. Наведено результати експериментального дослідження програм.

Пропонується модифікація точного методу розв'язування комбінаторної задачі розміщення прямокутників у напівнескінченій смузі. Даний підхід є комбінацією методів дискретної та неперервної оптимізації. Він дозволяє використовувати інформацію про точки поза областю припустимих розв'язків.

Розглянуто метод побудови точних і наближених розв'язків задачі про мінімальне покриття на основі рангового підходу в дискретному просторі станів. Показано, що даний метод у ряді випадків дозволяє отримати точні розв'язки задачі про мінімальне покриття протягом поліноміального часу.

Наведено загальну характеристику оптимізаційних задач гільйотинного розкрою, розглянуто методи пошуку екстремумів функції мети, уточнено сутність багатоекстремальних комбінаторних задач, проаналізовано існуючі методи розв'язання задач на множині перестановок і перспективи розробки нових методів, визначено актуальність, мету і завдання подальших досліджень.

Досліджуються області визначення задач евклідової комбінаторної оптимізації на переставних множинах, зокрема розглядаються системи обмежень загального переставного, загального поліпереставного многогранників і многогранника - області допустимих розв'язків задачі з лінійною функцією цілі, до якої зводиться задача з дробово-лінійною функцією цілі на загальній множині переставлень. Встановлено незвідні системи лінійних обмежень зазначених многогранників та викладено деякі їх нові властивості.

Індекс рубрикатора НБУВ: В173.115

Рубрики:

Геометричне програмування

Шифр НБУВ: Ж29114 Пошук видання у каталогах НБУВ 

Індекс рубрикатора НБУВ: В173.115

Рубрики:

Геометричне програмування

Шифр НБУВ: Ж14024 Пошук видання у каталогах НБУВ 

Запропоновано алгоритм стикування чотирьох кусків поверхонь з граничними просторовими кривими скінченних сум. Стикування чотирьох кусків поверхонь забезпечується завданням двох сусідніх граничних просторових кривих куска для формування кутового сегмента складеного обводу. Під час моделювання використано двопрохідну схему обчислення границь куска поверхні.

Розглянуто питання моделювання складеного обводу з шести та дев'яти кусків поверхні з граничними просторовими кривими скінченних сум. Для моделювання використано двопрохідну схему обчислення меж куска поверхні. У процесі моделювання складеного обводу з шести та дев'яти кусків поверхні можливі різні варіанти послідовності стикування кусків між собою. Ці варіанти можуть використовуватися для виконання широкого кола технологічних процесів виготовлення виробів.

Розгляну задачу розміщення кругів різних радіусів у смузі заданої ширини та мінімальної довжини. Запропоновано спосіб направленого перебору локальних мінімумів, котрий базується на введенні додаткових змінних у математичну модель задачі. Наведено числовий приклад.