Книжкові видання та компакт-диски Журнали та продовжувані видання Автореферати дисертацій Реферативна база даних Наукова періодика України Тематичний навігатор Авторитетний файл імен осіб
|
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Повнотекстовий пошук
Пошуковий запит: (<.>A=Юхименко Б$<.>) |
Загальна кількість знайдених документів : 6
Представлено документи з 1 до 6
|
1. |
Юхименко Б. И. Модификация метода ветвей и границ для решения задачи размещения производительных сил [Електронний ресурс] / Б. И. Юхименко // Інформатика та математичні методи в моделюванні. - 2014. - Т. 4, № 3. - С. 233-238. - Режим доступу: http://nbuv.gov.ua/UJRN/Itmm_2014_4_3_8 Приведена модификация метода ветвей и границ для решения задачи размещения производительных сил для случая, когда выбираем экономически выгодный объем производства и приведенных возможных объемов. Заслуживает внимание способ получения исходного варианта решения, а также способ оценивания подмножеств вариантов.
| 2. |
Юхименко Б. И. Ускоренный алгоритм одностороннего ветвления для решения задач линейного программирования с булевыми переменными [Електронний ресурс] / Б. И. Юхименко // Інформатика та математичні методи в моделюванні. - 2015. - Т. 5, № 4. - С. 389-395. - Режим доступу: http://nbuv.gov.ua/UJRN/Itmm_2015_5_4_15 Приведен ускоренный алгоритм решения задачи линейного программирования с булевыми переменными. Алгоритм относится к классу алгоритмов метода ветвей и границ с односторонним ветвлением. Особенностью является то, что приведен способ получения исходного варианта решения и способ приоритетного ранжирования компонент вектора решения. Дан пример определения оптимального решения согласно предполагаемому алгоритму.
| 3. |
Юхименко Б. И. Модификации метода ветвей и границ для решения задач целочисленного линейного программирования и их эффективность [Електронний ресурс] / Б. И. Юхименко // Інформатика та математичні методи в моделюванні. - 2015. - Т. 5, № 1. - С. 84-91. - Режим доступу: http://nbuv.gov.ua/UJRN/Itmm_2015_5_1_13 Дан краткий обзор разработок по комбинаторным методам решения задач целочисленной линейной оптимизации. Приведены основные составляющие метода ветвей и границ, которые можно рассматривать по-разному и получать новые модификации этого метода. Даны некоторые оценки эффективности работы модификационных составляющих.
| 4. |
Юхименко Б. И. Алгоритм муравьиной колонии для многомерной задачи о ранце [Електронний ресурс] / Б. И. Юхименко, О. Ю. Ткаленко // Реєстрація, зберігання і обробка даних. - 2019. - Т. 21, № 2. - С. 3–11. - Режим доступу: http://nbuv.gov.ua/UJRN/rzod_2019_21_2_3 Приведена модификация муравьиного алгоритма решения многомерной задачи о ранце. Также приведен обзор применяемости муравьиных алгоритмов в различных предметных областях. Все алгоритмы этого типа являются приближенными вероятностными алгоритмами. Эффективность работы алгоритмов зависит от параметров <$E alpha> и <$E beta>, предопределяющих количество феромонов при передвижении муравьев, а также их испарение соответственно. Приведены формулы расчета величины вероятности, согласно которой принимается решение о присвоении значения "1" компоненте вектора решений. Приведены результаты компьютерного экспериментального исследования. Результаты сравнения точных решений с решением предложенным алгоритмом подчеркивают его эффективность.
| 5. |
Юхименко Б. И. Приближенные алгоритмы решения задачи о многомерном ранце [Електронний ресурс] / Б. И. Юхименко, Н. П. Волкова // Дослідження в математиці і механіці. - 2017. - Т. 22, Вип. 2. - С. 104-115. - Режим доступу: http://nbuv.gov.ua/UJRN/rmm_2017_22_2_11 Цель работы - создание комбинаторных алгоритмов решения многомерной задачи о ранце. Показана актуальность проблемы. Дан небольшой исторический анализ исследований и публикаций комбинаторных алгоритмов дискретной оптимизации. Обращено внимание на сложность вычислений при решении такого рода задач. Предположено использовать приближенные алгоритмы. Приведены 3 способа получения приближенных решений, разработанных на идеях жадного алгоритма, генетического алгоритма муравьиной колонии, а также некоторого комбинированного подхода. Сущность алгоритмов состоит в том, что конкретизация компонент вектора решений следует сформированной приоритетной очереди. Согласно ей присваивается значение "1" пока это допустимо. Получаемая последовательность зависит от использованной идеи. Значение целевой функции (рекорд) полученного решения является основой отсеивания вариантов при его улучшении. Само улучшение осуществляется через двойственный подход комбинаторных алгоритмов. Приведен числовой пример.
| 6. |
Юхименко Б. І. Комбіновані алгоритми визначення початкового рішення задач дискретної оптимізації [Електронний ресурс] / Б. І. Юхименко, Н. П. Волкова, Ю. Ю. Козіна // Інформатика та математичні методи в моделюванні. - 2023. - Т. 13, № 1-2. - С. 162-172. - Режим доступу: http://nbuv.gov.ua/UJRN/Itmm_2023_13_1-2_19
|
|
|