Details

Title: Модификация правила мутации в методе разностной эволюции с использованием архива разностей: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_04 «Биоинформатика»
Creators: Иванов Андрей Игоревич
Scientific adviser: Козлов Константин Николаевич
Organization: Санкт-Петербургский политехнический университет Петра Великого. Физико-механический институт
Imprint: Санкт-Петербург, 2022
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: разностная эволюция; DEEP; архив разностей; модификация; differential evolution; difference archive; modification
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 01.03.02
Speciality group (FGOS): 010000 - Математика и механика
DOI: 10.18720/SPBPU/3/2022/vr/vr22-2809
Rights: Доступ по паролю из сети Интернет (чтение)
Record key: ru\spstu\vkr\18844

Allowed Actions:

Action 'Read' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Тема выпускной квалификационной работы: Модификация правила мутации в методе разностной эволюции с использованием архива разностей. Данная работа посвящена модификации правила мутации в методе разностной эволюции, реализованном в программном пакете DEEP, путём внедрения архива разностных векторов. В ходе работы был разработан программный код на языке C, реализующий данную модификацию. Для проверки влияния данной модификации на производительность алгоритма были проведены численные эксперименты по оптимизации параметров тестовой функции Растригина и имитационной модели роста, развития и урожайности нута, разработанной Афширом Солтани и проанализированы полученные результаты. Показано, что модификация правила мутации позволяет в среднем снизить число вычислений целевой функции, что позволяет судить о перспективности алгоритма для оптимизации математических моделей в целом и имитационных моделей биологических процессов в частности.

The subject of the graduate of qualification work is «Modification of mutation rule in Differential Evolution method using archive of difference vectors». This work is devoted to the modification of the mutation rule in the difference evolution method implemented in the DEEP software package by introducing an archive of difference vectors. In the course of the work a program code in the C language was developed that implements this modification. To test the effect of this modification on the performance of the algorithm, numerical experiments were carried out to optimize the parameters of the Rastrigin test function and the chickpea growth, development and yield simulation model developed by Afshir Soltani and analyzed the results. It is shown that the modification of the mutation rule allows, on average, to reduce the number of objective function calculations, which makes it possible to judge the prospects of the algorithm for optimizing mathematical models in general as well as simulation models of biological processes.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read
Internet Authorized users SPbPU Read
-> Internet Anonymous

Usage statistics

stat Access count: 15
Last 30 days: 0
Detailed usage statistics