Cooperative self-configuring nature-inspired algorithm for a scheduling problem : доклад, тезисы доклада

Semenkina O E; Popov E A; Semenkin E S

Дополнительные ссылки: eLibrary · Источник статьи

База данных: Каталог библиотеки СФУ

Библиографическое описание: Cooperative self-configuring nature-inspired algorithm for a scheduling problem : доклад, тезисы доклада / O. E. Semenkina, E. A. Popov, E. S. Semenkin. - [S. l. : s. n.], 2021. - Текст : непосредственный // IOP Conference Series: Materials Science and Engineering / Krasnoyarsk Science and Technology City Hall. ; III International Conference on Advanced Technologies in Aerospace, Mechanical and Automation Engineering - MIST: Aerospace-III-2020; 9-th International Workshop on Mathematical Models and their Applications (IWMMA-2020) (2020 ; 20.11 - 21.11 ; Krasnoyarsk). - Krasnoyarsk, Russian Federation : IOP Publishing Ltd, 2021. - 1047. - P. 12080. - DOI 10.1088/1757-899X/1047/1/012080.

Аннотация: One of the crucial challenges related to operational manufacturing planning is an optimal plan search in the current situation using a workflow model. The problem solving is greatly hindered by the rapid growth of the search space with an increase in dimension or the so-called combinatorial explosion. This paper uses two different approaches to solving a hierarchical scheduling problem based on different solution representations. The first approach assumes a search of an optimal project order and then solving of resource-constrained project scheduling problem (RCPSP) for each of the projects using a model based on the greedy principle. In the second approach we are searching for priorities of all actions of all projects and then use them in the process of building a schedule if there are any conflicts when choosing the next action. To solve the problem with both approaches, the paper considers some nature-inspired algorithms such as the intelligent water drops algorithm (IWDs), a genetic algorithm (GA) and ant colony optimization (ACO) as well as a self-configuring version of the last two. The paper shows the efficiency of the application of the coevolution algorithm using IWDs, self-configuring GA and ACO

Год издания: 2021

Авторы: Semenkina O E , Popov E A , Semenkin E S

Издательство: IOP Publishing Ltd, Krasnoyarsk, Russian Federation

Источник: IOP Conference Series: Materials Science and Engineering

Выпуск: 1047

Мероприятие: III International Conference on Advanced Technologies in Aerospace, Mechanical and Automation Engineering - MIST: Aerospace-III-2020; 9-th International Workshop on Mathematical Models and their Applications (IWMMA-2020) (Krasnoyarsk, 2020 ; 20.11 - 21.11)

Номера страниц: 12080

Держатель оригинала документа: Reshetnev Siberian State University of Science and Technologies

Количество экземпляров:

Твёрдая копия издания отсутствует в фонде библиотеки

Показать дополнительные сведения

Nature-inspired algorithms for a scheduling problem in operational planning : доклад, тезисы доклада

Semenkina O.E. и др.
2020 год

Cooperative ant colony optimization for a hierarchical scheduling problem : доклад, тезисы доклада

Dresvyanskiy D и др.
2020 год

Hierarchical Co-Evolution of Self-Configuring Bio-Inspired Algorithms for Production… : доклад, тезисы доклада

Semenkina O. E. и др.
2022 год

Ensemble of the nature-inspired algorithms with success-history based position adaptation : доклад, тезисы доклада

Akhmedova Sh и др.
2020 год

Improving DE-based cooperative coevolution for constrained large-scale global optimization… : доклад, тезисы доклада

Vakhnin A.A. и др.
2020 год

Selective Pressure Strategy in Multilevel Cooperative Coevolution for Solving LSGO Problems : доклад, тезисы доклада

Vakhnin Aleksei и др.
2022 год

Nonlinear dynamic system identification with a cooperative population-based algorithm… : доклад, тезисы доклада

Brester C и др.
2020 год

Automatic differential equations identification by self-configuring genetic programming… : доклад, тезисы доклада

Karaseva T.S.
2020 год

On the performance of standard nature-inspired algorithms in solving non-stationary… : доклад, тезисы доклада

Cui Kaiwang и др.
2024 год

Self-configuring genetic programming algorithm for solving symbolic regression problems : доклад, тезисы доклада

Karaseva T.S. и др.
2020 год

Hybrid approach to the dynamic systems identification based on the self-configuring genetic programming algorithm and…

Karaseva T.S. и др.
2021 год

Self-adjusting Genetic Algorithm with Greedy Agglomerative Crossover for Continuous p-Median Problems : доклад,…

Kazakovtsev L. и др.
2021 год

A Novel Self-Adaptive Cooperative Coevolution Algorithm for Solving Continuous Large-Scale Global… : научное издание

Vakhnin Aleksei и др.
2022 год

Self-configuring Nature Inspired Algorithms for Combinatorial Optimization Problems : статья из журнала

Semenkina Olga и др.
2017 год

Development and analysis of a self-configuring differential evolution algorithm : доклад, тезисы доклада

Novikov Zakhar и др.
2024 год

COOPERATIVE COEVOLUTION OF DIFFERENTIAL EVOLUTION ALGORITHMS FOR SOLVING MIXED OPTIMIZATION PROBLEMS : научное издание

Podanyov N.E. и др.
2025 год

Библиотечно-издательский комплекс СФУ

Cooperative self-configuring nature-inspired algorithm for a scheduling problem : доклад, тезисы доклада
доклад, тезисы доклада, статья из сборника материалов конференций

Похожие публикации