• 제목/요약/키워드: Mesh optimization

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

유전 알고리즘을 이용한 무선 메쉬 네트워크에서의 라우팅 프로토콜 설계 (Using Genetic Algorithms in Wireless Mesh Network Routing Protocol Design)

  • 윤창표;유황빈
    • 정보처리학회논문지C
    • /
    • 제18C권3호
    • /
    • pp.179-186
    • /
    • 2011
  • 무선 메쉬 네트워크 기술은 유선과 비슷한 전송속도를 갖는 무선 네트워크망을 구축하는 기술을 의미하며, 기존 유선 네트워크와 비교해서 네트워크 구축에 보다 향상된 유연성을 제공한다. 또한 노드의 이동성이 적고 에너지 영향에도 제약이 적게 따른다는 특징을 갖고 있다. 그러나 다중 경로 설정 및 선택 시에 발생할 수 있는 시스템 오버헤드와 같은 고려되어야 하는 사항들이 많아지게 된다. 따라서 이러한 네트워크 특성과 경로 설정 기술이 반영될 수 있는 네트워크의 설계 및 최적화에 주목하게 된다. 본 논문에서는 다중 경로 설정에 효과적으로 대응하기 위해 유전 알고리즘의 적합성 평가 함수에 링크의 성능과 로드를 고려한 노드의 트래픽 상황과 데이터 손실률 그리고 대역폭 및 링크의 홉수를 이용한 노드의 서비스 평가 값을 적용함으로써 무선 메쉬 네트워크 라우팅의 경로 설정에 대한 해결 방법을 제안한다.

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

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

A Form-finding Technique for Three-dimensional Spatial Structures

  • Lee, Sang Jin
    • Architectural research
    • /
    • 제15권4호
    • /
    • pp.207-214
    • /
    • 2013
  • A form-finding technique is proposed for three-dimensional spatial structures. Two-step discrete finite element (FE) mesh generator based on computer aided geometric design (CAGD) is introduced and used to control the shape of three-dimensional spatial structures. Mathematical programming technique is adopted to search new forms (or shapes) of spatial structures. For this purpose, the strain energy is introduced as the objective function to be minimized and the initial volume (or the initial weight) is considered as constraint function. Numerical examples are carried out to test the capability of the proposed form-finding techniques and provided as benchmark tests.

