Table | Card | RUSMARC | |
Allowed Actions: –
Action 'Read' will be available if you login or access site from another network
Group: Anonymous Network: Internet |
Annotation
Тема выпускной квалификационной работы: «Оптимизация на основе улучшенного алгоритма Чёрной дыры». Данная работа посвящена исследованию эффективности метаэвристического алгоритма Чёрной дыры, предназначенного для решения проблемы глобальной оптимизации многомерных функционалов. В работе приведен сравнительный анализ известных алгоритмов глобальной оптимизации, описан подход к реализации исследуемого алгоритма. В ходе работы был реализован алгоритм Чёрной дыры, было проведено тестирование эффективности алгоритма на различных целевых функционалах, также проведен анализ полученных результатов, на основе которого были сформулированы преимущества и недостатки исследуемого алгоритма. В главе 1 приведен сравнительный анализ нескольких эвристических и метаэвристических алгоритмов оптимизации. Глава 2 посвящена реализации исследуемого алгоритма Чёрной дыры. Результаты тестирования эффективности алгоритма приведены в главе 3. В результате работы был реализован алгоритм Чёрной дыры и была исследована его эффективность для решения проблемы глобальной оптимизации.
The subject of the graduate qualification work is "Optimization based on an improved Black Hole algorithm". This thesis is devoted to the research of the effectiveness of a metaheuristic Black Hole algorithm designed to solve the problem of global optimization of multidimensional functionals. The paper presents a comparative analysis of the known algorithms of global optimization, describes an approach to the implementation of the algorithm.In the work, the Improved Black Hole algorithm was implemented, the efficiency of the algorithm was tested on various target functionals, and the analysis of the results obtained was also carried out, on the basis of which the advantages and disadvantages of the research algorithm were formulated. Chapter 1 provides a comparative analysis of several heuristic and meta-heuristic optimization algorithms. Chapter 2 is devoted to the implementation of the Black Hole algorithm. The results of testing the effectiveness of the algorithm are given in Chapter 3. As a result of the work, the Black Hole algorithm was implemented and its effectiveness for solving the problem of global optimization was investigated.
Document access rights
Network | User group | Action | ||||
---|---|---|---|---|---|---|
ILC SPbPU Local Network | All | |||||
Internet | Authorized users SPbPU | |||||
Internet | Anonymous |
Usage statistics
Access count: 5
Last 30 days: 0 Detailed usage statistics |