PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 6

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Parallelization of computations for generating combinations
Novikov S.
Studia Informatica : systems and information technology
|
2017
|
Vol. 1-2(21)
47--62
EN
An effective sequential algorithm and two parallel algorithms for generating combinations without repetitions of m out n of objects, represented by Boolean vectors, are proposed. One of them allows one to calculate starting and ending combinations for the subset, generated by each computing processor. The second algorithm firstly generates short (m-component) vectors on several computing processors. After that, by using special [n/m]-component vectors, it connects the short vectors into n-component Boolean vectors, each of which containing of exactly m units.
2
Content available Parallel constructing of the shortest coverings of large Boolean matrices
Novikov S.
Studia Informatica : systems and information technology
|
2016
|
Vol. 1-2(20)
27--37
EN
The paper presents two options of the parallel algorithm for finding the shortest covering of a large Boolean matrix, where the decomposition of the initial matrix into matrices of smaller sizes is based on the partitioning of rows. The parallel algorithm COVMB contains sequential algorithms for partitioning of initial m × n Boolean matrix on submatrices, building special matrices, summering of the shortest coverings of special Boolean matrices with smaller sizes as well as the sequential algorithm SECNOP for finding the shortest coverings of smaller Boolean matrices.
3
Integracja algorytmów ewolucyjnych z sekwencyjnymi metodami numerycznymi w optymalnym projektowaniu konstrukcji
Krenich S.
Logistyka
|
2014
|
nr 3
3297--3305
PL
Artykuł prezentuje integrację algorytmów ewolucyjnych z algorytmami sekwencyjnymi w celu poprawy lokalnej eksploracji przestrzeni rozwiązań dla problemów jedno i wielokryterialnej optymalizacji konstrukcji. Zaproponowano algorytmy hybrydowe wykorzystujące znane algorytmy sekwencyjne (metodę zmiennej tolerancji, zmiennej metryki, metodę poszukiwań prostych, metodę sympleksu), a dla analizy wielokryterialnej znane podejście Min-Max oraz połączenie algorytmów ewolucyjnych z sekwencyjnymi w sposób umoŜliwiający generowanie pełnego zbioru rozwiązań Pareto optymalnych. W metodzie pierwszej punkty startowe dla algorytmu sekwencyjnego są generowane przez algorytm ewolucyjny zarówno na etapie poszukiwania minimów poszczególnych funkcji kryterialnych, jak i na etapie zastosowania podejścia Min-Max. Metoda druga polega na poprawie uzyskanego algorytmem ewolucyjnym zbioru Pareto przez zastosowanie wielokierunkowego algorytmu sekwencyjnego. W ramach badań wykorzystano kilka typów algorytmów ewolucyjnych połączonych z kilkoma algorytmami sekwencyjnymi. Przeprowadzono eksperymenty obliczeniowe dla wielu problemów, w tym problemu optymalizacji zbiornika powietrza, dwukryterialnej optymalizacji mechanizmu dźwigniowego oraz belki wielostopniowej. Uzyskane wyniki pokazują poprawę efektywność działania algorytmów ewolucyjnych.
EN
In the paper a new hybrid methods to single and multicriteria design optimization are presented. In these methods an evolutionary algorithm is combined with a sequential search method in the way that in each generation, each individual is under a learning process which results from applying several steps of the sequential search method. For the evolutionary part of the method, the constraint tournament selection method is applied here, whereas, for the sequential part, flexible tolerance, variable metrics, Hooke’a-Jeeves direct search and simplex methods are used. In the first approach, the starting points for the sequential algorithm are generated by the evolutionary algorithm, both at the stage of searching minima of each criterion functions, as well as in the application of the approach Min-Max. The second approach is to improve the Pareto set generated using the evolutionary algorithm by applying sequential algorithms. As examples, a numerical problem and three design optimization problems of a robot gripper, a 6-th step beam and a air reservoir are considered. For these examples the comparison between the classical evolutionary algorithm and the proposed approaches show the efficiency of the latter.
4
Content available remote A sequential algorithm for modelling random movements of chain-like structures
Grzybowski A., Domański Z.
Prace Naukowe Instytutu Matematyki i Informatyki Politechniki Częstochowskiej
|
2011
|
Vol. 10, nr 1
5-10
EN
We introduce a sequential cellular-automata-like algorithm enabling efficient sampling of vast search spaces related to the kinetics of long polymers. As an example, with the help of our algorithm we study the movements of linear polymers in the vicinity of a flat membrane with holes in it.
5
Problem gniazdowy z ograniczeniem bez czekania. Równoległe algorytmy tabu
Makuchowski M.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2008
|
z. 150
175-181
PL
W pracy opisane są równoległe algorytmy poszukiwania z zabronieniami, dedykowane gniazdowemu problemowi z ograniczeniem bez czekania. Proponowane algorytmy zbudowane są z nadrzędnego algorytmu bazującego na wspomnianej technice oraz sterowanego algorytmu konstrukcyjnego. Poszukiwania ograniczone są tylko do rozwiązań możliwych do wygenerowania przez wspomniany algorytm konstrukcyjny. W pracy przedstawia się analizę porównawczą zaproponowanych algorytmów.
EN
This paper deals with parallel tabu search algorithms for a job shop problem with a no-wait constraint and a makespan criterion. The proposed algorithms consist of a master algorithm based on the mentioned technique and slave constructive algorithm. This approach reduces the number of solutions to check only to solutions that can be generated by means of the constructive algorithm. In this paper a comparative analysis of the proposed algorithms is presented.
6
Content available remote The watershed transform: definitions, algorithms and parallelization strategies
Roerdink Jos B.T.M., Meijster A.
Fundamenta Informaticae
|
2000
|
Vol. 41, Nr 1,2
187-228
EN
The watershed transform is the method of choice for image segmentation in the field of mathematical morphology. We present a critical review of several definitions of the watershed transform and the associated sequential algorithms, and discuss various issues which often cause confusion in the literature. The need to distinguish between definition, algorithm specification and algorithm implementation is pointed out. Various examples are given which illustrate differences between watershed transforms based on different definitions and/or implementations. The second part of the paper surveys approaches for parallel implementation of sequential watershed algorithms
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ć.