• 제목/요약/키워드: 구조적 조인 알고리즘

검색결과 136건 처리시간 0.025초

산지하천 호안의 역학적 설계를 위한 평가기준 및 프로그램 개발 (Mechanical Design Criteria for Revetment in Mountain Rivers)

  • 이지원;최채복;박상덕
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.955-959
    • /
    • 2012
  • 국내에서 적용되는 호안 등의 구조물설계는 1차원적인 평면적 유속과 소류력을 기준으로 하여 기준허용치에 대한 초과 유무만으로 안정성 판단의 근거로 하고 있어 다양한 수리현상에는 만족하지 않는 경우가 발생한다. 따라서, 호안구조물의 보다 다양한 조건과 정량적 수치에 근거하는 역학적 설계기법과 구조적 안정성 검토을 위한 평가모델을 제안하게 되었다. 한편, 기존 호안의 위험도를 평가하기 위한 평가기준도 필요하며, 이를 관리자나 설계자가 편리하게 이용할 수 있도록 프로그램 개발도 필요하게 된다. HEC-RAS의 결과를 입력자료로 이용할 수 있도록 연계하였으며, 제시한 구조모델을 주해석 알고리즘으로 적용하고, "수충부 및 토석류 방재기술 연구단"에서 개발된 식을 사용자가 쉽게 선택할 수 있도록 적용성도 고려하였다.

  • PDF

피부의 특성 추출을 위한 가시광선 반사 스펙트럼의 역 추적 최적화 알고리즘 개선 (Impmvement of Inverse Fitting Algorinlm of Visible Reflectance Spectrum to Extract Skin Parameters)

  • 최승호;임창환;정병조
    • 한국광학회지
    • /
    • 제18권3호
    • /
    • pp.179-184
    • /
    • 2007
  • 본 논문은 가시광선 반사 스펙트럼으로부터 피부조직의 광학적, 구조적 특성을 역 추출하는 알고리즘에 대한 연구를 다룬다. 본 연구에서는 유전알고리즘을 사용한 기존의 역 추적 최적화 알고리즘에 파장 선택법과 심플렉스법을 추가하여 알고리즘의 최적화 능력을 개선하였다. 파장 선택법은 기존 알고리즘에 사용된 135개의 파장 중 10개의 유효 파장만을 사용한 결과 계산시간이 83% 감소하였다. 심플렉스법을 사용해 유전알고리즘으로 얻은 근사적인 탐색 점으로부터 재 탐색을 수행하였고, 이를 통해 얻은 탐색 점의 SSE(sum of square error)는 기존 유전알고리즘 만으로 얻은 탐색 점이 가지는 SSE의 0.64%였다. 본 연구의 모델링 결과를 통해 개선된 알고리즘이 기존 알고리즘에 비해 빠르고 정확한 해를 찾는다는 것을 확인할 수 있었다.

형상 최적설계를 위한 최적화 기법에 관한 연구 (A Study on the Techniques of Configuration Optimization)

  • 최병한
    • 한국강구조학회 논문집
    • /
    • 제16권6호통권73호
    • /
    • pp.819-832
    • /
    • 2004
  • 본 연구는 구조물의 형상 최적화를 효율적이면서 보다 용이하게 수행할 수 있는 기법을 제안하고자 하였다. 구조물의 형상 표현과 설계변수 선택을 위해 설계요소 개념을 활용하여 설계변수 수를 과감하게 줄일 수 있었고, 등매개변수 사상기법을 이용하여 최적화 과정 중 형상의 변화에 따른 유한요소망을 자동생성 하였으며 효율적인 최적화 과정 수행을 위하여 결정론적 최적화 기법(개선된 허용방향법)과 스토캐스틱 최적화 기법(유전 알고리즘)을 사용하여 그 결과와 효율성을 비교하였다. 최적화 과정 중 구조해석은 유한요소법을 이용하며 구조물의 부피와 단면적 등을 목적함수로 하여 형상 최적화를 수행하였다. 또한 제작성과 시공성을 위한 최종형상 제시를 위하여 최적형상에 완화곡선 처리를 시도하였다. 이상의 연구를 강구조물을 대상으로 한 몇 가지 수치 예에 적용한 결과 설계과정을 보다 단순화시켰으며, 두 가지 기법 모두 최적해에 수렴함으로써 목적함수 값을 효과적으로 개선시킬 수 있었다. 따라서 본 연구는 그 타당성과 적용성이 있다고 판명된다.

