• 제목/요약/키워드: 알고리즘 요소

검색결과 2,799건 처리시간 0.044초

진화알고리즘을 이용한 압전 외팔보 팬의 최적설계 (Optimal Design of Piezoelectric Cantilever for Fan by Evolution Strategy)

  • 김병재;정현교
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2004년도 하계학술대회 논문집 Vol.5 No.2
    • /
    • pp.701-704
    • /
    • 2004
  • 압전 외팔보의 구조가 갈수록 복잡해짐에 따라 더 정확하고 효과적인 압전체의 해석이 요구되어지고 있다. 본 논문에서는 3차원 직육면체요소를 이용한 유한요소법을 통해 압전 변환기를 해석하고, 이것을 실험적으로 검증함으로써, 3차원 유한요소법을 이용한 해석 프로그램의 타당성을 확인하였다. 또한 3차원 유한요소법을 이용해서 압전 외팔보를 해석하고, 이것을 실험 결과를 통해서 검증하였다. 그리고 압전 외팔보를 팬으로 적용하기 위해서 끝단에서의 최대 변위와 EMCF(Electo-Mechanical Coupling Factor)를 목적함수로 한 진화 전략 알고리즘을 적용하였다. 이를 통해서 팬용 압전 외팔보의 최적 설계를 수행하였다.

  • PDF

변위구속조건을 받는 경계요소법의 최외측 절점 처리 기법 (A Technique for the Extreme nodes of Boundary Element Method with Clamped Boundary Condition)

  • 김문겸;윤익중
    • 대한토목학회논문집
    • /
    • 제30권2A호
    • /
    • pp.131-136
    • /
    • 2010
  • 본 논문에서는 경계요소법의 모서리 문제(corner problem)의 해결책으로 제시된 다양한 알고리즘을 비교하였다. 비교를 위해 각각 기법을 반영한 프로그램을 작성하고, 이론적 바탕을 토대로 하여 기존의 방법 중 상호간에 새롭게 조합될 수 있는 추가조건식(auxiliary equation)을 찾아 새로운 알고리즘을 구성하였다. 새롭게 구성된 알고리즘과 기존 알고리즘에 대하여 3가지 종류의 수치 실험을 수행하였다. 수치해석모형은 정해가 알려진 2개의 문제와 기존 연구에서 제시된 한 개의 예제에 대하여 수행하였다. 이상을 바탕으로 기존 알고리즘의 특성을 기술하고 새롭게 제시된 알고리즘이 다양한 형태의 표면력을 반영할 수 있음을 보였다.

막구조물의 재단도를 위한 측지선 형상해석 알고리즘 (Geodesic Shape Finding Algorithm for the Pattern Generation of Tension Membrane Structures)

  • 이경수;한상을
    • 한국강구조학회 논문집
    • /
    • 제22권1호
    • /
    • pp.33-42
    • /
    • 2010
  • 막구조의 설계에서 막재료의 효율적인 사용을 위해서는 측지선에 의한 재단도 해석을 수행해야 한다. 막구조의 측지선 결정방법은 크게 측지요소(geodesic element)를 이용한 비선형 형상해석에 의한 방법과 임의의 곡면 형상에 대한 측지선 탐색에 의한 방법으로 나눌 수 있는데, 현재까지 이 두 가지 해석법은 모두 3절점요소에 대한 적용알고리즘 만이 제시되었고, 4절점 요소에 대한 해석법은 제시되지 않았다. 이는 막구조의 설계에서 4절점 요소의 적용을 어렵게 하는 가장 큰 요인이라고 할 수 있다. 본 연구에서는 3절점, 4절점 평면요소에 동시에 적용 가능한 측지선 결정알고리즘을 제시한다. 이를 위해 저자의 이전 연구를 발전시켜 명시적 비선형 해석법인 동적이완법을 비선형 측지선 형상해석에 적용하였다. 또한 3절점요소 뿐만 아니라 4절점요소에 대해서도 측지요소의 도입에 의한 형상해석이 가능하도록 하였으며, 4절점요소와 측지선요소에 의한 비선형 형상해석 및 재단도 해석예제를 통하여 본 연구에서 제시한 알고리즘의 정확성 및 효율성을 검증하였다. 따라서 본 연구에서 제안한 측지선 형상해석알고리즘은 형상해석, 응력해석, 재단도 해석과 관련된 일련의 해석과정에 대한 4절점요소의 적용성을 높일 수 있을 것으로 사료된다.

