• Title/Summary/Keyword: The Simulated Annealing

Search Result 626, Processing Time 0.028 seconds

파킨슨병 환자의 보행동결 검출을 위한 시간영역 알고리즘 (Time Domain of Algorithm for The Detection of Freezing of Gait(FOG) in Patients with Parkinson's Disease)

  • 박상훈;권유리;김지원;엄광문;이재호;이정환;이선민;고성범
    • 대한의용생체공학회:의공학회지
    • /
    • 제34권4호
    • /
    • pp.182-188
    • /
    • 2013
  • This study aims to develop a practical algorithm which can detect freezing of gait(FOG) in patients with Parkinson's disease(PD). Eighteen PD patients($68.8{\pm}11.1yrs.$) participated in this study, and three($68.7{\pm}4.0yrs.$) of them showed FOG. We suggested two time-domain algorithms(with 1-axis or 3-axes acceleration signals) and compared them with the frequency-domain algorithm in the literature. We measured the acceleration of left foot with a 3-axis accelerometer inserted at the insole of a shoe. In the time-domain method, the root-mean-square(RMS) acceleration was calculated in a moving window of 4s and FOG was defined as the periods during which RMS accelerations located within FOG range. The parameters in each algorithm were optimized for each subject using the simulated annealing method. The sensitivity and specificity were same, i.e., $89{\pm}8%$ for the time-domain method with 1-axis acceleration and were $91{\pm}7%$ and $90{\pm}8%$ for the time-domain method with 3-axes acceleration, respectively. Both performances were better in the time-domain methods than in the frequency-domain method although the results were statistically insignificant. The amount of calculation in the time-domain method was much smaller than in the frequency-domain method. Therefore it is expected that the suggested time domain algorithm would be advantageous in the systematic implementation of FOG detection.

DCT영역에서 스크램블된 이진 위상 컴퓨터형성홀로그램을 이용한 디지털 영상 워터마킹 기술 (Digital Image Watermarking Technique using Scrambled Binary Phase Computer Generated Hologram in Discrete Cosine Transform Domain)

  • 김철수
    • 한국멀티미디어학회논문지
    • /
    • 제14권3호
    • /
    • pp.403-413
    • /
    • 2011
  • 본 논문에서는 DCT 영역에서 스크램블된 이진 위상 컴퓨터형성홀로그램을 이용한 디지털 영상 워터마킹 기술을 제안하였다. 워터마크 삽입과정은 워터마크로 사용되는 은닉영상 대신 은닉영상을 손실 없이 재생할 수 있는 이진 위상 컴퓨터홀로그램을 생성하고 이를 스크램블기법으로 암호화 하여 워터마크로 사용한다. 그리고 암호화된 워터마크에 가중치 함수를 곱하고 호스트영상의 DCT 영역에서 DC성분에 삽입한 후 IDCT를 수행한다. 워터마크의 추출은 워터마킹된 영상과 원래의 호스트영상의 DCT계수 차이를 구하고, 삽입시 적용한 가중치 함수를 나눈 후 디스크램블링 하여 복호화 한다 그리고 복호화된 워터마크를 역푸리에 변환하여 은닉영상을 재생한다 마지막으로 원래의 은닉영상과 복호화된 은닉영상과의 상관을 통해 워터마크의 존재여부를 결정한다. 제안된 워터마킹 기술은 이진 값으로 구성된 은닉영상의 홀로그램정보를 이용하고 스크램블링 암호화 기법을 활용하였음으로 기존의 어떠한 워터마킹 기술보다 압축, 잡음 및 절단과 같은 다양한 외부공격에 안전하고 견실한 특징을 가지고 있음을 컴퓨터시뮬레이션을 통해 그 장점들을 확인하였다.

Development and Evaluation of Natural Hydroxyapatite Ceramics Produced by the Heat Treatment of Pig Bones

  • Lim, Ki-Taek;Kim, Jin-Woo;Kim, Jangho;Chung, Jong Hoon
    • Journal of Biosystems Engineering
    • /
    • 제39권3호
    • /
    • pp.227-234
    • /
    • 2014
  • Purpose: The aim of this research was to develop and evaluate natural hydroxyapatite (HA) ceramics produced from the heat treatment of pig bones. Methods: The properties of natural HA ceramics produced from pig bones were assessed in two parts. Firstly, the raw materials were characterized. A temperature of $1,200^{\circ}C$ was chosen as the calcination temperature. Fine bone powders (BPs) were produced via calcinations and a milling process. Sintered BPs were then characterized using field emission scanning electron microscopy (FE-SEM), X-ray diffraction (XRD), X-ray fluorescence spectroscopy (XRF), energy dispersive X-ray spectroscopy (EDX), Fourier transform infrared (FTIR) spectroscopy, and a 2-year in vitro degradability test. Secondly, an indirect cytotoxicity test was conducted on human osteoblast-like cells, MG63, treated with the BPs. Results: The average particle size of the BPs was $20{\pm}5{\mu}m$. FE-SEM showed a non-uniform distribution of the particle size. The phase obtained from XRD analysis confirmed the structure of HA. Elemental analysis using XRF detected phosphorus (P) and calcium (Ca) with the Ca/P ratio of 1.6. Functional groups examined by FTIR detected phosphate ($PO{_4}^{3-}$), hydroxyl ($OH^-$), and carbonate ($CO{_3}^{2-}$). The EDX, XRF, and FTIR analysis of BPs indicated the absence of organic compounds, which were completely removed after annealing at $1,200^{\circ}C$. The BPs were mostly stable in a simulated body fluid (SBF) solution for 2 years. An indirect cytotoxicity test on natural HA ceramics showed no threat to the cells. Conclusions: In conclusion, the sintering temperature of $1,200^{\circ}C$ affected the microstructure, phase, and biological characteristics of natural HA ceramics consisting of calcium phosphate. The Ca-P-based natural ceramics are bioactive materials with good biocompatibility; our results indicate that the prepared HA ceramics have great potential for agricultural and biological applications.

최적화문제를 해결하기 위한 완화(Relief)법 (A Relief Method to Obtain the Solution of Optimal Problems)

  • 송정영;이규범;장지걸
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권1호
    • /
    • pp.155-161
    • /
    • 2020
  • 일반적으로 최적화문제는 간단하게 해결하기 어렵다. 그 이유는 주어진 문제가 단순하면 바로 해결되지만, 복잡할수록 그 경우의 수는 방대하기 때문이다. 본 연구는 인공신경망 최적화에 대한 연구이다. 여기에서 우리가 다루고 있는 것은, 인공신경망을 구축하기 위한 완화법으로써, 최적화하는 방법이다. 주요 논제로는, 신경망 네트워크 전체의 안정성과 불안정성, 경비 절감, 에너지 절감과 같은 비결정적인 문제를 다루고 있다. 이를 위하여, 우리는 연상기억 모델 즉, 국소적 최소인 기억정보가 가짜인 정보를 선택하지 않는 방법을 제시한다. 그리고, 시물레이티드 어닐링법으로써, 이것은 가급적 낮은값을 가지고 있는 그 방향을 예측하고 그 이전의 낮은값과 결합해 나가서 더 낮은값으로 반복 수정해 나가는 방법이다. 그리고, 비선형 계획문제는, 방대한 조합상태의 수를 목적함수 합의 최소화를 위하여 적절한 최소하강법을 적용하여 입출력을 확인하여 수정해 나가는 방법이다. 결국 본 연구는 최적화문제를 해결하기 위한 이론적인 접근 방법으로써 완화법으로서의 접근가능한 유용한 방법을 제시하였다. 따라서, 본연구는 새롭게 인공신경망을 구축할 때, 효율적으로 적용 할 수 있는 좋은 제안이 될 것으로 생각한다.

동하중을 받는 구조물의 등가정하중 기반 구조 최적화 연구 (Study on the Structural Optimization based on Equivalent Static Load under Dynamic Load)

  • 김현기;김의영;조맹효
    • 한국전산구조공학회논문집
    • /
    • 제27권5호
    • /
    • pp.421-427
    • /
    • 2014
  • 현실세계의 구조물은 대부분 동하중의 영향을 받고 있지만, 구조해석이나 구조 최적화를 수행할 때는 정하중이 작용하는 것으로 가정한다. 실제 하중인 동하중을 고려하게 되면 다양한 하중들을 고려해야 하기 때문에 전산자원과 시간비용 측면에서 많은 제약이 따르기 때문이다. 그러나, 단순한 정하중 조건만을 고려하면 구조안전성 측면에서 바람직하지 못하기 때문에 가중치를 적용하거나 동하중을 대체하는 등가정하중을 적용하여 관련 문제를 보완하려는 연구가 진행되어 왔다. 본 연구에서는 등가정하중을 적용하여 동하중을 받고 있는 구조물에 대한 구조최적화 기법을 제안한다. 본 연구에서 적용하는 등가정하중은 기존 연구에서 제안한 바 있는 주자유도를 기반으로 하여 등가정하중 부과 위치를 결정하고 최적화 과정을 통해 산출한다. 이 과정에서 지나치게 큰 하중이 구해지지 않도록 가중치를 고려한 구속조건을 추가하여 기존 연구의 등가정하중의 최적화 과정을 보완하였다. 수치예제에서는 동하중이 작용하는 트러스 구조물과 평판 구조물에서 최적화된 등가정하중을 적용하여 사이즈 최적화를 수행함으로써 제안된 최적화 기법의 신뢰성을 검증한다.

스테레오그램과 홀로그래픽 광 메모리 기술을 이용한 3차원 영상 표현 시스템 (Three-Dimensional Image Display System using Stereogram and Holographic Optical Memory Techniques)

  • 김철수;김수중
    • 한국통신학회논문지
    • /
    • 제27권6B호
    • /
    • pp.638-644
    • /
    • 2002
  • 본 논문에서는 스테레오그램과 많은 영상들을 자동으로 저장하고 재생할 수 있는 흘로그래픽 광 메모리 기술을 이용하여 3차원 영상 표현 시스템을 구현하였다. 제안된 시스템에서 스테레오 영상들을 저장하고, 재생하기 위해서 기준범의 입사각이 실시 간으로 제어가 되어야 한다. 이를 위해 이진 위상 흘로그램과 LCD를 이용하였다. 즉 기준빔은 SA 알고리듬으로 설계된 이진 위상 흘로그램들을 푸리에 변환 함으로써 얻었고, 이진 위상 홀로그램은 스테레오 영상 재생을 위해 0.05초 간격으로 LCD에 표현했다. 그리고 입력영상들은 입력영상의 밝기에 상관없이 균일한 빔 세기를 유지하도록 편광기가 없는 LCD에 표현하였다. 입력영상과 이진 위상 흘로그램은 영상 저장시 같은 기록 시간 간격을 가지도록 응용 소프트웨어인 포토샵을 이용하여 편집하였다. 재생되는 스테레오 영상은 영상의 위상 정보를 밝기 정보로 바꾸어 주는 편광기 뒤에서 CCD 카메라로 획득함으로써 얻었다. 그리고 출력면에서 입체감을 느끼기 위해 좌우안 영상이 표현되는 모니터에 동기화된 LCD 셔터를 착용하였다. 제안된 흘로그래픽 광메모리 기술을 이용하여 BaTiO$_3$에 네 개의 스테레오 영상을 저장하고, 재생하는 광 실험을 하였다

가시권 문제를 위한 공간최적화 기법 비교 연구 (Comparison of Spatial Optimization Techniques for Solving Visibility Location Problem)

  • 김영훈
    • 한국지리정보학회지
    • /
    • 제9권3호
    • /
    • pp.156-170
    • /
    • 2006
  • 지형분석에서 최대가시권역 확보 문제는 지리정보시스템 (GIS)의 가시권 분석에서 가장 널리 활용되어 오고 있는 공간분석 방법이다. 그러나 한정된 자원과 제약 조건하에서 최대 가시권역을 확보하는 지점을 탐색하는 공간 문제는 연산 과정이 복잡하고 이미 개발된 알고리즘의 경우, 본 연구의 알고리즘과 차이가 있고 최대가시권역 문제 해결에 효과적으로 대처하지 못하고 있다. 그러므로 본 논문에서는 최대 가시권역 문제를 GIS상의 공간 최적화 문제의 하나로 정의하고 이를 해결하기 위하여 전통적인 시설물 입지 분석 알고리즘과 새로운 탐색 방법으로 일반적으로 비공간적 최적화 문제를 위해 개발, 제안되어 온 유전자 알고리즘과 시뮬레이트 어닐링 기법을 가시권 분석 문제에 적합하도록 개발하여 적용하였다. 이들 알고리즘의 적용 가능성과 성능 비교를 위해서 본 논문에서는 다양한 탐색 조건에 대한 각 알고리즘간의 가시권의 해 (visibility solution)를 비교하고, 알고리즘의 탐색 안정성 (algorithmic consistency of solution values)을 통해서 최대가시권역 탐색에 적합한 기법들의 특징을 살펴보고자 하였다. 비교 결과, 유전자 알고리즘과 시뮬레이트 어닐링 기법의 상대적 우수성과 GIS가시권 분석의 활용 가능성이 발견되었고, 향후 복잡하고 복합적인 최대 가시권역 분석을 위해서 보다 향상된 탐색 알고리즘 개발의 필요성과 이를 통한 차세대 GIS가시권 공간분석 기법 개발을 제안하고자 하였다.

  • PDF

지반공학 분야에 대한 차분진화 알고리즘 적용성 분석 (Analysis for Applicability of Differential Evolution Algorithm to Geotechnical Engineering Field)

  • 안준상;강경남;김산하;송기일
    • 한국지반공학회논문집
    • /
    • 제35권4호
    • /
    • pp.27-35
    • /
    • 2019
  • 역해석 수행 시 상대적으로 복잡한 공간 및 목표 설계 변수가 많은 경우, 지반공학 분야에 적용하기 위한 연구를 수행하였다. 지반공학 다변수 문제에 대한 모델로 터널 분야 및 흙막이벽체에 대해서 Sharan 공식 및 Blum 방법을 사용하였다. 최적화 방법은 크게 결정론적인 방법 및 확률론적인 방법으로 구분된다. 본 연구에서는 전자 중 모의강화법(SA), 후자 중 차분진화 알고리즘(DEA), 입자 군집 최적화 알고리즘(PSO)을 선택하여 다변수 모델을 적용해서 비교하였다. 지반공학 다변수 역해석 문제에서 결정론적인 방법은 문제가 있음을 확인하였고, 차분진화 알고리즘의 우수성을 확인하였다. DEA는 Sharan의 이론 해에 대한 문제에서 평균 3.12%, Blum 문제에 대해서 평균 2.23% 오차율을 보였고, 반복 탐색 회수도 가장 작은 것으로 파악되었다. DEA 대비해서 SA는 117.39~167.13배, PSO는 2.43~6.91배의 탐색시간이 소요되었다. 지반공학 문제의 다변수 역해석에 차분진화 알고리즘을 적용하면, 계산속도 및 정확도가 향상될 것으로 기대된다.

전기버스를 위한 배터리 자동 교환-충전인프라 배치 최적화 모형개발 및 적용 사례 분석 (A case study on optimal location modeling of battery swapping & charging facility for the electric bus system)

  • 김승지;김원규;김병종;임현섭
    • 한국ITS학회 논문지
    • /
    • 제12권1호
    • /
    • pp.121-135
    • /
    • 2013
  • 전 세계적으로 지구온난화로 인한 환경문제가 심각한 위기로 인식되어지면서 세계 각국에서는 전 산업분야에 걸쳐 이산화탄소 배출을 줄이고자 노력하고 있다. 국내 에너지 부문 CO2 배출량의 약 20%를 차지하는 수송 분야의 이산화탄소 배출을 감소시키기 위해서는 전기자동차 보급 확산이 필수적이다. 최근 정부에서 전기자동차 보급 활성화를 위해 많은 노력을 기울이고 있으나 긴 충전시간과 배터리의 가격에 의한 비싼 차량가격, 짧고 불규칙한 운행거리와 부족한 충전 인프라 등으로 인하여 향후 전기자동차의 보급 확대는 매우 불투명한 상태이다. 이러한 단점을 해결하고 효과적으로 전기자동차를 보급할 수 있는 방법 중 하나가 바로 배터리 공용제 기반의 배터리 자동교환형 전기자동차 시스템이다. 이를 위해서는 배터리를 자동으로 교환해주는 시설인 배터리 교환소 (BSS: Battery Swapping Stations)가 필요하게 되는데, BSS는 배터리 교환을 통해 전기자동차가 긴 충전시간을 소모할 필요 없이 짧은 시간 내에 배터리를 충전하고 이동할 수 있도록 하는 시스템이다. 이러한 시스템을 대중교통, 특히 공공버스에 적용함으로써 보다 빠른 시간 안에 전기자동차를 보급, 확산시키는 것이 가능하다. 일반버스를 전기버스로 전환하여 버스 노선을 운영할 경우 전기버스가 중간에 멈추지 않도록 적절한 위치에 충전시설을 구축할 필요가 있다. 전기버스에 대한 충전시설은 버스 노선의 기 종점 및 기존 버스정류장에 추가로 설치하여 버스가 승객의 승 하차를 위해 정차할 때 신속하게 배터리를 교환할 수 있게 구축해야 한다. 본 연구에서는 전기버스를 위한 배터리 자동교환충전시설의 위치선정 문제를 Set Covering Problem에 적용하여 해결하였다. 배터리 충전 시 최대 주행거리를 영향권으로 설정하였으며 메타 휴리스틱 기법인 그리디 알고리즘을 활용하여 배터리 교환형 충전인프라 배치 최적화 모델을 개발하였고 현재 운영 중인 서울시의 버스노선을 대상으로 실제 충전시설의 위치를 선정하였다.

다차원 배낭 문제를 위한 정수계획법 기반 지역 탐색 기법 (Integer Programming-based Local Search Techniques for the Multidimensional Knapsack Problem)

  • 황준하
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.13-27
    • /
    • 2012
  • 정수계획법 기반 지역 탐색은 단순 언덕오르기 탐색을 기반으로 하는 지역 탐색의 일종으로서 기존의 지역 탐색과는 달리 이웃해 생성 시 정수계획법을 활용한다. 기존 연구 [1]에 의하면 정수계획법 기반 지역 탐색은 경영과학 및 인공지능 분야에서 많은 관심을 받아 온 다차원 배낭 문제를 해결하는 데 매우 효과적인 것으로 알려져 있다. 그러나 해당 연구에서는 OR-Library에 있는 다차원 배낭 문제들 중 규모가 가장 큰 문제들만을 대상으로 하여 정수계획법 기반 지역 탐색의 우수성을 검증하였다는 단점이 있다. 본 논문에서는 그 외의 문제들을 대상으로 정수계획법 기반 지역 탐색을 적용함으로써 보다 객관적으로 정수계획법 기반 지역 탐색의 우수성을 검증한다. 아울러 본 논문에서는 기존의 정수계획법 기반 지역 탐색이 단순 언덕오르기 탐색과 정수계획법을 결합한 것과는 달리 언덕오르기 탐색, 타부 탐색, 시뮬레이티드 어닐링과 같은 다른 지역 탐색 기법과 정수계획법을 결합하는 방안을 제시한다. 실험 결과, 정수계획법 기반 지역 탐색은 중소 규모의 다차원 배낭 문제들에 있어서도 기존의 가장 좋은 휴리스틱 탐색 기법에 비해 유사하거나 더 우수한 성능을 발휘함을 확인하였다.