Artykuł podejmuje zagadnienie stosowania krzyżowania wieloosobniczego w algorytmach ewolucyjnych. Z jednej strony uściśla pewne stwierdzenia sformułowane w pracy dotyczącej krzyżowania wieloosobniczego i opublikowanej w numerze 5/2014 Elektroniki, z drugiej natomiast formułuje możliwości eksploracyjne przestrzeni rozwiązań przez tego rodzaju krzyżowanie.
EN
The article deals with the question of the application of multi-individual crossover operator in evolutionary algorithms. On the one hand, the article specifies some of the statements on multi-individual crossovers made in the paper published in issue 5/2014 of Electronics, on the other hand formulates the possibility of solution space exploration by this type of crossing- over.
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.
EN
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.
W pracy zostały podane dwa algorytmy pozwalające dokonywać operacji inwersji zarówno na całym, jak też na części łańcucha chromosomu bez konieczności bezpośredniego przedstawienia reprezentacji binarnej tegoż chromosomu. Algorytmy operujące na indeksach chromosomów mogą w sposób istotny zaoszczędzić pamięć, jak i czas wykonywanych operacji.
EN
The two new algorithms for an inversion operator in a binary-coded genetic algorithm are proposed that reverse the ordering of a whole chromosome or only a subsection of a chromosome. The efficiency of the algorithms is gained by using indexes of the chromosomes instead of their contents.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.