2차원 수리해석을 위한 범용 Mesh Generator의 개발(Ⅴ) (Development of Mesh Generator for 2D Hydraulic Analysis(Ⅴ))

  • 김유진;이승현;오정환;김홍식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.815-821
    • /
    • 2009
  • 하천의 2차원 흐름 및 하상변동, 오염확산 해석을 위한 유체의 수치해석법에는 유한요소법, 유한차분법, 유한차분법의 변형인 유한체적법, 경계적분법 등이 있으며, 국내의 경우 비구조적 요소망(unstructured mesh)을 이용하여 복잡한 형상을 표현하기가 상대적으로 용이한 유한요소법이 널리 사용되고 있다. 하천을 유한 요소화 하는 전처리 과정은 전체 해석 과정을 자동화 하는데 있어 필수적인 요소이며, 주로 삼각 요소망 또는 사각 요소망을 이용하여 해석을 수행하게 된다. 삼각 요소망의 경우 상대적으로 자동화하기 쉬운 반면 사각 요소망의 생성은 절점 생성 자체가 삼각 요소망 보다 더 많은 기하학적 제한 요소를 가지고 있기 때문에 상대적으로 완성도 높은 알고리즘을 구현하기가 어렵다 할 수 있다. 이에 따라 본 연구에서는 2차원 상에서 사각 요소망(quadrilateral elements)을 생성할 수 있는 Paving method를 중심으로 한 요소망 생성 알고리즘에 대해 고찰하고, 국내 최초의 범용 수치해석 모형인 RAMS(River Analysis and Modeling System)에 적용하였다. Paving method는 1990년에 Blacker and Stephenson에 의해 제안되었으며, Sandia National Laboratories에 의해 완성되었다. Paving Method는 advancing front style의 요소망을 생성하게 되고, 바깥쪽에서 안쪽으로 element layer를 생성하면서 채워나간다. 본 연구에서는 기존의 요소망 생성 프로세스에서 element 삽입 전의 검증 기능을 강화한 새로운 버전의 paving method를 적용하엿다.

  • PDF

단사진의 외부표정요소 결정을 위한 후방교회법 알고리즘의 비교 (Comparisons of Single Photo Resection Algorithms for the Determination of Exterior Orientation Parameters)

  • 김의명;서홍덕
    • 한국측량학회지
    • /
    • 제38권4호
    • /
    • pp.305-315
    • /
    • 2020
  • 본 연구는 사진측량, 컴퓨터 비전, 로보틱스 등의 분야에서 사용되는 외부표정요소를 결정하는 단사진의 후방교회법의 알고리즘을 비교하는 것이 목적이다. 이를 위해 항공사진 및 근거리 사진측량에서 사용되고 있는 카메라를 기준으로 지형을 시뮬레이션하여 실험 데이터를 생성하여 알고리즘을 비교하였다. 거의 수직으로 촬영되는 항공사진측량용 카메라에 대한 실험을 통해서 3개의 지상기준점으로도 외부표정요소를 결정할 수 있었으나 프로쿠르스테스 알고리즘은 지상기준점 배치에 민감하였다. 카메라의 자세각이 크게 변하는 근거리 사진측량용 카메라를 대상으로한 실험에서도 프로쿠르스테스 알고리즘의 지상기준점 배치에 민감하였으며 모든 알고리즘이 적어도 6개의 지상기준점이 필요하였다. 두 종류의 카메라를 대상으로 한 실험을 통해서 코사인법칙 기반의 후방교회법은 반복회수가 짧고 명시적인 초기값이 필요하지 않기 때문에 전통적인 사진측량 알고리즘과 유사한 성능을 나타내는 것을 알 수 있었다.

