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

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

GAP요소를 이용한 접촉 알고리즘

  • 정기택
    • 전산구조공학
    • /
    • 제10권1호
    • /
    • pp.52-61
    • /
    • 1997
  • 본 논문에서는 기존의 gap 요소의 단점을 보완하여 간단하면서도 효율적인 접촉 알고리즘을 개발하였다. 다양한 수치 예제를 통하여, 제안된 접촉 알고리즘의 효율성 및 정확도를 검증하였다. 새로운 gap 요소는 일반적인 유한요소와 결합되어, 마찰이 포함되지 않은 삼차원 탄소성 접촉 문제의 해를 구하는데 이용될 수 있다. 개발된 접촉 알고리즘은 최적화기법을 도입하지 않고 시행착오기법에 기반을 두면서도 접촉문제에 대한 반복해의 수렴성 및 안정성을 보장한다. 또한 gap요소를 이용한 접촉 알고리즘은 코드화가 용이하므로, 기존의 복잡한 알고리즘에 대한 좋은 대안이 될 것이다.

  • PDF

프로파일 감소를 위한 절점 번호 넘버링 기법 개발 (Development of a Node Numbering Algorithm for Reducing Profile)

  • 이병채;김형민
    • 산업공학
    • /
    • 제8권3호
    • /
    • pp.171-185
    • /
    • 1995
  • 유한 요소 시스템 행렬의 프로파일을 줄일 수 있는 새로운 절점 번호 자동부여 알고리즘을 개발하였다. 이 알고리즘은 절점 연결 행렬 압축 기법과 웨이브 프론팅 개념에 의한 번호 부여 기법을 복합한 방법으로 알고리즘이 간단, 명료하다. 대표적인 유한 요소 모델을 선정하여 본 알고리즘과 기존 알고리즘을 비교하였다. 새로운 알고리즘의 번호 부여 시간은 기존의 우수한 알고리즘과 비슷하였으나 프로파일 크기는 작았다.

  • PDF

유한 요소법을 위한 메쉬의 자동생성

  • 박준영
    • 기계저널
    • /
    • 제32권2호
    • /
    • pp.194-200
    • /
    • 1992
  • 이 글에서는 가장 작은 각도의 하한값을 보장하는 이 차원에서의 메쉬 생성 알고리즘이 개발되 었다. 지금까지 유한 요소법에서는 어떠한 알고리즘도 메쉬질의 정도를 보장할 수 없었기 때문에 고르기 과정이 항상 필요하였다. 이 알고리즘은 또한 적은 메쉬생성(adaptive mesh generation) 에도 쓰일 수 있는데, 이러한 메쉬 생성법에서는 초기 메쉬를 생성한 다음 유한 요소법의 오차를 줄이기 위해 노우드를 하나씩 첨가하거나 제거한다. 따라서 여기서 소개된 알고리즘은 메쉬의 밀도를 조절하는데에도 사용된다.

  • PDF

유전자 알고리즘을 이용한 테트리스 AI 기법의 설계 및 구현 (Design and Implementation of AI methodologies for Tetris Game using Genetic Algorithm)

  • 박종길;이성실;최경암;최준혁;김진일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.805-807
    • /
    • 2017
  • 유전자 알고리즘을 이용하여 스스로 테트리스 게임을 플레이하는 AI 기법을 제안한다. 테트리스에 필요한 요소들을 고려하여 각 요소마다 가중치를 곱한 값을 통해 블록을 이동시킬 자리를 정한다. 해당 알고리즘은 8가지의 고려 요소를 가지며, 각 요소별 최적의 가중치를 구하기 위해 유전자 알고리즘을 적용하였다. 본 연구의 성능을 분석하기 위하여 직접 설계 제작한 테트리스로 게임을 정확하게 진행해 나가는가를 실험하였다. 실험 결과, 제안 기법에 따라 테트리스를 진행하는 것을 확인하였다.

  • PDF

