• 제목/요약/키워드: solution set

검색결과 1,734건 처리시간 0.026초

컴퓨터 그래픽스 특수효과를 위한 유체시뮬레이션 기법들 (FLUID SIMULATION METHODS FOR COMPUTER GRAPHICS SPECIAL EFFECTS)

  • 정문열
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 추계학술대회논문집
    • /
    • pp.1-1
    • /
    • 2009
  • In this presentation, I talk about various fluid simulation methods that have been developed for computer graphics special effects since 1996. They are all based on CFD but sacrifice physical reality for visual plausability and time. But as the speed of computer increases rapidly and the capability of GPU (graphics processing unit) improves, methods for more physical realism have been tried. In this talk, I will focus on four aspects of fluid simulation methods for computer graphics: (1) particle level-set methods, (2) particle-based simulation, (3) methods for exact satisfaction of incompressibility constraint, and (4) GPU-based simulation. (1) Particle level-set methods evolve the surface of fluid by means of the zero-level set and a band of massless marker particles on both sides of it. The evolution of the zero-level set captures the surface in an approximate manner and the evolution of marker particles captures the fine details of the surface, and the zero-level set is modified based on the particle positions in each step of evolution. (2) Recently the particle-based Lagrangian approach to fluid simulation gains some popularity, because it automatically respects mass conservation and the difficulty of tracking the surface geometry has been somewhat addressed. (3) Until recently fluid simulation algorithm was dominated by approximate fractional step methods. They split the Navier-Stoke equation into two, so that the first one solves the equation without considering the incompressibility constraint and the second finds the pressure which satisfies the constraint. In this approach, the first step introduces error inevitably, producing numerical diffusion in solution. But recently exact fractional step methods without error have been developed by fluid mechanics scholars), and another method was introduced which satisfies the incompressibility constraint by formulating fluid in terms of vorticity field rather than velocity field (by computer graphics scholars). (4) Finally, I want to mention GPU implementation of fluid simulation, which takes advantage of the fact that discrete fluid equations can be solved in parallel.

  • PDF

뉴로-퍼지 소프트웨어 신뢰성 예측에 대한 최적의 데이터 분할비율에 관한 연구 (A Study of Optimal Ratio of Data Partition for Neuro-Fuzzy-Based Software Reliability Prediction)

  • 이상운
    • 정보처리학회논문지D
    • /
    • 제8D권2호
    • /
    • pp.175-180
    • /
    • 2001
  • 본 논문은 미래의 소프크웨어 공장 수나 고장시간 예측 정확성을 얻기 위해, 뉴로-피지 시스템을 이용할 경우 최적의 검증 데이터 할당 비율에 대한 연구이다. 훈련 데이터가 주어졌을 때, 과소 적합과 과잉 적합을 회피하면서 최적의 일반화 능력을 얻기 취해 Early Stopping 방법이 일반적으로 사용되고 있다. 그러나 훈련과 검증 데이터로 얼마나 많은 데이터를 할당갈 것인가는 시행착오법을 이용해 경험적으로 해를 구해야만 하며, 과다한 시간이 소요된다. 최적의 검증 데이터 양을 구하기 위해 규칙 수를 증가시키면서 다양한 검증 데이터 양을 할당하였다. 실험결과 최소의 검증 데이터로도 좋은 예측 능력을 보였다. 이 결과는 뉴로-퍼지 시스템을 소프트웨어 신뢰성 분야에 적용시 실질직언 지침을 제공할 수 있는 것이다.

  • PDF

글로벌최적화 문제인 유효해집합 위에서의 최적화 문제에 대한 선형계획적 접근방법 (A linear program approach for a global optimization problem of optimizing a linear function over an efficient set)

  • 송정환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.53-56
    • /
    • 2000
  • 그로벌최적화문제(Global optimization problem)의 부류인 다목적선형계획법 ( MOLP ) (Multiple objective linear programming)에서 결정된 유효해집합(a set of efficient solutions)위에서 선형함수 최적화문제 ( Ρ )는 해집합이 볼록집합이 아니므로(nonconvex set) 일반적인 선형계획법을 활용하기가 어렵다. 현재까지 ( Ρ )의 최적화를 위해서 유효해집합의 모든 꼭지점(extreme point)를 찾거나 일련의 선형계획문제들을 최적화하여 최적해를 찾는 접근방법들이 있다. 이러한 방법들에는 ( MOLP )의 해집합의 차원(dimension)이 커짐에 따라 문제해결이 실제적으로 가능하지 않는 경우가 많다. 본 연구는 주어진 선형함수와 다목적선형함수들간 관계를 고찰하여 선형목적함수를 구성하고 그 목적함수를 이용하여 주어진 문제 (Ρ) 의 최적해를 찾는 선형계획적 접근방법을 제안한다.

  • PDF

