• Title/Summary/Keyword: exact approach

Search Result 626, Processing Time 0.029 seconds

Harnessing Integration of Symbol-Rate Equalizer and Timing Recovery for Enhanced Stability

  • Adrian Francisco Ramirez;Felipe Pasquevich;Graciela Corral Briones
    • Journal of information and communication convergence engineering
    • /
    • v.22 no.2
    • /
    • pp.89-97
    • /
    • 2024
  • This research conducted a comparative analysis of two communication systems. The first system utilizes a conventional series configuration consisting of a symbol-rate least mean square (LMS) equalizer followed by a timing recovery loop. The second system introduces an innovative approach that integrates a symbol-rate LMS equalizer and a timing recovery component within a single loop, allowing mutual feedback between the two blocks. In this integrated system, the equalizer also provides timing error information, thereby eliminating the requirement for a separate threshold error detector. This study examines the performance curves of both system configurations. The simulation results revealed that the integrated system may offer improved stability in terms of multiple transmission challenges, including phase and frequency offsets and intersymbol interference. Further analysis and discussion highlight the significant insights and implications of the proposed architecture. Overall, the present findings provide an alternative perspective on the joint implementation of equalization and timing recovery in communication systems.

An Al Approach with Tabu Search to solve Multi-level Knapsack Problems:Using Cycle Detection, Short-term and Long-term Memory

  • Ko, Il-Sang
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.3
    • /
    • pp.37-58
    • /
    • 1997
  • An AI approach with tabu search is designed to solve multi-level knapsack problems. The approach performs intelligent actions with memories of historic data and learning effect. These action are developed ont only by observing the attributes of the optimal solution, the solution space, and its corresponding path to the optimal, but also by applying human intelligence, experience, and intuition with respect to the search strategies. The approach intensifies, or diversifies the search process appropriately in time and space. In order to create a good neighborhood structure, this approach uses two powerful choice rules that emphasize the impact of candidate variables on the current solution with respect to their profit contribution. "Pseudo moves", similar to "aspirations", support these choice rules during the evaluation process. For the purpose of visiting as many relevant points as possible, strategic oscillation between feasible and infeasible solutions around the boundary is applied. To avoid redundant moves, short-term (tabu-lists), intemediate-term (cycle-detection), and long-term (recording frequency and significant solutions for diversfication) memories are used. Test results show that among the 45 generated problems (these problems pose significant or insurmountable challenges to exact methods) the approach produces the optimal solutions in 39 cases.lutions in 39 cases.

  • PDF

Instability of (Heterogeneous) Euler beam: Deterministic vs. stochastic reduced model approach

  • Ibrahimbegovic, Adnan;Mejia-Nava, Rosa Adela;Hajdo, Emina;Limnios, Nikolaos
    • Coupled systems mechanics
    • /
    • v.11 no.2
    • /
    • pp.167-198
    • /
    • 2022
  • In this paper we deal with classical instability problems of heterogeneous Euler beam under conservative loading. It is chosen as the model problem to systematically present several possible solution methods from simplest deterministic to more complex stochastic approach, both of which that can handle more complex engineering problems. We first present classical analytic solution along with rigorous definition of the classical Euler buckling problem starting from homogeneous beam with either simplified linearized theory or the most general geometrically exact beam theory. We then present the numerical solution to this problem by using reduced model constructed by discrete approximation based upon the weak form of the instability problem featuring von Karman (virtual) strain combined with the finite element method. We explain how such numerical approach can easily be adapted to solving instability problems much more complex than classical Euler's beam and in particular for heterogeneous beam, where analytic solution is not readily available. We finally present the stochastic approach making use of the Duffing oscillator, as the corresponding reduced model for heterogeneous Euler's beam within the dynamics framework. We show that such an approach allows computing probability density function quantifying all possible solutions to this instability problem. We conclude that increased computational cost of the stochastic framework is more than compensated by its ability to take into account beam material heterogeneities described in terms of fast oscillating stochastic process, which is typical of time evolution of internal variables describing plasticity and damage.

GENETIC ALGORITHMIC APPROACH TO FIND THE MAXIMUM WEIGHT INDEPENDENT SET OF A GRAPH

  • Abu Nayeem, Sk. Md.;Pal, Madhumangal
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.217-229
    • /
    • 2007
  • In this paper, Genetic Algorithm (GA) is used to find the Maximum Weight Independent Set (MWIS) of a graph. First, MWIS problem is formulated as a 0-1 integer programming optimization problem with linear objective function and a single quadratic constraint. Then GA is implemented with the help of this formulation. Since GA is a heuristic search method, exact solution is not reached in every run. Though the suboptimal solution obtained is very near to the exact one. Computational result comprising an average performance is also presented here.

Stability of multi-step flexural-shear plates with varying cross-section

  • Xu, J.Y.;Li, Q.S.
    • Structural Engineering and Mechanics
    • /
    • v.16 no.5
    • /
    • pp.597-612
    • /
    • 2003
  • In this paper, multi-story buildings with shear-wall structures and with narrow rectangular plane configuration are modeled as a multi-step flexural-shear plate with varying cross-section for buckling analysis. The governing differential equation of such a plate is established. Using appropriate transformations, the equation is reduced to analytically solvable equations by selecting suitable expressions of the distribution of stiffness. The exact solutions for buckling of such a one-step flexural-shear plate with variable stiffness are derived for several cases. A new exact approach that combines the transfer matrix method and closed from solution of one-step flexural-shear plate with continuously varying stiffness is presented for stability analysis of multi-step non-uniform flexural-shear plate. A numerical example shows that the present methods are easy to implement and efficient.

