• Title/Summary/Keyword: Solution Representation

Search Result 310, Processing Time 0.024 seconds

Approximate Lofting by B-spline Curve Fitting Based on Energy Minimization (에너지 최소화에 근거한 B-spline curve fitting을 이용한 근사적 lofting 방법)

  • 박형준;김광수
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.1
    • /
    • pp.32-42
    • /
    • 1999
  • Approximate lofting or skinning is one of practical surface modeling techniques well used in CAD and reverse engineering applications. Presented in this paper is a method for approximately lofting a given set of curves wihin a specified tolereance. It is based on refitting input curves simultaneously on a common knot vector and interpolating them to get a resultant NURBS surface. A concept of reducing the number of interior knots of the common knot vector is well adopted to acquire more compact representation for the resultant surface. Energy minimization is newly introduced in curve refitting process to stabilize the solution of the fitting problem and get more fair curve. The proposed approximate lofting provides more smooth surface models and realizes more efficient data reduction expecially when the parameterization and compatibility of input curves are not good enough. The method has been successfully implemented in a new CAD/CAM product VX Vision? of Varimetrix Corporation.

  • PDF

Combining Empirical Feature Map and Conjugate Least Squares Support Vector Machine for Real Time Image Recognition : Research with Jade Solution Company

  • Kim, Byung Joo
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.9 no.1
    • /
    • pp.9-17
    • /
    • 2017
  • This paper describes a process of developing commercial real time image recognition system with company. In this paper we will make a system that is combining an empirical kernel map method and conjugate least squares support vector machine in order to represent images in a low-dimensional subspace for real time image recognition. In the traditional approach calculating these eigenspace models, known as traditional PCA method, model must capture all the images needed to build the internal representation. Updating of the existing eigenspace is only possible when all the images must be kept in order to update the eigenspace, requiring a lot of storage capability. Proposed method allows discarding the acquired images immediately after the update. By experimental results we can show that empirical kernel map has similar accuracy compare to traditional batch way eigenspace method and more efficient in memory requirement than traditional one. This experimental result shows that proposed model is suitable for commercial real time image recognition system.

$\textrm{HO}_2$/$\textrm{H}_\infty$ optimal controller design using parameterization of $\textrm{HO}_2$ suboptimal controller ($\textrm{HO}_2$ 준최적제어기의 변수화를 이용한 혼합된 $\textrm{HO}_2$/$\textrm{H}_\infty$ 최적제어게 설계)

  • 류동기;방경호;윤한오;박홍배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10a
    • /
    • pp.754-759
    • /
    • 1992
  • In this paper, we proposed a mixed H$_{2}$/H$_{\infty}$ optimal controller design method using the parameterization of H$_{2}$ suboptimal controller. The method is based on the minimization of H$_{2}$ performance measure with an H$_{\infty}$-norm constraint. We also derived the necessary and sufficient conditions for existence of solution from the decoupled Riccati equations. And the designed controller has state-space representation.n.

  • PDF

Design of a Rule Based Controller using Genetic Programming and Its Application to Fuzzy Logic Controller (유전 프로그래밍을 이용한 규칙 기반 제어기의 설계와 퍼지로직 제어기로의 응용)

  • 정일권;이주장
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.4 no.5
    • /
    • pp.624-629
    • /
    • 1998
  • Evolutionary computation techniques can solve search problems using simulated evolution based on the ‘survival of the fittest’. Recently, the genetic programming (GP) which evolves computer programs using the genetic algorithm was introduced. In this paper, the genetic programming technique is used in order to design a rule based controller consisting of condition-action rules for an unknown system. No a priori knowledge about the structure of the controller is needed. Representation of a solution, functions and terminals in GP are analyzed, and a method of constructing a fuzzy logic controller using the obtained rule based controller is described. A simulation example using a nonlinear system shows the validity and efficiency of the proposed method.

  • PDF

Analysis for Autotransformer-Fed AC Electric Railroad System Using Constant Current Mode (정전류 철도 부하를 이용한 교류 전기 철도 급전 시스템 해석)

  • 이승혁;정현수;김진오
    • Proceedings of the KSR Conference
    • /
    • 2001.10a
    • /
    • pp.329-334
    • /
    • 2001
  • This paper presents exact autotransformer-fed AC electric railroad system modeling using constant current mode. The theory is based on the solution of algebraic. The proposed modeling is considered the line self-impedances and mutual-impedances. Besides, the load modeling improved results are obtained as application to the proposed constant current mode. In the analysis on AT-fed AC electric railroad system circuit, a generalized analysis method using the loop equation on a case by case. the simulation objectives are to calculate the catenary and rail voltages with respect to ground, as the train moves along a section of line between two adjacent ATs. The model contains assumptions regarding the representation of the autotransformer, the impedance of the track/catenary system, and the grounding arrangements, which all effect the accuracy of the result. The modeling results seem very reasonable. It is established that techniques for the AC electric railroad system modeling and analysis.

  • PDF

