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

검색결과 2,612건 처리시간 0.023초

An Efficient Algorithm for Performance Analysis of Multi-cell and Multi-user Wireless Communication Systems

  • Wang, Aihua;Lu, Jihua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권11호
    • /
    • pp.2035-2051
    • /
    • 2011
  • Theoretical Bit Error Rate (BER) and channel capacity analysis are always of great interest to the designers of wireless communication systems. At the center of such analyses people are often encountered with a high-dimensional multiple integrals with quite complex integrands. Conventional Gaussian quadrature is inefficient in handling problems like this, as it tends to entail tremendous computational overhead, and the principal order of its error term increase rapidly with the dimension of the integral. In this paper, we propose a new approach to calculate complex multi-fold integrals based on the number theory. In contrast to Gaussian quadrature, the proposed approach requires less computational effort, and the principal order of its error term is independent of the dimension. The effectiveness of the number theory based approach is examined in BER and capacity analyses for practical systems. In particular, the results generated by numerical computation turn out in good match with that of Monte-Carlo simulations.

CPC 환경을 위한 Product 온톨로지 기반 의미 공유 접근법 (An Approach to Semantic Mapping using Product Ontology for CPC Environment)

  • 김경영;서효원
    • 한국CDE학회논문집
    • /
    • 제9권3호
    • /
    • pp.192-202
    • /
    • 2004
  • This paper introduces an approach to semantic mapping using Product ontology for CPC environment. In CPC environment, it is necessary that the participants in a product life cycle should share the same understanding about the semantic of product terms. For example, they should know that although 'COMPONENT' and 'ITEM' are different word-expressions, they could have the same meaning. In order to handle such terms in the information system, it is desirable that the system automatically recognizes that the terms have the same semantics. Serving this purpose, we described an ontology design methodology using first order logic, knowledge interchange format, and knowledge engineering process. In our approach, we investigated domain knowledge of the Bill Of Material, and then designed Product ontology of it. Based on the ontology, we described syntactic translation, semantic translation, and semantic mapping procedure with an example.

유전적 프로그래밍을 이용한 노이지 데이터의 Curve Fitting과 선박설계에서의 적용 (Genetic Programming Approach to Curve Fitting of Noisy Data and Its Application In Ship Design)

  • 이경호;연윤석
    • 한국CDE학회논문집
    • /
    • 제9권3호
    • /
    • pp.183-191
    • /
    • 2004
  • This paper deals with smooth curve fitting of data corrupt by noise. Most research efforts have been concentrated on employing the smoothness penalty function with the estimation of its optimal parameter in order to avoid the 'overfilling and underfitting' dilemma in noisy data fitting problems. Our approach, called DBSF(Differentiation-Based Smooth Fitting), is different from the above-mentioned method. The main idea is that optimal functions approximately estimating the derivative of noisy curve data are generated first using genetic programming, and then their integral values are evaluated and used to recover the original curve form. To show the effectiveness of this approach, DBSP is demonstrated by presenting two illustrative examples and the application of estimating the principal dimensions of bulk cargo ships in the conceptual design stage.

네트워크 기반 특징형상 모델링 (Network-based Feature Modeling in Distributed Design Environment)

  • 이재열;김현;한성배
    • 한국CDE학회논문집
    • /
    • 제5권1호
    • /
    • pp.12-22
    • /
    • 2000
  • Network and Internet technology opens up another domain for building future CAD/CAM environment. The environment will be global, network-centric, and spatially distributed. In this paper, we present an approach for network-centric feature-based modeling in a distributed design environment. The presented approach combines the current feature-based modeling technique with distributed computing and communication technology for supporting product modeling and collaborative design activities over the network. The approach is implemented in a client/server architecture, in which Web-enabled feature modeling clients, neutral feature model server, and other applications communicate with one another via a standard communication protocol. The paper discusses how the neutral feature model supports multiple views and maintains naming consistency between geometric entities of the server and clients. Moreover, it explains how to minimize the network delay between the server and client according to incremental feature modeling operations.

  • PDF

가시화를 위한 단면곡선, 반사성질선, 점근선 생성 기법 (Computation of Section Curves, Reflection Characteristic Lines, and Asymptotic Curves for Visualization)

  • 남종호
    • 한국CDE학회논문집
    • /
    • 제8권4호
    • /
    • pp.262-269
    • /
    • 2003
  • An approach to compute characteristic curves such as section curves, reflection characteristic lines, and asymptotic curves on a surface is introduced. Each problem is formulated as a surface-plane inter-section problem. A single-valued function that represents the characteristics of a problem constructs a property surface on parametric space. Using a contouring algorithm, the property surface is intersected with a horizontal plane. The solution of the intersection yields a series of points which are mapped into object space to become characteristic curves. The approach proposed in this paper eliminates the use of traditional searching methods or non-linear differential equation solvers. Since the contouring algorithm has been known to be very robust and rapid, most of the problems are solved efficiently in realtime for the purpose of visualization. This approach can be extended to any geometric problem, if used with an appropriate formulation.

