Алгоритм решения квадратичной задачи в PNK-методе
Строится вычислительно эффективный алгоритм решения квадратичной подзадачи, решаемой на итерациях PNK-метода. При этом учитывается диагональность квадратичной матрицы, границы переменных, незначительность изменения подзадачи на последовательных итерациях. Приводятся результаты вычислительных экспери...
Збережено в:
| Дата: | 2011 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Назва видання: | Теорія оптимальних рішень |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/46776 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Алгоритм решения квадратичной задачи в PNK-методе / В.Н. Кузьменко, Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2011. — № 10. — С. 76-83. — Бібліогр.: 13 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-46776 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-467762013-07-07T03:04:43Z Алгоритм решения квадратичной задачи в PNK-методе Кузьменко, В.Н. Ненахов, Э.И. Строится вычислительно эффективный алгоритм решения квадратичной подзадачи, решаемой на итерациях PNK-метода. При этом учитывается диагональность квадратичной матрицы, границы переменных, незначительность изменения подзадачи на последовательных итерациях. Приводятся результаты вычислительных экспериментов. Будується чисельно ефективний алгоритм розв'язування квадратичної підзадачи, яку треба розв'язувати на ітераціях PNK-методу. При цьому враховується діагональність квадратичної матриці, границі змінних, незначна зміна підзадачі на послідовних ітераціях. Наводяться результати обчислювальних експериментів. Computationally effective algorithm for solving quadratic subproblem on iteration of PNK-method is built. Diagonal property of quadratic matrix, bounds on variables, small change of subproblem are took into account. Results of computational experiments are given. 2011 Article Алгоритм решения квадратичной задачи в PNK-методе / В.Н. Кузьменко, Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2011. — № 10. — С. 76-83. — Бібліогр.: 13 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/46776 519.85 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| description |
Строится вычислительно эффективный алгоритм решения квадратичной подзадачи, решаемой на итерациях PNK-метода. При этом учитывается диагональность квадратичной матрицы, границы переменных, незначительность изменения подзадачи на последовательных итерациях. Приводятся результаты вычислительных экспериментов. |
| format |
Article |
| author |
Кузьменко, В.Н. Ненахов, Э.И. |
| spellingShingle |
Кузьменко, В.Н. Ненахов, Э.И. Алгоритм решения квадратичной задачи в PNK-методе Теорія оптимальних рішень |
| author_facet |
Кузьменко, В.Н. Ненахов, Э.И. |
| author_sort |
Кузьменко, В.Н. |
| title |
Алгоритм решения квадратичной задачи в PNK-методе |
| title_short |
Алгоритм решения квадратичной задачи в PNK-методе |
| title_full |
Алгоритм решения квадратичной задачи в PNK-методе |
| title_fullStr |
Алгоритм решения квадратичной задачи в PNK-методе |
| title_full_unstemmed |
Алгоритм решения квадратичной задачи в PNK-методе |
| title_sort |
алгоритм решения квадратичной задачи в pnk-методе |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2011 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/46776 |
| citation_txt |
Алгоритм решения квадратичной задачи в PNK-методе / В.Н. Кузьменко, Э.И. Ненахов // Теорія оптимальних рішень: Зб. наук. пр. — 2011. — № 10. — С. 76-83. — Бібліогр.: 13 назв. — рос. |
| series |
Теорія оптимальних рішень |
| work_keys_str_mv |
AT kuzʹmenkovn algoritmrešeniâkvadratičnojzadačivpnkmetode AT nenahovéi algoritmrešeniâkvadratičnojzadačivpnkmetode |
| first_indexed |
2023-10-18T18:05:56Z |
| last_indexed |
2023-10-18T18:05:56Z |
| _version_ |
1796143307290574848 |