Алгоритм проектирования на политоп
Предложен алгоритм определения кратчайшего вектора выпуклой оболочки конечного множества точек евклидового пространства. Алгоритм основан на решении задачи минимизации квадратичной функции в положительном ортанте. Алгоритм предназначен для использования в численных методах оптимизации. Запропоновано...
Збережено в:
| Дата: | 2008 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/12708 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Алгоритм проектирования на политоп / Н.Г. Журбенко // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 125-131. — Бібліогр.: 2 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Предложен алгоритм определения кратчайшего вектора выпуклой оболочки конечного множества точек евклидового пространства. Алгоритм основан на решении задачи минимизации квадратичной функции в положительном ортанте. Алгоритм предназначен для использования в численных методах оптимизации.
Запропоновано алгоритм визначення найкоротшого вектора випуклої оболонки кінцевої множини точок евклідового простору. Алгоритм базується на розв’язанні задачі мінімізації квадратичної функції у позитивному ортанті і призначений для використання в числових методах оптимізації.
The algorithm for determining of the nearest vector belonging to a convex hull of finite set in the Euclidean space is suggested. The algrithm is based on solving quadtratic minimization problem in a positive orthant. The algorithm is designed for use in numerical optimization methods.
|
|---|---|
| ISSN: | XXXX-0013 |