• 제목/요약/키워드: 국소최적해

검색결과 132건 처리시간 0.027초

베이지안 최적화를 이용한 이동 경로 예측 모델의 성능 개선 (Improving Trajectory Pattern Prediction Model Using Bayesian Optimization)

  • 송하윤;남세현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.846-849
    • /
    • 2020
  • 하이퍼파라미터(초매개변수) 최적화란 모델의 학습에 앞서 미리 설정해야 하는 값인 하이퍼파라미터의 최적값을 탐색하는 문제이다. 이때의 최적값은 학습을 끝낸 모델의 성능을 가능한 최대치로 높이게 하는 값이다. 한편, 최근 모바일 장치를 이용한 포지셔닝 데이터의 대량 수집이 가능해지면서 이를 활용하여 위치 기반 서비스(Location-Based Service)를 위한 데이터 분석 및 예측에 관한 연구가 활발히 이루어졌다. 그중 이동 경로를 이미지로 패턴화하여 국소 지역 내에서 다음 위치를 예측하는 CNN 모델에 대해서 하이퍼파라미터 튜닝을 진행하였다. 결과적으로 베이지안 최적화(Bayesian Optimization)를 통해 모델의 성능을 평균 3.7%, 최대 9.5%까지 개선할 수 있음을 확인하였다.

승무일정계획의 최적화를 위한 이웃해 탐색 기법과 정수계획법의 결합 (A Hybrid of Neighborhood Search and Integer Programming for Crew Schedule Optimization)

  • 황준하;류광렬
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권6호
    • /
    • pp.829-839
    • /
    • 2004
  • 정수계획법에 기반 한 기법들은 다양한 승무일정계획 최적화 문제를 해결하는 데 매우 효과적인 것으로 알려져 있다. 그러나 정수계획법은 대상 문제의 제약조건 및 목적함수가 모두 선형적으로 표현되어야만 적용이 가능하다는 단점이 있으며 문제의 규모가 클 경우 과도한 수행 시간과 메모리 자원을 요구하게 된다. 반면 이웃해 탐색 기법과 같은 휴리스틱 탐색 기법은 대상 문제의 제약조건이나 목적함수의 형태에 관계없이 쉽게 적응이 가능하다. 그러나 이웃해 탐색 기법은 복잡한 탐색 공간을 탐색할 경우 국소 최적해에 도달한 후 국소 최적해로부터 쉽게 빠져나오지 못하는 경우가 많다. 본 논문에서는 이웃해 탐색 기법과 정수계획법의 장점을 효과적으로 결합하기 위한 방안을 제시하고 있으며 실제 운행중인 지하철 승무일정계획 문제에 적용해 봄으로써 대규모 승무일정계획 최적화 문제에 성공적으로 적용될 수 있음을 확인하였다.

은닉층 노드의 생성추가를 이용한 적응 역전파 신경회로망의 학습능률 향상에 관한 연구 (On the enhancement of the learning efficiency of the adaptive back propagation neural network using the generating and adding the hidden layer node)

  • 김은원;홍봉화
    • 대한전자공학회논문지TE
    • /
    • 제39권2호
    • /
    • pp.66-75
    • /
    • 2002
  • 본 논문에서는 역전파 신경회로망의 학습능률을 향상시키기 위한 방법으로 발생한 오차에 따라서 학습파라미터와 은닉층의 수를 적응적으로 변경시킬 수 있는 적응 역 전파 학습알고리즘을 제안하였다. 제안한 알고리즘은 역전파 신경회로망이 국소점으로 수렴하는 문제를 해결할 수 있고 최적의 수렴환경을 만들 수 있다. 제안된 알고리즘을 평가하기 위하여 배타적 논리합, 3-패리티 및 7${\times}$5 영문자 폰트의 학습을 이용하였다. 실험결과, 기존에 제안된 알고리즘들에 비하여 국소점에 빠지게 되는 경우가 감소하였고 약 17.6%~64.7%정도 학습능률이 향상하였다.

