• 응용통계연구
• /
• 제20권3호
• /
• pp.515-530
• /
• 2007

진단검사에서 민감도와 특이도가 선택편향에 영향을 받을 때, 진단검사의 각층에서의 민감도와 1-특이도의 비로 얻어지는 층화우도비도 편의가 존재하게 된다. 따라서 편의가 있는 층화우도비로 찾아진 최적절사점도 잘못된 값이 된다. 본 연구에서는 Begg과 Greenes (1983)에 의해 제안된 수정 민감도와 특이도를 층화우도비에 적용하여, 선택편향이 수정되는 최적절사점을 찾아보았다. 그리고 선택편향이 최적절사점에 미치는 영향을 선택편향 수정인자를 통해 설명하였다.

• 응용통계연구
• /
• 제20권2호
• /
• pp.267-280
• /
• 2007

혼합물 성분들의 비율의 상한과 하한에 대한제한조건이 부과된 제한된 혼합물 실험 공간 R에서의 혼합물 실험을 위한 최적 설계를 찾는 데에 D-, G-, V- 최적기준 등과 같은 다양한 최적 설계 기준이 사용된다. 각각의 실험 설계는 선택된 최적 기준에 대해서는 최적이지만, 제한된 혼합물 실험 공간에서의 예측력에 대해서는 만족스럽지 못하다는 것은 잘 알려진 사실이다. (Vining 등, 1993; Khuri 등, 1999). 우리의 관심사는 2차 혼합물 반응표면모형을 가정한 경우에 제한된 혼합물 공간에서의 효율적인 실험 설계를 찾는 것이다. 이 논문에서는 꼭지점, 선중심점, 면중심점, 중앙점과 내부점으로 구성된 확장된 후보 실험점 그룹을 구성한 다음에, D-최적기준, G-최적기준, V-최적기준과 실험점들 간의 거리에 근거한 U-최적기준에 강건한 실험 설계를 제안한다. Khuri 등(1999)에서 분석된 비료 혼합물 실험과Vining과 Cornell(1993)이 분석한 조명탄 혼합물 실험의 사례에서 강건한 실험설계들과 두 논문에서 추천된 실험 설계들에 대한 예측치의 표준화된 분산의 분위수의 그림(SVPQP)을 비교한 결과 강건한 설계가 상대적으로 우월함이 판명되었다.

• 해양환경안전학회지
• /
• 제19권5호
• /
• pp.552-560
• /
• 2013

본 연구에서는 기존의 블록 조립 후 정도 계산 절차와 블록 조립의 특성을 고려한 최적 정도 계산 알고리즘 개발을 위한 연구를 수행하였다. 여기서 제안된 알고리즘은 생산관리점들 중 특정한 관리점을 기준으로 생산관리점들의 설계와 측정 데이터 사이의 평균제곱근 오차의 합을 목적함수로 가진다. 생산관리점들은 접합면 상의 데이터와 그 외의 데이터로 구분하였으며, 구분된 데이터는 정합 과정에서 사용되어지는 6가지 자유도 조합 결정에 있어 다양한 제약조건 구성과 목적함수 계산에 사용하였다. 목적함수 및 제약조건과 함께 탑재공정을 고려하여 설계와 측정 계산 대상점들 간의 오차가 허용 오차 이내에 포함되는지를 확인하는 과정이 포함되는 점과 점 관계를 이용하는 변형 ICP 알고리즘과 sampling법을 혼합하여 최소 오차 범위를 계산하는 최적 정도 계산 알고리즘을 개발하였다. 실제 공정에서 확인된 블록 측정 데이터를 개발된 알고리즘에 적용한 결과에 따르면 최적 정도 계산의 대상점은 접합면 상의 점들만으로 계산을 수행하는 것보다 전체 점을 대상으로 계산하는 것이 더 작은 오차를 가지며 접합면의 한 점을 고정된 일치점으로 두고 모든 생산관리점들을 대상점으로 계산 하는 것이 최소 오차를 가지는 최적 정도 계산방법이라는 결론을 도출하였다.

• 한국정보통신학회논문지
• /
• 제8권5호
• /
• pp.1089-1095
• /
• 2004

