Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Diffractive optical filters

Kozik S., Manak I., Smirnov A.

Przegląd Elektrotechniczny

2008

R. 84, nr 3

64-66

In this paper, we demonstrate the feasibility of three color filter design for the visible range. We analyze limitations and provide optimization of diffractive filters based on one-dimensional patterned metal layers. We present result of numerical simulation for a novel design, which exhibits two-side bounded transmittance spectra with similar shape for different polarizations of incident radiation. The operating wavelength of the structure is smaller than period of patterns used, thus reducing the critical dimension requirement for fabrication technology.

Przedstawiono projektowanie trzykolorowego filtru. Przeanalizowano ograniczenia I przeprowadzono optymalizację filtru dyfrakcyjnego wykorzystującego jednowymiarową warstwę metalu. Przedstawiono rezultaty symulacji numerycznej nowego projektu, który wykazuje dwustronne brzegowe widmo transmitancji o podobnym kształcie dla różnych polaryzacji. Zakres fal proponowanej struktury jest mniejszy niż użyty wzór, a więc wymaga technologii redukującej rozmiary krytyczne.

K-partitioning of graph by means of evolutionary algorithm

Wojnarowski J., Zawiślak S., Kozik S., Frej G.

Badania Operacyjne i Decyzje

2003

nr 3

91-107

The problem of graph k-partitioning has been considered in the paper. The various interpretations of this problem have been listed. Besides some heuristic methods described in references, the evolutionary approach was proposed. It is the generalization of the problem of graph bisection. The plain evolutionary algorithms are not so robust in this case as those for the bisection. New genetic operations have been considered which improve the behaviour of the computer program written on the basis of the algorithm propose. The results of analysis are given.

Omówiono problem k- podziału grafu podając różne interpretacje tego zagadnienia oraz listę artykułów naukowych z tego zakresu. Oprócz algorytmów heurystycznych, opisanych w wybranych pozycjach literatury, rozważa się także ostatnio zastosowane algorytmy ewolucyjne. Problem podziału grafu G(V, E) polega na podziale zbioru jego wierzchołków na dwa lub więcej rozłączonych podzbiorów. Następnie rozważa się krawędzie łączące wygenerowane (na tych podzbiorach zbioru V) podgrafy grafu G. Problemem jest taki podział zbioru V k podzbiorów (k podział), aby liczba krawędzi łączących te podzbiory była minimalna. Problem ten ma związek z wieloma innymi zagadnieniami z zakresu matematyki dyskretnej, jak na przykład: dekompozycją zadania optymalizacji, zamianą dowolnej macierzy w macierz blokową, projektowaniem układów elektronicznych tzw. VLSI. Do rozwiązania wielu z tych zagadnień stosowano różne algorytmy heurystyczne. Algorytmy ewolucyjne mają tę zaletę, iż są ogólne i unika się wnikania w szczegóły zadania. Początkowo stosowano je do problemu 2-podziału, a następnie uogólniono na k- podział. Algorytm ewolucyjny w przypadku k- podziału nie działa tak skutecznie jak dla podstawowego problemu. Rozważano pewne zmodyfikowane operacje genetyczne, które poprawiają skuteczność opracowanego algorytmu. Napisano programy komputerowe, które przetestowano na przykładowych grafach. Zamieszczono wybrane wyniki i ich analizę. Rozważono 2-, 3- oraz 6- podział, a wyniki pochodzą z różnych wersji programu. W przypadku 6-podziału nie zawsze znajdowane jest rozwiązanie optymalne. Jest tp cecha algorytmów ewolucyjnych - w swej istocie losowego przeszukiwania. Prowadzone są prace nad dalszym ulepszeniem algorytmu i programu.