퍼지 클러스터링 기반의 국소평가 유전자 알고리즘 (Partially Evaluated Genetic Algorithm based on Fuzzy Clustering)

  • 유시호;조성배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권9호
    • /
    • pp.1246-1257
    • /
    • 2004
  • 유전자 알고리즘은 원하는 최적해를 찾기 위해서 개체 집단의 크기를 가능한 크게 유지하여야 한다. 하지만 실제 문제에서 개체의 적합도를 평가하는 것이 어려운 경우가 많기 때문에 큰 집단의 모든 개체에 대하여 적합도를 평가하는 것은 많은 시간과 비용을 요구한다. 이에 본 논문에서는 집단의 크기를 크게 유지하되 클러스터링에 의해 대표 개체만을 평가함으로써 효율을 높이는 퍼지 글러스터링 기반의 국소 평가 유전자 알고리즘을 제안한다. 나머지 개체들은 대표 개체로부터 간접적으로 적합도를 분배받는다. 다수의 집단에 소속되는 개체들의 경우, 하드 클러스터링 방법으로는 정확한 적합도 분배를 하기 어렵기 때문에 퍼지 c-means 알고리즘을 사용하였고, 클러스터 결과인 퍼지 소속 행렬에 의해 적합도를 배분하였다. 9개의 벤치마크 적합도 함수에 대하여 6가지 하드 클러스터링 알고리즘을 적용한 유클리디안 거리와 피어슨 상관계수에 의한 적합도 배분 방법과 본 논문에서 제안하는 방법을 비교 실천한 결과, 제안한 방법의 우수한 성능을 확인할 수 있었다.

수술 불가능한 국소 진행 비소세포성 폐암의 집합적 요법 (Multidisciplinary Management of the Locally Advanced Unresectable Non-Small Cell Lung Cancer)

  • 조관호
    • Radiation Oncology Journal
    • /
    • 제22권1호
    • /
    • pp.1-10
    • /
    • 2004
  • 비소세포성 폐암에서 국소 진행성 병변(병기 3)이 3분의 1을 차지한다. 이 중 완전 절제가 가능한 소수의 환자를 제외하고 대부분의 환자에서 근치적 방사선치료가 전통적으로 시행되어 왔다. 하지만 근치적 방사선치료 후 장기 생존율은 극히 불량하고, 대개의 경우 원격 전이 또는 국소 재발로 사망하게 된다. 지난 20년간, 집합적 요법으로 국소 진행성 비소세포성 폐암 치료효과의 향상이 있었다. 그중 화학방사선요법이 가장 흔히 사용되었고, 화학요법과 방사선치료를 병용하는 순서에 따라 다음 두 가지 기본적 방법이 있다. 즉, 순차적 요법과 동시 요법이 그것이다. 순차적 병용 요법은 유도 화학요법 완료 후 방사선 치료를 진행하는 순서로 주로 시행되었다. 근거로는 방사선 치료전 유도 화학요법 사용 으로 종양의 크기를 줄여 국소제어율을 높이고, 보이지 않는 미세 전이 병변을 제거하여 원격 전이를 감소시키는 데 있다. 방사선 단독 치료와 비교하여 순차적 화학방사선요법으로 중앙생존기간과 장기생존율의 향상을 보고한 여러 연구가 있다. 재발 양상을 분석한 보고에 따르면, 방사선치료 단독과 비교하여 순차적 병용요법이 원격전이율은 감소시키나, 국소 재발률에는 영향이 없었다. 화학요법과 방사선치료를 동시 시행하는 동시병용요법에 대한 많은 보고가 있다. 근거로는 화학요법을 방사선과 동시 투여함으로써 화학요법에 의한 종양세포 방사선 감작효과를 기대할 수 있고, 순차적요법과 비교하여 전체 치료기간을 단축하여 국소제어율을 향상시킬 수 있다. 기대했던 대로 동시 병용요법 후 국소 제어율 향상과 이로 인한 생존율 증가가 관찰되었다. 하지만 방사선 치료 단독과 비교하여 원격 전이율에는 차이가 없었고, 이는 급성 부작용, 특히 급성 식도염 위험을 줄이기 위해 대다수의 연구에서 관찰되듯이 화학요법의 강도를 줄인 때문으로 생각된다. 상기한 바와 같이 집합적 치료가 방사선 단독 요법과 비교하여 생존율의 향상에 기여하였고, 현재 새 표준 치료로 정착되었으나, 이의 치료효과는 아직도 실망스러우며, 최적 치료 개발을 위한 연구는 계속되어야 한다. 본 보고에서 국소 진행 비소세포성 폐암에서 집합적 치료에 대한 현 논점을 검토하고자 한다.

