Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 3

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: operator mutacji

Sortuj według:

Ogranicz wyniki do:

Analysis of modification of the evolutionary algorithm for sequencing production tasks

Ciepliński Piotr, Golak Sławomir, Wieczorek Tadeusz

Computer Methods in Materials Science

2022

Vol. 22, No. 3

157--166

Evolutionary algorithms are one of the heuristic techniques used to solve task sequencing problems. An important example of such a problem is the issue of sequencing production tasks. The combinatorial optimization of task sequences allows the minimization of the cost or time of a set of production tasks by reducing the components of these values which are present in the transitions between tasks. This paper aims to analyze the influence of the production nature expressed by a set of production task parameters and a definition of the task transition cost on the effectiveness of the modification of the evolutionary algorithm based on new directed stochastic mutation operators. The research carried out included the influence of the space dimension of the task parameters, the number of levels of the value of the cost function, and a definition of this function. The results obtained allow us to assess the effectiveness of the directed mutation in task sequencing for productions of various natures.

Efektywny operator krzyżowania i mutacji w algorytmie genetycznym

Pliszka Z., Unold O.

Elektronika : konstrukcje, technologie, zastosowania

2011

Vol. 52, nr 2

166-170

W pracy rozważono alternatywną wobec reprezentacji binarnej reprezentację Hadamarda, w które] operuje się na liczbach +1 oraz -1. Wskazano pewne właściwości tak zdefiniowanej reprezentacji oraz wyrażono w niej operatory genetyczne krzyżowania i mutacji wraz z podaniem wzorów na indeksy potomnych elementów.

Hadamard representation, an alternative representation to binary one is considered. Some properties of the Hadamard representation are shown. Crossover and mutation operators over Hadamard-coded genetic algorithm are expressed. Both of the operators work using indexes of the chromosomes instead of their contents.

Analiza wpływu operatorów krzyżowania i mutacji na efektywność algorytmu genetycznego

Sojda A.

Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska

2004

z. 20 cz. 1

143-155

W artykule przedstawiono wpływ operatorów krzyżowania i mutacji na efektywność działania algorytmu genetycznego. Rozważono znaną funkcję testową, która została sparametryzowana. Dla różnych wartości współczynników ustalono najlepsze wartości prawdopodobieństw stosowania poszczególnych parametrów.

In influence of operators of crossing and mutation in article was introduced on efficiency the working of genetic algorithm. It was examined four test functions differing with values of coefficients. The best values of probabilities of applying the individual parameters were established.