• 제목/요약/키워드: iterative sequence

검색결과 147건 처리시간 0.029초

Concept Optimization for Mechanical Product Using Genetic Algorithm

  • Huang Hong Zhong;Bo Rui Feng;Fan Xiang Feng
    • Journal of Mechanical Science and Technology
    • /
    • 제19권5호
    • /
    • pp.1072-1079
    • /
    • 2005
  • Conceptual design is the first step in the overall process of product design. Its intrinsic uncertainty, imprecision, and lack of information lead to the fact that current conceptual design activities in engineering have not been computerized and very few CAD systems are available to support conceptual design. In most of the current intelligent design systems, approach of principle synthesis, such as morphology matrix, bond graphic, or design catalogues, is usually adopted to deal with the concept generation, in which optional concepts are generally combined and enumerated through function analysis. However, as a large number of concepts are generated, it is difficult to evaluate and optimize these design candidates using regular algorithm. It is necessary to develop a new approach or a tool to solve the concept generation. Generally speaking, concept generation is a problem of concept synthesis. In substance, this process of developing design candidate is a combinatorial optimization process, viz., the process of concept generation can be regarded as a solution for a state-place composed of multi-concepts. In this paper, genetic algorithm is utilized as a feasible tool to solve the problem of combinatorial optimization in concept generation, in which the encoding method of morphology matrix based on function analysis is applied, and a sequence of optimal concepts are generated through the search and iterative process which is controlled by genetic operators, including selection, crossover, mutation, and reproduction in GA. Several crucial problems on GA are discussed in this paper, such as the calculation of fitness value and the criteria for heredity termination, which have a heavy effect on selection of better concepts. The feasibility and intellectualization of the proposed approach are demonstrated with an engineering case. In this work concept generation is implemented using GA, which can facilitate not only generating several better concepts, but also selecting the best concept. Thus optimal concepts can be conveniently developed and design efficiency can be greatly improved.

반복적 대화식 통합 탄성파 속도분석 (An Iterative, Interactive and Unified Seismic Velocity Analysis)

  • 서상용;정부흥;장성형
    • 지구물리와물리탐사
    • /
    • 제2권1호
    • /
    • pp.26-32
    • /
    • 1999
  • 탄성파 속도분석법은 일괄식 속도분석법과 대화식 속도 분석등 두 가지가 있다. 일괄식 속도분석법에서는 각 속도 분석점마다 셈블런스 컨투어, 슈퍼게더 및 중합 패널등을 일괄 작성하여 도면화 시킨 후 분석자가 그 도면을 보고 속도 함수를 결정하는 방법이다. 과거 유행한 전산처리 소프트웨어들이 이 방법을 사용하고 있다. 그러나 이 방법은 도면 분석시 아주 많은 수작업이 필요하고 속도분석 결과도 정밀치 못하다는 단점이 있다. 최근에는 워크스테이션의 고속 그래픽 기능을 이용한 대화식 속도분석 기술이 개발되었다. 그런데 이들 프로그램은 기존 일괄식 속도분석법과 대동소이한 내용을 그래픽 화면으로 처리할 수 있도록 함으로써 종이 절약 외에는 특별히 나아진 것이 없다. 프로그램의 주 기능은 속도 스펙트럼에서 속도점 노드를 선택하는 것이며, 입력자료에 있을 수 있는 잡음을 제거하여 다시 속도 스펙트럼을 수정하는 기능은 없다. 잡음의 제거없이 계산한 부정확한 속도 스펙트럼을 이용해서 속도 함수를 선정한다면 정밀 속도분석은 불가능할 것이다. 방대한 탄성파 탐사자료에 대한 속도분석을 신속 정확하게 수행하기 위해서는 속도 분석과 밀접한 관련이 있는 전산처리 공정들 즉, 슈퍼게더 조립, 셈블런스 계산, 동보정, 뮤트, 중합등을 동시에 지원하는 통합된 반복적 대화식 속도분석 프로그램이 필요하다. 분석 구간의 속도와 뮤트함수를 변화시켰을 때 그로부터 얻어지는 셈블런스와 동보정 및 중합을 검토하고 이러한 수정과 검토를 신속히 반복할 수 있도록 함으로써 정확한 속도분석이 가능하기 때문이다. 여기에서는 속도분석을 신속 정확하게 수행하기 위해 속도 분석과 밀접한 관련이 있는 전산처리 공정들 즉, 슈퍼게더 조립, 셈블런스 계산, 동보정, 뮤트, 중합등을 동시에 지원하는 대화식 속도분석 프로그램 xva를 작성하였다. 대화식 속도분석에서는 분석 구간의 트레이스들을 고속으로 참조해야 하는데 이를 위해 간단한 트레이스 인덱스 파일을 설계하여 사용하였다. 직접파와 굴절파등 천부 잡음을 제거하기 위한 효과적인 수단인 뮤트 함수 영역 변환법을 새로 고안하였으며, 본 프로그램은 이 기법을 이용하고 있다. 본 영 역 변환법은 기존 알려진 역동보정법과 같이 정밀 전산처리가 가능할 뿐만 아니라 동보정과 역동보정시 발생하는 자료의 내삽 오차가 없으며 계산 시간이 크게 단축되기 때문에 정밀 대화식 속도 분석에 사용 가능하다. 프로그램 xva는 28개의 소스 파일로 구성된 패키지인데 줄 수는 12,029, 단어 수는 34,990, 글자 수는 304,073이다. 프로그램 xva는 X-Window와 Motif 환경하에서 작동한다. 프로그램 메뉴는 Motif 표준 스타일에 따라 작성하였는 바 그 사용법을 간략히 기술하였다. 본 프로그램이 완성됨으로 인하여 정밀 탄성파 속도 분석이 가능하게 되었고 그 결과 가스층의 존재 여부를 직접 확인할 수 있는 AVO(Amplitude Versus Offset)단면도등의 제작에 활용할 수 있었다.

  • PDF