SIMP를 이용한 구조물의 재료 위상 최적설계 Part II : 부분적인 솔리드 위상을 가지는 초기 설계영역 (Material Topology Optimization Design of Structures using SIMP Approach Part II : Initial Design Domain with Topology of Partial Solids)

  • 이동규;박성수;신수미
    • 한국전산구조공학회논문집
    • /
    • 제20권1호
    • /
    • pp.19-28
    • /
    • 2007
  • 이산화 된 구조물의 위상최적화 과정은 균일하게 분포된 재료 밀도의 위상으로 표현되는 초기 설계영역을 시발점으로 한다. 최적화 과정 동안 구조물의 위상은 고정된 설계영역 내에 주어진 최적화 문제를 만족시키는 방향으로 변화하면서, 최종적으로 최적 위상의 재료 밀도 분포를 생산한다. Eschenauer et al.에 의해 제안되었던 설계영역 안에 구멍을 도입하는 개념은 원래 경계면의 최적화 문제에 대해 설계변수의 유한적인 변화를 촉진시켜 최적화의 수렴성 개선을 도모하기 위함이었으나, 위상최적화의 관점에서는 초기 위상의 정의에 따라 다양한 최적 위상이 생산되는 것을 의미한다. 본 연구에서는 초기 설계영역 안에 국소적인 솔리드 상을 도입해 초기 위상에 변화를 주었을 때, 한정된 재료 하에 구조물에 배치 가능한 다양한 최적 위상을 산출할 수 있음을 검증하였다. 수치 예제로서 초기 설계영역 내에 다양한 치수를 가지는 국부적인 원형 솔리드의 고정된 개수를 투입하여 간단한 MBB-보의 위상최적 설계를 수행하였다.

카보퓨란 처리 방법 별 벼멸구에 대한 살충 효과 판별 최적 시기 (Optimal Duration of Determining the Insecticidal Effect of Carbofuran on Nilaparvata lugens Using Different Application Methods)

  • 이시우;정진교;서보윤;박창규
    • 한국응용곤충학회지
    • /
    • 제56권4호
    • /
    • pp.351-356
    • /
    • 2017
  • 관주처리에 의한 벼멸구 흡즙 섭식 독성, 잎 침지처리에 의한 접촉독성과 식물체내 침투에 의한 섭식독성, 미량국소처리에 의한 표피 접촉 독성 등, 처리 방법에 따른 카보퓨란의 벼멸구에 대한 살충 작용 특성을 분석하였다. 카보퓨란 관주처리는 시간에 따른 벼멸구의 살충력 변화가 2가지 패턴으로 나타났다. 상대적으로 높은 농도(8~30 ppm)의 처리에서는 급격히 사충율이 올라가다가 시간이 지남에 따라 증가율이 낮아지는 로그곡선의 형태와 낮은 농도(1~4 ppm)의 처리에서는 사충율 증가 패턴이 S 자 모양의 곡선 형태를 보였다. 관주처리 시 높은 농도에서는 처리효과가 즉시 나타나 하루 만에 치사율이 40% 이상 도달하였으나 상대적으로 낮은 1~2 ppm의 농도에서는 처리 5일 후에야 80~100%에 달하는 사충율을 얻을 수 있었다. 침지처리는 사충율이 처리 1일 후 약효가 급격히 증가하고 이 후 증가율이 낮아졌다. 국소처리도 침지처리와 비슷한 경향을 보이나 침지처리와는 달리 처리 후 3일 이후에는 사충율이 거의 증가하지 않았다. 약효 최적 조사 시간은 관주처리에서 처리 후 2일 (42시간)이었으며 침지처리와 국소처리에서는 처리 후 1~2일이 약효 조사 적기였다.

