• Title/Summary/Keyword: 최소제약조건

Search Result 179, Processing Time 0.027 seconds

정전기 방전조건이 낙하분진의 최소 착화에너지에 미치는 영향(II) -전극의 형상과 전극간격-

  • ;;Manabu Takeuchi;Mizuki Yamaguma;Tsutomu Kodama
    • Proceedings of the Korean Institute of Industrial Safety Conference
    • /
    • 2000.06a
    • /
    • pp.64-69
    • /
    • 2000
  • 오늘날 분진은 석유 화학공업, 제약공업, 플라스틱공업 등 기능이 점점 다양화되고 있으며 산업분야에서도 광범위하게 이용되고 있다. 그로 인해 분진 폭발사고는 대형 공정에서뿐만 아니라 저장, 취급, 운송하는 일반화된 공정에서도 정전기 방전등의 점화원에 의해 화재 및 폭발의 위험성이 증가하고 있다. 이러한 재해를 미연에 방지하기 위해 안전관리의 일환으로 분진의 최소착화에너지(Minimum Ignition Energy; MIE)를 측정하여 관리하고 있다. (중략)

  • PDF

Size Optimization Design Based on Maximum Stiffness for Structures (구조물의 최대강성 치수최적설계)

  • Shin, Soo-Mi;Park, Hyun-Jung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.1
    • /
    • pp.65-72
    • /
    • 2009
  • This study presents a structural design optimizing sizes of high-rise steel plane truss members by maximizing stiffness subjected to given volume constraints. The sizing optimum design is evaluated by using a well-known optimality criteria (OC) of gradient-based optimization methods. In typical size optimization methods, truss structures are optimized with respect to minimum weight with constraints on the value of some displacement and on the member stresses. The proposed method is an inversed size optimization process in comparisons with the typical size optimization methods since it maximizes stiffness associated with stresses or displacements subjected to volume constraints related to weight. The inversed approach is another alternative to classical size optimization methods in order to optimize members' sizes in truss structures. Numerical applications of a round shape steel pipe truss structure are studied to verify that the proposed maximum stiffness-based size optimization design is suitable for optimally developing truss members's sizes.

Design of Verb-Phrase Patterns for Korean-to-English MT (한영 자동 번역을 위한 동사구 번역패턴의 활용)

  • 양성일;김영길;서영애;김창현;홍문표;최승권
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.178-180
    • /
    • 2001
  • 원시언어 문장의 구조 분석을 기반으로 하는 기계번역 시스템에서 원시언어의 최소 의미 단위는 동사를 중심으로 한 단문으로 생각할 수 있다. 단문 단위 대역어를 지정하기 위해서는 동사구 번역패턴의 사용이 요구된다. 본 논문에서는 한국어 단문 내 격 정보와 번역을 위한 의미 제약조건을 기술하여 한영 기계번역 시스템에서 사용하는 동사구 번역패턴을 정의하고, 문장 정규화를 통한 동사구 번역패턴의 활용방법을 제안한다. 동사구 번역패턴은 단문 구조 파악을 위한 제약 조건부와 대역어 선정부로 나뉜다. 제약 조건부는 단문 구조 번역을 위한 최소한의 의미 제약만으로 기술되며, 격조사로 구분되는 격 정보를 갖는다. 이러한 격 정보는 원시언어인 한국어의 단문 분석을 위해 사용되며 분석결과에 대해 단문 단위 대역어를 지정한다. 동사구 번역 패턴은 실제 말뭉치에서의 사용을 반영하기 위해 병렬 말뭉치로부터 구축되며 실험을 통해 예측되는 패턴의 규모를 알아볼 수 있다.

  • PDF