주어진 네트워크에서 최적의 스타이너 트리를 구하는 문제는 NP-hard이며, 최적에 가까운 스타이너 트리를 구하기 위하여 유전자 알고리즘을 이용한다. 본 논문에서는 이 문제를 해결하기 위하여 유전자 알고리즘에서 염색체를 기존의 이진스트링 대신 부동소수점으로 표현하였다. 먼저 주어진 네트워크에 Prim의 알고리즘을 적용하여 스패닝 트리를 구하고, 부동소수점 표현을 갖는 유전자 알고리즘을 사용하여 새로운 스타이너 점을 트리에 추가하는 과정을 반복함으로써 최적에 가까운 스타이너 트리를 구했다 이 방법을 사용하면 이진스트링을 사용하는 기존의 방법에 비해서 트리가 보다 빠르고 정확하게 최적에 가까운 스타이너 트리에 접근했다.

• 응용통계연구
• /
• 제22권5호
• /
• pp.911-921
• /
• 2009

신용평가 연구에서 부도와 정상차주에 대한 판별력을 평가하는 방법으로 Receiver Operating Characteristic(ROC)와 Cumulative Accuracy Profile(CAP) 곡선을 사용한다. ROC 곡선에서 최적의 분류정확도를 갖는 분류점과 CAP 곡선에서 최대의 이익을 나타내는 분류점은 일반적인 정확도의 개념으로 정의된 동일한 성과를 가진 접선을 사용하여 구한다. 본 연구에서는 정확도의 대안적인 측도로 진실율을 제안하고, 이 진실율을 이용하여 ROC와 CAP 곡선에서 대안적인 최적의 분류점을 구한다. 대부분 실제 차주의 모집단에서 부도차주는 정상차주보다 훨씬 수가 적다. 이러한 경우에 진실율은 정확도보다 비용함수의 측면에서 더욱 효율적일 수 있다. 진실율을 이용하여 최적의 분류정확도를 나타내는 분류점과 최대의 이익을 의미하는 분류점에 대응하는 스코어는 동일하다는 것을 보였으며, 이 스코어는 부도와 정상 차주의 분포함수의 동일성을 검정하는 Kolmogorov-Smirnov 통계량에 대응하는 스코어와도 일치하는 것을 발견하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.548-550
• /
• 2000

본 논문은 재구성 가능한 메쉬(RMESH) 병렬 모델에서 상수 시간에 구멍이 있는 다각형의 한 점으로부터의 가시성 다각형을 구하는 문제를 고려한다. 알고리즘의 기본 전략은 프로세서의 수에 있어 준-최적인 상수 시간 알고리즘을 사용하여 문제의 크기를 감소시킴으로써 최적인 상수 시간 알고리즘을 얻는 것이다. 이 전략을 사용해 모두 N개의 에지로 구성된 구멍이 있는 다각형에 대한 가시성 다각형을 N$\times$N RMESH에서 상수 시간에 구하는 알고리즘을 제시한다. 이 알고리즘은 다각형들의 집합이 주어져 있을 때 외부의 한 점에서 가시 영역을 구하거나, 선분들의 집합이 주어져 있을 때 평면상의 한 점에서 가시 영역을 구하는 문제도 해결할 수 있다.

• 한국지능시스템학회논문지
• /
• 제11권6호
• /
• pp.538-542
• /
• 2001

DNA computing 은 Adleman 실험 이후에 많은 여러 가지 최적화 문제에 적용되어 왔다. DNA computing의 장점은 스트링의 길이가 가변적이고 4가지 염기를 이용하기 때문에 복잡한 문제에 전역 최적점을 찾는데 기존의 다른 방법보다는 효율적이라는것이다. 본 논문에서는 이진 스트링의 개체 지단 위에서 모의진화를 일으켜 효율적으로 최적 해를 탐색하는 GA(Genetic Algorithms)와 생체 분자와 DNA를 계산의 도구 및 정보 저장도구로 사용하여 A(Adenine). C(Cytosine), G(Guanine), T(Thymine)등의 4가지 염기를 사용하는 DNA 코딩방법을 이용하여multi-modal 함수의 전역 최적점을 탐색하는 문제에서의 각각의 성능을 조사하였다. Selection, crossover, mutation등의 GA연산자를 DNA를 코딩에 동일하게 적용하였으며 최적의 해를 탐색하는데 걸리는 시간과 찾아낸 최적해의 값을 평가한다.을 평가한다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2010년도 정기 학술대회
• /
• pp.512-515
• /
• 2010

본 논문에서는 등기하 해석법을 이용하여 설계의존형 하중조건을 갖는 구조물에 대한 형상 최적설계를 수행하였다. 유한요소법 기반 형상 최적설계는 CAD 모델과 해석 모델의 차이로 인해, 설계영역 매개변수화에 어려움이 있다. 등기하 해석법은 CAD 모델과 동일한 NURBS 기저 함수와 조정점을 해석에 이용함으로써 설계의 기하학적 변화를 해석모델에 직접적으로 표현할 수 있는 장점을 가진다. 하중조건이 설계 영역이 변화함에 따라 변하는 최적설계 문제의 경우, 정확한 설계 영역 표현은 법선 벡터, 즉 변화하는 하중의 방향과 곡률과 같은 고차항의 정보를 정확하게 표현할 수 있고, 따라서 목적함수를 최소 또는 최대화시키는 최적의 해로 이끌어 낸다. 유한요소법 또는 밀도법을 이용한 형상 최적설계에서 설계의존형 하중조건을 갖는 구조물의 문제를 푸는 경우, 최적설계가 진행됨에 있어 변화하는 경계의 부정확성 때문에 정확한 설계민감도를 얻기가 어려운 점이 있다. 본 논문에서는, 수치 예제를 통해 등기하 해석 기반의 형상 최적설계 방법론이 설계의존형 하중조건을 갖는 구조물 문제에서 수월성을 가짐을 확인하였다.

• 대한토목학회논문집
• /
• 제4권4호
• /
• pp.95-103
• /
• 1984

본(本) 연구(硏究)에서는 기준점측량(基準點測量)의 기하학적(幾何學的)인 조건(條件)을 최적(最適)으로 하는 각조건(角條件)을 제시함으로써 기준점((基準點)들의 정확도(正確度)를 향상시키는데 목적(目的)이 있다. 이를 위해 임의의 데오돌라이트 관측점(觀測點)에서 관측(觀測)한 기준점좌표(基準點座標)의 정확도(正確度)를 평가할 수 있는 식(式)을 유도하고, 이를 적분(積分)하여 여러 좌표(座標)들의 평균오차(平均誤差)를 구하였으며, 이로부터 최적(最適)의 데오돌라이트 관측점(觀測點)의 위치(位置)를 결정(決定)하였다. 일반적(一般的)으로 정삼각형(正三角形)이 경우(境遇) 기하학적(幾何學的) 조건(條件)인 것으로 알려져 있으나, 각(各) 변(邊)들의 관측(觀測) 정밀도(精密度)가 틀리므로 밑각이 $52.77^{\circ}$인 이등변삼각형이 최적(最適)이었으며, 삼각수준측량(三角水準測量)의 경우 $45^{\circ}$일 때 최적(最適)이었다. 또한 근거리(近距離) 사진측량(寫眞測量)을 위한 기준점측량시(基準點測量時) 최적기선(最適基線)과 대상물(對象物)까지의 거리연계식(距離關係式)은 $D_0=0.357587-0.357587B_0+0.308555B_0{^2}$ 임을 알 수 있었다.

• 한국정보통신학회논문지
• /
• 제20권4호
• /
• pp.698-706
• /
• 2016

이동로봇을 원하는 위치로 최단시간 안에 이동시키기 위해 최적제어문제를 풀어야 하지만 비선형시스템이므로 해석적 접근이 매우 어렵다. 본 논문에서 유전알고리즘을 사용하여 이동로봇의 최적제어이득을 구한다. 로봇 방정식이 비선형식이므로 초기치에 따라 최적제어이득은 다르게 결정된다. 따라서 초기치 범위를 적절한 개수의 격자점으로 이산화시킨 뒤 해당 격자점에서 유전알고리즘으로 최적제어이득을 구한다. 일반적인 초기치에 대한 제어이득은 신경회로망으로 구하며 해당 격자점의 초기치와 그에 대한 최적제어이득을 신경회로망 학습데이터로 사용하고 학습시킨다. 이산화된 격자점이 아닌 다른 초기치에 대한 제어이득은 신경회로망으로부터 구한다. 마지막으로 본 논문의 제어방법의 유용성을 시뮬레이션 연구로 확인하고자 한다.