초기 비소세포폐암의 방사선 단독치료 (Radiation Therapy Alone for Early Stage Non-small Cell Carcinoma of the Lung)

  • 전하정;이명자
    • Radiation Oncology Journal
    • /
    • 제20권4호
    • /
    • pp.323-327
    • /
    • 2002
  • 목적 : 초기 비소세포폐암 환자에서 방사선 단독치료의 결과를 분석하고 최적의 방사선 요법을 알아보고자 함이 본 연구의 목적이다. 재료 및 방법 : 1987년 6월부터 2000년 5월까지 본원에서 방사선치료를 받은 제1 및 제2병기 비소세포폐암 환자를 후향적으로 분석하였다. 근치적 목적으로 방사선 단독요법으로 치료 받은 21명의 환자를 대상으로 하였다. 환자의 나이는 53세부터 81세이었으며 중앙값은 66세이었다. 모들 환자는 남성이었다. 수술이 불가능하였던 이유는 폐기능의 손상, 심혈관계 질환, 열악한 전신상태, 고연령, 수술 거부 등이었다. 16명은 편평상피암, 3명은 선세포암이었고 2명은 불분명하였다. 전통적 방법으로 하루에 한번 일주일에 5회씩 치료하였으며, 원발부위의 조사량은 56 내지 69 Gy이었다. 모든 환자에서 추적이 가능하였다. 결과 : 모든 환자에서 2년, 3년, 5년 생존율은 각각 $41\%,\;30\%,\;21\%$이었으며 중앙값은 23개월이었다. 2년, 3년, 5년의 질환관련 생존율은 각각 $55\%,\;36\%,\;25\%$이었다. 2명의 환자는 기타 질환으로 사망하였다. 5년 국소재발율은 $43\%$ 이었으며 21명중 9명이 치료 실패를 경험하였다. 국소재발은 7명에서 나타났으며 따라서 국소재발이 치료실패의 $78\%$를 차지하였다. 종양 크기가 4 cm 이하인 환자에서 5년 무병생존율이 4 cm 이상인 환자보다 높게 나타났다. 종양 크기가 4 cm 이상인 환자 모두는 사망하였다. 카르노프스키 전신상태는 생존율에 영향을 미치지 못하였다. 결론 : 수술이 불가능한 초기 비소세포폐암 환자에서 방사선 단독치료는 안전하고 효과적인 치료방법이었으며 본 연구의 결과로 비추어 볼 때 원발부위의 방사선 조사량을 높이는 것이 국소관해율을 증가시키고 나아가 생존율도 증가시키리라 사료된다.월로 차이가 없었다(p=0.89). 그러나 병기 III에서는 비록 통계적 유의성은 없었지만(p=0.14) 중앙생존기간 11개월, 20개월로 그리고 2년생존율에서 $0\%,\;36.5\%$로 수술 후 방사선치료군에서 보다 향상된 결과를 보여 주었다. 병기 II, III에서 국소재발률, 원격전이율은 수술단독군 $50\%,\;16\%$, 수술 후 방사선치료군 $39\%,\;31\%$로 차이가 없었다. 그러나 N1병기에서 국소재발률은 수술단독군 $71\%$, 수술 후 방사선치료군 $37\%$로 통계적 유의성은 없었으나(p=0.19) 병합치료군에서 낮음을 알 수 있었다. 방사선치료군에서 국소재발된 경우는 전체 26예 중 10예로, 방사선치료 조사면을 기준으로 보았을 때 조사면 내 재발이 2예, 경계부위 재발이 1예, 조사면 외부 국소 재발이 5예, 그리고 문합부 재발이 2예였다. 치료에 따른 부작용은 양 군 간에 차이가 없었다. 결론 : 근치적 절제술 후 병기 II, III 식도암환자에서 수술 후 보조요법으로 방사선치료는 수술단독군과 비교하여 생존율, 재발률에 차이가 없었다. 그러나 병기 III 혹은 N1의 경우는 국소재발을 낮추고 생존율향상의 경향을 보여 향후 좀 더 많은 수의 환자를 대상으로 전향적인 연구가 필요할 것으로 사료된다. 또한 방사선치료시 국소재발률을 낮추기 위해 방사선치료의 범위를 종격동, 쇄골상부림프절, 복강림프절 그리고 문합부위 등을 모두 포함하는 좀더 넓은 조사면의 치료가 필요할 것으로 사료된다.장암의 국소제어율을 높일 수 있는 치료방법이 개발되어야 할 것으로 사료된다.어율 모두에 유의한 인자는 방사선치료 후 종양반응과 N 병기였다. 결론 : 조기 병기의 성문상부암에서는 통상적인 방사선단독치료로 후두기능을 보존하면서 수술군과 대등한 종양제어율을 보여주었다. 그러나 진행된 병기의

