Алгоритм проектирования на политоп
Предложен алгоритм определения кратчайшего вектора выпуклой оболочки конечного множества точек евклидового пространства. Алгоритм основан на решении задачи минимизации квадратичной функции в положительном ортанте. Алгоритм предназначен для использования в численных методах оптимизации. Запропоновано...
Gespeichert in:
| Datum: | 2008 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/12708 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Алгоритм проектирования на политоп / Н.Г. Журбенко // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 125-131. — Бібліогр.: 2 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Предложен алгоритм определения кратчайшего вектора выпуклой оболочки конечного множества точек евклидового пространства. Алгоритм основан на решении задачи минимизации квадратичной функции в положительном ортанте. Алгоритм предназначен для использования в численных методах оптимизации.
Запропоновано алгоритм визначення найкоротшого вектора випуклої оболонки кінцевої множини точок евклідового простору. Алгоритм базується на розв’язанні задачі мінімізації квадратичної функції у позитивному ортанті і призначений для використання в числових методах оптимізації.
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 |