매립지반의 액상화 신뢰성 및 위험도 평가 (Reliability and Risk Assessment of Reclaimed Soil)

  • 이진학;권오순;박우선
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2006년도 정기 학술대회 논문집
    • /
    • pp.473-480
    • /
    • 2006
  • Liquefaction of soil foundation is one of the major seismic damage types of infrastructures. In this paper, deterministic and probabilistic approaches for the evaluation of liquefaction potential are briefly summarized and the risk assessment method is newly proposed using seismic fragility and seismic hazard curves. Currently the deterministic approach is widely used to evaluate the liquefaction potential in Korea. However, the there are a certain degree of uncertainties in the soil properties such as elastic modulus and resistant capacity, therefore the probabilistic approach is more promising. Two types of probabilistic approach are introduced including (1) failure probability for a given design earthquake and (2) the seismic risk of liquefaction of soil for a given service life. The results from different methods show a similar trend, and the liquefaction potential can be more quantitatively evaluated using risk analysis method.

  • PDF

평면 FRAME구조물의 확률 유한 요소 해석 (Probabilistic finite Element Analysis of Plane Frame)

  • 양영순;김지호
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1989년도 가을 학술발표회 논문집
    • /
    • pp.40-45
    • /
    • 1989
  • In order to take account of the statistical properties of random variables used in the structural analysis, the conventional approach usually adopts the safety factor based on past experiences for the qualitative assessment of structural safety problem. Recently, new approach based on the probabilistic concept has been applied to the assessment of structural safety in order to circumvent the difficulties of the conventional approach in choosing the appropriate safety factor. Thus, computer program called "Probabilistic finite element method" is developed by incorporation the probabilistic concept into the conventional matrix method in order to investigate the effects of the random variables on the final output of the structural analysis. From the comparison of some examples, it can be concluded that the PFEM developed in this study deals with consistently with the uncertainty of random variables and provides the rational tool for the assessment of structural safety of plane frame.

  • PDF

가공시간에 의한 복합특징형상의 가공순서 생성 (Machining Sequence Generation with Machining Times for Composite Features)

  • 서영훈;최후곤
    • 한국CDE학회논문집
    • /
    • 제6권4호
    • /
    • pp.244-253
    • /
    • 2001
  • For more complete process planning, machining sequence determination is critical to attain machining economics. Although many studies have been conducted in recent years, most of them suggests the non-unique machining sequences. When the tool approach directions(TAD) are considered fur a feature, both machining time and number of setups can be reduced. Then, the unique machining sequence can be extracted from alternate(non-unique) sequences by minimizing the idle time between operations within a sequence. This study develops an algorithm to generate the best machining sequence for composite prismatic features in a vertical milling operation. The algorithm contains five steps to produce an unique sequence: a precedence relation matrix(PRM) development, tool approach direction determination, machining time calculation, alternate machining sequence generation, and finally, best machining sequence generation with idle times. As a result, the study shows that the algorithm is effective for a given composite feature and can be applicable fur other prismatic parts.

  • PDF

구속조건 관리를 이용한 다각형 모델링 (Polygon Modeling with Constraint Management)

  • 김기현;김재정
    • 한국CDE학회논문집
    • /
    • 제3권3호
    • /
    • pp.145-153
    • /
    • 1998
  • An approach has been developed to generate parametric models with Boolean operations. The approach combines Boolean operations and graph manipulation on the constraints imposed on primitives. A Boolean operation is first performed on two primitives and new geometric elements such as vertices and edges are computed. Then to generate the constraint graph of the polygon the each constraints graph of two primitives are merged by adding the new geometric elements with its corresponding constraints. In the merging process, some of the geometric elements belonging to the primitives may be eliminated based on its contribution to the polygon. A computer implementation in a 2D space is described to illustrate the approach with examples.

  • PDF

제품정보관리 시스템 개발을 위한 기능 분석에 관한 연구 (A Study on the Functional Requirement Analysis for the Development of PDM System)

  • 한관희;박찬우
    • 한국CDE학회논문집
    • /
    • 제7권1호
    • /
    • pp.42-56
    • /
    • 2002
  • Presented in this study is a top-down functional requirement analysis procedure and the desired functionalities for PDM system development, and the benefits of top-down approach over a conventional bottom-up approach is also shown. For the purpose of top-down requirement analysis for PDM system, this study proposes 4P modeling view. 4P modeling view is defined as a modeling perspective for classifying functional requirements and integrating product-related information objects that must be man-aged within PDM systems. Based on 4P modeling templates, benchmarking analysis of commercially major PDM products is conducted and as a result of this analysis, this study suggests desired functionalities for PDM system.