병기 IB 자궁경부암의 방사선치료에서 외부방사선치료와 고선량율 강내치료의 최적선량 배합 (Optimum Dose Combination of External Radiation and High Dose Rate ICR in FIGO IB Uterine Cervical Cancer)

  • 이상욱;서창옥;정은지;김우철;장세경;금기창;김귀연
    • Radiation Oncology Journal
    • /
    • 제14권3호
    • /
    • pp.201-209
    • /
    • 1996
  • 목적 : FIGO 병기 Ib 자궁경부편평상피암 환자에서 고선량율 강내치료를 이용한 방사선치료후 환해율, 5년 국소제어을, 5년 생존율 및 예후인자, 방사선 합병증을 분석하여 고선량율 강내치료의 효용성을 평가하고자 하였다. 그리고 심각한 후기 합병증 없이 만족스런 국소 제어율을 얻기 위한 외부방사선선량과 강내치료선량의 최적 선량배합을 알아보고자 하였다. 대상 및 방법 : 1979. 5 - 1990. 12월 까지 연세암센타 치료방사선과에서 자궁경부 편평상피암 FlGO 병기 Ib로 진단된후 근치적 목적하에 외부 및 강내치료를 받은 162명의 환자들을 대상으로 치료 결과를 후향적 분석하였다. 외부 방사선 치료는 LINAC 10MV X-ray를 이용해 180-200cGy/fr씩 4000-4600cGy14.5-5주를 전골반 부위에 시행하였근데, 일부환자에서 2000-4000 cGy에서 중앙차폐(midline block)를 시행하였다. 코발트 선원을 이용한 원격 조정 아프터 로딩 고선량율 강내치료를 A점에 1회당 300cGy씩 주 3회, 총 10-13회 (3000-3900 cGy)실시하여 A 점에 들어간 총방사선 조사량은 6420 - 9500cGy 으로 평균 8394 cGy 였다. 결과 : 방사선 치료후 완전 관해율은 $99.4\%$ 였다. 5년 전체생존율은 $91.1\%$이고, 5년 무병생존율은 $90.9\%$였다. 추적 관찰 기간동안 치료 실패 양상을 관찰해 보면 국소 실패만 보인 경우는 7명이었고 원격전이만 보인경우가 6명이었으며, 국소 및 원격전이가 모두 발생한 경우가 1예 있어서 국소제어 실괘율은 $4.9\%$(8/163), 원격전이율은 $4.3\%$(7/164)였다. 후기 합병증은 38명 ($23.5\%$)에서 발생하였초, 그 중 30병 직장 합병증으로 $18.5\%$ 후기 합병증 발생율을 보였고, 방광 합병증은 8명에서 발생하여 $4.9\%$ 후기 합병증 발생율을 보였다. 직장 합병증이 생긴 환자관에서 직장에 소사된 방사선량은 평균 7887 cGy 이었고, 합병증이 발생하지 않은 환자군의 평균조사량은 7488 cGy이었다. 결론 : 근치적 목적으로 외부 방사선 치료 및 고선량률 강내 치료는 FIGO병기 Ib 자궁경 부편평상피암을 치료하는데 매우 효과석이라 생각하였고, 외부방사선치료중 중앙차폐를 시행하여 A점 선량이 75Gy를 넘지 않게 방사선치료 설계를 하면 심각 합병증없이 좋은 치료성적을 얻을 수 있겠다.

  • PDF

분자 동역학 전산모사에 의한 비정질 탄소 필름의 합성거동 연구 (Investigation of Amorphous Carbon Film Deposition by Molecular Dynamic Simulation)

  • 이승협;이승철;이규환;이광렬
    • 한국진공학회지
    • /
    • 제12권1호
    • /
    • pp.25-34
    • /
    • 2003
  • 탄소 원자 간의 interaction potential로서 Tersoff에 의해 제안된 반 경험적인 potential을 이용하여 고경질 탄소박막의 합성 거동을 전산 모사하였다. 고에너지의 탄소익사를 diamond (100) 표면에 충돌시켜 고밀도의 비정질 탄소박막을 만들 수 있었으며, 전산모사에 의해 합성된 탄소 박막의 물성과 Shin 등이 발표한 filtered cathodic arc 공정에 의해 합성된 탄소의 물성을 비교하였다. ta-C 합성 실험에서 관찰된 바와 같이 최적의 에너지 영역에서 다이아몬드에 가장 유사한 물성의 필름이 합성되었으며, 이때의 입사원자 에너지인 50 eV 는 실험적으로 최적의 필름이 얻어지는 조건에서의 탄소이온 에너지와 유사하였다. 전산모사에 의해 합성된 박막은 비정질이었으며, 다이아몬드 lattice에 해당하는 short range order를 가지긴 있었다. 그러나, 최적의 에너지 조건에서는 2.1 $\AA$의 거리의 준안정 site에 탄소들이 많이 존재하는 것을 알 수 있었는데, 이는 필름 표면의 국부적 급냉효과가 최대가 되는 조건과 일치하였다. 이러한 결과는 다이아몬드상 카본필름의 합성에 있어서, 고 에너지의 탄소인자가 충돌하면서 발생하는 국소적인 열에너지의 증가가 가장 빨리 제거되는 조건에서 최적의 물성을 가지는 경질탄소 필름이 형성되는 것을 보여주고 있다.