Article thumbnail

Дослiдження ефективностi конвертора растрової графiки у векторну з використанням генетичного аглоритму

By М. І. Сорокін

Abstract

Сорокін М. І. Дослiдження ефективностi конвертора растрової графiки у векторну з використанням генетичного аглоритму : дипломна робота магістра спеціальності 121 Інженерія програмного забезпечення. - Дніпро, 2018Пояснительная записка:93 с., 16 рис., 97 источника. Объект исследования: технологии генетической алгоритмизации программного обеспечения. Цель магистерской работы: создание, исследование, наблюдение за поведением мутации и естественного отбора генов программного окружения информационных систем с помощью внедрения технологии Genetic Programming. Методы исследования. При решении поставленной задачи использовались научные достижения в областях разработки информационных систем и программного обеспечения. Научная новизна полученных результатов состоит в проведении анализа и выявлении недостатков поведения геномов в изолированной среде, скрещивание, мутацией объектов окружения, а также в использовании методики алгоритмизации информационных систем на основе использования технологии генетической алгоритмизации. Практическое значение работы заключается векторизации растровой графики с использованием технологии генетической алгоритмизации и естественного отбора объектов, логирование всех этапов отсеивания сильных популяций. Область применения. Разработанная информационная система может применяться для решения широкого спектра задач, в частности, для создания растровой графики, оптимизации файловых хранилищ. Значение работы и выводы. Такого рода приложения позволяют решать проблемы с пикселизацией различного рода графических объектов, при модификации, масштабируемости, уход от растровых изображений в разных сферах деятельности, что подтверждается разработанным программным продуктом в данной магистерской работе. Прогнозы по развитию исследований. Разработать универсальные программные алгоритмы, оптимизация, которые могут быть использованы для перехода на векторную графику информационных систем из различных сфер рода деятельности. Разработать программное средство и пользовательский интерфейс для графического представления результатов, сравнительного анализа входных и выходных данных. В разделе «Экономика» проведены расчеты трудоемкости разработки программного обеспечения, расходов на создание ПО и длительности его разработки.Пояснювальна записка : 93 стор., _16_ мал., _97_ джерел. Об'єкт дослідження: технології генетичної алгоритмізації програмного забезпечення. Мета магістерської роботи: створення, дослідження, спостереження за поведінкою мутації і природного добору генів програмного оточення інформаційних систем за допомогою впровадження технології Genetic Programming. Методи дослідження. При вирішенні поставленого завдання використовувалися наукові досягнення в областях розробки інформаційних систем і програмного забезпечення. Наукова новизна отриманих результатів полягає в проведенні аналізу та виявленні недоліків поведінки геномів в ізольованому середовищі, схрещування, мутацією об'єктів оточення, а також у використанні методики алгоритмізації інформаційних систем на основі використання технології генетичної алгоритмізації. Практична цінність полягає векторизації растрової графіки з використанням технології генетичної алгоритмізації і природного відбору об'єктів, логирование всіх етапів відсіювання сильних популяцій. Область застосування. Розроблена інформаційна система може застосовуватися для вирішення широкого спектра завдань, зокрема, для створення растрової графіки, оптимізації файлових сховищ. Значення роботи та висновки. Такого роду програми дозволяють вирішувати проблеми з пікселізацією різного роду графічних об'єктів, при модифікації, масштабованості, відхід від растрових зображень в різних сферах діяльності, що підтверджується розробленим програмним продуктом в даній магістерській роботі. Прогнози щодо розвитку досліджень. Розробити універсальні програмні алгоритми, оптимізація, які можуть бути використані для переходу на векторну графіку інформаційних систем з різних сфер роду діяльності. Розробити програмний засіб і призначений для користувача інтерфейс для графічного представлення результатів, порівняльного аналізу вхідних і вихідних даних. У розділі «Економіка» проведені розрахунки трудомісткості розробки програмного забезпечення, витрат на створення ПО і тривалості його розробки.Explanatory note: 93 p., _16_ fig, _97_ sources. Object of research: technology of genetic algorithmization of software. The purpose of the degree project: creation, research, observation of mutation behavior and natural selection of the genes of the software environment of information systems through the introduction of Genetic Programming technology. Methods of research. At the decision of the task in view, scientific achievements in the fields of development of information systems and software were used. The scientific novelty the results obtained include analysis and identification of shortcomings in the behavior of genomes in an isolated environment, crossing, mutation of environmental objects, as well as using the algorithm of information systems based on the use of genetic algorithmization technology. The practical value of work is the vectorization of raster graphics using the technology of genetic algorithmization and natural selection of objects, the logging of all stages of screening out strong populations. The scope developed information system can be used to solve a wide range of tasks, in particular, for creating raster graphics, optimizing file storages. The value of the work and conclusions Such applications allow solving problems with pixelization of various kinds of graphic objects, with modification, scalability, leaving raster images in different fields of activity, which is confirmed by the developed software product in this master's work. Projections on development research Develop universal software algorithms, optimization, which can be used to switch to vector graphics of information systems from different spheres of the activity. Develop a software tool and user interface for graphical representation of results, comparative analysis of input and output data. In section "Economics Calculations of the complexity of software development, software development costs and the duration of its development were carried out

Topics: генетическое программирование, прямое кодирование, косвенное кодирование, скрещивания, мутация, естественный отбор, функция приспособленности, генетические операции, генотип, геном, фитнесс-метод, solutions, прогоны, генерация поколений, генетичне програмування, пряме кодирование, опосередковане кодирование, схрещування, мутація, природний добір, функція пристосувань, генетичні операції, генотип, геном, фітнес-метод, solutions, прогони, генерація поколінь, genetic programming, direct coding, indirect coding, crossings, mutation, natural selection, function of admissibility, genetic operations, genotype, genome, fitness-method, solutions, progons, generation of generations
Year: 2018
OAI identifier: oai:ir.nmu.org.ua:123456789/151456

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.