Структурная адаптация алгоритмов на основе полиморфизма
Предложен метод динамического формирования структурно адаптивных алгоритмов. Он включает методы формирования метаалгоритма, анализа эффективности выполнения адаптируемого алгоритма и выработки рекомендаций для его синтеза. Показано применение метода к адаптации алгоритмов сортировки на основе разраб...
Збережено в:
| Видавець: | Інститут проблем математичних машин і систем НАН України |
|---|---|
| Дата: | 2009 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2009
|
| Назва видання: | Математичні машини і системи |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/47030 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Структурная адаптация алгоритмов на основе полиморфизма / В.И. Шинкаренко // Мат. машини і системи. — 2009. — № 2. — С. 28–44. — Бібліогр.: 16 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-47030 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-470302013-07-09T03:05:14Z Структурная адаптация алгоритмов на основе полиморфизма Шинкаренко, В.И. Обчислювальні системи Предложен метод динамического формирования структурно адаптивных алгоритмов. Он включает методы формирования метаалгоритма, анализа эффективности выполнения адаптируемого алгоритма и выработки рекомендаций для его синтеза. Показано применение метода к адаптации алгоритмов сортировки на основе разработанного программного обеспечения. Выполнены численные эксперименты. Достоверность метода подтверждена результатами адаптации в частных, теоретически изученных, случаях. Показана практическая ценность структурно адаптивных алгоритмов при выполнении на различающихся потоках входных данных. Запропоновано метод динамічного формування структурно адаптивних алгоритмів. Він включає методи формування метаалгоритму, аналізу ефективності виконання алгоритму, що адаптується, та надання рекомендацій щодо його синтезу. Показано застосування методу для адаптації алгоритмів сортування з використанням розробленого програмного забезпечення. Виконані обчислювальні експерименти. Достовірність методу підтверджена результатами адаптації в часткових, теоретично досліджених, випадках. Показана практична доцільність структурно адаптивних алгоритмів при виконанні на різноманітних потоках початкових даних. The technique of dynamic structural adaptation of algorithms is offered. It consists of such techniques: construction of meta-algorithm, analysis of efficiency of adaptive algorithm running and recommendations to algorithms synthesis. The application of method adaptation of sorting algorithm for with use of special design software is shown. Computational experiments were executed. Method adequacy was validated with results of adaptation in for theoretic researched special cases. Practical value of structural adaptation of algorithms was demonstrated at running with different input data. 2009 Article Структурная адаптация алгоритмов на основе полиморфизма / В.И. Шинкаренко // Мат. машини і системи. — 2009. — № 2. — С. 28–44. — Бібліогр.: 16 назв. — рос. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/47030 004.051:004.89: 519.712.2 ru Математичні машини і системи Інститут проблем математичних машин і систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Обчислювальні системи Обчислювальні системи |
| spellingShingle |
Обчислювальні системи Обчислювальні системи Шинкаренко, В.И. Структурная адаптация алгоритмов на основе полиморфизма Математичні машини і системи |
| description |
Предложен метод динамического формирования структурно адаптивных алгоритмов. Он включает методы формирования метаалгоритма, анализа эффективности выполнения адаптируемого алгоритма и выработки рекомендаций для его синтеза. Показано применение метода к адаптации алгоритмов сортировки на основе разработанного программного обеспечения. Выполнены численные эксперименты. Достоверность метода подтверждена результатами адаптации в частных, теоретически изученных, случаях. Показана практическая ценность структурно адаптивных алгоритмов при выполнении на различающихся потоках входных данных. |
| format |
Article |
| author |
Шинкаренко, В.И. |
| author_facet |
Шинкаренко, В.И. |
| author_sort |
Шинкаренко, В.И. |
| title |
Структурная адаптация алгоритмов на основе полиморфизма |
| title_short |
Структурная адаптация алгоритмов на основе полиморфизма |
| title_full |
Структурная адаптация алгоритмов на основе полиморфизма |
| title_fullStr |
Структурная адаптация алгоритмов на основе полиморфизма |
| title_full_unstemmed |
Структурная адаптация алгоритмов на основе полиморфизма |
| title_sort |
структурная адаптация алгоритмов на основе полиморфизма |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| publishDate |
2009 |
| topic_facet |
Обчислювальні системи |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/47030 |
| citation_txt |
Структурная адаптация алгоритмов на основе полиморфизма / В.И. Шинкаренко // Мат. машини і системи. — 2009. — № 2. — С. 28–44. — Бібліогр.: 16 назв. — рос. |
| series |
Математичні машини і системи |
| work_keys_str_mv |
AT šinkarenkovi strukturnaâadaptaciâalgoritmovnaosnovepolimorfizma |
| first_indexed |
2023-10-18T18:06:32Z |
| last_indexed |
2023-10-18T18:06:32Z |
| _version_ |
1796143333423185920 |