Структурная адаптация алгоритмов на основе полиморфизма
Предложен метод динамического формирования структурно адаптивных алгоритмов. Он включает методы формирования метаалгоритма, анализа эффективности выполнения адаптируемого алгоритма и выработки рекомендаций для его синтеза. Показано применение метода к адаптации алгоритмов сортировки на основе разраб...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2009 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/47030 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Структурная адаптация алгоритмов на основе полиморфизма / В.И. Шинкаренко // Мат. машини і системи. — 2009. — № 2. — С. 28–44. — Бібліогр.: 16 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862571330157674496 |
|---|---|
| author | Шинкаренко, В.И. |
| author_facet | Шинкаренко, В.И. |
| citation_txt | Структурная адаптация алгоритмов на основе полиморфизма / В.И. Шинкаренко // Мат. машини і системи. — 2009. — № 2. — С. 28–44. — Бібліогр.: 16 назв. — рос. |
| collection | DSpace DC |
| container_title | Математичні машини і системи |
| description | Предложен метод динамического формирования структурно адаптивных алгоритмов. Он включает методы формирования метаалгоритма, анализа эффективности выполнения адаптируемого алгоритма и выработки рекомендаций для его синтеза. Показано применение метода к адаптации алгоритмов сортировки на основе разработанного программного обеспечения. Выполнены численные эксперименты. Достоверность метода подтверждена результатами адаптации в частных, теоретически изученных, случаях. Показана практическая ценность структурно адаптивных алгоритмов при выполнении на различающихся потоках входных данных.
Запропоновано метод динамічного формування структурно адаптивних алгоритмів. Він включає методи формування метаалгоритму, аналізу ефективності виконання алгоритму, що адаптується, та надання рекомендацій щодо його синтезу. Показано застосування методу для адаптації алгоритмів сортування з використанням розробленого програмного забезпечення. Виконані обчислювальні експерименти. Достовірність методу підтверджена результатами адаптації в часткових, теоретично досліджених, випадках. Показана практична доцільність структурно адаптивних алгоритмів при виконанні на різноманітних потоках початкових даних.
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.
|
| first_indexed | 2025-11-26T04:17:29Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-47030 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Russian |
| last_indexed | 2025-11-26T04:17:29Z |
| publishDate | 2009 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| record_format | dspace |
| spelling | Шинкаренко, В.И. 2013-07-08T17:19:33Z 2013-07-08T17:19:33Z 2009 Структурная адаптация алгоритмов на основе полиморфизма / В.И. Шинкаренко // Мат. машини і системи. — 2009. — № 2. — С. 28–44. — Бібліогр.: 16 назв. — рос. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/47030 004.051:004.89: 519.712.2 Предложен метод динамического формирования структурно адаптивных алгоритмов. Он включает методы формирования метаалгоритма, анализа эффективности выполнения адаптируемого алгоритма и выработки рекомендаций для его синтеза. Показано применение метода к адаптации алгоритмов сортировки на основе разработанного программного обеспечения. Выполнены численные эксперименты. Достоверность метода подтверждена результатами адаптации в частных, теоретически изученных, случаях. Показана практическая ценность структурно адаптивных алгоритмов при выполнении на различающихся потоках входных данных. Запропоновано метод динамічного формування структурно адаптивних алгоритмів. Він включає методи формування метаалгоритму, аналізу ефективності виконання алгоритму, що адаптується, та надання рекомендацій щодо його синтезу. Показано застосування методу для адаптації алгоритмів сортування з використанням розробленого програмного забезпечення. Виконані обчислювальні експерименти. Достовірність методу підтверджена результатами адаптації в часткових, теоретично досліджених, випадках. Показана практична доцільність структурно адаптивних алгоритмів при виконанні на різноманітних потоках початкових даних. 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. ru Інститут проблем математичних машин і систем НАН України Математичні машини і системи Обчислювальні системи Структурная адаптация алгоритмов на основе полиморфизма Структурна адаптація алгоритмів на основі поліморфізму Structural adaptation of algorithms based on polymorphism Article published earlier |
| spellingShingle | Структурная адаптация алгоритмов на основе полиморфизма Шинкаренко, В.И. Обчислювальні системи |
| title | Структурная адаптация алгоритмов на основе полиморфизма |
| title_alt | Структурна адаптація алгоритмів на основі поліморфізму Structural adaptation of algorithms based on polymorphism |
| title_full | Структурная адаптация алгоритмов на основе полиморфизма |
| title_fullStr | Структурная адаптация алгоритмов на основе полиморфизма |
| title_full_unstemmed | Структурная адаптация алгоритмов на основе полиморфизма |
| title_short | Структурная адаптация алгоритмов на основе полиморфизма |
| title_sort | структурная адаптация алгоритмов на основе полиморфизма |
| topic | Обчислювальні системи |
| topic_facet | Обчислювальні системи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/47030 |
| work_keys_str_mv | AT šinkarenkovi strukturnaâadaptaciâalgoritmovnaosnovepolimorfizma AT šinkarenkovi strukturnaadaptacíâalgoritmívnaosnovípolímorfízmu AT šinkarenkovi structuraladaptationofalgorithmsbasedonpolymorphism |