PL
 |
EN
Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 7

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Combinatorial Optimization Solutions for the Maximum Quartet Consistency Problem
100%
Morgado A. , Marques-Silva J.
|
2010
|
tom Vol. 102, nr 3/4
363-389
EN
Phylogenetic analysis is a widely used technique, for example in biology and biomedical sciences. The construction of phylogenies can be computationally hard. A commonly used solution for construction of phylogenies is to start from a set of biological species and relations among those species. This work addresses the case where the relations among species are specified as quartet topologies. Moreover, the problem to be solved consists of computing a phylogeny that satisfies the maximum number of quartet topologies. This is referred to as the Maximum Quartet Consistency (MQC) problem, and represents an NP-hard optimization problem. MQC has been solved both heuristically and exactly. Exact solutions forMQC include those based on Constraint Programming, Answer Set Programming, Pseudo-Boolean Optimization (PBO), and SatisfiabilityModulo Theories (SMT). This paper provides a comprehensive overview of the use of PBO and SMT for solving MQC, and builds on recent work in this area. Moreover, the paper provides new insights on how to use SMT for solving optimization problems, by focusing on the concrete case of MQC. The solutions based on PBO and SMT were experimentally compared with other exact solutions. The results show that for instances with small percentage of quartet errors, the models based on SMT can be competitive, whereas for instances with higher number of quartet errors the PBO models are more efficient.
2
Content available remote Idea of the optimization strategy for industrial processes
100%
Kuś W. , Mucha W.
|
2014
|
tom Vol. 14, No. 1
13--19
EN
The paper is devoted to strategies used in the optimization of processes. The strategy for optimization of a process incorporates modelling with the use of design parameters, metamodelling, global sensitivity analysis and optimization algorithms. The paper discusses also the strategy for choosing a proper organization algorithm and provide an example of a computer implementation of a simple expert system, designed to help the end user follow the strategies. The presented strategy contains also some information concerning modelling with the use of the finite element method. The strategy is included as an expert system in the ManuOpti optimization of the industrial processes system.
PL
Artykuł jest poświęcony jest strategii optymalizacji procesów. Przedstawiono w nim sposób redukcji liczby zmiennych projektowych, skrócenia czasu przy użyciu metamodeli. Omówiono użycie globalnej analizy wrażliwości w celu określenia najważniejszych zmiennych projektowych. W artykule przedstawiono strategię wyboru metody optymalizacji oraz podano przykładową implementację systemu ekspertowego wspomagającego użytkownika podczas stosowania jednej z przedstawionych strategii.
3
Content available remote Influence of the constraints on the optimal problem solution using particle swarm algorithm
88%
Dems M. , Łachecinski S. , Wiak S.
|
|
tom R. 86, nr 8
127-130
EN
The paper presents the optimization calculation of the big power low voltage induction motor, using the selected algorithms of global optimization, i.e., particle swarm optimization PSO. The influence of the exploitation limitations and the influence of the extension of the lower and upper limits imposed on the continuous decision variables on the result of the optimal calculations were examined.
PL
W artykule przedstawiono optymalizację niskonapieciowego silnika indukcyjnego dużej mocy z wykorzystaniem algorytmu optymalizacji rojem cząstek PSO, przy wystepowaniu zarówno ciagłych jak i nieciągłych zmiennych decyzyjnych. Przebadano wpływ ograniczeń narzuconych na dolne i górne granice ciągłych zmiennych decyzyjnych oraz na parametry eksploatacyjne silnika, na uzyskane wyniki optymalizacji.
4
Content available Dissemination of algorithms for decision-making aiding in the design of furniture and other products made of lignocellulosic materials in the scientific literature
75%
Jasińska A. , Sydor M.
|
|
tom No. 113
60--64
EN
Dissemination of algorithms for decision-making aiding in the design of furniture and other products made of lignocellulosic materials in the scientific literature. The issue of the proper selection of dimensions of the designed products can be supported with the use of mathematical algorithms built into CAD systems. There are many such algorithms, they have their specificity and areas of application. The article lists a dozen or so of the most popular algorithms of this type, and then checks their prevalence in the scientific literature on furniture design. The result is a point the method (group of methods) that best takes into account the specific features of lignocellulosic materials. The main conclusion is that the most popular algorithms are: the ε-constraint method, genetic algorithms and artificial immune systems. The most popular is the ε-constraint method.
PL
Upowszechnienie w literaturze naukowej algorytmów wspomagających podejmowanie decyzji w projektowaniu mebli i innych wyrobów z materiałów lignocelulozowych. Zagadnienie właściwego doboru wymiarów projektowanych wyrobów może być wspomagane za pomocą algorytmów matematycznych wbudowanych w systemy CAD. Takich algorytmów jest wiele, mają one swoją specyfikę i obszary zastosowań. W artykule wymieniono kilkanaście najpopularniejszych algorytmów tego typu, a następnie sprawdzono ich rozpowszechnienie w literaturze naukowej dotyczącej projektowania mebli. Wynikiem jest metoda punktowa (grupa metod), która najlepiej uwzględnia specyficzne cechy materiałów lignocelulozowych. Główny wniosek jest taki, że najpopularniejsze algorytmy to: metoda ε-ograniczenia, algorytmy genetyczne i sztuczne układy odpornościowe. Najpopularniejsza jest metoda z ograniczeniem.
5
Content available Zastosowanie algorytmów optymalizacyjnych w badaniach nad wczesnośredniowieczną urbanistyką na przykładzie Placu Targowego w Abû Mînâ (Egipt)
63%
Kościuk J. , Cichocka J.
|
|
nr 1 (53)
3-20
EN
The paper proposes the use of optimization algorithms in research on the organic development of an early medieval settlement in Abû Mînâ (Egypt). On the basis of the reconstructed number of inhabitants in individual building complexes, three hypotheses regarding their interaction with a group of stores and workshops that was created in a specific location were proposed. The results of the analysis shed new light the last phase of on Abû Mînâ development.
PL
Artykuł proponuje zastosowanie algorytmów optymalizacyjnych w badaniach organicznego rozwoju wczesnośredniowiecznej osady w Abû Mînâ (Egipt). Na podstawie zrekonstruowanej liczby mieszkańców w poszczególnych zespołach zabudowy zaproponowano trzy hipotezy dotyczące ich interakcji z zespołem sklepów i warsztatów, który powstał w specyficznej lokalizacji. Wyniki analizy rzucają nowe światło na ostatnią fazę rozwoju Abû Mînâ.
6
Content available Skuteczność nowoczesnych algorytmów optymalizacji czerpiących inspirację z procesów naturalnych
63%
Klawikowska Z. , Puchalski B.
|
2020
|
tom Nr 71
35--40
PL
Ze względu na nieistnienie uniwersalnego algorytmu optymalizacji rozwiązującego wszystkie problemy naukowotechniczne opracowywanie nowych i wydajniejszych obliczeniowo algorytmów optymalizacyjnych wciąż jest popularnym zadaniem. Przeglądając literaturę z dziedziny optymalizacji można zauważyć trend tworzenia „wymyślnych” algorytmów opartych na procesach naturalnych. W artykule sprawdzono skuteczność nowopowstałych algorytmów meta-heurystycznych zainspirowanych życiem owadów i zwierząt – czarnych wdów (algorytm BWO) oraz szarego wilka (algorytm GWO). Skuteczność działania wybranych algorytmów porównano z klasycznym algorytmem quasi-Newtonowskim BFGS oraz strategią ewolucyjną CMA-ES, które charakteryzują się solidnym uwarunkowaniem matematycznym. W celach porównawczych wykorzystano 3 wybrane funkcje testowe. W ramach badań sprawdzono również wpływ liczby zmiennych decyzyjnych na czas uzyskiwania rozwiązania.
EN
Due to the lack of a universal optimization algorithm which solves all scientific and technical problems, developing new and more computationally efficient optimization algorithms is still a popular challenge. Reviewing the literature on optimization there is a trend to create "fancy" algorithms based on natural processes. The article examines the effectiveness of newly developed meta-heuristic algorithms inspired by insects and animals - black widows (BWO algorithm) and grey wolf (GWO algorithm). The effectiveness of the selected algorithms was compared with the classical quasi-Newtonian BFGS algorithm and the evolutionary strategy CMA-ES, which are characterized by a solid mathematical background. Three selected benchmark functions were used for comparison purposes. The study also included a test of the influence of the number of design variables on the time complexity.
7
Content available remote Algorytmy optymalizacji kolejowych zestawów kołowych
51%
Mrówczyńska B. , Burczyński T.
|
|
tom z. 42
191-198
PL
W pracy omówiono algorytmy stosowane do optymalizacji konstrukcji. Szczegółowo przedstawiono algorytm optymalizacji ewolucyjnej wybrany przez autorów do rozwiązania zagadnienia optymalizacji kolejowych zestawów kołowych. Jego zastosowanie przedstawiono na przykładzie optymalizacji wielkości wcisków na połączeniu koła z osią.
EN
In this paper the algorithms of construction's optimisation are presented. To solve the problem of minimization of the effort of the railway wheel set the evolutionary algorithm is selected and described in details. As an application of this algorithm the selection of the interference between wheel and axle in wheel set is solved. W pracy omówiono algorytmy stosowane do optymalizacji konstrukcji. Szczegółowo przedstawiono algorytm optymalizacji ewolucyjnej wybrany przez autorów do rozwiązania zagadnienia optymalizacji kolejowych zestawów kołowych. Jego zastosowanie przedstawiono na przykładzie optymalizacji wielkości wcisków na połączeniu koła z osią.
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ć.