Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "traveling" wg kryterium: Temat


Tytuł:
Dynamic optimization on a set of permutations
Autorzy:
Zorychta, K.
Powiązania:
https://bibliotekanauki.pl/articles/748623.pdf
Data publikacji:
1977
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
graph theory
traveling salesmen problem
Opis:
Artykuł nie zawiera streszczenia
The classical problem of optimization on the permutation set is considered. The specific approach of the author is based on representing permutations as integer nonnegative solutions of the equation 2x0.+ 2x1 +...+2xn=2n-1 the objective function is assumed to be in the form f(x)= ∑i=0n-1fi(xi,xi+1), which allows the use of dynamic programming. MR0525712  
Źródło:
Mathematica Applicanda; 1977, 5, 9
1730-2668
2299-4009
Pojawia się w:
Mathematica Applicanda
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Hamiltonicity and the 3-Opt procedure for the traveling Salesman problem
Autorzy:
Sierksma, Gerard
Powiązania:
https://bibliotekanauki.pl/articles/1340570.pdf
Data publikacji:
1994
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
Assignment Polytope
Traveling Salesman Polytope
Opis:
The 3-Opt procedure deals with interchanging three edges of a tour with three edges not on that tour. For n≥6, the 3-Interchange Graph is a graph on 1/2(n-1)! vertices, corresponding to the hamiltonian tours in K_n; two vertices are adjacent iff the corresponding hamiltonian tours differ in an interchange of 3 edges; i.e. the tours differ in a single 3-Opt step. It is shown that the 3-Interchange Graph is a hamiltonian subgraph of the Symmetric Traveling Salesman Polytope. Upper bounds are derived for the diameters of the 3-Interchange Graph and the union of the 2- and the 3-Interchange Graphs. Finally, some new adjacency properties for the Asymmetric Traveling Salesman Polytope and the Assignment Polytope are given.
Źródło:
Applicationes Mathematicae; 1993-1995, 22, 3; 351-358
1233-7234
Pojawia się w:
Applicationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Influence of material used for the regenerator on the properties of a thermoacoustic heat pump
Autorzy:
Kruk, B.
Powiązania:
https://bibliotekanauki.pl/articles/176477.pdf
Data publikacji:
2013
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
thermoacoustics
heat pump
engines
traveling wave
Opis:
Research in termoacoustics began with the observation of the heat transfer between gas and solids. Using this interaction the intense sound wave could be applied to create engines and heat pumps. The most important part of thermoacoustic devices is a regenerator, where press of conversion of sound energy into thermal or vice versa takes place. In a heat pump the acoustic wave produces the temperature difference at the two ends of the regenerator. The aim of the paper is to find the influence of the material used for the construction of a regenerator on the properties of a thermoacoustic heat pump. Modern technologies allow us to create new materials with physical properties necessary to increase the temperature gradient on the heat exchangers. The aim of this paper is to create a regenerator which strongly improves the efficiency of the heat pump.
Źródło:
Archives of Acoustics; 2013, 38, 4; 565-570
0137-5075
Pojawia się w:
Archives of Acoustics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On some new aspects of contact dynamics with application in railway engineering
O pewnych nowych aspektach dynamiki kontaktu z zastosowaniem w inżynierii kolejowej
Autorzy:
Bogacz, R.
Frischmuth, K.
Powiązania:
https://bibliotekanauki.pl/articles/281949.pdf
Data publikacji:
2012
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
dynamics
traveling load
rail-wheel contact
corrugation
Opis:
The paper is devoted to the study of several dynamical phenomena of contact problems, where the wheel/rail motion is connected with an oscillating load caused by corrugation, poligonalisation and other irregularities of rails or wheels. It will be shown that even if the wheel center moves with constant speed, the load applied by contact forces moves with variable speed, thus crossing critical resonance boundaries. Some problems studied by the authors in previous works are revisited.
Praca została poświęcona przeglądowemu studium zjawisk dynamicznego kontaktu tocznego, w którym ruch układu koło-szyna jest związany z oscylującym obciążeniem spowodowanym korugacją, poligonalizacją i innymi nierównościami szyny lub koła kolejowego. Wykazano, że nawet w przypadku toczenia się koła z umiarkowaną i stałą prędkością obciążenie kontaktowe szyny jest zmienne i przekracza krytyczne granice rezonansów. Przytoczone zostały niektóre wyniki wcześniejszych badań.
Źródło:
Journal of Theoretical and Applied Mechanics; 2012, 50, 1; 119-129
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Controlling Autoreclosing on Overhead Lines with Underground Cable Sections Using Traveling-Wave Fault Location Based on Measurements from Line Terminals Only
Autorzy:
Kasztenny, B.
Guzmán, A.
Mynam, M. V.
Joshi, T.
Powiązania:
https://bibliotekanauki.pl/articles/410575.pdf
Data publikacji:
2018
Wydawca:
Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:
traveling waves
fault locating
cable lines
autoreclosing
Opis:
The paper explains principles of fault locating based on traveling waves measured only at line terminals for hybrid lines comprising overhead and cable sections. The paper introduces an adaptive autoreclosing control logic to allow or cancel reclosing based on the location of the fault. The paper includes examples that explain and illustrate these principles.
Źródło:
Present Problems of Power System Control; 2018, 9; 19-33
2084-2201
Pojawia się w:
Present Problems of Power System Control
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A new application of the generalized traveling salesman problem in industry 4.0 and 5.0
Autorzy:
Zerovnik, Janez
Herakovic, Niko
Powiązania:
https://bibliotekanauki.pl/articles/2028007.pdf
Data publikacji:
2021
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Generalized traveling salesman problem
Flexible assembly workstation
Opis:
A novel application of the generalized traveling salesman is proposed. The practical problem considered is optimization of different optimization criteria in various models of a mixed assembly workstation. Several models that give rise to interesting optimization problems are discussed.
Źródło:
Multiple Criteria Decision Making; 2021, 16; 153-163
2084-1531
Pojawia się w:
Multiple Criteria Decision Making
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Nonlinear traveling waves in a thin layer composed of the Mooney-Rivlin material
Nieliniowe fale biegnące w cienkiej warstwie wykonanej z materiału Mooneya-Rivlina
Autorzy:
Major, M.
Major, I.
Powiązania:
https://bibliotekanauki.pl/articles/281436.pdf
Data publikacji:
2007
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
discontinuous surface
traveling waves
hyperelastic materials
phase plane
Opis:
In this paper the problem of studies nonlinear traveling waves in the Mooney-Rivlin elastic layer is studied. By averaging the equations of motions over the width of the layer we obtain a system of partial differential equations in one dimensional space and time. A technique of phase planes is used to study the waves processes. Based on the phase trajectory method, we can make an interpretation of conditions of propagation of nonlinear traveling waves and can establish the existence conditions under which the phase plane contains physically acceptable solutions.
Referat dotyczy propagacji nieliniowej fali biegnącej w cienkiej sprężystej warstwie wykonanej z materiału Mooneya-Rivlina. Dla przybliżonego rozwiązania zagadnieni propagacji fali biegnącej w warstwie hipersprężystej zastosowano metodę polegając na uśrednieniu równań ruchu w przekroju poprzecznym warstwy przy założeniu, że uśrednione wielkości spełniają równania ruchu i warunki brzegowe. Otrzymane w te sposób równania zastosowano do opisu procesów falowych dla rozpatrywanych w pracy fal biegnących. Do analizy procesów falowych użyta została technika płaszczyzny fazowej. W oparciu o metodę trajektorii fazowej zinterpretowano warunki propagacji nieliniowej fali oraz ustalono warunki istnienia fizycznie akceptowalnych rozwiązań.
Źródło:
Journal of Theoretical and Applied Mechanics; 2007, 45, 2; 259-275
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Persistency in the Traveling Salesman Problem on Halin graphs
Autorzy:
Lacko, Vladimír
Powiązania:
https://bibliotekanauki.pl/articles/743793.pdf
Data publikacji:
2000
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
persistency
traveling salesman problem
Halin graph
polynomial algorithm
Opis:
For the Traveling Salesman Problem (TSP) on Halin graphs with three types of cost functions: sum, bottleneck and balanced and with arbitrary real edge costs we compute in polynomial time the persistency partition $E_{All}$, $E_{Some}$, $E_{None}$ of the edge set E, where:
$E_{All}$ = {e ∈ E, e belongs to all optimum solutions},
$E_{None}$ = {e ∈ E, e does not belong to any optimum solution} and
$E_{Some}$ = {e ∈ E, e belongs to some but not to all optimum solutions}.
Źródło:
Discussiones Mathematicae Graph Theory; 2000, 20, 2; 231-242
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Application of genetic algorithms to the traveling salesman problem
Autorzy:
Sikora, Tomasz
Gryglewicz-Kacerka, Wanda
Powiązania:
https://bibliotekanauki.pl/articles/30148246.pdf
Data publikacji:
2023
Wydawca:
Polskie Towarzystwo Promocji Wiedzy
Tematy:
evolutionary algorithms
genetic algorithms
traveling salesman problem
TSP
Opis:
The purpose of this paper was to investigate in practice the possibility of using evolutionary algorithms to solve the traveling salesman problem on a real example. The goal was achieved by developing an original implementation of the evolutionary algorithm in Python, and by preparing an example of the traveling salesman problem in the form of a directed graph representing Polish voivodship cities. As part of the work an application in Python was written. It provides a user interface which allows to set selected parameters of the evolutionary algorithm and solve the prepared problem. The results are presented in both text and graphical form. The correctness of the evolutionary algorithm's operation and the implementation was confirmed by performed tests. A large number of tested solutions (2500) and the analysis of the obtained results allowed for a conclusion that an optimal (relatively suboptimal) solution was found.
Źródło:
Applied Computer Science; 2023, 19, 2; 55-62
1895-3735
2353-6977
Pojawia się w:
Applied Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Travels by the Czech teacher and school headmaster František Slaměník in the footsteps of Comenius in Poland and the Netherlands as evidence of commitment to comeniology
Autorzy:
Kovářová, Helena
Powiązania:
https://bibliotekanauki.pl/articles/1194999.pdf
Data publikacji:
2019
Wydawca:
Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
Tematy:
John Amos Comenius
František Slaměník
comeniology
traveling
Naarden
Leszno
Opis:
At the turn of the 20th century, the interest in John Amos Comenius’ legacy was on the rise. While various basic monographs and studies were published at the time, his biography still contained a lot of uncertainties and the list of his works was incomplete. In addition to historians, some teachers who admired Comenius engaged in searching for new facts that would con-tribute to answering some issuable questions. One of them was František Slaměník, the founder of the oldest Comenius Museum. This paper focuses in detail on Slaměník’s reports from his private travels abroad to places linked to Comenius’ life. Slaměník’s texts are interesting evi-dence of comeniological discourse in the Czech lands at the last quater of 19th century with overlap to the beginning of 20th century.
Źródło:
Siedleckie Zeszyty Komeniologiczne. Seria pedagogika; 2019, 6; 385-395
2450-7245
2658-1973
Pojawia się w:
Siedleckie Zeszyty Komeniologiczne. Seria pedagogika
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Closed k-stop distance in graphs
Autorzy:
Bullington, Grady
Eroh, Linda
Gera, Ralucca
Winters, Steven
Powiązania:
https://bibliotekanauki.pl/articles/743969.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Traveling Salesman
Steiner distance
distance
closed k-stop distance
Opis:
The Traveling Salesman Problem (TSP) is still one of the most researched topics in computational mathematics, and we introduce a variant of it, namely the study of the closed k-walks in graphs. We search for a shortest closed route visiting k cities in a non complete graph without weights. This motivates the following definition. Given a set of k distinct vertices = {x₁, x₂, ...,xₖ} in a simple graph G, the closed k-stop-distance of set is defined to be
$dₖ() = min_{Θ ∈ ()} (d(Θ(x₁),Θ(x₂)) + d(Θ(x₂),Θ(x₃)) + ...+ d(Θ(xₖ),Θ(x₁)))$,
where () is the set of all permutations from onto . That is the same as saying that dₖ() is the length of the shortest closed walk through the vertices {x₁, ...,xₖ}. Recall that the Steiner distance sd() is the number of edges in a minimum connected subgraph containing all of the vertices of . We note some relationships between Steiner distance and closed k-stop distance.
The closed 2-stop distance is twice the ordinary distance between two vertices. We conjecture that radₖ(G) ≤ diamₖ(G) ≤ k/(k -1) radₖ(G) for any connected graph G for k ≤ 2. For k = 2, this formula reduces to the classical result rad(G) ≤ diam(G) ≤ 2rad(G). We prove the conjecture in the cases when k = 3 and k = 4 for any graph G and for k ≤ 3 when G is a tree. We consider the minimum number of vertices with each possible 3-eccentricity between rad₃(G) and diam₃(G). We also study the closed k-stop center and closed k-stop periphery of a graph, for k = 3.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 3; 533-545
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Genetic algorithm finds routes in travelling salesman problem with profits
Algorytm genetyczny odnajduje trasy w problemie komiwojażera z zyskami
Autorzy:
Piwońska, A.
Powiązania:
https://bibliotekanauki.pl/articles/341053.pdf
Data publikacji:
2010
Wydawca:
Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
Tematy:
algorytm genetyczny
zysk
komiwojażer
genetic algorithm
traveling salesman problem
Opis:
Travelling salesman problem with profits is a version of a classic travelling salesman problem where it is not necessary to visit all vertices. Instead of it, with each vertex a number meaning a profit is associated. The problem is to find a cycle in a graph which maximizes collected profit but does not exceed a given cost constraint. This problem is NP-hard. Additional assumptions to this problem were proposed in the paper.We assumed that a graph may not be a complete graph. Moreover, repeated visiting of a given vertex is allowed, however with an assumption that a profit is realized only during first visiting. With these additional assumptions, the problem is more real-life and could have applications in logistics and shipping. To solve the problem, a genetic algorithm with special operators was proposed. The algorithm was tested on networks of cities in some voivodeships of Poland, obtaining very good results.
Problem komiwojażera z zyskami (ang. TSP with profits) jest pewną wersją klasycznego problemu komiwojażera, w której nie jest konieczne odwiedzenie wszystkich wierzchołków grafu. Zamiast tego, z każdym wierzchołkiem związana jest pewna liczba oznaczająca zysk. Problem polega na znalezieniu cyklu w grafie, który maksymalizuje zysk, ale którego koszt nie przekracza zadanego ograniczenia. Problem ten jest problemem NPtrudnym. Do tak postawionego problemu, w pracy zaproponowano dodatkowe założenia. Przyjęto mianowicie, że graf nie musi być pełny. Ponadto dopuszczona jest możliwość powrotów, czyli ponownego odwiedzenia danego wierzchołka, przy założeniu jednak, iż zysk realizowany jest tylko podczas pierwszego odwiedzenia. Przy tych dodatkowych założeniach problem jest bardziej realny i może mieć konkretne zastosowania w logistyce i spedycji. Do rozwiązania problemu zaproponowano algorytm genetyczny, uzyskując bardzo dobre wyniki.
Źródło:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2010, 5; 51-65
1644-0331
Pojawia się w:
Zeszyty Naukowe Politechniki Białostockiej. Informatyka
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Design and Experiments of A New Internal Cone Type Traveling Wave Ultrasonic Motor
Autorzy:
Chen, Ye
Yang, Junlin
Li, Liang
Xiao, Shihao
Powiązania:
https://bibliotekanauki.pl/articles/31339802.pdf
Data publikacji:
2023
Wydawca:
Polska Akademia Nauk. Czasopisma i Monografie PAN
Tematy:
ultrasonic motors
traveling wave
internal cone type
bending vibration
Opis:
In order to simplify the motor structure, to reduce the difficulty of rotor pre-pressure application and to obtain better output performance, a new internal cone type rotating traveling wave ultrasonic motor is proposed. The parametric model of the internal cone type ultrasonic motor was established by the ANSYS finite element software. The ultrasonic motor consists of an internal cone type vibrator and a tapered rotor. The dynamic analysis of the motor vibrator is carried out, and two in-plane third-order bending modes with the same frequency and orthogonality are selected as the working modes. The other advantages of this motor are that pre-pressure can be imposed by the weight of the rotor. The prototype was trial-manufactured and experimentally tested for its vibration characteristics and output performance. When the excitation frequency is 22260.0 Hz, the pre-pressure is 0.1 N and the peak-to-peak excitation voltage is 300 V, the maximum output torque of the prototype is 1.06 N · mm, and the maximum no-load speed can reach 441.2 rpm. The optimal pre-pressure force under different loads is studied, and the influence of the pre-pressure force on the mechanical properties of the ultrasonic motor is analyzed. It is instructive in the practical application of this ultrasonic motor.
Źródło:
Archives of Acoustics; 2023, 48, 3; 373-380
0137-5075
Pojawia się w:
Archives of Acoustics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Exact difference schemes and schemes of higher order of approximation for convection-diffusion equation. I
Autorzy:
Lapinska-Chrzczonowicz, M.
Matus, P.
Powiązania:
https://bibliotekanauki.pl/articles/106186.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
convection-diffusion equation
initial-boundary value problem
traveling wave
EDS
Opis:
The initial-boundary value problem for a convection-diffusion equation [formula] is considered. The difference scheme, approximating this problem, is constructed. It is shown that for traveling wave solutions the scheme is exact (EDS). The monotonicity of the scheme is also taken into consideration. Presented numerical experiments illustrate the theoretical results investigated in the paper.
Źródło:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica; 2013, 13, 1; 37-51
1732-1360
2083-3628
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska. Sectio AI, Informatica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Band gap properties of periodic tapered beam structure using traveling wave method
Autorzy:
Li, T.
Ma, X.
Zhang, Q.
Wang, Z.
Powiązania:
https://bibliotekanauki.pl/articles/279452.pdf
Data publikacji:
2016
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
band gap
periodic structure
traveling wave method
Bloch theorem
tapered beam
Opis:
The wave motion equations of a tapered beam with respect to axial, torsional and flexural deformations are deduced including the transmission and waveguide equations. Combining the force equilibrium and displacement coordination conditions at the junction, we obtain the relation between the wavenumber and frequency, and the band gap properties of periodic tapered beam structures by the Bloch theorem. The modeling accuracy and efficiency of the traveling wave method are verified by the finite element method. The band gap properties of periodic tampered and uniform beam structures are analyzed and compared for the same materials and lengths as well as the same volumes.
Źródło:
Journal of Theoretical and Applied Mechanics; 2016, 54, 4; 1297-1308
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies