Wyniki wyszukiwania - BazTech

1

Reliability-based design optimization under fuzzy and interval variables based on entropy theory

Gao Huiying, Zhang Xiaoqiang

Eksploatacja i Niezawodność

|

2019

|

Vol. 21, no. 3

430--439

EN

Reliability-based design optimization under fuzzy and interval variables is important in engineering practice. The interval Monte Carlo simulation (IMCS), extremum method, and saddlepoint approximation (SPA) can be used for reliability optimization issues contain only interval variables. Thus, how to deal with the fuzzy variables is critical for system reliability analysis and optimization design. The α-level cut method can be applied to deal with fuzzy variables but it is complex and computationally expensive. Therefore, an equivalent conversion method based on entropy theory is proposed in this paper, which can convert the fuzzy variables to the normal random variables to avoid the complex integral process. According to the equivalent conversion method, the entropybased sequential optimization and reliability assessment (E-SORA) is developed in combination with the worst case analysis (WCA) for reliability-based design optimization under fuzzy and interval variables. A numerical example about the reliability design of the crank-link mechanism under fuzzy and interval variables is solved by the E-SORA, double-loops method, and α-level cut algorithm, respectively, is used to demonstrate the accuracy and efficiency, and the results show that the proposed method is feasible for reliability-based design optimization under fuzzy and interval variables.

PL

Zagadnienie optymalizacji niezawodnościowej konstrukcji w przypadkach, gdy mamy do czynienia ze zmiennymi rozmytymi i przedziałowymi odgrywa ważną rolę w praktyce inżynierskiej. Problemy optymalizacji niezawodności, w których wykorzystuje się tylko zmienne przedziałowe można z powodzeniem rozwiązywać stosując przedziałową symulację Monte Carlo, metodę ekstremum czy aproksymację metodą punktu siodłowego. Kluczowe znaczenie dla analizy niezawodności oraz projektowania optymalizacyjnego systemów ma zatem sposób postępowania ze zmiennymi rozmytymi. Wprawdzie zmienne rozmyte można przekształcać do zmiennych interwałowych za pomocą metody alfa-przekrojów, jest to jednak metoda skomplikowana i kosztowna obliczeniowo. Dlatego w niniejszym artykule zaproponowano równoważną metodę konwersji opartą na teorii entropii, która umożliwia przekształcanie zmiennych rozmytych do normalnych zmiennych losowych, pozwalając w ten sposób pominąć złożony proces całkowania. W oparciu o tę metodę, opracowano entropijną metodę optymalizacji sekwencyjnej i oceny niezawodności (ESORA), którą, w połączeniu z analizą najgorszego przypadku, można stosować do niezawodnościowej optymalizacji konstrukcji przy zmiennych rozmytych i przedziałowych. W przykładzie numerycznym, metodę E-SORA zastosowano w połączeniu z metodą podwójnej pętli do rozwiązania problemu niezawodnościowego projektowania mechanizmu korbowego przy zmiennych rozmytych i przedziałowych. Trafność i skuteczność proponowanej metody oceniano za pomocą algorytmu alfa-przekrojów. Wyniki pokazują, że proponowana metoda stanowi odpowiednie narzędzie do przeprowadzania optymalizacji niezawodnościowej konstrukcji w przypadku gdy zmienne mają charakter rozmyty i przedziałowy.

2

Elementary Yet PreciseWorst-Case Analysis of Floyd's Heap-Construction Program

Suchenek M. A.

Fundamenta Informaticae

|

2012

|

Vol. 120, nr 1

75-92

EN

The worst-case behavior of the heap-construction phase of Heapsort escaped mathematically precise characterization by a closed-form formula for almost five decades. This paper offers a proof that the exact number of comparisons of keys performed in the worst case during construction of a heap of size N is: 2N-2s_2(N) - e_2(N); where s_2(N) is the sum of all digits of the binary representation of N and e_2(N) is the exponent of 2 in the prime factorization of N. It allows for derivation of this best-known upper bound on the number of comparisons of Heapsort: [formula]

3

Heurystyczne algorytmy ograniczonej alokacji zasobu

Pieńkosz K.

Przegląd Elektrotechniczny

|

2008

|

R. 84, nr 9

89-92

PL

W komórkach żywych organizmów zachodzi wiele procesów biochemicznych podlegających skomplikowanym mechanizmom regulacji. Jednym z nich jest proces produkcji cząsteczek mRNA, zachodzący w jądrze komórkowym. Z praktycznego punktu widzenia jest to proces dyskretny. W niektórych przypadkach może być on jednak opisywany modelami ciągłymi. W niniejszej pracy pokazane są warunki, w jakich zarówno opis dyskretny, jak i ciągły prowadzą do takich samych jakościowo wyników.

EN

In the paper a variant of the continuous knapsack problem is considered in which no more than a specified number of variables are allowed to be positive. Two heuristic algorithms are proposed to solve the problem. Some results of the worst-case performance analysis for these algorithms are provided.

4

The art and science of modeling decision-making under severe uncertainty

Sniedovich M.

Decision Making in Manufacturing and Services

|

2007

|

Vol. 1, no. 1-2

111-136

EN

For obvious reasons, models for decision-making under severe uncertainty are austere. Simply put, there is precious little to work with under these conditions. This fact highlights the great importance of utilizing in such cases the ingredients of the mathematical model to the fullest extent, which in turn brings under the spotlight the art of mathematical modeling. In this discussion we examine some of the subtle considerations that are called for in the mathematical modeling of decision-making under severe uncertainty in general, and worst-case analysis in particular. As a case study we discuss the lessons learnt on this front from the Info-Gap experience.

5

Metodologia projektowania wielokanałowych układów scalonych pod kątem minimalizacji efektów rozrzutu procesu technologicznego

Gryboś P.

Elektronizacja : podzespoły i zastosowania elektroniki

|

2003

|

Vol. 23, nr 10

31-36

PL

W artykule przedstawiono projekt wielokanałowego, specjalizowanego układu scalonego do odczytu paskowych detektorów krzemowych pod kątem minimalizacji efektów związanych z rozrzutem parametrów procesu technologicznego. Zwrócono szczególną uwagę na dobór odpowiedniej architektury układu oraz przeprowadzono serię symulacji pod kątem oceny wrażliwości układu na omawiane efekty

EN

The design of multichannel ASIC for readout of silicon strip detectors taking into account variations of technological process parameters is presented. The choice of proper architecture of circuit is discoussed together with simulation results of circuit sensitivity to above effects.