• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.442-444
• /
• 2002

본 논문에서는 멀티미디어 어플리케이션의 핵심인 오디오나 비디오와 같은 연속 미디어에서 hiccup의 발생을 최소화시키기 위한 기존의 연속적인 재생, 재생 요구 이동, 복제, N 버퍼링 기술들의 단점을 보완한 완전 연결 버퍼링 알고리즘을 제안하였다. 제안한 알고리즘은 기존의 재생 요구 이동 기술에서 불균형적인 재생 요구 분포에 따라 야기되는 지연 시간을 최소화시키기 위해 그룹, 버퍼, 디스크 사이에 완전 연결을 통하여 하나의 재생 요구에 대해 전체 디스크를 검색할 수 있는 특징이 있다. 향후 제안된 알고리즘은 구체적인 통계적 모델을 제시하여 다양만 재생 요구의 빈도 수에 따른 검증이 필요하다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2002년도 춘계학술발표논문집
• /
• pp.226-229
• /
• 2002

본 논문에서는 멀티미디어 어플리케이션의 핵심인 오디오나 비디오와 같은 연속 미디어에서 hiccup의 발생을 최소화시키기 위한 기존의 연속 디스플레이, replication, request migration을 소개하고, 슬롯 예약 알고리즘과 완전 연결 버퍼링 알고리즘을 제안하였다. 제안한 두 알고리즘은 기존의 partial replication과 request migration에서 일어나는 hiccup 발생과, startup latency를 슬롯 예약과 디스크와 버퍼간의 완전 연결을 이용하여 최소화하였다. 향후 제안된 알고리즘은 구체적인 통계적 모델을 제시하여 다양한 재생 요구 빈도수에 따른 검증이 필요하다.

• 정보처리학회논문지D
• /
• 제16D권3호
• /
• pp.295-306
• /
• 2009

질의실행시간최소화는 분산 데이타베이스 설계에 있어 가장 중요한 목적중의 하나이다. 총시간최소화는 온라인거래처리시스템의 목적인 반면, 반응시간최소화는 의사결정지원 질의시스템의 목적이다. 본 논문에서는 질의실행시간최소화를 달성하기 위해 질의를 세분화하여 최적의 데이터베이스 사이트에 할당하는 분석모델을 개발하였으며, 문제해결방법으로 유전자알고리즘을 채택하였다. 총시간최소화 관점에서의 질의실행 계획은 반응시간최소화 관점의 질의실행계획에는 적합하지 않다는 것을 증명하였으며, 그 반대의 경우도 증명하였다. 최대 20개의 조인이 포함되는 질의를 설계하여 시뮬레이션 실험을 통해 테스트를 수행하였고, 유전자알고리즘과 완전한 전수조사와의 결과를 비교함으로써 모든 경우에 유전자알고리즘을 채택한 해결책이 최적의 결과를 도출하였음을 증명하였다.

• 한국전산구조공학회논문집
• /
• 제32권4호
• /
• pp.249-256
• /
• 2019

이 논문은 재료의 전기 전도도 분포를 재구성하는 전기임피던스 단층이미지 기법(electrical impedance tomography; EIT)을 제시한다. 이 문제는 구조물 표면의 전극에서 측정된 전위와 계산된 전위의 차를 최소화하여 전기 전도도의 공간적 분포를 재구성하는 최적화 문제로 정의된다. 전류 입력 시 전위를 구하는 정해석 문제의 수학적 모델로서 완전전극모델(complete electrode model; CEM)을 사용하였다. 완전전극모델은 전기 포텐셜에 대한 라플라스 방정식과 전류 입력에 따른 경계조건들로 구성되는 경계값 문제이다. 완전전극모델 해의 정확성을 검증하기 위하여 유한요소법을 이용해 구한 원형 구조물의 전위해와 Technology Computer Aided Design(TCAD) 소프트웨어를 사용해 얻은 결과를 비교하였다. 완전전극모델의 지배방정식과 경계조건을 구속조건으로 하는 최적화 문제를 라그랑주 승수법(lagrange multiplier method)을 이용해 비구속 최적화 문제로 전환하고 라그랑지안의 1차 최적화 조건으로부터 전극에서의 전위 차를 최소화하는 최적의 전기전도도 분포를 도출하였다. 원형 균일영역의 전기 전도도 분포를 재구성하는 역해석 예제를 통해 완전전극모델 기반 EIT 프레임워크의 적용성을 검토하였다.

• 항공우주기술
• /
• 제10권1호
• /
• pp.1-12
• /
• 2011

발사체에서 추진제는 발사체 전체 중량의 대부분을 차지하는 것으로 추진제의 탑재량 오차 및 잔류량의 오차는 발사성능에 매우 큰 영향을 미치게 된다. 즉, 발사체의 총추력 오차를 발생시키게 된다. 그러므로 추진제 잔류량을 최소화하는 것이 발사체 성능을 최적화 하는 방법이다. 이에 대한 방법으로 지금까지 연구된 것은 발사체에 능동제어 개념을 도입해서 추진제를 완전 소진시키는 방법과 추진제 잔류량을 최소화하기 위해 확률적인 방법으로 연료의 추가탑재량을 계산하는 방법이 연구되어졌다. 본 연구에서는 한국형 발사체 개발에 본 개념을 적용하여 추진제 잔류량을 최소화하기 위해 탑재해야할 연료 추가탑재량과 그때 남는 추진제 잔류량을 예측해 보았다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제11권1호
• /
• pp.1-10
• /
• 2022

완전연결신경망은 다양한 문제를 해결하는데 널리 사용되고 있다. 완전연결신경망에서 비선형활성함수는 선형변환 값을 비선형 변환하여 출력하는 함수로써 비선형 문제를 해결하는데 중요한 역할을 하며 다양한 비선형활성함수들이 연구되었다. 본 연구에서는 완전연결신경망의 성능을 향상시킬 수 있는 결합된 파라메트릭 활성함수를 제안한다. 결합된 파라메트릭 활성함수는 간단히 파라메트릭 활성함수들을 더함으로써 만들어낼 수 있다. 파라메트릭 활성함수는 입력데이터에 따라 활성함수의 크기와 위치를 변환시키는 파라미터를 도입하여 손실함수를 최소화하는 방향으로 최적화할 수 있는 함수이다. 파라메트릭 활성함수들을 결합함으로써 더욱 다양한 비선형간격을 만들어낼 수 있으며 손실함수를 최소화하는 방향으로 파라메트릭 활성함수들의 파라미터를 최적화할 수 있다. MNIST 분류문제와 Fashion MNIST 분류문제를 통하여 결합된 파라메트릭 활성함수의 성능을 실험하였고 그 결과 기존에 사용되는 비선형활성함수, 파라메트릭 활성함수보다 우수한 성능을 가짐을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권2호
• /
• pp.169-176
• /
• 2000

본 논문에서는 령크 충돌을 최소화 하는데 중점을 두고 순위차원 라우팅을 사용하여 완전이진트리를 3차원 메쉬로 임베딩하는 방법을 제안한다. 기존의 연구[14]에서는, 완전이진트리를 3차원 메쉬에 임베딩 할 때 순위차원 라우팅을 사용하는 경우 1, 2 차원에서 링크 충돌이 발생하였고, 순위차원 라우팅을 따르지 않는 경우 1차원에서만 링크 충돌이 존재하도록 하는 임베딩 방법을 보였었다. 이와 비교하여 본 논문에서는 순위차원 라우팅을 사용하고 링크 충돌이 존재하지 않는 임베딩 방법을 제안하며, 이 방법에 의해 임베딩을 수행한 결과, 임베딩을 위해 사용된 메쉬의 크기가 최적크기의 1.27 배를 넘지 않음을 증명한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권7_8호
• /
• pp.381-386
• /
• 2003

본 논문에서는 완전이진트리의 3차원 메쉬로의 임베딩 문제를 다룬다. 링크 충돌을 2까지 허용하면서 최적크기의 메쉬에 임베딩하는 방법은 [1]에서 다루고 있으며, [2]에서는 최적크기의 1.27배의 메쉬로 임베딩하는 방법을 보여주고 있다. 본 논문에서 제안하는 임베딩 방법은 순위차원 라우팅을 사용하며 링크 충돌이 없는 방법으로, 약 1.125배의 최적확장을 넘지 않는다. 이 임베딩 방법은 링크의 충돌 혹은, 임베딩의 확장을 최소화한다는 기준에서 볼 때 기존의 임베딩 방법에 비해 향상된 결과이다.

• 한국통신학회논문지
• /
• 제26권5B호
• /
• pp.529-536
• /
• 2001

광섬유 지연선로 정합 여파기를 광 패킷 어드레스 처리기로 사용한 완전 광 패킷 교환 노드들로 구성된 슬러티드 링 통신망에서 가우시언, 2차 초가우시언, 그리고 RZ 구형파 형태의 입력 광 펄스에 대한 노드의 패킷 오율 변화에 관하여 고찰하였다. 전송속도의 증가에 따라 모든 입력 펄스 형태에 대해 패킷오율이 증가하였고, 산탄 잡음의 영향이 크게 나타났다. 패킷 오율 $10^{-9}$에서 전송속도가 같은 경우에는 가우시언 펄스, 2차 초가우시언 펄스, RZ 구형파 순으로 첨두 파워가 증가한 반면, 펄스 에너지는 모든 펄스 형태에서 거의 같게 나타났다. 넓은 펄스폭을 갖는 가우시언 펄스는 대역폭 감소로 인해 잡음 전력이 감소하는 효과보다, ISI로 인한 각 어드레스 코드의 상관 출력레벨 변동으로 발생하는 파워 패널티 효과가 더 크게 나타났다. 따라서, ISI에 의한 영향을 최소화하기 위해서는 가우시언 펄스의 rms 폭을 1/(4B)이하로 유지해야 함을 알 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권6호
• /
• pp.268-277
• /
• 2001

최소의 다중전송 지연시간을 갖기 위하여 다중 목적지 패킷의 경로 길이와 웜의 초기화 횟수를 최소화한 다중전송 알고리즘을 제안한다. 그 알고리즘은 교착이 탈출 채널에서 복구되면서 단일 전송과 다중전송 메시지에 대하여 완전 적응하며 교착이 발생하지 않게 한다. Disha로 동시에 경로 기반 다중 전송 할 때 교착이 발생하지 않기 위해서는 2개의 교착버퍼가 필요하다. 다중 전송 지연 시간은 메시지 startup 지연시간에 좌우된다. 제안된 시스템은 단지 2번 이하의 메시지 startup 횟수를 가지며 이것은 기존의 어떤 다른 시스템보다 뛰어난 성능을 갖는다.