Phenol Free Heat-Set 윤전 잉크의 인쇄적성에 관한 연구 (제3보) - 잉크 유화가 인쇄품질에 미치는 영향 - (The Study of the Printability on the Phenol Free Heat-Set Web Inks(III) - Effects of the Emulsification of Ink on Print Quality -)

  • 하영백;오성상;이원재
    • 펄프종이기술
    • /
    • 제44권4호
    • /
    • pp.77-84
    • /
    • 2012
  • The lithographic process depends on a satisfactory ink-in-water emulsion being formed during printing and the speed of wet presses makes the choice of fountain solution vitally important as the ink and fount must react quickly to form a stable emulsion. Ink and water come into contact with each other on the rolls of the press and are forced together in the roll nips. The water is not soluble in the ink since it is slightly fat. Instead, an emulsion is formed, a heterogeneous mass consisting of small water drops mixed into the ink, if the water feed is too great. This emulsification can affect the properties of an off-set ink and negatively affect the printability. So we investigated the effects of the emulsification of phenol free heat-set ink and existing heat-set ink on printed quality, such as amount of ink transfer, printed density, print-through and uniformity. We used Duke emulsification tester for the emulsification of inks, and used IGT printability tester for printed quality. The printed quality were measured by densitometer and were evaluated by the image analysis system. Compared to conventional printing ink, phenol-free ink showed better results of the printability at the emulsification.

지반응력의 비등방성에 따른 터널측벽의 초기탄성변위 특성에 대한 수치해석적 연구 (Numerical Analysis of the Effects of Stress Anisotropy and Tunnel Excavation Shape on Initial Elastic-wall Displacement)

  • 김상환;정혁일
    • 한국지반공학회논문집
    • /
    • 제18권6호
    • /
    • pp.33-42
    • /
    • 2002
  • 지반 굴착시 지반의 변위특성과 지보재의 설치시기에 대한 중요한 정보를 제공하는 지반반응곡선(Ground reaction curve)을 구하는 방법은 일반적으로 원형단면이고 측압계수 K=1.0인 상태를 가정한 closed from solution을 통해서 구해지지만, 실제 현장에서는 주로 마제형 굴착단면이 사용되며 $K\neq$1.0인 경우 대부분이다. 지반 굴착시 측압계수와 굴착 형상에 따라 측벽에서의 초기탄성변위 및 임계지보압이 변화하는 경향을 알아보기 위하여 측압계수 값을 0.5~3.0 사이에서 변화시키고, 각 측압계수마다 초기연직응력을 5~30MPa 사이에서 변화시켜가면서 원형단면과 마제형 단면인 경우를 구분하여 수치해석을 통해 지반반응곡선을 얻었다. Closed form solution에 의해 얻어진 지반반응곡선은 측압계수와 굴착단면의 형상을 고려하지 못하기 때문에 $K\neq$1.0인 실제 지반에 대한 변위거동과 지반의 자립성을 평가하는 데 큰 오차를 유발할 수 있는 것으로 나타났다. 따라서, Closed from solution에 의해 지보재의 설치시기를 예측하는 것은 많은 오차를 수반하는 과정이므로, 수치해석을 통한 지보설치 시기와 자립성에 대한 검토를 수행하는 것이 바람직 할 것으로 판단된다.

폐 영구자석으로부터 회수한 염화희토류용액에서 PC88A를 이용한 경희토류(Pr, Nd)/중희토류(Tb, Dy) 용매추출 (Solvent Extraction of Light (Pr, Nd) and Medium (Tb, Dy) Rare Earth Elements with PC88A of Rare Earth Chloride Solution from Waste Permanent Magnet)

  • 전수병;손인준;임병철;김정모;김연진;하태규;윤호성;김철주;정경우
    • 자원리싸이클링
    • /
    • 제27권3호
    • /
    • pp.8-15
    • /
    • 2018
  • Nd-Fe-B 폐 영구자석으로부터 회수한 염화희토류용액을 PC88A에 의한 경희토류(Pr, Nd)/중희토류(Tb, Dy) 분리정제에 대한 용매추출 연구를 진행하였다. 회분식 실험 단계에서 추출제(PC88A) 농도 0.5 M, 추출 후 평형 pH는 0.8~1.0(feed의 초기 pH 1.3), 세정액(HCl)의 농도는 0.1 M, 탈거액(HCl)의 농도는 2 M 이상일 때 분리 효율이 좋은 것을 확인하였다. 이 결과값을 혼합침강조에 적용하여 초기 조건에서 운용 조건을 변화시키면서 180시간 운용하여 3N급의 경희토류(Pr, Nd)/중희토류(Tb, Dy)금속 이온으로 분리정제 후 회수하였다.

