Перегляд за автором "Козин, И.В."

Сортувати за: Порядок: Результатів:

  • Задачи оптимизации на графах с интервальными параметрами 
    Перепелица, В.А.; Козин, И.В.; Максишко, Н.К. (Кибернетика и системный анализ, 2009)
    Розглянуто відомі задачі оптимізації на графах в умовах невизначеності, коли область значень параметрів задана у вигляді інтервалів. Обґрунтовано експоненційні оцінки обчислювальної складності досліджуваних задач, а також ...
  • Моделирование однослойных и двухслойных трассировок 
    Козин, И.В.; Кривцун, Е.В. (Управляющие системы и машины, 2016)
    Описана математическая модель многослойной трассировки на основе представления ее в виде допустимого слова в некотором конечном алфавите. Показана фрагментарная структура задачи поиска трассировки минимальной плотности. ...
  • Структура группы Парето в задаче многокритериальной оптимизации 
    Козин, И.В. (Кибернетика и системный анализ, 2010)
    Розглянуто проблему вибору за наявності багатьох критеріїв. Запропоновано розв’язання цієї проблеми на основі вимоги інваріантості розв’язку щодо певної групи перетворень. Досліджуються групи перетворень лінійного простору, ...
  • Фрагментарная модель для задачи землепользования на гиперграфах 
    Козин, И.В.; Максишко, Н.К.; Перепелица, В.А. (Кибернетика и системный анализ, 2020)
    Рассмотрена математическая модель задачи землепользования на гиперграфах. Показано, что в рамках этой модели задачу можно сформулировать как задачу оптимизации на фрагментарной структуре. При этом сама задача поиска ...
  • Фрагментарная модель и эволюционный алгоритм 2D упаковки объектов 
    Козин, И.В.; Батовский, С.Е.; Сардак, В.И. (Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки, 2017)
    Рассмотрена задача двумерной упаковки в прямоугольник объектов сложной формы. Показано, что задача упаковки имеет фрагментарную структуру. Для поиска приближенного решения задачи предложена модификация эволюционного алгоритма ...
  • Фрагментарные модели для некоторых экстремальных задач на графах 
    Козин, И.В.; Полюга, С.И. (Математичні машини і системи, 2014)
    В статье предложены фрагментарные модели для трех классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и о клике. Показана достижимость оптимальных решений этих задач в рамках фрагментарной ...
  • Фрагментарные структуры в задачах дискретной оптимизации 
    Козин, И.В.; Максишко, Н.К.; Перепелица, В.А. (Кибернетика и системный анализ, 2017)
    Представлен комбинаторный объект — фрагментарная структура, и исследованы свойства этого объекта. Показано, что ряд задач дискретной оптимизации можно рассматривать как задачи оптимизации на фрагментарной структуре. При ...
  • Фрагментарные структуры в задаче двумерной упаковки в полуограниченную полосу 
    Козин, И.В.; Батовский, C.Е. (Кибернетика и системный анализ, 2019)
    Рассмотрена общая задача двумерной упаковки в полуограниченную полосу. Показано, что ее можно рассматривать как задачу оптимизации на фрагментарной структуре, которая сводится к задаче комбинаторной оптимизации на множестве ...
  • Эволюционная модель задачи булева программирования 
    Козин, И.В. (Искусственный интеллект, 2013)
    В работе представлены результаты исследования фрагментарной и эволюционной модели задачи булева программирования. Показано, что при определенных условиях задача булева программирования может рассматриваться как задача ...
  • Эволюционно-фрагментарная модель задачи трассировки 
    Козин, И.В.; Кривцун, Е.В.; Пинчук, В.П. (Кибернетика и системный анализ, 2015)
    Рассматривается один из вариантов задачи трассировки на плоской целочисленной решетке. Показано, что эта задача может быть представлена как задача поиска слов с определенными свойствами над конечным алфавитом. В свою очередь ...
  • Эволюционный алгоритм оптимальной классификации 
    Козин, И.В. (Штучний інтелект, 2015)
    В работе представлены результаты исследования эволюционно-фрагментарной модели для поиска оптимальной классификации. Показано, что задача поиска оптимальной классификации на конечном множестве может рассматриваться как ...
  • Эволюционный и фрагментарный подходы к задаче о равномерной нагрузке 
    Бондаренко, А.С.; Козин, И.В. (2009)
    В работе представлены результаты исследования задачи о равномерной нагрузке. Подобная задача возникает, в частности, при моделировании структурных элементов учебного процесса в высшем учебном заведении. Проблема заключается ...