Improvement of Fat Suppression and Artifact Reduction Using IDEAL Technique in Head and Neck MRI at 3T

  • Hong, Jin Ho;Lee, Ha Young;Kang, Young Hye;Lim, Myung Kwan;Kim, Yeo Ju;Cho, Soon Gu;Kim, Mi Young
    • Investigative Magnetic Resonance Imaging
    • /
    • 제20권1호
    • /
    • pp.44-52
    • /
    • 2016
  • Purpose: To quantitatively and qualitatively compare fat-suppressed MRI quality using iterative decomposition of water and fat with echo asymmetry and least-squares estimation (IDEAL) with that using frequency selective fat-suppression (FSFS) T2- and postcontrast T1-weighted fast spin-echo images of the head and neck at 3T. Materials and Methods: The study was approved by our Institutional Review Board. Prospective MR image analysis was performed in 36 individuals at a single-center. Axial fat suppressed T2- and postcontrast T1-weighted images with IDEAL and FSFS were compared. Visual assessment was performed by two independent readers with respect to; 1) metallic artifacts around oral cavity, 2) susceptibility artifacts around upper airway, paranasal sinus, and head-neck junction, 3) homogeneity of fat suppression, 4) image sharpness, 5) tissue contrast of pathologies and lymph nodes. The signal-to-noise ratios (SNR) for each image sequence were assessed. Results: Both IDEAL fat suppressed T2- and T1-weighted images significantly reduced artifacts around airway, paranasal sinus, and head-neck junction, and significantly improved homogeneous fat suppression in compared to those using FSFS (P < 0.05 for all). IDEAL significantly decreased artifacts around oral cavity on T2-weighted images (P < 0.05, respectively) and improved sharpness, lesion-to-tissue, and lymph node-to-tissue contrast on T1-weighted images (P < 0.05 for all). The mean SNRs were significantly improved on both T1- and T2-weighted IDEAL images (P < 0.05 for all). Conclusion: IDEAL technique improves image quality in the head and neck by reducing artifacts with homogeneous fat suppression, while maintaining a high SNR.

