Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 11

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  Permutacja
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
EN
In this article, we described specifics of pixels permutations based on the discretized, two-dimensional Chirikov standard map. Some properties of the discretized Chirikov map can be used by an attacker to recover the original images that are studied. For images with dimensions N x N the vulnerability of permutations allows forbrute force attacks, and shown is the ability of an intruder to restore the original image without setting the value of keys permutations. Presented isalso,successful cryptographic attack on the encrypted image through permutation of pixels. It is found that for images with dimension N x N the maximum number of combinations is equal to NN-1. A modified Chirikov map was proposed with improved permutation properties, due to the use of two nonlinearities, that increase the keys space to N2!.
PL
tym artykule opisana została specyfika permutacji pikseli w oparciu o zdyskretyzowaną, dwuwymiarową mapę standardową Czirikowa. Niektóre właściwości tej mapy mogą zostać użyte przez napastnika, aby odzyskać oryginalne obrazy, które są badane. Jeśli chodzi o obrazy o wymiarach N x N, permutacje są podatne na agresywne ataki. Pokazana jest również możliwość odzyskania przez intruza oryginalnego obrazu bez ustawienia wartości permutacyjnych. Przedstawiony został również udany atak kryptograficzny na zaszyfrowany obraz za pomocą permutacji pikseli. Stwierdzono, że w przypadku obrazów o wymiarach N x N, maksymalna liczba kombinacji jest równa NN-1. Zaproponowano zmodyfikowaną mapę Czirikowa z ulepszonymi właściwościami permutacji, dziękiwprowadzeniu dwóch nieliniowości, które zwiększyły zestaw możliwych kombinacji do N2!.
EN
Entropy measurements are an accessible tool to perform irregularity and uncertainty measurements present in time series. Particularly in the area of signal processing, Multiscale Permutation Entropy (MPE) is presented as a characterization methodology capable of measuring randomness and non-linear dynamics present in non-stationary signals, such as mechanical vibrations. In this article, we present a robust methodology based on MPE for detection of Internal Combustion Engine (ICE) states. The MPE is combined with Principal Component Analysis (PCA) as a technique for visualization and feature selection and KNearest Neighbors (KNN) as a supervised classifier. The proposed methodology is validated by comparing accuracy and computation time with others presented in the literature. The results allow to appreciate a high effectiveness in the detection of failures in bearings (experiment 1) and ICE states (experiment 2) with a low computational consumption.
3
Content available remote O anatomii permutacji
PL
„Niektóre mniej znane własności dobrze znanych permutacji można sprytnie wykorzystywać przy rozwiązywaniu rozmaitych problemów matematycznych, niejednokrotnie unikając dzięki temu długich i żmudnych obliczeń. Przedstawimy kilka przykładów zagadnień, w których kluczem do sukcesu jest takie właśnie wyciągnięcie użytecznych wniosków ze struktury pewnych permutacji.”
EN
This paper provides background for evolutionary methods for finding best permutation of elements. Task of finding descending order of all elements from some set is discussed as an example of finding best permutation problem.
PL
W artykule zajmowano się dekompozycją funkcji logicznych w dziedzinie spektralnej Reeda-Mullera. Analizowano wpływ permutacji argumentów funkcji logicznej na możliwość spełnienia spektralnych warunków przeprowadzenia dekompozycji Ashenhursta. Ponadto przedstawiono sposób na obliczanie widma Reeda-Mullera nie wymagający wyznaczania, zwykle dużych rozmiarów, macierzy przekształcenia.
EN
The logic function decomposition in Reed-Muller spectral domain is considered in the paper. A possibility of fulfilling the spectral requirements for existing Ashenhurst decomposition by permutation of function variables was investigated. Moreover the way of Reed-Muller speetrum calculation without using transformation matrix (usually large dimensions) calculation was presented.
6
Content available remote The convergence classes of divergent permutations
EN
The scope of the paper is the analysis of the convergence classes of different permutations of N. In this paper we prove that with any divergent permutation p it could be associated a family D(p) of divergent permutations having the power of the continuum and such that the convergence class of p is a proper subset of the convergence class of q for every q is an element D (p). Also, the convergence classes of the countable families of divergent permutations are discussed here.
PL
W pracy przedstawiono metodę konstrukcji algorytmów rozwiązywania problemów optymalizacyjnych opartą na analizie minimów lokalnych. Najlepsze cechy tych minimów są dziedziczone przez następną populację rozwiązań. Wykonano eksperymenty obliczeniowe, które potwierdziły efektywność proponowanej metody.
EN
In the paper we present a method of algorithms construction based on analyzing local minima for solving optimization problems. The best properties of these minima are succeeded by a next generation of solutions. Computational experiments, which has been done, affirmed the efficiency of the proposed method.
PL
W pracy przedstawiono wyniki badań eksperymentalnych procesu optymalizacji realizowanego za pomocą algorytmu ewolucyjnego dla testowego zagadnienia przydziału z kwadratową funkcją celu. Opierając się na zagadnieniu porównano algorytm ewolucyjny korzystający z metod transformujących zagadnienie permutacyjne do postaci kombinacji z działającymi wyłącznie na permutacjach.
EN
This paper presents results of experimental examination of optimization process realized with the aid of genetic algorithm on the test example of quadratic assignment problem. The investigated genetic algorithm realizes original genetic search process. In this algorithm we introduce technique normally used to optimize objective functions of any kind in Cartesian space where derivatives are not available or impossible to determine.
10
EN
The general problem of an off-line parameter tuning in the Binary Genetic Algorithm (BGA) is introduced. An example of such a tuning: a class of Correlational Tuning Methods (CTMs) is proposed. The main idea of a CTM is that it uses a mapping called measurement function as an assessment of the BGA's effciency. An example of a measurement function is described and two examples of CTMs: a modified "trials and errors" method and a modified genetic meta-algoritlm (metaBGA) are shown. Finally, experimental results with the metaBGA for four kinds of test fitness functions, where the code permutation is the tuned parameter, are presented.
EN
Criteria for existence of roots of order n for a given permutation are found. It is done by analyzing its cycle decomposition. Our results are generalizations of known cases for n being either prime or a product of two primes.
PL
W dokumencie tym opisane są kryteria pierwiastkowalności permutacji w stopniu n. W celu ich znalezienia analizuje się rozkład permutacji na cykle. Przedstawiane wyniki są uogólnieniem znanych rozwiązań dla n będącego liczbą pierwszą lub iloczynem dwóch liczb pierwszych.
first rewind previous Strona / 1 next fast forward last
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ć.