Приведены конструкции и параметры унифицированных редукторов и мотор-редукторов. Представлены созданные универсальные геометрические модели данных изделий и их основных частей, отражающие современную компьютерную технологию проектирования. Предложены конструкции оригинальных редукторов, используемых в приводе машин.

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

Рубрики:

Комбінаторне програмування

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

Описан алгоритм комбинаторной оптимизации (КО), основанный на идеях метода Нелдера - Мида, названный гибридным методом деформируемых многогранников (ГМДМ). Этот алгоритм обладает глобальным характером поиска в пространстве решений решаемой задачи КО, что позволяет находить варианты решений задач из разных классов с повышенной точностью. Предложен параллельный алгоритм ГМДМ и обсуждены вопросы его реализации на многопроцессорном суперкомпьютере СКИТ-1. Исследование эффективности предложенного алгоритма осуществлено на основе анализа результатов вычислительного эксперимента по решению известной оптимизационной модели - квадратичной задачи о назначении.

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

Рубрики:

Комбінаторне програмування

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

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

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

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

Рубрики:

Оцінка параметрів і функціоналів. Критерії згоди

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

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

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

Рубрики:

Комбінаторне програмування

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

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

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

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

Рубрики:

Теорія розв'язання задач

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

Предложен подход к формализации понятия комбинаторного пространства. Введено определение направленного отрезка, которое обобщает понятие направленных отрезков в метрических и частично упорядоченных пространствах. Исследован практически важный случай - метрический направленный отрезок.

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

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

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

Разработан алгоритм H-метода для решения задачи оптимизации маршрутов для обслуживания множества клиентов с учетом временных ограничений несколькими гомогенными транспортными средствами с заданными емкостными ограничениями (задача VRPTW). Приведены результаты вычислительного эксперимента по сравнению предложенного алгоритма с рядом известных методов комбинаторной оптимизации, таких как детерминированый локальный поиск, имитационный отжиг, G-алгоритм.

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

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

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