Применение генетического алгоритма в задачах адаптации структур данных

• Published in: Штучний інтелект
• Date: 2012
• Main Authors: Шинкаренко, В.И., Забула, Г.В.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2012
• Subjects: Интеллектуальные системы планирования, управления, моделирования и принятия решений
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/57190
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Применение генетического алгоритма в задачах адаптации структур данных / В.И. Шинкаренко, Г.В. Забула // Штучний інтелект. — 2012. — № 3. — С. 323-331. — Бібліогр.: 12 назв. — рос.

Представлена разработанная схема адаптации структур данных в оперативной памяти. Для поиска адаптированной структуры данных предложено применение генетического алгоритма. Определены его особенности. Для растровых изображений с соответствующими заголовками выполнены экспериментальные исследования временной эффективности адаптированных структур данных, времени сходимости генетического алгоритма и условия целесообразности применения адаптации. Представлена розроблена схема адаптації структур даних в оперативній пам’яті. Для пошуку адаптованої структури даних запропоновано застосування генетичного алгоритму. Визначені його особливості. Для растрових зображень з відповідними заголовками виконані експериментальні дослідження часової ефективності адаптованих структур даних, часу збіжності генетичного алгоритму та умови доцільності застосування адаптації. The developed scheme of data structures adaptation in memory is given. To search for an adapted data structure, genetic algorithm is proposed and its characteristics are defined. For raster images with the appropriate headings, experimental studies of the time efficiency of adapted data structures, the convergence time of the genetic algorithm and conditions for feasibility of adapting are performed.