• 제목/요약/키워드: exact approach

Search Result 626, Processing Time 0.023 seconds

An Optimization Algorithm for Minimum Connected Dominating Set Problem in Wireless Sensor Network

  • Ahn, Nam-Su;Park, Sung-Soo
    • Industrial Engineering and Management Systems
    • /
    • v.10 no.3
    • /
    • pp.221-231
    • /
    • 2011
  • One of the critical issues in wireless sensor network is the design of a proper routing protocol. One possible approach is utilizing a virtual infrastructure, which is a subset of sensors to connect all the sensors in the network. Among the many virtual infrastructures, the connected dominating set is widely used. Since a small connected dominating set can help to decrease the protocol overhead and energy consumption, it is preferable to find a small sized connected dominating set. Although many algorithms have been suggested to construct a minimum connected dominating set, there have been few exact approaches. In this paper, we suggest an improved optimal algorithm for the minimum connected dominating set problem, and extensive computational results showed that our algorithm outperformed the previous exact algorithms. Also, we suggest a new heuristic algorithm to find the connected dominating set and computational results show that our algorithm is capable of finding good quality solutions quite fast.

Large deflection behavior of a flexible circular cantilever arc device subjected to inward or outward polar force

  • Al-Sadder, Samir Z.
    • Structural Engineering and Mechanics
    • /
    • v.22 no.4
    • /
    • pp.433-447
    • /
    • 2006
  • The problem of very large deflection of a circular cantilever arc device subjected to inward or outward polar force is studied. An exact elliptic integral solution is derived for the two cases and the results are checked using large displacement finite element analysis via the ANSYS package by performing a new novel modeling simulation technique for this problem. Excellent agreements have been obtained between the exact analytical solution and the numerical approach. From this study, a design chart for engineers is developed to predict the required value for the inward polar force for the device to switch on for a given angle forming the circular arc (${\theta}_o$). This study has several interesting applications in mechanical engineering, integrated circuit technology, nanotechnology and especially in microelectromechanical systems (MEMs) such as a MEM circular device switch subjected to attractive or repulsive magnetic forces due to the attachments of two magnetic poles at the fixed and at the free end of the circular cantilever arc switch device.

Excavation Control of a Hydraulic Excavator with Fuzzy Logic Controller (퍼지 제어기를 이용한 유압 굴삭기의 굴삭 제어)

  • Seo, Sam-Jun;Kim, Dong-Sik;Park, Gwi-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2000.07d
    • /
    • pp.2763-2765
    • /
    • 2000
  • The interactions between the excavation tool and the excavation environment are dynamic, unstructured and complex. In addition. operating modes of an excavator depend on working conditions, which makes it difficult to derive the exact mathematical model of excavator. Even after the exact mathematical model is established, it is difficult to design of a controller because the system equations are highly nonlinear and the state variable are coupled. The objective of this study is to design a fuzzy logic controller (FLC) which controls the position of excavator's attachment. This approach enables the transfer of human heuristics and expert knowledge to the controller. Expeiments are carried out to check the performance of the FLC.

  • PDF

On exact wave propagation analysis of triclinic material using three-dimensional bi-Helmholtz gradient plate model

  • Karami, Behrouz;Janghorban, Maziar;Tounsi, Abdelouahed
    • Structural Engineering and Mechanics
    • /
    • v.69 no.5
    • /
    • pp.487-497
    • /
    • 2019
  • Rapid advances in the engineering applications can bring further areas to provide the opportunity to manipulate anisotropic structures for direct productivity in design of micro/nano-structures. For the first time, magnetic affected wave characteristics of nanosize plates made of anisotropic material is investigated via the three-dimensional bi-Helmholtz nonlocal strain gradient theory. Three small scale parameters are used to predict the size-dependent behavior of the nanoplates more accurately. After owing governing equations of wave motion, an analytical approach based harmonic series is utilized to fine the wave frequency as well as phase velocity. It is observed that the small scale parameters, magnetic field and wave number have considerable influence on the wave characteristics of anisotropic nanoplates. Due to the lack of any study on the mechanics of three-dimensional bi-Helmholtz gradient plates made of anisotropic materials, it is hoped that the present exact model may be used as a benchmark for future works of such nanostructures.

QUADRATIC B-SPLINE GALERKIN SCHEME FOR THE SOLUTION OF A SPACE-FRACTIONAL BURGERS' EQUATION

  • Khadidja Bouabid;Nasserdine Kechkar
    • Journal of the Korean Mathematical Society
    • /
    • v.61 no.4
    • /
    • pp.621-657
    • /
    • 2024
  • In this study, the numerical solution of a space-fractional Burgers' equation with initial and boundary conditions is considered. This equation is the simplest nonlinear model for diffusive waves in fluid dynamics. It occurs in a variety of physical phenomena, including viscous sound waves, waves in fluid-filled viscous elastic pipes, magneto-hydrodynamic waves in a medium with finite electrical conductivity, and one-dimensional turbulence. The proposed QBS/CNG technique consists of the Galerkin method with a function basis of quadratic B-splines for the spatial discretization of the space-fractional Burgers' equation. This is then followed by the Crank-Nicolson approach for time-stepping. A linearized scheme is fully constructed to reduce computational costs. Stability analysis, error estimates, and convergence rates are studied. Finally, some test problems are used to confirm the theoretical results and the proposed method's effectiveness, with the results displayed in tables, 2D, and 3D graphs.