Performance Analysis of Linearly Constrained, Modified MMSE Detection for DS-CDMA Systems in Fading Channels (페이딩 채널에서 DS-CDMA 시스템을 위한 선형제약 변형 MMSE 검출의 성능 해석)

  • Lee Seo young;Kim Seong Rag;Lim Jong Seul;Ann Seong Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.10A
    • /
    • pp.1159-1166
    • /
    • 2004
  • This paper follows up the previous work on the linearly constrained, modified minimum mean-squared error(MMSE) detection for direct-sequence code-division multiple-access DS-CDMA) systems in fading channels. We find a condition to avoid the breakdown of joint modified MMSE detection and pilot symbol-aided channel estimation (PSACE). The linearly constrained, modified MMSE solution is theoretically shown to be robust against time variations in Rayleigh fading channels. This fact is consistent with the simulation results. We also show that under some conditions the linearly constrained, modified MMSE detection maximizes the output signal-to-interference-plus-noise ratio.(SINR)

Visualization of Vector Fields from Density Data Using Moving Least Squares Based on Monte Carlo Method (몬테카를로 방법 기반의 이동최소제곱을 이용한 밀도 데이터의 벡터장 시각화)

  • Jong-Hyun Kim
    • Journal of the Korea Computer Graphics Society
    • /
    • v.30 no.2
    • /
    • pp.1-9
    • /
    • 2024
  • In this paper, we propose a new method to visualize different vector field patterns from density data. We use moving least squares (MLS), which is used in physics-based simulations and geometric processing. However, typical MLS does not take into account the nature of density, as it is interpolated to a higher order through vector-based constraints. In this paper, we design an algorithm that incorporates Monte Carlo-based weights into the MLS to efficiently account for the density characteristics implicit in the input data, allowing the algorithm to represent different forms of white noise. As a result, we experimentally demonstrate detailed vector fields that are difficult to represent using existing techniques such as naive MLS and divergence-constrained MLS.

Optimization of Injection Molding Process using the IDESIGN Program (IDESIGN 프로그램을 이용항 사출성형공정의 최적화)

  • 민병현
    • The Korean Journal of Rheology
    • /
    • v.9 no.2
    • /
    • pp.66-72
    • /
    • 1997
  • 사출성형품의 품질특성으로 외관, 치수, 기계적 강도 등이 있으나 조립부품으로써 사 될경우에는 치수가 주요한 품질이 된다. 성형품은 용융수지의 특성상 사출공정 중 수축을 일으키므로 이를 고려해서 금형설계가 이루어지지만 실제 사출과정에서 공정변수를 최적화 하여 관리하지 않으면 허용오차 내의 치수를 얻기가 힘들다. 본 논문에서는 주요조립부의 치수가 허용오차 내에서 얻어지도록 설계시 적용된 수축률과 측정된 수축률의 차이를 목적 함수로 하여 최소화 시키며 반복이차계획 알고리즘을 채택한 IDESIGN 프로그램을 이용해 최적 사출성형조건을 구하였다. 제약조건은 성형품의 부위별 수축률 편차 및 싱크마크 깊이 가 공정변수의 부등호 제약식으로 도출되었고 성형이 이루어지는 공정변수의 상하한 값이 최대 및 최소 경계값으로 적용되었다.

  • PDF

Train Operations Scheduling System for Train Time-Table (열차 발착시간에 대한 열차 운용 스케줄링 시스템)

  • 유영훈;황종규;조근식
    • Journal of Intelligence and Information Systems
    • /
    • v.5 no.1
    • /
    • pp.81-93
    • /
    • 1999
  • 열차운용이라 함은 열차의 출발과 도착 시간을 나타내는 열차번호들에 여러 객차들로 구성된 하나의 열차를 일컫는 열차 다이아(train DIAgram)들을 여러 제약조건을 고려하여 배정함으로서 열차 번호가 열차 다이아에 의해 운행될 수 있도록 열차운용 다이아를 작성하는 작업이다. 이러한 작업을 다수의 스케줄링 전문가들이 스케줄링 할 경우 많은 시간과 노력을 감수해야만 하며, 전문가의 실수로 인해 오류가 발생할 가능성이 있다. 뿐만 아니라, 복잡한 스케줄의 특성상 운용 비용이 적게 드는 스케줄 결과를 이끌어 내기가 어렵다. 본 연구에서는 열차운용 시스템을 구성하기 위해서 현재 철도청에서 사용하는 시스템을 분석하여, 열차운용 스케줄링 시스템을 모델링 하였고, 이에 모델링한 시스템을 바탕으로 CSP(Constraint Satisfaction Problems: 제약조건 만족 문제) 해결 기법을 적용하여 계산시간 및 계산 복잡성 면에서 효율적인 스케줄링을 행함과 동시에 비용 최적 함수를 적용함으로서 열차 운용 비용이 최소가 되는 열차운용 스케줄링 시스템을 구현하였다. 더불어, 시스템모델 검증과정의 하나로 과거 운용되었던 새마을호 열차시간표와 열차 데이터를 사용하여 열차 운용 및 운용 비용의 최적화를 실험하였다.

  • PDF