연결정보가 없는 3차원 점으로부터 차이분할메쉬 직접 복원 (Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points)

  • 정원기;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권6호
    • /
    • pp.307-317
    • /
    • 2002
  • 본 논문은 연결정보가 없는 3차원 점으로부터 차이분할메쉬를 직접 생성하는 새로운 메쉬 복원 알고리즘을 제안한다. 차이분할메쉬는 표현해야 하는 각 정점을 1차원 상수 차이 값으로 표현하는 메쉬로써 저장해야하는 데이타양을 획기적으로 줄이면서 분할메쉬의 장점인 분할연결성을 가지므로 다단계 표현이 가능한 새로운 메쉬 표현법이지만 차이분할메쉬를 생성하는 기존의 방법은 레인지 데이타로부터 복원된 비정형 메쉬로부터 차이분할메쉬로의 변환을 거쳐야 하는 문제점이 있다. 제안 알고리즘은 비정형 메쉬로부터의 메쉬 변환과정이 필요 없이 연결정보가 없는 레인지 데이타로부터 차이값에 기반한 분할메쉬를 매쉬 복원과정에서 직접 생성해 낼 수 있다. 기본 아이디어는 연결정보가 없는 점 데이타만을 이용하여 이에 근사한 파라메트릭 도메인을 생성한 후 도메인 상의 각 정점의 법선 벡터 방향으로 세부 표면 정보를 샘플링 하는 것이다. 이를 위하여 우리는 분할곡면 근사기법을 적용한 파라매트릭 도메인 생성기법을 적용하여 입력 점 데이타에 최대한 근사하는 기본메쉬를 생성하며, 연결정보가 없는 점 데이타로부터 세부 표면정보를 올바르게 샘플링 하기 위한 법선벡터와 교차하는 유효한 삼각형 판정기준을 제시한다. 또한 기존 메쉬 복원 기법에서 사용되던 전역 에너지 최적화 방법 대신 입력 데이타를 고려한 지역적 라플라시안 평활화를 이용하여 고품질의 메쉬를 빠르게 복원할 수 있다. 이렇게 복원된 차이분할메쉬는 적은 데이터로 자세한 표현이 가능해져 메쉬 간략화나 압축 등의 후처리 과정이 필요 없으며. 분할연결성을 이용한 다단계 애니메이션등의 다양한 응용분야에 활용 가능하다.6으로 남녀학생 모두 총 열량에 대한 지질의 섭취비율이 높았다. 인, 비타민 B$_1$, B$_{6}$, E를 제외한 칼슘, 철, 아연, 비타민 A, B$_2$, C, 나이아신, 엽산 등 대부분의 미량 영양소 섭취량은 권장량에 미치지 못하였다. 혈청 COT, GPT는 남학생이 여학생보다 각 항목에서 유의하게 높았고, 혈청 총 콜레스테롤, 중성지질, HDL-콜레스테롤, LDL-콜레스테롤은 남녀학생 간에 유의한 차이가 없었다. 적혈구지수의 경우 적혈구수, 헤모글로빈, 헤마토크릿, MCHC가 남학생이 여학생보다 유의하게 높았다. 체중, 체질량지수, 비만지수는 모두 수축기 혈압과 유의한 정의 상관관계를 보였고(p<0.01, p<0.05, p<0.05), 체지방률은 영양지식과 유의한 부의 상관관계를 보였다(p<0.05). 비만도와 영양소 섭취량과의 관계에서 체중, 체질량지수, 비만지수는 콜레스테롤 섭취량과(p<0.01, p<0.05, p<0.05) 각각 유의한 정의 상관관계를 보였다. 비만도와 혈액성상과의 관계에서 체중은HDL-콜레스테롤과 유의한 부의 상관관계를(p<0.05), 적혈구수, 헤모글로빈, 헤마토크릿과는 유의한 정의 상관관계를(각 p<0.05) 보였다. 체질량지수와 비만지수는 각각 HDL-콜레스테롤과는 부의 (각 P<0.05), 적혈구수와는 정의(각 p<0.05) 상관관계를 보였다. 허리엉덩이둘레비는 혈청 GPT, glucose, MCV와 각각 유의한 정의 상관관계를 보였다(각 p<0.05). 이상의 연구결과를 종합할 때 남녀 비만 중학생 모두 총 열량 섭취량 중 지질로

Joint Optimization for Congestion Avoidance in Cognitive Radio WMNs under SINR Model

  • Jia, Jie;Lin, Qiusi;Chen, Jian;Wang, Xingwei
    • ETRI Journal
    • /
    • 제35권3호
    • /
    • pp.550-553
    • /
    • 2013
  • Due to limited spectrum resources and differences in link loads, network congestion is one of the key issues in cognitive radio wireless mesh networks. In this letter, a congestion avoidance model with power control, channel allocation, and routing under the signal-to-interference-and-noise ratio is presented. As a contribution, a nested optimization scheme combined with a genetic algorithm and linear programming solver is proposed. Extensive simulation results are presented to demonstrate the effectiveness of our algorithm.

시로코팬의 3차원 유동 특성 및 성능에 대한 전산해석 (Computational Analysis of the Three-Dimensional Flow Characteristics and the Performance of Sirocco Fan)

  • 하재홍;문영준
    • 설비공학논문집
    • /
    • 제12권7호
    • /
    • pp.674-679
    • /
    • 2000
  • The Sirocco fan performance and its three-dimensional flow characteristics were numerically predicted by STAR-CD software. Turbulent flow computations were performed using approximately 500,000 mesh points, and the performance results of two computational methods, transient analysis and quasi-static analysis were compared with experimental data. At present, our attention was focused on localizing the three-dimensional flow characteristics of the Sirocco fin, especially the structure of the secondary flow in the scroll and the through-flow characteristics of the Sirocco fan blades. Also, for an optimization, the scroll passage was tilted with 10 degrees to change the flow characteristics and improve the performance of the Sirocco fan.

  • PDF