MT 자료의 3차원 역산 개관 (Review on the Three-Dimensional Inversion of Magnetotelluric Date)

  • 김희준;남명진;한우리;최지향;이태종;송윤호;서정희
    • 지구물리와물리탐사
    • /
    • 제7권3호
    • /
    • pp.207-212
    • /
    • 2004
  • 자기지전류(MT) 자료의 3차원 역산에 대해 소개한다. MT 자료의 역산 문제는 기본적으로 악조건이므로 유일한 해가 존재하지 않는다. 이러한 비유일성을 줄이고 정확한 역산해를 구하기 위해서는 역산 시 사전정보를 추가하는 제약조건을 가해야 한다. 물리탐사 분야에서 비선형 역산에 사용되는 가장 일반적인 방법은 일련의 선형화된 역산문제를 푸는 Gauss-Newton법이다. 이 알고리듬은 수렴 시, 모델 공간에서 역산문제에 대한 목적함수를 최소화하는 최적해를 준다. 그러나 이러한 반복적 선형화기법은 3차원 MT 역산의 경우 Jacobian 행렬을 구하기 힘들기 때문에 그 유용성에 한계가 있다. 이러한 어려움은 CG법에 의해 완화할 수 있다. 선형 CG법은 Gauss-Newton 반복의 각 단계를 근사적으로 풀기 위해서 사용된다. 한편 비선형 CG법은 목적함수의 최소화에 직접적으로 적용된다. 이들 CG법은 Jacobian 행렬의 계산 및 대형 선형방정식의 해를 반복 당 세 번의 모델링으로 대치할 수 있어서 3차원 역산에 적합하다.

간섭 억제된 DS-CDMA 시스템에서의 시공간 직렬 연쇄 컨볼루션 차등 부호 기법 (Space-Time Concatenated Convolutional and Differential Codes with Interference Suppression for DS-CDMA Systems)

  • 양하영;신민호;송홍엽;홍대식;강창언
    • 대한전자공학회논문지TC
    • /
    • 제39권1호
    • /
    • pp.1-10
    • /
    • 2002
  • 다중 사용자 DS-CDMA 시스템에서 더 좋은 성능을 얻고자 컨볼루션 부호와 시공간 차등 부호의 직렬 연쇄 구조를 제안한다. 본 논문에서 시스템은 다중 접속 간섭(MAI ; Multiple-access Interference) 를 억제하기 위해 다른 사용자의 확산 코드, 동기, 그리고 전력 정보 등을 필요로 하지 않는 단일 사용자 검파기(SUD : Single User Detection) 를 고려한다. 채널 부호로 사용된 부호화율 1 과 메모리 수 1 을 가지는 차등 부호는 부호화로 인한 효율 저하를 가져오지 않으며 최소 상태수를 가지게 된다. 그리고 시공간 블록 부호를 통해 다중 안테나로 인한 다이버시티 이득을 얻게 된다. 이러한 시공간 직렬 연쇄 컨볼루션 차등 부호를 복호함에 있어서 서로간의 정보를 교환하는 반복 복호 처리를 이용한다. 실험 결과로부터 본 시공간 연쇄 부호 기법이 DS-CDMA 시스템에서 기존의 컨볼루션 부호보다 유사한 복잡도에서 더 나은 성능과 유연성을 제공함을 알 수 있다. 또한 제안한 기법이 SUD를 하는 DS-CDMA 시스템에 적용될 때, 처리이득(PG : Processing Gain) 이나 간섭 억제 여파기의 탭 개수의 증가에 따라 성능 향상이 일어나며, 원근 간섭 전력 문제가 심한 경우에 성능 저하가 일어남을 알 수 있다.

