• 제목/요약/키워드: D-optimal 계획법

검색결과 90건 처리시간 0.03초

글로벌최적화 문제인 유효해집합 위에서의 최적화 문제에 대한 선형계획적 접근방법 (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

선형계획법을 이용한 한국 원전연료주기의 최적화 (Optimization of the Korean Nuclear Fuel Cycle Using Linear Programming)

  • 김진일;채규남;이병휘
    • Nuclear Engineering and Technology
    • /
    • 제27권5호
    • /
    • pp.721-729
    • /
    • 1995
  • 000년부터 2030년까지의 한국 원전연료주기의 최적전략을 도출하기 위하여 선형계획법을 사용하였다. 최적화를 위한 결정 인자로서는 원전연료 주기비용, 요소비용의 불확실성, 우라늄 소요량을 사용하였다. 위의 인자들을 동시에 고려하기 위하여 각각에 대한 만족도 중 최소값을 최대화하는 퍼지 의사결정기법을 이용하였다. 사용 후 원전 연료에 대한 가능한 선택대안으로는 직접처분, DUPIC, 재처리를 가정하였다. 한국의 원전연료주기 전략은 2010년경부터 재처리를 시작하여 그 처리용량을 2025년경에는 800톤까지 점차로 늘려 나가고, DUPIC 처리를 2025년경부터 시작하는 것이 최적인 것으로 나타났다. 요소비용의 불확실성과 우라늄 소요량을 고려함으로써 단순히 비용만을 고려한 경우보다 총비용은5.4%증가하나, 요소비용 불확실성은 7.1%, 우라늄 소요량은 6. d1% 감소하는 것으로 나타났다.

  • PDF

SPJ 실체화 뷰의 효율적인 점진적 관리 기법 (An Efficient Incremental Maintenance of SPJ Materialized Views)

  • 이기용;손진현;김명호
    • 정보처리학회논문지D
    • /
    • 제13D권6호
    • /
    • pp.797-806
    • /
    • 2006
  • 데이터 웨어하우스에서는 질의를 빠르게 처리하기 위해 실체화 뷰(materialized view)가 흔히 사용된다. 실체화 뷰는 그의 정의에 포함된 데이터 소스들이 변경되면 이를 반영하기 위해 갱신되어야 한다. 실체화 년의 갱신은 많은 부하를 야기하므로, 실체화 뷰를 효율적으로 갱신하는 것은 매우 중요한 문제이다. 실체화 뷰의 효율적인 갱신 방법에 대해서는 이미 많은 연구가 있어왔지만, SPJ(Select-Project-Join) 형태로 정의된 실체화 뷰를 효율적으로 갱신하는 방법은 충분히 연구되지 않았다. 본 논문에서는 데이터 소스들에 대한 접근 비용을 최소화함으로써 SPJ 실체화 뷰를 효율적으로 점진적으로 갱신하는 방법을 제안한다. 제안하는 방법은 동적 계획법 알고리즘을 사용하여 최적의 갱신 방법을 찾는다. 마지막으로, 다양한 성능 평가 실험을 통해 제안하는 방법이 우수한 성능을 가지고 있음을 보인다.

퍼지로직과 포텐셜 필드를 이용한 자율이동로봇의 최적경로계획법 (Optimal Path Planning of Autonomous Mobile Robot Utilizing Potential Field and Fuzzy Logic)

  • 박종훈;이재광;허욱열
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
    • /
    • pp.11-14
    • /
    • 2003
  • In this paper, we use Fuzzy Logic and Potential field method for optimal path planning of an autonomous mobile robot and apply to navigation for real-time mobile robot in 2D dynamic environment. For safe navigation of the robot, we use both Global and Local path planning. Global path planning is computed off-line using sell-decomposition and Dijkstra algorithm and Local path planning is computed on-line with sensor information using potential field method and Fuzzy Logic. We can get gravitation between two feature points and repulsive force between obstacle and robot through potential field. It is described as a summation of the result of repulsive force between obstacle and robot which is considered as an input through Fuzzy Logic and gravitation to a feature point. With this force, the robot fan get to desired target point safely and fast avoiding obstacles. We Implemented the proposed algorithm with Pioneer-DXE robot in this paper.

  • PDF

DOE를 적용한 WC(Co 0.5%)의 최적 연삭가공조건 연구 (Study on Optimal Grinding Condition of Tungsten Carbide(Co 0.5%) using DOE)

  • 김현욱;정상화;차두환;안준형;김상석;김혜정;김정호
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2006년도 춘계학술대회 논문집
    • /
    • pp.221-222
    • /
    • 2006
  • In recent years, the demands of the aspherical glass lenses increase since it is difficult to obtain the desirable performance in the plastic lens. Glass lens is manufactured by the forming with high precision mold core. This paper presents the analysis of optimal grinding condition of tungsten carbide(WC, Co0.5%) using design of experiments(DOE). The process parameters are turbin spindle, work spindle, feedrate and depth of cut. The experiments results are evaluated by MINITAB software.

  • PDF

실험계획법을 이용한 차량용 시동장치의 소음원 규명 및 개선 사례에 관한 연구 (Noise Source Identification of a Starter Motor using DOE (Design of Experiments: A Case Study))

  • 박순식;임병덕
    • 한국자동차공학회논문집
    • /
    • 제16권1호
    • /
    • pp.106-113
    • /
    • 2008
  • The starter motor noise is usually well identified by the customers since it is operated while the engine is quiet, and leaves distinct impressions of the vehicle. In this study the design of experiments(DOE) was applied to the identification of the noise sources of direct drive starter motor since this process usually requires lengthy analysis and elaborate experiments. In the first stage of the test, five controllable factors(alignment and dynamic unbalance of armature, tightening torques of T/bolt and center bracket bolt, and alignment of the center bracket-yoke-rear bracket), excluding static unbalance, are sorted out of all possible factors. Test results showed that the dynamic unbalance and misalignment of armature are the major factors. However, the error level of the first test was relatively high, indicating that there might be some missing major factors. In the second stage test the results showed that both static and dynamic unbalances are the dominant factors contributing to more than 80% of the overall noise, while the misalignment contributes around 12%. Error of the second test was about 4% that could be considered satisfactory. The noise level of the optimal product was predicted to be reduced by 19dBA, and verification test showed the average noise reduction of 16.8dBA with the standard deviation of 3.2dBA, and proved the usefulness of the whole DOE process.

CFD를 이용한 블레이드 형상 변화에 따른 블로워 임펠러 최적설계 (Optimal Design of Impeller according to Blade Shape Variation Using CFD Simulation)

  • 유다미;김세모;장혜림;한대현;강래형
    • 항공우주시스템공학회지
    • /
    • 제13권1호
    • /
    • pp.29-37
    • /
    • 2019
  • 본 논문에서는 높은 풍량을 갖는 임펠러 형상 최적 설계를 위하여, 블레이드 형상이 임펠러의 성능에 미치는 영향을 파악하였다. 먼저 임펠러 성능에 큰 영향을 미칠 것이라 판단되는 블레이드 개수, 각도, 길이를 설계변수로 선정하고, 실험계획법에 의거하여 정한 설계 수준에 따라 각기 다른 27가지 임펠러 형상을 설계하였다. 그리고 블레이드 형상 변화에 따른 임펠러 성능변화를 예측하기 위해 ANSYS CFX로 유동해석을 진행하였다. CFD 결과, 블레이드 개수 50개, 각도 $6^{\circ}$, 길이 5 mm 조합의 임펠러 형상에서 가장 높은 풍량이 발생되었다. 마지막으로 해석 결과를 바탕으로 3D프린터를 이용하여 기존 임펠러 형상과 시험군 임펠러 형상을 제작하였고, 블로워의 토출구에서의 유량을 측정하여 CFD 결과와 비교하는 검증 실험을 진행하였다.

다구찌 실험계획법을 이용한 액정 전계 프레넬 렌즈의 최적 설계 (Optimal Design of Electric Field Driven Liquid Crystal Fresnel Lens Using Taguchi's Method)

  • 김봉식;김종운;박우상
    • 한국전기전자재료학회논문지
    • /
    • 제25권3호
    • /
    • pp.218-223
    • /
    • 2012
  • A rigorous electro-optical simulation and ray tracing for an electric field driven liquid crystal Fresnel lens was proposed to obtain design parameters of the electrode pattern of the Fresnel lens. The optimal design was carried out using Taguchi's experimental method for 17.1"($368{\times}229.5$ mm) wide LCD panels with 9 views. For the calculation of the distribution of liquid crystal molecules and the optical transmission of the panel, finite difference method and extended Jones matrix method were used to deal effectively with highly nonlinear and complicated motional equations of the liquid crystal molecules and to obtain the oblique transmission characteristics of the LCD panel. As simulation results, the optimal lengths of the 3 electrodes of the Fresnel lens are 4.0 ${\mu}m$, 30 ${\mu}m$ and 83 ${\mu}m$, respectively, and the locations of the second and third electrodes are 32.9-33.0 ${\mu}m$ and 45.9-46.0 ${\mu}m$, respectively. The optimal applied voltage of the 3 electrodes are found to be 5.75 V, 7.80 V and 11.9 V, respectively.

실험계획법에서 오차항의 가정 검토방안 (Assessment of Properties of Error Terms in Design of Experiment)

  • 최성운
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2012년 춘계학술대회
    • /
    • pp.579-583
    • /
    • 2012
  • The Design of Experiment (DOE) is a most practical technique when establishing an optimal condition for production technology in Six Sigma innovation project. This research proposes the assessment of properties of error terms, such as normality, equal variance, unbiasedness and independence. The properties of six nonparametric ranking techniques for checking normality assumption are discussed as well as run test which is used to identify the randomness, and to check unbiased assumption. Furthermore, Durbin-Watson (DW) statistics and ARIMA (p,d,q) process are discussed to identify the serial correlation.

  • PDF

능동형 미소혼합기의 근사최적화 (Approximate Optimization of an Active Micro-Mixer)

  • 박재용;김상락;유진식;임민규;김용대;한석영;맹주성
    • 한국공작기계학회논문집
    • /
    • 제17권5호
    • /
    • pp.95-100
    • /
    • 2008
  • An active micro-mixer, which is composed of an oscillating micro-stirrer in the micro-channel to provide effective mixing was optimized. The effects of molecular diffusion and disturbance by the stirrer were considered with regard to two types of mixer models: the simple straight micro-channel and micro-channel with an oscillating stirrer. Two types of mixer models were studied by analyzing mixing behaviors such as their interaction after the stirrer. The mixing was calculated by Lattice Boltzmann methods using the D2Q9 model. In this study, the time-averaged mixing index formula was used to estimate the mixing performance of time-dependent flow. The mixing indices of the two models were compared. From the results, it was found that the mixer with an oscillating stirrer was much more enhanced and stabilized. Therefore, an approximate optimization of an active micro-mixer with an oscillating stirrer was performed using Kriging method with OLHD(Optimal Latin Hypercube Design) in order to determine the optimal design variables. The design parameters were established as the frequency, the length and the angle of the stirrer. The optimal values were obtained as 1.0346, 0.66D and $\pm45^{\circ}$, respectively. It was found that the mixing index of the optimal design increased by 88.72% compared with that of the original design.