다중 해시 조인의 파이프라인 처리에서 분할 조율을 통한 부하 균형 유지 방법 (A Load Balancing Method using Partition Tuning for Pipelined Multi-way Hash Join)

  • 문진규;진성일;조성현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권3호
    • /
    • pp.180-192
    • /
    • 2002
  • Shared nothing 다중 프로세서 환경에서 조인 어트리뷰트의 자료 불균형(data skew)이 파이프라인 해시 조인 연산의 성능에 주는 영향을 연구하고, 자료 불균형을 대비하여 적재부하를 Round-robin 방식으로 정적 분할하는 방법과 자료분포도를 이용하여 동적 분할하는 두 가지 파이프라인 해시 조인 알고리즘을 제안한다. 해시 기반 조인을 사용하면 여러 개의 조인을 파이프라인 방식으로 처리할 수 있다. 다중 조인은 파이프라인 방식 처리는 조인 중간 결과를 디스크를 통하지 않고 다른 프로세서에게 직접 전달하므로 효율적이다. Shared nothing 다중 프로세서 구조는 대용량 데이타베이스를 처리하는데 확장성은 좋으나 자료 불균형 분포에 매우 민감하다. 파이프라인 해시 조인 알고리즘이 동적 부하 균형 유지 메커니즘을 갖고 있지 않다면 자료 불균형은 성능에 매우 심각한 영향을 줄 수 있다. 본 논문은 자료 불균형의 영향과 제안된 두 가지 기법을 비교하기 위하여 파이프라인 세그먼트의 실행 모형, 비용 모형, 그리고 시뮬레이터를 개발한다. 다양한 파라미터로 모의 실험을 한 결과에 의하면 자료 불균형은 조인 선택도와 릴레이션 크기에 비례하여 시스템 성능을 떨어뜨림을 보여준다. 그러나 제안된 파이프라인 해시 조인 알고리즘은 다수의 버켓 사용과 분할의 조율을 통해 자료 불균형도가 심한 경우에도 좋은 성능을 갖게 한다.

클러스터링 기법을 이용한 실 경비함수를 가진 트러스 구조물의 설계 (Design of Truss Structures with Real-World Cost Functions Using the Clustering Technique)

  • 최병한;이규원
    • 한국강구조학회 논문집
    • /
    • 제18권2호
    • /
    • pp.213-223
    • /
    • 2006
  • 전통적인 트러스 구조물의 최적화 기법은 종종 복잡하고 많은 계산과정이 요구되면서 정작 아주 간단한 중량최소화와 같은 경비문제를 다루고 있다. 또한 이러한 기법들은 복잡하고 종종 다목적함수인 실 경비함수를 갖는 트러스 구조물에 적용 시 만족할만한 결과를 보이지 못한다. 따라서 본 연구에서는 구조물의 중량뿐만 아니라 사용되는 제품 종류의 수와 트러스 구조물의 연결의 수 및 기타현장소요경비로 구성되어지는 실제 요구되는 경비함수를 가지는 트러스 구조물의 최적화문제에, 전체 트러스 구조물의 부재를 같은 치수의 제품을 가질 수 있는 몇 가지 종류의 부재들로 변별화하는 클러스터링 기법(Clustering Technique)을 도입하여 설계를 효율적으로 수행하고자 한다. 클러스터링 기법을 이용하여 사용되는 부재들을 그룹별로 변별하고 최적 해에 근접한 해를 찾은 후 간단한 타부 탐색기법을 이용하여 최종 최적해를 얻는다. 수치 예로써 실 경비함수를 갖는 트러스 구조 모형에 적용하여 최적설계를 시도하고 또한 중량최소화문제에도 적용하여 휴리스틱 기법(Heuristic Techniques)의 대표적인 유전알고리즘을 이용한 기존 연구의 중량최소화 설계결과와 비교 한다. 그 결과, 본 연구의 알고리즘은 실 경비함수를 가지는 트러스 구조물의 설계에 있어서 경제성이 있는 결과를 나타내며, 또한 기존연구의 알고리즘 보다 효율적임을 나타내었다.

트러스 구조물의 형상최적화에 관한 연구 (The configuration Optimization of Truss Structure)

  • 임연수;최병한;이규원
    • 한국강구조학회 논문집
    • /
    • 제16권1호통권68호
    • /
    • pp.123-134
    • /
    • 2004
  • 본 연구에서는 효율적인 형상최적화를 위해 다단계 분할기법으로 트러스 구조물의 형상 최적화를 시도하였다. 1단계에서는 단면적을 설계변수로 하여 중량, 또는 체적을 목적함수로 하고 다하중 재하조건 하의 거동제약조건과 부가적인 제약조건을 고려하여 비선형 최적화 문제를 형성한다. 이 비선형 계획문제를 축차 선형계획 문제로 변환하여 개선된 허용방향법으로 최적화하였다. 이때 필요한 도함수는 다른 연구와 달리 효율적이라고 알려진 거동공간법으로 구하였고, 최적화 과정 중 이를 이용하여 부재력를 근사화 함으로써 계산의 효율성을 높였다. 2단계에서는 형상 설계변수만을 고려한 무제약 최적화 문제로 형성한 후 일방향 탐사기법을 적용하여 형상을 최적화하였다. 이와 같이 구성된 본 연구의 알고리즘을 몇 가지 트러스 구조물에 적용하여 본 알고리즘의 적용성과 효율성 및 타당성을 증명하였다.