초음파 분무 열분해와 화학적 변환 공정을 이용한 (GaN)1-x(ZnO)x 나노입자의 합성과 광학적 성질 (Synthesis and Optical Property of (GaN)1-x(ZnO)x Nanoparticles Using an Ultrasonic Spray Pyrolysis Process and Subsequent Chemical Transformation)

  • 김정현;류철희;지명준;최요민;이영인
    • 한국분말재료학회지
    • /
    • 제28권2호
    • /
    • pp.143-149
    • /
    • 2021
  • In this study, (GaN)1-x(ZnO)x solid solution nanoparticles with a high zinc content are prepared by ultrasonic spray pyrolysis and subsequent nitridation. The structure and morphology of the samples are investigated by X-ray diffraction (XRD), field-emission scanning electron microscopy, and energy-dispersive X-ray spectroscopy. The characterization results show a phase transition from the Zn and Ga-based oxides (ZnO or ZnGa2O4) to a (GaN)1-x(ZnO)x solid solution under an NH3 atmosphere. The effect of the precursor solution concentration and nitridation temperature on the final products are systematically investigated to obtain (GaN)1-x(ZnO)x nanoparticles with a high Zn concentration. It is confirmed that the powder synthesized from the solution in which the ratio of Zn and Ga was set to 0.8:0.2, as the initial precursor composition was composed of about 0.8-mole fraction of Zn, similar to the initially set one, through nitriding treatment at 700℃. Besides, the synthesized nanoparticles exhibited the typical XRD pattern of (GaN)1-x(ZnO)x, and a strong absorption of visible light with a bandgap energy of approximately 2.78 eV, confirming their potential use as a hydrogen production photocatalyst.

The Solution of Vehicle Scheduling Problems with Multiple Objectives in a Probabilistic Environment

  • Park, Yang-Byung
    • 대한산업공학회지
    • /
    • 제14권1호
    • /
    • pp.119-131
    • /
    • 1988
  • Vehicle Scheduling Problem (VSP) is a generic name given to a whole class of problems involving the visiting of "stations" by "vehicles," where a time is associated with each activity. The studies performed to date have the common feature of a single objective while satisfying a set of restrictions and known customer supplies or demands. However, VSPs may involve relevant multiple objectives and probabilistic supplies or demands at stations, creating multicriteria stochastic VSPs. This paper proposes a heuristic algorithm based on goal programming approach to schedule the most satisfactory vehicle routes of a bicriteria VSP with probabilistic supplies at stations. The two relevant objectives are the minimization of the expected travel distance of vehicles and the minimization of the due time violation for collection service at stations by vehicles. The algorithm developed consists of three major stages. In the first stage, an artificial capacity of vehicle is determined, on the basis of decision maker's subjective estimates. The second one clusters a set of stations into subsets by applying an efficient cluster method developed. In the third one, the stations in each subset are scheduled by applying an iterative goal programming heuristic procedure to each cluster.

  • PDF

ON THE NUMERICAL METHODS FOR DISCONTINUITIES AND INTERFACES

  • Hwang, Hyun-Cheol
    • 대한수학회논문집
    • /
    • 제13권3호
    • /
    • pp.655-681
    • /
    • 1998
  • Discontinuous solutions or interfaces are common in nature, for examples, shock waves or material interfaces. However, their numerical computation is difficult by the feature of discontinuities. In this paper, we summarize the numerical approaches for discontinuities and interfaces appearing mostly in the system of hyperbolic conservation laws, and explain various numerical methods for them. We explain two numerical approaches to handle discontinuities in the solution: shock capturing and shock tracking, and illustrate their underlying algorithms and mathematical problems. The front tracking method is explained in details and the level set method is outlined briefly. The several applications of front tracking are illustrated, and the research issues in this field are discussed.

  • PDF

Approximate Dynamic Programming-Based Dynamic Portfolio Optimization for Constrained Index Tracking

  • Park, Jooyoung;Yang, Dongsu;Park, Kyungwook
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제13권1호
    • /
    • pp.19-30
    • /
    • 2013
  • Recently, the constrained index tracking problem, in which the task of trading a set of stocks is performed so as to closely follow an index value under some constraints, has often been considered as an important application domain for control theory. Because this problem can be conveniently viewed and formulated as an optimal decision-making problem in a highly uncertain and stochastic environment, approaches based on stochastic optimal control methods are particularly pertinent. Since stochastic optimal control problems cannot be solved exactly except in very simple cases, approximations are required in most practical problems to obtain good suboptimal policies. In this paper, we present a procedure for finding a suboptimal solution to the constrained index tracking problem based on approximate dynamic programming. Illustrative simulation results show that this procedure works well when applied to a set of real financial market data.