Exact solution for transverse bending analysis of embedded laminated Mindlin plate

  • Heydari, Mohammad Mehdi;Kolahchi, Reza;Heydari, Morteza;Abbasi, Ali
    • Structural Engineering and Mechanics
    • /
    • v.49 no.5
    • /
    • pp.661-672
    • /
    • 2014
  • Laminated Rectangular plates embedded in elastic foundations are used in many mechanical structures. This study presents an analytical approach for transverse bending analysis of an embedded symmetric laminated rectangular plate using Mindlin plate theory. The surrounding elastic medium is simulated using Pasternak foundation. Adopting the Mindlin plate theory, the governing equations are derived based on strain-displacement relation, energy method and Hamilton's principle. The exact analysis is performed for this case when all four ends are simply supported. The effects of the plate length, elastic medium and applied force on the plate transverse bending are shown. Results indicate that the maximum deflection of the laminated plate decreases when considering an elastic medium. In addition, the deflection of the laminated plate increases with increasing the plate width and length.

Adaptive Predistortion for High Power Amplifier by Exact Model Matching Approach

  • Ding, Yuanming;Pei, Bingnan;Nilkhamhang, Itthisek;Sano, Akira
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.401-406
    • /
    • 2004
  • In this paper, a new time-domain adaptive predistortion scheme is proposed to compensate for the nonlinearity of high power amplifiers (HPA) in OFDM systems. A complex Wiener-Hammerstein model (WHM) is adopted to describe the input-output relationship of unknown HPA with linear dynamics, and a power series model with memory (PSMWM) is used to approximate the HPA expressed by WHM. By using the PSMWM, the compensation input to HPA is calculated in a real-time manner so that the linearization from the predistorter input to the HPA output can be attained even if the nonlinear input-output relation of HPA is uncertain and changeable. In numerical example, the effectiveness of the proposed method is confirmed and compared with the identification method based on PSMWM.

  • PDF

Optimal Environmental and Economic Operation using Evolutionary Computation and Neural Networks (진화연산과 신경망이론을 이용한 전력계통의 최적환경 및 경제운용)

  • Rhee, Sang-Bong;Kim, Kyu-Ho;You, Seok-Ku
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.12
    • /
    • pp.1498-1506
    • /
    • 1999
  • In this paper, a hybridization of Evolutionary Strategy (ES) and a Two-Phase Neural Network(TPNN) is applied to the optimal environmental and economic operation. As the evolutionary computation, ES is to search for the global optimum based on natural selection and genetics but it shows a defect of reducing the convergence rate in the latter part of search, and often does not search the exact solution. Also, neural network theory as a local search technique can be used to search a more exact solution. But it also has the defect that a solution frequently sticks to the local region. So, new algorithm is presented as hybrid methods by combining merits of two methods. The hybrid algorithm has been tested on Emission Constrained Economic Dispatch (ECED) problem and Weighted Emission Economic Dispatch (WEED) problem for optimal environmental and economic operation. The result indicated that the hybrid approach can outperform the other computational efficiency and accuracy.

  • PDF

Computing Ruin Probability Using the GPH Distribution (GPH 분포를 이용한 파산확률의 계산)

  • Yoon, Bok Sik
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.40 no.3
    • /
    • pp.39-48
    • /
    • 2015
  • Even though ruin probability is a fundamental value to determine the insurance premium and policy, the complexity involved in computing its exact value forced us resort to an approximate method. In this paper, we first present an exact method to compute ruin probability under the assumption that the claim size has a GPH distribution, Then, for the arbitrary claim size distribution, we provide a method computing ruin probability quite accurately by approximating the distribution as a GPH. The validity of the proposed method demonstrated by a numerical example. The GPH approach seems to be valid for heavy-tailed claims as well as usual light-tailed claims.

Semantic Process Retrieval with Similarity Algorithms (유사도 알고리즘을 활용한 시맨틱 프로세스 검색방안)

  • Lee, Hong-Ju;Klein, Mark
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2007.11a
    • /
    • pp.267-272
    • /
    • 2007
  • One of the roles of the Semantic Web services is to execute dynamic intra-organizational services including the integration and interoperation of business processes. Since different organizations design their processes differently, the retrieval of similar semantic business processes is necessary in order to support inter-organizational collaborations. Most approaches for finding services that have certain features and support certain business processes have relied on some type of logical reasoning and exact matching. This paper presents our approach of using imprecise matching fur expanding results from an exact matching engine to query the OWL MIT Process Handbook. In order to use the MIT Process Handbook for process retrieval experiments, we had to export it into an OWL-based format. We model the Process Handbook meta-model in OWL and export the processes in the Handbook as instances of the meta-model. Next, we need to find a sizable number of queries and their corresponding correct answers in the Process Handbook. We devise diverse similarity algorithms based on values of process attributes and structures of business processes. We perform retrieval experiments to compare the performance of the devised similarity algorithms.

  • PDF