A two-step approach for joint damage diagnosis of framed structures using artificial neural networks

  • Qu, W.L.;Chen, W.;Xiao, Y.Q.
    • Structural Engineering and Mechanics
    • /
    • v.16 no.5
    • /
    • pp.581-595
    • /
    • 2003
  • Since the conventional direct approaches are hard to be applied for damage diagnosis of complex large-scale structures, a two-step approach for diagnosing the joint damage of framed structures is presented in this paper by using artificial neural networks. The first step is to judge the damaged areas of a structure, which is divided into several sub-areas, using probabilistic neural networks with natural Frequencies Shift Ratio inputs. The next step is to diagnose the exact damage locations and extents by using the Radial Basis Function (RBF) neural network with the second Element End Strain Mode of the damaged sub-area input. The results of numerical simulation show that the proposed approach could diagnose the joint damage of framed structures induced by earthquake action effectively and has reliable anti-jamming abilities.

Distributed Carrier Aggregation in Small Cell Networks: A Game-theoretic Approach

  • Zhang, Yuanhui;Kan, Chunrong;Xu, Kun;Xu, Yuhua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.12
    • /
    • pp.4799-4818
    • /
    • 2015
  • In this paper, we investigate the problem of achieving global optimization for distributed carrier aggregation (CA) in small cell networks, using a game theoretic solution. To cope with the local interference and the distinct cost of intra-band and inter-band CA, we propose a non-cooperation game which is proved as an exact potential game. Furthermore, we propose a spatial adaptive play learning algorithm with heterogeneous learning parameters to converge towards NE of the game. In this algorithm, heterogeneous learning parameters are introduced to accelerate the convergence speed. It is shown that with the proposed game-theoretic approach, global optimization is achieved with local information exchange. Simulation results validate the effectivity of the proposed game-theoretic CA approach.

On Effects of Large-Deflected Beam Analysis by Iterative Transfer Matrix Approach

  • Sin, Jung-Ho
    • 한국기계연구소 소보
    • /
    • s.18
    • /
    • pp.131-136
    • /
    • 1988
  • A small-deflected beam can be easily solved by assuming a linear system. But a large-deflected beam can not be solved by superposition of the displacements, because the system is nonlinear. The solutions for the large-deflection problems can not be obtained directly from elementary beam theory for linearized systems since the basic assumptions are no longer valid. Specifically, elementary theory neglects the square of the first derivative in the beam curvature formula and provides no correction for the shortening of the moment-arm cause by transverse deflection. These two effects must be considered to analyze the large deflection. Through the correction of deflected geometry and internal axial force, the proposed new approach is developed from the linearized beam theory. The solutions from the proposed approach are compared with exact solutions.

  • PDF

Prediction of Nonlinear Seismic Response (지진하중에 의한 구조물의 비선형 거동 예측)

  • Kim, Hee Joong
    • Journal of Korean Society of Steel Construction
    • /
    • v.8 no.4 s.29
    • /
    • pp.77-84
    • /
    • 1996
  • The structural members under seismic loading actually show inelastic behavior, so the inelastic responses should be calculated for the seismic design of structures or estimating the structural damage level. Although direct time history analysis may calculate the exact dynamic nonlinear responses for given ground motions, this approach involves a high computational cost and long period. Therefore, it should be developed the approach to estimate nonlinear responses for the practical purpose. The artificial earthquake accelerograms were generated to obtain the smoothed responses spectra, and the samples of generated accelerogram for each seismic event was used to examine average nonlinear response spectra. The stabilized response spectra for each earthquake event was used to evaluate the effects of various yield strength ratios, damping values and nonlinear hysteretic models. The approach, which can simply predict the nonlinear seismic responses of structures, was shown in this study.

  • PDF

Motion estimation using regions

  • Sull, Sanghoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.9A
    • /
    • pp.2333-2344
    • /
    • 1998
  • We present a two step approach for estimating the motionand sturcture parameters from region orrespondences in two frames. Given four or more region corresondences on the same planar surface, the motion and planar orientation parameters are first linearly estimated based on second-order approximation of the displacement field of the image plane. Then, using this linear estimate as an initial guess, a nonlinear estimate is obtained by iteratively minimizing an objective function using the exact experession of the displacement field. The objective function involves the centroids of corresponding regions and relationships among low-order moments. Through simulations, we show that the two-step region-based approach gives robust estimates. The performance of nonlinear region-based estimation is compared with that of linear region-based and point-based methods. Experimental results for two image pairs, on esynthetic and one real, ar epresented to show the practical applicability of our approach.

  • PDF