효용적인 알고리즘에 의한 초고층건물의 비탄성 해석 연구 (Investigation on Inelastic Behavior of Tall Buildings Based on Efficient Analysis Algorithm)

  • 주영규;홍원기;김상대;박칠림
    • 한국강구조학회 논문집
    • /
    • 제10권1호통권34호
    • /
    • pp.115-123
    • /
    • 1998
  • 철골조 초고층건물의 설계에 있어서 구조물의 극한상태는 탄성해석으로는 구할 수가 없다. 현재의 비탄성 해석프로그램은 중대형에서 수행되고 있으며 사용하기가 복잡하고 그 결과값을 분석하는데 많은 노력과 시간이 요구되기 때문에 실무분야에서 비탄성 해석은 사용성에서 어려움이 있다. 본 연구에서는 잔여응력계수를 사용한 방법을 이용한 PC용 비탄성 해석법을 실제 초고층건물에 적용하여 탄성설계된 구조물에 대한 비탄성해석을 수행하였다. 또한 시스템 연성을 증대시키기 위한 구조시스템 변경방법에 관해 제시하고 있다.

  • PDF

XML 문서에 포함된 구조 정보의 표현과 검색 (Representing and retrieving the Structured Information of XML Documents)

  • 조윤기;조정길;이병렬;구연설
    • 정보처리학회논문지D
    • /
    • 제8D권4호
    • /
    • pp.361-366
    • /
    • 2001
  • 웹의 발전으로 인터넷 상의 정보 양이 증가하면서 XML을 이용하여 이들 정보를 효율적으로 저장하고 검색하기 위한 많은 연구들이 진행되고 있다. 이 논문에서는 XML 문서의 효율적인 관리와 구조 검색을 위해 구조 정보 표현과 검색 메카니즘을 제안한다. 기존의 방법은 특정 엘리먼트의 부모, 자식, 형제 엘리먼트에 대한 다양한 구조 검색을 효율적으로 지원하지 못한다. 이 논문에서는 XML 문서의 구조 정보를 표현하기 위해 엘리먼트에 대한 부모 노드와 현재 노드의 계층 정보, 형제 노드 및 동일한 형제 노드의 순서 정보를 갖는 고정된 크기의 LETID를 제안한다. 또한, 구조 정보를 검색하기 위해 내용 색인, 구조 색인 그리고 애트리뷰트 색인 모델과 구조 정보 검색 알고리즘을 제안한다. 제안한 방법을 이용하여 XML 문서의 구조 정보를 효율적으로 표현 할 수 있을 뿐 아니라 간단한 연산으로 특정 엘리먼트에 직접적인 접근과 다양한 질의 처리가 가능하다.

  • PDF

개선된 하중 및 변위 증분법 (The Improved Load/Displacement Incremental Method)

  • 김문영;주석범;장승필
    • 한국강구조학회 논문집
    • /
    • 제8권4호통권29호
    • /
    • pp.31-42
    • /
    • 1996
  • 본 연구에서는 박벽 구조물의 기하학적 비선형 해석을 수행하기 위하여 개선된 하중 및 변위 증분의 조합법이 제시되었다. 제안된 알고리즘은 기존의 하중 및 변 변위 증분의 조합법 이 고정된 증분량을 갖는 점을 개선하여, 수렴정도에 따라 증분량을 변화시킴으로써, 여러개의 임계점을 갖는 비선형 거동을 보다 효율적으로 추적하도록 하였다. 또한 하중 및 변위 증분법을 전환점을 첫 단계의 기울기에 비례한 값으로 대체함으로써 사용자의 편리를 도모하였다. 트러스, 공간 뼈대, 아치, 쉘 구조물 등의 기하학적 비선형 해석 예제를 통하여, 본 연구에서 제시한 개선된 하중 및 변위 증분의 조합법의 적용성을 입증하였다.

  • PDF

지진하중을 받는 강뼈대구조물의 표준단면에 대한 다목적 최적설계 (Multi-Objective Optimization of Steel Frames For Standardized Steel Profiles Under Seismic Loads)

  • 조효남;민대홍;정봉교
    • 한국강구조학회 논문집
    • /
    • 제14권6호
    • /
    • pp.783-791
    • /
    • 2002
  • 본 논문에서는 지진하중을 받는 강뼈대구조물의 표준단면에 대한 다목적 최적설계 정식화 방법을 제안하였다. 다목적 최적화 문제는 강재중량, 변형에너지, 안전성을 목적함수로 구성하였다. 표준단면제원을 이용한 다목적 최적설계 문제를 효율적으로 해결하기 위하여 전역기준법(Global Criterion Method)을 이용하였다. 실제적인 대형구조물의 다목적 최적설계 문제를 효율적으로 해결하기 위해 전체 구조계와 구조 요소계로 나누는 다단계 알고리즘을 적용하였고 자동미분을 이용하여 매개변수에 대한 민감도해석을 이용한 근사재해석 기법을 사용하였다. 또한 전체 구조계와 구조 요소계의 연결을 위해 표준단면을 이용하여 단면 2차 모멘트와 단면적, 단면상수와의 관계를 희귀분석 하였다. 수치해석 결과 안정성을 고려한 강 뼈대 구조물의 최적설계 방법은 기존의 방법보다 합리적인 설계를 유도할 것으로 기대된다.