화물 선적 최적화를 위한 LiDar 센서 기반 비규격 화물 체적산출 방법 연구 (A Study on the Method of Non-Standard Cargo Volume Calculation Based on LiDar Sensor for Cargo Loading Optimization)

  • 전영준;김예슬;안선규;정석찬
    • 한국멀티미디어학회논문지
    • /
    • 제25권4호
    • /
    • pp.559-567
    • /
    • 2022
  • The optimal shipping location is determined by measuring the volume and weights of cargo shipped to non-standard cargo carriers. Currently, workers manually measure cargo volume, but automate it to improve work inefficiency. In this paper, we proposed the method of a real-time volume calculation using LiDar sensor for automating cargo measurement of non-standard cargo. For this purpose, we utilized the statistical techniques for data preprocessing and volume calculation, also used Voxel Grid filter to light weighted of data which are appropriate in real-time calculation. We implemented the function of Normal vectors and Triangle Mesh to generate surfaces and Alpha Shapes algorithms to process 3D modeling.

3차원 삼각형 메쉬의 과장을 안정적으로 표현할 수 있는 필터링과 GPU 최적화 (Filtering and GPU Optimization to Reliably Express the Exaggeration of 3D Triangular Meshes)

  • 이수빈;문성혁;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
    • /
    • pp.349-352
    • /
    • 2023
  • 본 논문에서는 법선벡터를 이용해 3D 삼각형 메쉬의 형태를 안정적으로 과장하고 GPU 기반으로 새롭게 설계하는 프레임워크를 제안한다. 우리는 High-boost 메쉬 필터링 알고리즘에서의 Aliasing 문제를 양방향 필터를 적용하여 노이지를 제거하고, GPU 기반에서 설계해 고속화한다.

  • PDF

3차원 측정 데이터와 영상 데이터를 이용한 특징 형상 검출 (Feature Detection using Measured 3D Data and Image Data)

  • 김한솔;정건화;장민호;김준호
    • 한국정밀공학회지
    • /
    • 제30권6호
    • /
    • pp.601-606
    • /
    • 2013
  • 3D scanning is a technique to measure the 3D shape information of the object. Shape information obtained by 3D scanning is expressed either as point cloud or as polygon mesh type data that can be widely used in various areas such as reverse engineering and quality inspection. 3D scanning should be performed as accurate as possible since the scanned data is highly required to detect the features on an object in order to scan the shape of the object more precisely. In this study, we propose the method on finding the location of feature more accurately, based on the extended Biplane SNAKE with global optimization. In each iteration, we project the feature lines obtained by the extended Biplane SNAKE into each image plane and move the feature lines to the features on each image. We have applied this approach to real models to verify the proposed optimization algorithm.

비정렬 격자계에서 Continuous Adjoint 방정식을 이용한 공력 형상 최적 설계 (Aerodynamic Shape Optimization Using a Continuous Adjoint Formulation on Unstructured Meshes)

  • 이상욱;권오준
    • 한국항공우주학회지
    • /
    • 제30권4호
    • /
    • pp.18-27
    • /
    • 2002
  • 비정렬 격자계에서 continuous adjoint 방정식을 사용하여 비점성 압축성 유동장에서의 이차원 날개꼴에 대한 공력 형상 최적설계를 수행하였다. 정확한 민감도를 구하기 위한 재구성 기법으로는 Laplacian averaging을 사용하였으며, extended stencil을 사용한 최소자승법으로 유동변수의 미분을 구하였다. 또한 유동장과 adjoint 방정식의 적절한 수렴 조건에 대해서 알아보았으며, 이를 이용하여 천음속 비점성 유동장에서 RAE2822 및 NACA0012 날개꼴에 대해서 조파항력 최소화 설계를 수행하였다. 설계된 날개꼴에서 다시 충격파를 복원하는 역설계문제를 적용하여 본 연구에서 사용된 최적설계 기법을 검증하였다.