THE SPACE-TIME FRACTIONAL DIFFUSION EQUATION WITH CAPUTO DERIVATIVES

  • HUANG F.;LIU F.
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.179-190
    • /
    • 2005
  • We deal with the Cauchy problem for the space-time fractional diffusion equation, which is obtained from standard diffusion equation by replacing the second-order space derivative with a Caputo (or Riemann-Liouville) derivative of order ${\beta}{\in}$ (0, 2] and the first-order time derivative with Caputo derivative of order ${\beta}{\in}$ (0, 1]. The fundamental solution (Green function) for the Cauchy problem is investigated with respect to its scaling and similarity properties, starting from its Fourier-Laplace representation. We derive explicit expression of the Green function. The Green function also can be interpreted as a spatial probability density function evolving in time. We further explain the similarity property by discussing the scale-invariance of the space-time fractional diffusion equation.

Genetic Algorithms with a Permutation Approach to the Parallel Machines Scheduling Problem

  • 한용호
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.14 no.2
    • /
    • pp.47-47
    • /
    • 1989
  • This paper considers the parallel machines scheduling problem characterized as a multi-objective combinatorial problem. As this problem belongs to the NP-complete problem, genetic algorithms are applied instead of the traditional analytical approach. The purpose of this study is to show how the problem can be effectively solved by using genetic algorithms with a permutation approach. First, a permutation representation which can effectively represent the chromosome is introduced for this problem . Next, a schedule builder which employs the combination of scheduling theories and a simple heuristic approach is suggested. Finally, through the computer experiments of genetic algorithm to test problems, we show that the niche formation method does not contribute to getting better solutions and that the PMX crossover operator is the best among the selected four recombination operators at least for our problem in terms of both the performance of the solution and the operational convenience.

Optimized Entity Attribute Value Model: A Search Efficient Re-presentation of High Dimensional and Sparse Data

  • Paul, Razan;Latiful Hoque, Abu Sayed Md.
    • Interdisciplinary Bio Central
    • /
    • v.3 no.3
    • /
    • pp.9.1-9.5
    • /
    • 2011
  • Entity Attribute Value (EAV) is the widely used solution to represent high dimensional and sparse data, but EAV is not search efficient for knowledge extraction. In this paper, we have proposed a search efficient data model: Optimized Entity Attribute Value (OEAV) for physical representation of high dimensional and sparse data as an alternative of widely used EAV. We have implemented both EAV and OEAV models in a data warehousing en-vironment and performed different relational and warehouse queries on both the models. The experimental results show that OEAV is dramatically search efficient and occupy less storage space compared to EAV.

Weighted average of fuzzy numbers under TW(the weakest t-norm)-based fuzzy arithmetic operations

  • Hong, Dug-Hun;Kim, Kyung-Tae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.7 no.1
    • /
    • pp.85-89
    • /
    • 2007
  • Many authors considered the computational aspect of sup-min convolution when applied to weighted average operations. They used a computational algorithm based on a-cut representation of fuzzy sets, nonlinear programming implementation of the extension principle, and interval analysis. It is well known that $T_W$(the weakest t-norm)-based addition and multiplication preserve the shape of L-R type fuzzy numbers. In this paper, we consider the computational aspect of the extension principle by the use of $T_W$ when the principle is applied to fuzzy weighted average operations. We give the exact solution for the case where variables and coefficients are L-L fuzzy numbers without programming or the aid of computer resources.

DNA Coding Method for Time Series Prediction (시계열 예측을 위한 DNA 코딩 방법)

  • 이기열;선상준;이동욱;심귀보
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.280-280
    • /
    • 2000
  • In this paper, we propose a method of constructing equation using bio-inspired emergent and evolutionary concepts. This method is algorithm that is based on the characteristics of the biological DNA and growth of plants. Here is. we propose a constructing method to make a DNA coding method for production rule of L-system. L-system is based on so-called the parallel rewriting mechanism. The DNA coding method has no limitation in expressing the production rule of L-system. Evolutionary algorithms motivated by Darwinian natural selection are population based searching methods and the high performance of which is highly dependent on the representation of solution space. In order to verify the effectiveness of our scheme, we apply it to one step ahead prediction of Mackey-Glass time series.

  • PDF