Implicit 수치적분 방법을 이용한 조립토에 관한 구성방정식의 수행 (Implicit Numerical Integration of Two-surface Plasticity Model for Coarse-grained Soils)

  • 최창호
    • 한국지반공학회논문집
    • /
    • 제22권9호
    • /
    • pp.45-59
    • /
    • 2006
  • 탄소성 구성방정식은 주로 미분방적식(rate equation)으로 이루어져 있기 때문에 유한요소법 등을 이용한 지반구조물 해석시 미분방정식들에 대한 수치적분을 수행할 수 있는 방법이 필요하다. 구조물의 거동을 해석할시 미분방정식들을 위한 적분방법은 해석결과의 정확성과 유한요소법 모델링의 안전성에 큰 영향을 미치고 있다. 본 논문에서는 최근에 개발되어 사용되고 있는 흙에 관한 구성모델인 "Two-surface soil plasticity model (Manzari and Dafalias 1997)"을 Implicit return-mapping 수치적분방법을 이용하여 실행하는 과정을 제시한다. 본 연구에서 사용된 수치적분방법은 Closest-Point-Projection Method(CPPM) 방법으로 탄성 예측자-소성 교정자(elastic predictor-plastic corrector) 개념을 Implicit Backward Euler방법으로 체계화 시킨 알고리듬이다. 본 연구에서 수행한 "Two-surface soil plasticity model"은 조립토의 비선형거동을 해석하며, Bounding surface 개념 및 비선형 등방경화와 이동경화법칙을 사용하는 모델이다. 본 연구는 CPPM 방법이 정확하고 안정되며 유용한 수치적분을 수행할 수 있는 알고리듬이라는 것을 제시한다. 또한, CPPM 알고리듬은 구성방정식의 해를 반복적으로 해석하는 동안 "Consistent tangent operator $d{\sigma}/d{\varepsilon}$"를 제공하므로, 비선형 유한요소 해석이 2차(quadratic convergence rate)의 수렴 조건을 만족하는데 기여한다는 것을 보여준다.

두경부암 림프절 전이 평가에서 PET-MRI의 임상적 유용성 (Clinical Usefulness of PET-MRI in Lymph Node Metastasis Evaluation of Head and Neck Cancer)

  • 김정수;이홍재;김진의
    • 핵의학기술
    • /
    • 제18권1호
    • /
    • pp.26-32
    • /
    • 2014
  • 수술 전 림프절 전이 여부를 진단하고 병리학적 소견 및 원발 주위조직 전이 평가법을 이용하여 두경부암 PET-MRI 검사의 임상적 유용성을 평가하였다. 두경부암 환자 100명을 대상으로 $^{18}F-FDG$ (5.18 MBq/kg)를 정맥주사하고 60분 안정을 취한 후, BiographTM mMR 3T를 사용하여 torso(body tim coil, Vibe-Dixon)와 dedication (head/neck tim coil, UTE, Dotarem injection) 검사를 시행하였다. 반복계산법을 적용하여 데이터를 재구성한 후 workstation으로 림프절 전이 여부를 판독하고, 본원 종합의료정보시스템으로 수술 전/후 병리학적 검사 소견을 조사하였다. 환자의 진단 정보를 $2{\times}2$ 판정행렬의 각 항목에 기입하여 진양성, 진음성, 위양성, 위음성으로 구분하고 이렇게 구분된 검사결과를 토대로 예민도, 특이도, 정확도, 위음성률, 위양성률을 산출하였다. 두경부암 환자의 PET-MRI 검사 결과에서 림프절 전이 양성 및 음성 판정을 받은 경우는 각 49건, 51건이었으며 수술 전-후 병리학적 결과를 통해 림프절 전이 양성 및 음성 판정을 받은 경우는 각 46건, 54건으로 나타났다. 이 중 두 검사 모두 림프절 전이 양성 판정을 받은 진양성은 45건, PET-MRI 검사에서는 림프절 전이 양성이지만 병리학적 검사에서 림프절 전이 음성 판정을 받은 위양성은 4건, PET-MRI 검사에서 림프절 전이 음성이지만 병리학적 검사에서 양성 판정을 받은 위음성은 1건, 두 검사 모두 림프절 전이 음성 판정을 받은 진음성은 50건으로 분석되었다. 따라서 두경부암 환자의 PET-MRI 검사의 예민도는 97.8%, 특이도는 92.5%, 정확도는 95%, 위음성률은 2.1%, 위양성률은 7.0%로 나타났다. 따라서 PET-MRI는 두경부암의 진단에 있어 수술 전 병기 결정이나 치료 후 재발 및 원격전이의 발견, 불분명한 원발 경부 림프절 전이 등의 평가에 유용할 것으로 판단된다.

  • PDF