• 제목/요약/키워드: theory of constraints

검색결과 479건 처리시간 0.026초

퍼지 이론을 이용한 강구조물의 다목적 최적설계 (Multi-Objective Optimization of Steel Structures Using Fuzzy Theory)

  • 김기욱;박문호
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제8권4호
    • /
    • pp.153-163
    • /
    • 2004
  • 본 연구에서는 구조물의 최적설계에서 나타나는 여러 가지 불확실성을 고려하기 위해 퍼지이론을 도입한 다목적 강구조 퍼지 최적설계에 관한 연구로, 다목적 퍼지 최적설계가 단일 목적의 최적설계보다 합리적인 설계가 됨을 보이는데 목적이 있다. 최적설계에 시용된 목적함수는 구조물의 중량과 처짐을 최소화하는 다목적 함수로 취하였고, 제약조건은 하중저항계수설계법(AISC-LRFD, 1994)의 설계규준을 따랐으며, 구조해석은 기하학적인 비선형을 고려한 유한요소해석법을 이용하였다. 성질이 서로 다른 다목적을 가지는 최적문제를 다루기 위하여 소속중요도 적용법과 목적중요도 적용법을 이용하여 다양한 최적해를 구함으로써, 사용자에게 현실여건에 알맞는 합리적인 최적 해를 선택할 수 있는 가능성을 제시하였다.

우아한 성능감퇴를 위한 임베디드 시스템의 유용도 설계 (Utility Design for Graceful Degradation in Embedded Systems)

  • 강민구;박기진
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권2호
    • /
    • pp.65-72
    • /
    • 2007
  • 임베디드 시스템의 신인도(Dependability)를 높이기 위해 기존 컴퓨터시스템에서 주로 사용되는 결함허용(Fault-tolerant) 기법을 그대로 적용시키는 것은 임베디드 시스템의 엄격한 비용 제약과 설치공간 부족 등을 고려할 때 적합하지 않다. 본 논문에서는 각 시스템 구성요소(Component)들의 여분(Redundancy)을 최소한도로 사용하는 임베디드 시스템에 적합한 소프트웨어 결함허용 기법을 제안한다. 이를 위하여 임베디드 시스템의 신인도를 반영하기 위한 기준인 유용도(Utility) 척도를 정의하고, 실제 시스템의 결함허용을 위해 각각의 시스템 구성요소들의 재구성(Reconfiguration) 조합에 대한 유용도 평가를 수행하였다. 이러한 유용도 평가는 일반적으로는 지수복잡성(Exponential Complexity)을 가지게 되나, 본 논문에서는 각각의 구성요소에 대한 소프트웨어 수준의 계층적 그룹화 개념을 이용하여 복잡도를 크게 감소시켰다. 이를 통해 임베디드 시스템의 일부 부품에 결함이 발생했을 시, 시스템의 고장(Failure)을 방지 할 수 있도록 전체 시스템 단계에서 가능한 최대 유용도를 제공하는 구성조합으로의 재구성 작업을 가능하게 하였다.