선박의 추진에너지 손실을 고려한 RCGA 기반 PID 형 자동조타시스템

  • An, Jong-Gap;Lee, Yun-Hyeong;Jin, Gang-Gyu;So, Myeong-Ok
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2007.12a
    • /
    • pp.63-64
    • /
    • 2007
  • 대양 항행하는 거의 모든 선박에서 항해사를 도와 선박의 회두각 유지 및 변침을 목적으로 사용되는 일반적인 오토파일럿 시스템용 대부분 PID형 제어기가 장착되어 있다. 오토파일럿 시스템의 제어상수는 운항 경제성 관점에서 선박의 추진 에너지 손실량(연료소비량)으로써 평가해야 한다. 본 논문에서는 선박 자동 조타 시스템의 정량적인 평가함수를 바탕으로 추진 에너지 손실량이 최소가 되도록 오토파일럿의 제어상수를 구하고자 한다. 이 때 제약조건, 즉 설계사양을 고려한 RCGA를 이용하여 제어상수를 탐색하고, 제안한 방법을 시뮬레이션을 통해 검증한다.

  • PDF

An Efficient Mixed-Integer Programming Model for Berth Allocation in Bulk Port (벌크항만의 하역 최적화를 위한 정수계획모형)

  • Tae-Sun, Yu;Yushin, Lee;Hyeongon, Park;Do-Hee, Kim;Hye-Rim, Bae
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.6
    • /
    • pp.105-114
    • /
    • 2022
  • We examine berth allocation problems in tidal bulk ports with an objective of minimizing the demurrage and dispatch associated berthing cost. In the proposed optimization model inventory (or stock) level constraints are considered so as to satisfy the service level requirements in bulk terminals. It is shown that the mathematical programming formulation of this research provides improved schedule resolution and solution accuracy. We also show that the conventional big-M method of standard resource allocation models can be exempted in tidal bulk ports, and thus the computational efficiency can be significantly improved.

An Improved Online Algorithm to Minimize Total Error of the Imprecise Tasks with 0/1 Constraint (0/1 제약조건을 갖는 부정확한 태스크들의 총오류를 최소화시키기 위한 개선된 온라인 알고리즘)

  • Song, Gi-Hyeon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.10
    • /
    • pp.493-501
    • /
    • 2007
  • The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et at suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. In the online scheduling, the NORA algorithm can find a schedule with the minimum total error for the imprecise online task system. In NORA algorithm, EDF strategy is adopted in the optional scheduling. On the other hand, for the task system with 0/1 constraint, EDF_Scheduling may not be optimal in the sense that the total error is minimized. Furthermore, when the optional tasks are scheduled in the ascending order of their required processing times, NORA algorithm which EDF strategy is adopted may not produce minimum total error. Therefore, in this paper, an online algorithm is proposed to minimize total error for the imprecise task system with 0/1 constraint. Then, to compare the performance between the proposed algorithm and NORA algorithm, a series of experiments are performed. As a conseqence of the performance comparison between two algorithms, it has been concluded that the proposed algorithm can produce similar total error to NORA algorithm when the optional tasks are scheduled in the random order of their required processing times but, the proposed algorithm can produce less total error than NORA algorithm especially when the optional tasks are scheduled in the ascending order of their required processing times.