• 제목/요약/키워드: Complexity analysis

검색결과 2,416건 처리시간 0.027초

매설 천연가스 배관의 제반하중에 의한 응력 계산용 프로그램 개발 (I) (Development of the computer program calculating the stress induced by various loads for buried natural gas pipeline ( I ))

  • 방인완;김형식;김우식;양영철;오규환
    • 한국가스학회지
    • /
    • 제2권2호
    • /
    • pp.18-25
    • /
    • 1998
  • 천연가스 배관에서 배관 두께는 ANSI B3l.8의 요건에 따라 내압에서 발생하는 원주방향응력으로부터 계산된다. 이외에도 매설배관에는 토양, 차량, 열팽창, 지반침하등도 작용되는데 이에 대한 평가가 필요하다. 매설가스배관에 걸리는 응력을 계산하는데는 두 가지방법이 있다. 첫째는 유한요소법(FEM)으로 배관형상이나 경계조건의 복잡함에 관계없이 응력을 계산할 수 있으나, 많은 비용과 시간이 걸린다. 두 번째는 수식을 이용하는 방법으로 매설가스배관의 응력을 계산하는 적절한 수식을 개발하여 배관설계와 안전성평가에 사용하고 있으나, 비전문가가 사용하고 이해하기에는 어려운 면이 많다. 본 연구에서는 여러 외부인자들이 매설 천연가스배관의 응력에 미치는 영향을 파악하기 위해 응력해석 비전문가가 쉽게 사용이 가능한 컴퓨터 프로그램을 개발하고자 하였다. 응력은 수식과 FEM에서 유도된 그래프에서 유추한 값으로 계산하였다. 전체논문은 두편으로, 본 논문에서는 우선 프로그램에 사용된 수식을 설명하였다.

  • PDF

이미지의 사실성과 학습자의 전문성이 학습용 에이전트의 의인화 효과에 미치는 영향 (The Effect of Image Realism and Learner's Expertise on Persona Effect of Pedagogical Agent)

  • 류지헌
    • 감성과학
    • /
    • 제15권1호
    • /
    • pp.47-56
    • /
    • 2012
  • 이 연구의 목적은 학습용 에이전트의 사실성 수준과 학습자의 전문성 수준이 학습 성취 및 에이전트에 대한 의인화 효과에 미치는 영향을 검증하기 위한 것이다. 대학생 68명(남학생= 19명, 여학생 = 49명)이 실험에 참여했으며, 전문성 수준은 사전검사의 평균을 기준으로 상위 집단과 하위 집단으로 구분하였다. 사실성 수준 은 에이전트 이미지를 단순화하는 정도에 따라서 구분하였다. 이 연구의 종속변수는 학습 성취와 의인화 효과에 대한 지각점수이다. 의인화 효과는 학습 촉진, 신뢰성, 인간다움, 학습 개입으로 구분하였다. 실험 결과에 따르면, 학습 성취에서는 에이전트 사실성 수준에 의한 유의미한 차이가 없었다. 그러나 의인화 효과에 대 한 설문에서는 학습 개입을 제외한 나머지 모든 범주에서 유의미한 상호작용이 나타났다. 단순 주 효과 분석에 따르면, 이런 상호작용의 효과는 전문성 수준이 높은 학습자가 정밀한 이미지의 에이전트를 제공받았을때 의인화 효과가 올라갔다. 이 결과는 학습자의 전문성 수준에 따라서 의인화 효과가 달라진다는 것을 보여 준다. 또한 전문성 수준이 높은 학습자는 에이전트에 대한 인지적 평가를 할 수 있었음을 의미한다. 전문성 수준이 높은 학습자에게는 사실성 수준이 높은 에이전트를 제공하는 것이 긍정적인 효과를 도출하였다.

  • PDF

항만물류서비스의 평가에 관하여 (On the Evaluation of Physical Distribution Service in Ports)

    • 한국항만학회지
    • /
    • 제10권2호
    • /
    • pp.17-29
    • /
    • 1996
  • It is required to consider pricing and non-pricing factors and external economy in order to achieve the objects of physical distribution system in a port. Recently, among the three factors, much attention has been paid to non-pricing factor in the system. Although physical distribution service in a port(PDSP)has been frequently mentioned in documents and literature related to port and shipping studies, few study on it has not been systematically and scientifically made due to the following problems; $\circ$ there are not proper criteria to evaluate level and quality of PDSP and as a result it is difficult to set up a unified standard for doing so. $\circ$ algorithms to evaluate problems with complex and ambiguous attributes and multiple levels in PDSP are not available. This thesis aims to establish a paradigm to evaluate PDSP and to abvance existing decision making methods to deal with complex and ambiguous problems in PDSP. To tackle the first purpose, extensive and thorough literature survey was carried out on general physical distribution service, which is a corner stone to handle PDSp. In addition, through interviews and questionnaire to the expert, it have extracted 82 factors of physical distribution service in a port. They have been classified into 6 groups by KJ method and each group defined by the expert's advice as follows; a. Potentiality b. Exactness c. safety d. Speediness e. Convenience f. Linkage Prior to the service evaluation, many kinds of its attributes must be identified on the basis of rational decision owing to complexity and ambiguity inherent in PDSP. An analytical hierarchy process (AHP) is a method to evaluate them but it is not applicable to PDSP that have property of non-additivity and overlapped attributes. Therefore, probablility measure can not be used to evaluate PDSP but fuzzy measure is required. Hierarchical fuzzy integral method, which is merged AHP with fuzzy measure, is also not effective method to evaluate attributes because it has vary complicated way to calculate fuzzy measure identification coefficient of attributes. A new evaluation algorithm has been introduced to solve problems with multi-attribute and multi-level hierarchy, which is called hierarchy fuzzy process(HFP).Analysis on ambiguous aspects of PDSP under study which is not easy to be defined is prerequisite to evaluate it. HFP is different from algorithm existed in that it clarified the relationship between fuzzy measure and probability measure adopted in AHP and that it directly calculates the family of fuzzy measure from overlapping coefficient and probability measure to treat and evaluate ambiguous and complex aspects of PDSP. A new evaluation algorithm HFP was applied to evaluate level of physical distribution service in the biggest twenty container port in the world. The ranks of the ports are as follows; 1. Rotterdam Port, 2. Hamburg Port, 3. Singapore Port, 4. Seattle Port, 5. Yokohama Port, 6. Long beach Port, 7. Oakland Port, 8. Tokyo Port, 9. Hongkong Port, 10. Kobe Port, 11. Los Angeles Port, 12. New york Port, 13. Antwerp Port, 14. Felixstowe Port, 15. Bremerhaven Port, 16. Le'Havre Port, 17. Kaoshung Port, 18. Killung Port, 19. Bangkok Port, 20. Pusan Port

  • PDF

$GF(2^{m})$ 상에서 새로운 디지트 시리얼 $AB^{2}$ 시스톨릭 어레이 설계 및 분석 (Design and Analysis of a Digit-Serial $AB^{2}$ Systolic Arrays in $GF(2^{m})$)

  • 김남연;유기영
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권4호
    • /
    • pp.160-167
    • /
    • 2005
  • $GF(2^{m})$ 상의 공개키 암호 시스템에서 나눗셈/역원은 기본이 되는 연산으로 내부적으로 $AB^{2}$ 연산을 반복적으로 수행함으로써 계산이 된다. 본 논문에서는 유한 필드 $GF(2^{m})$상에서 $AB^{2}$ 연산을 수행하는 디지트 시리얼(digit-serial) 시스톨릭 구조를 제안하였다. L(디지트 크기)×L 크기의 디지트 시리얼 구조로 유도하기 위하여 새로운 $AB^{2}$ 알고리즘을 제안하고, 그 알고리즘에서 유도된 구조의 각 셀을 분리, 인덱스 변환시킨 후 병합하는 방법을 사용하였다. 제안된 구조는 공간-시간 복잡도를 비교할 때, 디지트 크기가 m보다 적을 때 비트 패러럴 구조에 비해 효율적이고, $(1/5)log_{2}(m+1)$ 보다 적을 때 비트 시리얼(bit-serial) 구조에 비해 효율적이다. 또한, 제안된 디지트 시리얼 구조에 파이프라인 기법을 적용하면 그렇지 않은 구조에 비해 m=160, L=8 일 때 공간-시간 복잡도가 $10.9\%$ 적다. 제안된 구조는 암호 프로세서 칩 디자인의 기본 구조로 이용될 수 있고, 또한 단순성, 규칙성과 병렬성으로 인해 VLSI 구현에 적합하다.

요구사항 추적성 관점에서 항공기 탑재 소프트웨어 시험 사례 실패 분석 (Failure Analysis of Aircraft Software Test Cases from a Perspective of Requirements Traceability)

  • 김성섭;조희태;이선아
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권11호
    • /
    • pp.357-366
    • /
    • 2020
  • 항공기 탑재 소프트웨어의 비중 및 복잡성 증가에 따라, 소프트웨어 고장으로 인한 임무수행이나 기능 실패 및 성능 미달 등의 위험요인 또한 증가하고 있다. 항공기 탑재 소프트웨어처럼 미션 크리티컬 도메인의 대규모 소프트웨어에서 최소한의 기간과 비용으로 유지보수를 진행하기 위해서는 요구사항 추적관리가 필수적이다. 하지만, 개발업체에서는 개발비용이나 개발일정 등의 여러 사유로 인해 요구사항 추적관리 지침을 정확히 준수하지 못하고 있으며, 체계적으로 추적성 수립 활동을 수행하기란 쉽지 않다. 논문에서는 체계적인 추적성 수립 활동의 부재에 따른 요구사항 추적성 실패사례가 실제로 존재하는지 항공분야 소프트웨어의 실제 시험사례를 요구사항 추적성 관점에서 분석하고, 추적성 실패사례의 유형과 사안 경중에 따른 위험을 확인한다. 총 7개의 항공기 탑재 소프트웨어를 대상으로 분석을 진행한 결과, 실패사례는 총 3가지 유형인 요구사항 누락, 요구사항-시험절차 연계부족, 시험절차 누락으로 나눌 수 있었다. 실패사례는 총 18건으로 각 유형별 6건씩 있었으며, 각 사안에 따른 Risk는 High, Middle, Low 순으로 각각 1건, 13건, 4건으로 중간 수준의 위험이 가장 많았다.

비가우시안 잡음 채널에서 Robust 등화기법을 이용한 터보 부호의 MAP 알고리즘 성능분석 (Performance Analysis of MAP Algorithm by Robust Equalization Techniques in Nongaussian Noise Channel)

  • 소성열
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1290-1298
    • /
    • 2000
  • 터보 부호의 복호기는 각 복호 단계마다 순방향과 역방향의 메트릭을 계산하여 복호할 비트의 잉여 정보를 추출하여 다음 복호 단계에서 이 정보를 이용하는 반복 복호 기술이다. 터보 부호는 인터리버의 크기가 크고 반복 복호가 충분히 수행되었을 때 BER의 관점에서 Shannon Limit에 근접하는 우수한 성능을 보였다. 그러나 많은 연산량에 따른 복잡도의 증가와 인터리버와 반복 복호에 따른 지연과 실시간 처리의 어려움이라는 문제점을 안고 있다. 본 논문에서는 터보 부호의 복호 알고리즘으로 사용되고 있는 MAP(maximum a posteriori) 알고리즘과 이의 성능을 결정하는 요소를 분석한다. MAP알고리즘은 모든 인접 비트들과 수신 심벌들 사이의 상태와 천이 확률을 통해 연성 결정값을 결정하여 반복 복호 동작을 수행한다. 그러므로 MAP알고리즘의 성능 향상을 위해서는 인접한 수신 심볼들의 신뢰성을 보장해 주어야만 한다. 하지만 MAP 알고리즘 자체에서는 이를 위한 어떠한 동작도 해줄 수가 없기 때문에 추가적인 알고리즘이 필요하디는 결론을 얻을 수 있으며 반복 복호 동작을 줄일수 있게된다. 따라서 수신된 심볼에 대하여 좀 더 신뢰성을 있는 정보를 MAP 알고리즘의 입력으로 주기 위해 Robust 등화기법을 적용하여 MAP 알고리즘과 터보 부호의 성능을 비가우시안 채널 환경에서 분석한다.

  • PDF

공정능력지수들과 6 시그마 품질수준에 대한 통계적 추론 (Statistical Inference for Process Capability Indices and 6 Sigma Qualify Levels)

  • 조중재;심규영;박병선
    • Communications for Statistical Applications and Methods
    • /
    • 제15권3호
    • /
    • pp.451-464
    • /
    • 2008
  • 6 시그마는 백만 기회당 3.4개의 결점만을 갖는 최고의 품질수준을 의미한다. 일반적으로 높은 시그마 품질수준은 고객들에게 높은 만족도를 부여하는 것으로 알려져 있다. 공정능력지수들과 시그마 품질수준 $Z_{st}$는 6시그마 산업에서 공정능력을 평가하기 위하여 널리 이용되고 있다 공정능력지수에 관한 대부분의 평가들은 공정능력분석에 대해 경우에 따라 믿기 어려운 상황을 초래할 수도 있는 점 추정에 초점을 두고 있다. 본 논문에서는 현장 실무자들이 공정능력 여부를 결정하기 위하여 사용하고 있는 6시그마 품질수준 $Z_{st}$와 공정능력지수들 $C_p$, $C_{pk}$$C_{pm}$에 대하여 몇 가지 통계적 추정문제를 기초로 보다 효율적인 검정 방법에 대하여 제안, 연구하였다. 제안된 붓스트랩 검정 방법에 근거한 모의실험 결과는 공정분포의 정규성 여부에 관계없이 그리고 복잡한 계산 과정 없이 보다 효율적으로 적용될 수 있음을 입증하고 있다.

교정시설의 비상시 피난경로계획 및 USN기반 대피유도활동에 관한 연구 (A Study on Emergency Evacuation Route Planning and USN-Based Induction Activities of Correctional Facilities)

  • 박형주;박종현
    • 한국화재소방학회논문지
    • /
    • 제25권2호
    • /
    • pp.39-46
    • /
    • 2011
  • 다수의 거주자들이 구금되어있는 교정시설에서는 피난경로가 복잡하여 화재발생시 수용자의 도주사고 없이 안전한 대피유도가 가장 중요한 요소이다. 교정시설의 화재발생유형을 살펴보면 단기보호시설, 치료 시설에서는 의도적인 방화로 인한 화재가 많은 반면에, 교도소 및 구치소와 같은 구금시설에서는 노후한 설비 또는 화기취급부주의 등의 원인에 의해 화재가 발생한다. 두 종류의 교정시설 모두 화재가 발생하면 대피가 신속하게 이루어지지 않아 인명피해가 크다는 점에서 동일한 유형을 보인다. 본 논문에서는 교정 시설의 화재사례 및 구조적 취약성을 고려한 비상시 수용자의 대피경로 및 대피유도계획에 대해 고찰하여 화재와 같은 재난 발생 시 구금상태의 거주자를 도주사고 없이 안전하게 대피 유도하기 위해 쇠창살문에 설치된 구금장치의 전자 해정시스템의 도입을 검토하였다. 특히, 복층형 교정시설에서 보안 및 계호공백 없이 수용자의 안전한 대피유도를 실현하기 위해 피난시뮬레이션(SIMULEX)을 실행하여 산정한 필요피난소요시간(RSET)을 기반으로 구금장치의 해정시스템의 효과를 분석하였다. 결론적으로 USN(Ubiquitous Sensor Networks)기술을 활용한 전자보안출입시스템에 원격해정장치를 교정시설에 의무적으로 부착하여야만 구금상태의 수용자가 비상사태 발생 시 도주시도를 방지하면서 적절한 대피가 이루어질 수 있음을 제시하였다.

저전압 고전류 사양에 적합한 고효율 인터리브 컨버터 (A New High-Efficient Interleaved Converter for Low-Voltage and High-Current Power Systems)

  • 조인호
    • 한국산학기술학회논문지
    • /
    • 제17권10호
    • /
    • pp.600-608
    • /
    • 2016
  • 본 논문은 저전압-고전류 사양을 갖는 전력변환 시스템에 적합한 고효율 인터리브드 방식의 위상천이 풀브릿지 컨버터를 제안한다. 제안하는 컨버터는 1차 측에 '3개의 스위치 브릿지와 2개의 트랜스포머', 2차 측에 '2개의 정류단'으로 구성되어 있다. 2개의 트랜스포머는 각각 동일한 크기의 전력변환을 담당하고, 서로가 위상 차이를 두고 에너지를 전달하는 특징을 갖는다. 이를 통해 기존의 인터리브드 방식의 위상천이 풀브릿지 컨버터 수준의 높은 시스템 안정성을 가지게 된다. 제안하는 컨버터는 기존 컨버터의 효율향상 한계로 작용하였던 lagging-leg 스위치의 하드스위칭 특성을 개선하기 위해 새로운 회로 구조와 제어기법을 적용하였다. 이를 통해 제안하는 컨버터는 기존 컨버터에 비해 하드스위칭 조건을 갖는 스위치의 수를 절반으로 줄였으며, 기존 컨버터에 비해 회로 구성에 사용되는 스위치의 수를 줄여 시스템의 복잡도를 개선하는 효과도 얻었다. 제안하는 컨버터의 특성을 확인하기 위해 본 논문에서는 저전압-고전류 특징을 갖는 3kW 서버용 전원장치 스펙을 이용하여 기존 컨버터와 제안하는 컨버터 시스템을 설계하였고, PSIM 시뮬레이션 툴을 활용하여 두 회로의 동작 특징을 비교하였다.

인공개체 진화에서 행위기억회로의 적응적 진화 (Adaptive Evolution of Behavioral Memory Circuits in Evolution of Artificial Individuals)

  • 정보선;정성훈
    • 전자공학회논문지
    • /
    • 제53권3호
    • /
    • pp.67-75
    • /
    • 2016
  • 본 논문에서는 인공개체의 진화를 셀 수준에서 모사하는 프레임워크 상에서 인공개체가 자신의 행위를 기억하는 회로가 있는 경우 환경에 어떻게 적응적으로 진화하는지를 연구하였다. 이는 기존에 제안한 인공개체가 단순히 현재 상황 입력에 대한 대응행위를 결정하고 행동하는 것에서 나아가 자신의 이전의 행위를 기억할 경우 어떤 진보된 대응행위로 진화할 수 있는지 그리고 이전 행위를 기억하지 못하는 인공개체에 비하여 어떤 장점을 갖는지를 분석할 수 있다. 이러한 분석을 위하여 특정 먹이패턴에서 다양한 실험을 수행하고 그 결과를 살펴보았다. 먼저 이전 행동을 4단계까지 기억하는 개체와 기억회로가 없는 개체부터 3단계까지 기억하는 개체별로 경쟁력 실험을 해보았다. 그 결과 대부분 4단계까지 기억하는 개체가 우수하였다. 그러나 2단계까지 기억하는 개체가 4단계까지 기억하는 개체보다 더 우수했는데, 이는 실험한 먹이패턴 하에서는 2단계까지 기억하는 개체가 더 빨리 좋은 행위를 갖는 개체로 진화되기 때문으로 분석되었다. 두 번째로 모든 개체를 같이 진화시킨 실험에서도 T2 가 가장 우수한 결과를 보였다. 이를 통하여 행위기억회로를 갖는 개체가 더 우수하며 먹이패턴 복잡도에 적합한 단계까지 기억하는 개체가 가장 좋은 결과를 보임을 확인하였다.