3D CAD 데이터 기반의 효율적 철근 요소 생성 알고리즘 (An Efficient Algorithm for Rebar Element Generation Using 3D CAD Data)

  • 조경진;이지호
    • 한국전산구조공학회논문집
    • /
    • 제22권5호
    • /
    • pp.475-485
    • /
    • 2009
  • 본 논문에서는 철근콘크리트 구조물의 3차원 디지털기술 기반 설계에 필요한 CAD/CAE 데이터 연동을 위하여 3D CAD 데이터로부터 철근 요소를 생성하는 2단계 알고리즘을 제안하였다. 1단계 과정은 STEP 표준형식의 3D CAD 데이터를 분석하여 여러 형태의 철근 객체 정보를 추출하는 알고리즘이며, 2단계 과정은 추출된 객체 형식의 철근 정보로부터 유한요소해석에 필요한 1차원 철근요소를 생성하는 알고리즘이다. 개발된 알고리즘을 구현하여 프로그램을 작성하였으며, 이를 사용하여 실제 3D CAD 소프트웨어로부터 생성된 철근콘크리트 구조물 데이터를 유한요소해석 데이터로 성공적으로 변환하여 제안된 알고리즘이 유효함을 보였다.

벡터에 기반한 휴리스틱을 이용한 RNA 이차 구조의 시각화 (Visualization of RNA secondary structure using vector-based heuristics)

  • 김도형;한경숙
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.633-635
    • /
    • 1998
  • RNA 분자의 이차 구조를 예측하고 예측된 구조를 분석, 평가하기 위하여 시각화하는 작업은 RNA의 구조에 대한 연구에 있어서 가장 필수적인 과정이다. 본 논문은 이차 구조를 시각화하는 알고리즘과 이를 구현한 프로그램을 소개한다. 이 알고리즘은 vector와 vector space를 이용하여 RNA 분자의 구조 요소가 배치될 방향과 공간을 나타낸다. 구조 요소가 겹치지 않도록 배치될 방향과 공간을 효율적으로 찾기 위하여, 구조 요소를 배치하는 순서에 관한 휴리스틱과 구조 요소를 배치하는 방법에 관한 휴리스틱을 사용한다. 기존의 시각화 알고리즘이 구조요소를 순차적으로 배치하면서 겹침 현상이 발생하면, 이를 제거 하기 위하여 이미 배치한 구조 요소들을 재배치 하거나 변형하는 것에 반하여, 이 알고리즘은 사용자의 판단이나 수작업에 의존하지 않고 겹침 현상이 거의 없는 이차 구조를 효율적으로 생성한다는 점에서 기존 방법을 많이 개선하였다.

  • PDF

유전알고리즘을 이용한 BLDC전동기 영구자석의 코깅 토크 최소화 최적설계 (Optimum Design for Cogging Torque Minimization in BLDC Motor Magnet using Genetic Algorithm)

  • 전문호;김창업;이석원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 B
    • /
    • pp.860-862
    • /
    • 2004
  • 본 논문에서는 유전알고리즘과 유한요소법을 이용하여 BLDC 전동기의 코깅 토크를 최소화하기 위한 최적화 설계 방법을 제안하였다. 먼저 유전알고리즘을 이용하여 BLDC 전동기의 설계 변수를 추론하고, 유한요소법으로 코깅 토크를 구하였다. 유전알고리즘과 유한요소법을 사용함으로써 BLDC 전동기의 코깅 토크가 최소화 되는 영구자석의 형상을 전 영역에서 빠른 시간내에 구할 수 있었다.

  • PDF

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

  • 김도헌;장형상;고태진;김홍식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.398-402
    • /
    • 2007
  • 본 연구에서는 삼각 요소망을 구성하는데 사용되는 기존의 Delaunay Triangulation 기법 외에 Advanced Front Technique 알고리즘을 적용하여 하천의 경계가 중요시되는 해석 모델에 적합한 삼각 요소망을 생성하고자 한다. Advanced Front Technique 알고리즘은 외부 경계를 따라 삼각 요소를 형성하기 시작하여 전체 해석 영역으로 요소를 채워가는 방법이다. 이 방법은 위에서 언급한 Delaunay Triangulation 기법의 단점인 해석 영역의 경계에서 요소의 형질이 좋지 못한 문제를 극복할 수 있을 뿐만 아니라, 미리 절점을 생성하지 않으므로 메모리를 절약하는 효과도 얻게 된다. Advanced Front Technique 알고리즘은 외부 경계의 노드(i)와 노드(i+1)을 Front로 하고, 이등변삼각형을 이루기 위해 해석 영역 내부의 적절한 위치에 새로운 절점(C)을 생성한다. 이렇게 Front와 새로운 절점(C)으로 이루어진 이등변 삼각형 요소가 생성된 후에, Front는 다음 Front로 전진하면서 점차 해석 영역의 내부로 삼각형 요소를 채우게 된다. 이와 같은 방법에 의해서 해석영역의 경계에서는 비교적 이등변 삼각형에 가까운 삼각 요소가 생성된다.

  • PDF