RNA의 이차 구조 요소 및 삼차 구조 요소를 추출하기 위한 PDB 구조 데이터 마이닝 (Mining the Secondary and Tertiary Structures Elements of RNA from the Structure Data of PDB)

  • 임대호;한경숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.826-828
    • /
    • 2003
  • 이제까지 Protein이나 RNA와 같은 분자의 구조는, 대부분 X-ray crystallography나 Nuclear Magnetic Resonance (NMR) 방법을 통해 분석이 이루어 졌다. 이 방법들은 실제 분자를 직접 원자레벨에서 분석하는 방법으로, 분자를 구성하는 모든 원자의 3차원 좌표 정보를 얻어 낼 수 있다. 원자의 3차원 좌표 정보는 분자의 전체적인 모양과 구조를 이해하는데 유용한 정보이다. 하지만, 분자의 구조를 좀 더 완벽히 이해하기 위해서는 원자 레벨의 좌표 정보 보다는 좀 더 높은 차원에서의 구조 정보가 필요하다. 특히 분자의 구조를 예측하거나, 분자들 사이에 결합 관계를 예측하기 위해서는, 원자 레벨의 정보만으로는 필요한 모든 정보를 얻을 수 없다. 이러한 경우, 분자의 2차원 또는 3차원 구조 요소 (structural elements)가 더욱 좋은 정보를 제공해 줄 수 있다. Protein 분자의 경우. 이미 3차원 좌표 정보를 이용해서, 2차원 구조 요소를 알아내는 자동화된 방법이 알려져 있다. 그러나 RNA의 경우 protein에 비해 알려진 결정 구조가 적기 때문에. 아직까지 2차원 구조 요소나 3차원 구조 요소를 알아내는 자동화된 방법이 알려져 있지 않다. 따라서, 이제까지는 RNA의 구조 요소를 알아내기 위해, 사람이 직접 RNA분자의 3차원 좌표 정보를 분석함으로써 많은 시간과 노력이 필요했다. 이 때문에, 우리는 RNA의 원자들의 3차원 좌표 정보를 이용해서, 2차원 구조요소와 3차원 구조 요소 정보를 자동화된 방법으로 밝혀내는 알고리즘을 개발하였다. 우리는 분자를 구성하고 있는 원자들의 3차원 좌표 정보를 Protein data bank (PDB)에서 가져왔다. 우리의 알고리즘은 PDB file형태의 데이터라면 protein-RNA 복합체나 RNA 분자 모두에서 RNA의 2차원 구조 요소나 3차원 구조 요소를 얻어낼 수 있다. 우리의 연구는 RNA의 원자레벨의 3차원 좌표 정보를 이용해서 RNA의 구조 요소를 뽑아내는 첫 번째 시도로, 우리의 알고리즘을 통해 얻어진 구조 정보는 RNA의 구조 예측 연구나. protein-RNA complex의 결합 예측 연구에 많은 도움을 줄 수 있으리라 기대된다.

  • PDF

알고리즘 교육에서 공개소프트웨어 활용 방안 연구 (A Study of Revitalization Methods of Open Source Software for Algorithm Education)

  • 이효정;노영욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.438-441
    • /
    • 2008
  • 개정된 7차 교육과정의 정보 교과에서는 창의적이며 논리적 사고력을 바탕으로 한 문제해결 능력 함양에 중점을 두어 중등학교에 공통적으로 '문제해결방법과 절차'라는 대영역이 포함되었다. 이 단원의 내용 요소 중에 알고리즘에 대한 내용이 포함되어 있다. 알고리즘에 관련된 내용요소를 교육할 때 기존 연구가 부족하여 교사와 학생들이 활용할 자료와 소프트웨어가 충분하지 못한 실정이다. 본 연구에서는 개정된 중등학교 정보 교과의 알고리즘에 대한 내용을 분석하고, 이 알고리즘 교육에서 공개소프트웨어를 활용하는 방안을 제시한다.

  • PDF