MCC 및 CCC에서의 최적 스택 필터를 위한 병렬 알고리즘 (Parallel Algorithm for Optimal Stack Filters on MCC and CCC)

  • 전병문;정창성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권10호
    • /
    • pp.1185-1193
    • /
    • 1999
  • 최적 스택 필터는 시그널 또는 영상의 임의의 특성 정보를 보존하고자 하는 요구조건에 의해 강제된 구조적 제약 하에서 최대의 잡음제거 효과를 얻을 수 있다. 그리고 임계치 분할 특성과 양의 부울 함수에 기반한 이진 영역에서의 처리 특성은 이 필터가 높은 병렬성을 갖고 있음을 보여준다. 본 논문에서는 두 개의 병렬 계산 모델 MCC(Mesh-Connected Computer)와 CCC(Cube-Connected Computer)에서 최적 스택 필터를 위한 1차원 병렬 알고리즘을 개발한다. 최적 스택 필터의 실행 시간은 주로 이진 median 연산에 의해 결정되고 본 논문에서 제안된 알고리즘은 선형 분리성에 의해 이 연산을 구현한다. 이를 바탕으로, M 레벨의 1-D 시그널의 길이가 L이고 윈도우 폭이 N이라고 가정할 때, 제안된 알고리즘은 {{{{root M times root M`` MCC에서 O(L sqrt{M}`) 시간에 그리고 M 개의 PE를 갖는 CCC에서 O(L log M)시간에 수행될 수 있다. 또한 잡음을 더욱 효과적으로 제거하기 위해 윈도우 폭 N을 증가시킬 때, 제안된 병렬 알고리즘의 계산 시간은 일정하게 유지됨을 보인다.Abstract An optimal stack filter achieves the maximum noise attenuation under the structural constraints imposed by the requirement of preserving certain signal or image features. And the filter provides a high parallelism due to the principles of threshold decomposition and binary processing based on positive Boolean functions(PBFs). In this paper, we develop an one-dimensional parallel algorithm for the optimal stack filter on two parallel computation models, MCC(Mesh-Connected Computer) and CCC(Cube-Connected Computer). The running time of the optimal stack filter depends mainly on the binary median operation and our algorithm realizes this operation by the linear separability. Based on this scheme, our parallel algorithm can be performed in {{{{O(L sqrt{M}`) MCC and inO(L log M) time on CCC with M PEs, when the length of M``-valued 1-D signal is L`` and window width is N`` Also, we show that the computation time of our parallel algorithm keeps constant when the window width N increases in order to achieve the best noise attenuation.

이동 컴퓨팅 환경에서 트리 높이의 균형을 유지하는 상호 배제 알고리즘 (Distributed Mutual Exclusion Algorithm for Maintaining Tree-Height Balance in Mobile Computing Environments)

  • 김형식;엄영익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권10호
    • /
    • pp.1206-1216
    • /
    • 1999
  • 이동 호스트란 시간과 공간의 제약 없이 필요한 기능을 수행하고, 또한 원하는 정보에 접근할 수 있는 휴대용 컴퓨터를 일컫는다. 이동 컴퓨팅 환경이란 이러한 이동 호스트들을 지원할 수 있도록 구성된 분산 환경이다. 따라서 이동 컴퓨팅 환경에서의 분산 알고리즘은 정적 호스트만을 고려한 기존의 분산 환경에서와는 다르게 이동 호스트의 여러 가지 특성들을 고려하여 제안되어야 한다. 즉, 이동 컴퓨팅 환경의 도래로 인하여 이동성과 휴대성, 그리고 무선 통신과 같은 특성들을 고려한 새로운 분산 상호 배제 알고리즘이 필요하다. 이제까지 이동 컴퓨팅 환경에서의 상호 배제 알고리즘은 토큰 링 구조에 기반을 두고 설계되었다. 토큰 링 구조는 이동 호스트들의 위치를 유지하기 위하여 높은 비용을 필요로 하는 단점을 가지고 있다. 본 논문에서는 균형 높이 트리(height-balanced tree)라는 새로운 모형을 제안함으로써 정적 분산 환경과 이동 분산 환경이 혼합된 환경에서 상호 배제 비용을 감소시킬 수 있는 새로운 알고리즘을 제안하며, 각 경우에 있어서의 비용을 산출하고 평가한다.Abstract The mobile host is a potable computer that carries out necessary functions and has the ability to access desirable informations without any constraints in time and space. Mobile computing environment is a distributed environment that is organized to support such mobile hosts. In that environment, distributed algorithms of which environment not only with static hosts but with mobile host's several properties should be proposed. With the emergence of mobile computing environments, a new distributed mutual exclusion method should be required to consider properties mobile computing system such as mobility, portability, and wireless communication. Until now, distributed mutual exclusion methods for mobile computing environments are designed based on a token ring structure, which have the drawbacks of requiring high costs in order to locate mobile hosts. In this paper, we propose a distributed mutual exclusion method that can reduce such costs by structuring the entire system as a height-balanced tree for static distributed networks and for networks with mobile hosts. We evaluated the operation costs in each case.

실시간 객체 모델 dRTO (Real-Time Object Model dRTO)

  • 이신;손혁수;양승민
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.300-312
    • /
    • 2000
  • 내장 실시간 시스템은 그 응용 분야가 매우 다양하며 그에 따라 실시간 처리와 신뢰도 보장에 대한 요구 또한 다양하다. 이러한 내장 실시간 시스템의 효율적인 개발과 실시간성 및 신뢰도 보장을 위해서는 적절한 실시간 모델이 필요하다. 최근 들어 객체지향 모델과 실시간 시스템을 접목시키는 실시간 객체 모델에 대한 연구가 활발하다. 본 논문에서 제안하는 dRTO (dependable Real-Time Object) 모델은 내장 실시간 시스템의 다양한 요구사항을 지원할 수 있도록 객체지향 개념, 실시간 개념, 신뢰성 개념 등을 단일 모델에 수용한다. 그리고 이 3 가지 기본 개념을 지원하기 위해서 5 가지 원시 클래스를 제공한다. dRTO 모델의 특징은 다음과 같다. 첫째, 객체의 시간 제약사항은 물론 객체 간의 상호작용과 관련된 시간 제약을 효율적으로 모델링하고 구현할 수 있도록 해준다. 둘째, 내장 시스템을 구성하는 하드웨어, 응용 소프트웨어, 커널 등을 하나의 틀 안에서 모델링할 수 있다. 셋째, 결함 감지 및 처리에 관해 명시적으로 표현할 수 있다.

  • PDF

플래시메모리 기반 컴퓨터시스템을 위한 고속 부팅 기법의 설계 및 성능평가 (Design and Evaluation of a Fast Boot-up Technique for Flash Memory based Computer Systems)

  • 임근수;김지홍;고건
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.587-597
    • /
    • 2005
  • 최근 플래시메모리에 기반한 내장형 컴퓨터시스템의 사용이 급증하고 있다. 이러한 내장형시스템은 일반적으로 빠른 부팅시간을 제공해야 한다 하지만 부팅과정에서 플래시메모리용 파일시스템을 초기화하는 마운팅 시간이 플래시메모리의 크기에 따라 1-25초가량 소요된다. 현재 플래시메모리 단일 칩의 용량은 매년 2배씩 증가하는 추세에 있기 때문에 플래시메모리용 파일시스템을 마운트하는 시간이 내장형 시스템의 부팅시간을 지연시키는 중요한 요인이 될 것이다. 본 논문에서는 플래시메모리용 파일시스템의 메타데이타를 언마운팅 시점에 플래시메모리에 기록하고 이후에 마운팅하는 시점에 빠르게 읽어 들임으로써 마운팅 시간을 크게 단축하는 메타데이타 스냅샷 기법들을 NOR형과 NAND형 플래시메모리의 특성에 맞춰 설계한다. 파일시스템이 정상적으로 언마운트되지 않은 경우에는 이를 자동으로 인식하고 빠르게 에러를 복구할 수 있는 새로운 기법들을 사용한다. 성능평가를 통해서 제안하는 기법들은 대표적인 플래시메모리용 파일시스템인 JFFS2와 비교하여 마운팅 시간을 100배가량 단축시킴을 보인다.

2차 탄성해석법에 의한 강뼈대 구조물의 최적설계 (An Optimum Design of Steel Frames by Second Order Elastic Analysis)

  • 박문호;장준호;김기욱
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제10권2호
    • /
    • pp.123-133
    • /
    • 2006
  • 본 연구의 목적은 다단계 동적계획법 및 축차무제약 최소화기법을 이용하여 강접 및 다양한 반강접 접합부 모델을 가진 뼈대 구조물의 최적화 알고리즘을 개발하는데 있다. Bowing effect를 고려한 비선형 보-기둥이론을 사용하였으며, 보-기둥의 접합부는 반강접접합부인 양면 복부앵글을 가진 접합부, 상 하플랜지 접합부, 양면복부앵글을 가진 상 하플랜지 접합부를 고려하여 연구를 수행하였으며, 각 접합부의 해석모델은 수정된 지수모델, 다항식 모델, 파워모델을 사용하였다. 최적화문제에 있어서 목적함수는 강재의 중량을 취하였으며, 설계변수는 부재의 단면치수를 선택하였다. 설계제약조건은 축력, 전단력 및 휨모멘트의 저항성과 사용성에 대해 수식화하였다. 본 연구에서 개발된 기하학적 비선형을 고려한 2차 탄성해석법을 이용하여 강접 및 다양한 모델을 가진 반강접 강뼈대 구조물의 종합적인 연속 최적설계 프로그램을 개발하였다.

기하학적 비선형 판재 해석을 위한 혼합형 FE Model 연구 (Study of a Mixed Finite Element Model for the Analysis of a Geometrically Nonlinear Plate)

  • 김우람;최윤대
    • 대한기계학회논문집A
    • /
    • 제34권10호
    • /
    • pp.1427-1435
    • /
    • 2010
  • 전통 판재이론을 이용하여 기하학적 비선형성을 갖는 판재의 휨해석을 위한 혼합형 유한요소모델을 구성 하였다. 혼합형 유한요소 모델의 구성에 포함되는 변형률과 합성력의 관계에 대한 적절한 가중함수를 찾기 위하여 라그랑지 승수법과 최소가상에너지 원리를 사용하였다. 각 요소별 유한요소 방정식의 계수행렬과 뉴턴 반복법 사용을 위한 접선 행렬에 대한 구체적 값을 제시하였다. 구성된 유한요소 해석모델의 선형 해에 대한 정확도 분석을 위하여, 여러 경계조건하에서의 수학적 해와 제시된 모델과 기존 모델의 유한요소해를 비교하여 현재 모델의 정확도의 향상을 확인하였다. 또한 수렴된 비선형해를 이용하여 제시된 모델의 경우, 각종 합성력들에 대한 요소 경계에서의 연속성이 기존의 모델의 합성력에 비해 개선됨을 제시하였다. 최종적으로 수렴한 비선형해에 대한 유효성을 보이기 위하여 기존 모델의 비선형 수렴해와 현재 모델의 비선형 수렴해를 비교하여 제시하였다.

금융 챗봇 서비스의 사용 의도에 대한 질적 탐색 (A Qualitative Exploration of Intentions of Financial Chatbot Service)

  • 김원일;윤현식
    • 디지털융복합연구
    • /
    • 제19권11호
    • /
    • pp.181-199
    • /
    • 2021
  • 최근 금융사는 영업점 축소와 비대면 서비스의 확대 추세와 맞물려 챗봇 서비스의 활성화를 추진하고 있다. 그러나 기술적 한계와 이를 둘러싼 내·외부 환경의 제약이 존재하는 상황에서 일시에 챗봇 서비스를 확대하기는 어렵다. 따라서 챗봇 서비스의 제반 상황을 분석하여 단계별로 발생 가능한 문제를 선제적으로 확인하고 해결방안을 모색할 필요가 있다. 이에, 본 연구는 금융 챗봇 서비스 사용자의 사용 의도 및 행동을 고찰하기 위해 현장 실무자 및 연구자 12명을 대상으로 인터뷰를 진행하고, 이를 계획된 행동이론(Theory of Planned Behaviors, 이하 TPB)으로 해석하였다. 연구 결과, 사용자들은 챗봇 사용 경험을 통해 갖게 된 편리함이나 불편함 등의 '감정 및 태도', 군중 심리나 타인의 공감을 갈망하는 심리 등의 '주관적 규범', 챗봇 사용 과정의 어려움이나 편리함에 대한 인식에 따른 '행동 통제' 등의 특성이 드러났다. 이를 통해 이 특성이 사용자의 챗봇 서비스에 대한 지속적 사용 의도와 실제 행동에 영향을 미칠 수 있음을 알 수 있었다. 후속연구에서는 실제 사용자를 대상으로 하여 구체적인 사용 의도와 영향 요인을 실증적으로 연구해 볼 필요가 있다.

지연제약 무선 센서 네트워크를 위한 협력게임 기법에 기반한 전송 파워 제어 기법 (Coalitonal Game Theoretic Power Control for Delay-Constrained Wireless Sensor Networks)

  • 변상선
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.107-110
    • /
    • 2015
  • 이 논문에서 우리는 자원이 제약된 무선 센서네트워크에서 협력게임이론 (coalitional game theory) 기반의 전송파워제어 문제를 다룬다. 우리가 다루고자 하는 전송파워제어 문제는 각 센서의 에너지 효율성을 목적 함수 (objecitve function) 로 갖고 지연시간을 제약조건으로 갖는다. 이 문제는 two-sided one-to-one matching game 으로 모델링하고 core에 속하는 센서쌍의 매칭을 찾아내기 위해 deferred acceptance procedure (DAP)를 적용한다. Core에 속하는 매칭은 다른 센서와 매칭을 해도 현재 매칭 이상보다 좋은 결과를 가져오지 않는 매칭이 된다. 그리고, DAP를 반복해서 적용하게 되면 특정 안정상태에 도달하게 되는데, 그 안정상태에서는 지연시간제약을 만족시키면서 더 이상 에너지 효율성이 향상되지 않는 것을 보인다. 우리의 결과는 클러스터 기반의 센서 그룹방법과 지역 최적의 해 (local optimal solution)와 비교된다.

  • PDF