가변 변수와 검증을 이용한 개선된 얼굴 요소 검출 (Improved Facial Component Detection Using Variable Parameter and Verification)

  • 오정수
    • 한국정보통신학회논문지
    • /
    • 제24권3호
    • /
    • pp.378-383
    • /
    • 2020
  • Viola & Jones의 객체 검출 알고리즘은 얼굴 요소 검출을 위한 매우 우수한 알고리즘이지만 변수 설정에 따른 중복 검출, 오 검출, 미 검출 같은 문제들이 여전히 존재한다. 본 논문은 Viola & Jones의 객체 검출 알고리즘에 미 검출을 줄이기 위한 가변 변수와 중복 검출과 오 검출을 줄이기 위한 검증을 적용한 개선된 얼굴 요소 검출 알고리즘을 제안한다. 제안된 알고리즘은 잠재적 유효 얼굴 요소들을 검출할 때까지 Viola & Jones의 객체 검출의 변수 값을 변화시켜 미 검출을 줄이고, 검출된 얼굴 요소의 크기, 위치, 유일성을 평가하는 검증을 이용해 중복 검출과 오 검출들을 제거시켜 준다. 시뮬레이션 결과들은 제안된 알고리즘이 검출된 객체들에 유효 얼굴 요소들을 포함시키고 나서 무효 얼굴 요소들을 제거하여 유효 얼굴 요소들만을 검출하는 것을 보여준다.

체스판무늬 형성 방지책을 이용한 위상 최적설계 (Topology Optimization Using the Chessboard Prevention Strategy)

  • 임오강;이진식
    • 한국전산구조공학회논문집
    • /
    • 제12권2호
    • /
    • pp.141-148
    • /
    • 1999
  • 변위 근거 유한요소해석을 사용하는 대부분의 위상 최적화 기법은 요소의 안정성 부족으로 인하여 체스판 무늬가 주기적 형태로 반복하여 설계영역 내부에 나타난다. 본 연구에서는 선형요소를 이용하면서 최적화 알고리즘의 안정성에 영향을 주지 않고 간단하게 모든 최적화 알고리즘에 이용 가능한 체스판무늬 형성 방지책을 개발하였다. 본 연구의 체스판무늬 형성 방치책에서는 먼저 각 선형요소를 구성하는 절점들의 부치분율을 설계변수로 선정하고, 요소내부의 부피분율을 설계변수로 표현하기 위한 선형 보간함수로 선형요소들의 형상함수를 선정하였다. 그리고, 설계변수와 등가 재료상수와의 상관 관계식은 평균장 근사이론을 이용하여 균질화된 재료에 벌칙인자가 도입된 관계식을 이용하였다. 또한, 본 연구에서는 순차이차계획법인 PLBA 알고리즘을 이용하여 위상 최적화문제를 해석하였다.

  • PDF