전역 최적해 수렴을 위한 다목적 최적화 진화알고리즘 (Evolutionary Multi-Objective Optimization Algorithms for Converging Global Optimal Solution)

  • 장수현;윤병주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.401-404
    • /
    • 2004
  • 진화 알고리즘은 여러 개의 상충하는 목적을 갖는 다목적 최적화 문제를 해결하기에 적합한 방법이다. 특히, 파레토 지배관계에 기초하여 개체의 적합도를 평가하는 파레토 기반 진화알고리즘들은 그 성능에 있어서 우수한 평가를 받고 있다. 최근의 파레토 기반 진화알고리즘들은 전체 파레토 프론트에 균일하게 분포하는 해집합의 생성을 위해 개체들의 밀도를 개체의 적합도를 평가하기 위한 하나의 요소로 사용하고 있다. 그러나 밀도의 역할은 전체 진화과정에서 중요한 요소가 되기보다는 파레토 프론트에 어느 정도 수렴된 후, 개체의 균일 분포를 만들기 위해 사용된다. 본 논문에서 우리는 파레토 지배 순위와 밀도에 대한 적응적가중치를 이용한 다목적 최적화 진화알고리즘을 제안한다. 제안한 알고리즘은 진화 개체의 적합도를 평가하기위해 파레토 순위와 밀도에 대한 적응적 가중치를 적용하여 전체 진화과정에서 파레토 순위와 밀도가 전체 진화 개체집합의 상태를 고려하여 영향을 미치도록 하였다. 제안한 방법을 많은 지역해들을 포함하는 ZDT4문제에 적용한 결과 비교적 우수한 수렴 결과를 보였다.

  • PDF

Implicit 및 explicit 알고리즘에 기초한 개별요소 수치해석 방법의 모델 링 특성 비교 연구 (Comparison of Modelling Characteristics of Distinct Element Analysis Based on Implicit and Explicit Algorithm)

  • 류창하
    • 한국암반공학회:학술대회논문집
    • /
    • 한국암반공학회 2000년도 암반공학문제의 수치해석(Numerical Analysis in Rock Engineering Problems)
    • /
    • pp.163-170
    • /
    • 2000
  • 절리가 발달한 암반의 거동 특성을 효율적으로 모델링 할 수 있는 수치해석 방법으로서 널리 알려진 개별요소법은 서로 다른 알고리즘에 기초하여 개발된 두 가지 형태의 수치해석 방법으로 발전해 왔다. 본 논문에서는 Plesha 등에 의해 개발된 implicit알고리즘에 기초한 NURBM과 저자에 의해 개발된 explicit 알고리즘에 기초한 CBLOCK을 이용하여 불연속체 암반의 기초적인 거동 특성을 수치해석적으로 고찰하고 모델링상의 문제점들을 비교 분석하였다. CBLOCK 계산 결과에 의하면 절리의 수직 및 접선 강성비는 절리 분포에 따라 불연속체 암반의 안정성을 좌우하는 중요한 지수로서 사용될 수 있는 것으로 나타나고 있으나 NURBM 제산은 상이한 결과를 보였다. 또한 구조물의 안정성과 국부적인 파괴 거동의 해석에서 두 방법이 상이한 결과를 가져올 수 있는 것으로 나타났고 이는 수치해석적 모델링의 제약적 요소로 작용할 수 있음을 보여 주었다.

  • PDF

Implicit 및 explicit 알고리즘에 기초한 개별요소 수치해석 방법의 모델링 특성 비교 연구 (Comparison of Modelling Characteristics of Distinct Element Analysis Based on Implicit and Explicit Algorithm)

  • 류창하
    • 터널과지하공간
    • /
    • 제10권3호
    • /
    • pp.410-417
    • /
    • 2000
  • 절리가 발달한 암반의 거동 특성을 효율적으로 모델링 할 수 있는 수치해석 방법으로서 널리 알려진 개별요소법은 서로 다튼 알고리즘에 기초하여 개발된 두 가지 형태의 수치해석 방법으로 발전해 왔다. 본 논문에서는 Plesha 등에 의해 개발된 implicit 알고리즘에 기초한 NURBM과 저자에 의해 개발된 explicit 알고리즘에 기초한 CBLOCK을 이용하여 불연속체 암반의 기초적인 거동 특성을 수치해석적으로 고찰하고 모델링상의 문제점들을 비교 분석하였다. CBLOCK 계산 결과에 의하면 절리의 수직 및 접선 강성비는 절리 분포에 따라 불연속체 암반의 안정성을 좌우하는 중요한 지수로서 사용될 수 있는 것으로 나타나고 있으나 NURBM 계산은 상이한 결과를 보였다. 또한 구조물의 안정성과 국부적인 파괴 거동의 해석에서 두 방법이 상이한 결과를 가져올 수 있는 것으로 나타났고 이는 수치해석적 모델링의 제약적 요소로 작용할 수 있음을 보여주었다.

  • PDF