• 한국정보과학회논문지:시스템및이론
• /
• 제34권8호
• /
• pp.327-336
• /
• 2007

비용 효과가 좋은 디지털 시스템을 설계하기 위하여, 트랜지스터 수준부터 RTL 수준까지 최적화를 위한 다양한 설계 방법이 연구되어 왔다. 가산기는 디지털 시스템에서 가장 기본적인 산술연산을 수행하는 필수 회로로서, 전체 시스템의 성능에 영향을 줄 수 있다. 본 논문에서는 최적의 가산기를 설계하기 위하여 상위수준에서 연구하였다. 결과로 혼합 가산기 구조를 제안하고 이를 정수 선형 프로그래밍(ILP: integer liner programming)을 이용해 수학적으로 모델링한다. 혼합 가산기 구조는 다양한 캐리 전달 방식을 가진 가산기 블록을 선형적으로 연결한 구조로서, 사용된 가산기 블록의 종류와 개수에 따라 다양한 가산기 조합이 발생한다. 이러한 조합에 의해 확장된 가산기의 설계공간을 탐색함으로써, 단일 타입의 가산기만을 고려한 것보다 나은 최적의 가산기를 설계할 수 있다. 제안한 혼합 가산기 구조와 ILP를 이용한 최적화 기법은 연산시간과 회로면적 등의 특성이 다른 가산기 IP(intellectual property)들을 비트 수준에서 재합성하기 때문에, 보다 미세한 수준에서 최적화를 수행할 수 있다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.598-601
• /
• 2002

근대 통신시스템이 개발되기 전에 두 지역간에 정보를 전달하는 방식인 봉화(봉수)시스템에 대해 다루고자 한다. 이 시스템을 설계하고자 할 때 가장 중요한 설계문제는 "어느곳에 봉수대를 설치하는가?" 이다. 본 논문에서는 이 설계문제에 대한 수학적 모형을 개발하고자 한다. 두 지역간에 봉수대를 설치할 수 있는 후보지(높이가 다른 산들의 정상)가 주어져 있고 각 산들의 간격이 알려져 있다고 가정한다. 그리고 각 후보지에 봉수대를 설치하는 비용과 후보지들에 봉수대를 설치하였을 때 두 지역간의 정보전달 성공확률에 대한 모형을 제시하고 이들을 기초로 하여 봉수대 설계문제의 최적화 모형을 제시한다. 이 최적화 문제를 해결하는 방법론은 제시하고 예제를 통해 방법론의 효율을 검토하고자 한다.

• 전산구조공학
• /
• 제3권1호
• /
• pp.83-95
• /
• 1990

주로 경험에 의존하여 최선의 상태를 구하는 설계방식에 반하여 수학적인 해석방법을 사용하여 체계적으로 최상의 결과를 얻고자하는 것이 최적설계이다. 이때 상태의 해석방법 뿐아니라 비선형의 설계함수의 최적화에 관한 기법 연구가 요구된다. 해석적인 비선형 최적화의 기법중 공학설계에 사용할 수 있는 수렴속도가 빠르며, 사용하기에 편리하다고 알려진 반복 이차 계획법(Recursive Quadratic Programming Method)의 매개변수들의 역할을 살피고 이들의 변화에 따른 수치성능을 비교 분석하여 계산효율이 개선된 수치적 알고리즘을 제시하였다. 설계함수들의 일차 미분정보를 이용한 근사 이차 미분정보에 의하여 최적해의 접근속도가 빠른 RQP 알고리즘의 평가를 위하여 구조물의 무게를 최소화하면서 유한요소의 응력, 변위, 최소고유진동수등의 제한조건을 만족하는 주어진 형상의 최적단면을 가지는 구조물도 설계하였다.

• Journal of Biosystems Engineering
• /
• 제8권2호
• /
• pp.69-85
• /
• 1983

Nonlinear Goal Programming(NGP)이 Multiple Objective Decision Making(MODM) 문제(問題)를 적정화(適正化)할 수 있는 방법(方法)으로 소개(紹介)가 되었다. 그리고 6 가지의 벼 조제(調製) 및 저장시설(貯藏施設)을 분석(分析)한 후, NGP에 의(依)하여 적정시설설계(適正施設設計)를 하기 위하여 Model Systems를 개발(開發)하고 그에 의(依)하여 MODM의 수학적(數學的) 모형(模型)을 개발(開發)하였다.

• 멤브레인
• /
• 제9권2호
• /
• pp.89-96
• /
• 1999

국내 K-그룹 연구소에서 제조한 폴리설폰 중공사막의 산소/질소 혼합물에 대한 압력, stage , cut , 공급기체 혼합물의 조성에 따른 분리성능을 조사하였다. 본 실험의 압력범위와 온도 3$0^{\circ}C$에서의 이상분리인자 (O2/N2)는 5.7이었으며, 유입기체 혼합물의 21mole % 산소농도가 약 50 mole%로 농축되었다. 저압측과 고압측의 압력비는 산소농축에 미치는 영향이 적었으며 이상분리인자의 영향은 매우 컸다. 그러나, 이상분리인자가 증가함에 따라 이상분리인자의 영향은 둔화되었다. 따라서, 이상분리인자가 큰 신소재 개발과 더불어 공정변수의 최적화가 필요하다. 수학적 모델링에 의한 예측치와 실험치가 잘 맞았다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.678-680
• /
• 2000

교육은 학습자의 타고난 재능을 최대한 계발시키는 것에 목적이 있다. 이를 위해서는 개개인에 최적화된 학습시스템이 필요하다. 본 논문에서는 수준별, 개인별 수학학습을 도와 자기주도적 학습능력을 키울 수 있는 시스템을 web상에서 개발하여 구현하고자 한다. 기존의 Web에서 제공되는 수학학습을 살펴보면 텍스트 위주의 설명, 단순한 문제를 제공하고 정, 오답의 결과만을 제시해 주는 형태가 많다. 그러나 본 시스템은 학생들의 흥미와 학습동기를 유발시키기 위해 동영상과 음성 등의 멀티미디어 자료를 이용하여 학습내용을 전개하도록 구성하였다. 또한 평가문항은 진단평가를 통해 수준을 분석받고 수준별 평가 문항으로 다운로드 받을 수 있도록 설계하였다. 이 시스템은 다양한 멀티미디어 자료의 제공으로 학습자의 학습동기와 흥미를 유발시키고 수준별 학습을 가능하게 하여 학습 성취감을 증가시킬 수 있다. 그리고 학습자는 이 시스템을 통해 스스로 학습을 선택하고 진행하게 되어 자기주도적 학습능력을 신장시키게 된다.

• 정보처리학회논문지C
• /
• 제14C권2호
• /
• pp.155-162
• /
• 2007

널리 이용되고 있는 공정 큐잉 방식인 WFQ(Weighted Fair Queoing)는 특히 인터넷 전화와 같이 저속이지만 엄격한 지연한계를 요구하는 서비스에 대해 대역폭 이용도가 저하되는 고질적인 문제점을 갖고 있었다. 이러한 WFQ의 문제점은 흐름의 레이턴시가 최적화 되지 않았기 때문으로 최근에 밝혀졌고, 이어서 최적 레이턴시 기반 공정 큐잉 방식인 LOFQ(Latency-Optimized Fair Queuing)가 도입되었다. 그리고 LOFQ에 점유자원 최적화 기능을 추가하여 대역폭 이용도를 개선하고, 반복적으로 수행되던 자원변환 알고리즘을 개선하여 수행 복잡성을 줄이는 등 LOFQ의 성능특성이 향상되었다. 하지만 여전 시뮬레이션에 의해 성능을 평가하고 있어 평가의 정확성과 소요시간 측면에서 어려움이 있다. 따라서 본 연구에서는 LOFQ의 대역폭 이용도를 수학적으로 계산하는 방법을 연구하고자 한다.

• 대한전자공학회논문지TC
• /
• 제47권12호
• /
• pp.17-23
• /
• 2010

모바일 클라우드 컴퓨팅에서 이동 노드는 이동 중에도 끊김없이 서비스를 요청하고 받을 수 있어야 한다. PMIPv6에서 이동 노드가 통신하고자 하는 상대 노드가 동일한 PMIPv6 도메인에 있는 또 다른 이동 노드인 경우에는, 두 이동 노드 간의 패킷이 각 노드가 접속해 있는 Mobile Access Gateway와 Local Mobility Anchor를 통과하여 전송되기 때문에 패킷 전송비용이 증가하는 문제가 발생한다. 이러한 문제점을 해결하기 위해 몇 가지 경로 최적화 기법이 제안되었다. 그러나 제안된 기법들은 최적화된 경로를 결정하기 위해 많은 시그널 메시지가 필요하다. 본 논문은 PFMIPv6의 예측 알고리즘을 활용한 경로 최적화 핸드오버 기법을 제안한다. 이동 노드의 핸드오버가 임박할 경우 PFMIPv6의 예측 알고리즘을 활용하여 경로 최적화에 필요한 컨텍스트 메시지를 이동 노드가 접속할 MAG에 미리 전송한다. MAG는 컨텍스트 메시지를 활용해 최적화된 경로를 미리 성립함으로서 추가적인 경로 최적화 절차를 수행하지 않는다. 제안된 기법은 PFMIPv6의 예측 알고리즘을 활용하여 경로 최적화에 필요한 컨텍스트 메시지를 전송함으로서 시그널 메시지를 줄일 수 있다. 제안된 기법의 효율성을 보여주기 위해 수학적 성능 평가를 수행하였으며, 이를 통해 제안된 기법이 기존의 경로 최적화 기법보다 우수한 성능을 제공함을 보여준다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2011년도 학술발표회
• /
• pp.226-226
• /
• 2011

최적 저수지운영을 위한 운영률 도출이나 강우-유출 및 수질 모형의 매개변수 추정 문제처럼 비선형적이고 추정해야할 변수의 수가 많은 경우, 수학적으로 모형화하기에 너무 복잡해서 선형계획법, 비선형계획법, 동적계획법 등을 사용하여 최적해를 구할 수 없는 경우도 있다. 이러한 문제에 대해서는 구조적 진화를 통해 최적해를 구하는 방법들이 사용된다. 일반적으로 미지수의 개수가 많아지면 전역최적해를 찾기가 어려워진다. 전역최적해를 찾는 여러 가지 방법들이 수자원 분야에서는 강우-유출모형의 매개변수를 추정하는데 많이 사용되고 있으며, 특히 유전자 알고리즘, SCE-UA 알고리즘 등 전역최적해를 찾는 메타휴리스틱 방법이 많이 사용되고 있다. 전역최적화 방법을 개발하는 연구자들은 최적화방법의 성능을 평가하기 위해 다양한 검사함수(test function)를 만들어 성능을 평가하고 있다. 본 연구에 사용한 검사함수는 Mishra의 연구(2006a, 2006b)에서 사용한 중요하고 복잡한 검사함수이다. 유전자 알고리즘, SCE-UA 알고리즘, DDS 알고리즘을 검사함수 중 전역해를 찾기 어려운 2 차원 함수 2 가지, 다차원 함수 4 가지 함수에 적용하여 각각의 탐색 성능을 평가하였다. 2차원 함수인 Bukin 함수에 대해서는 모든 최적화 방법이 전역최적해를 찾을 수 없었지만, 유전자 알고리즘이 가장 전역최적해에 가까웠고 다음으로 DDS 알고리즘 순서였다. 지역수렴 영역이 많을 것으로 판단되는 10, 30, 50 차원 Michalewicz 함수에 대해서는 DDS 알고리즘으로 구한 최적해가 전역최적해와 매우 근접하였고 다음으로 SCE-UA 알고리즘, 유전자 알고리즘 순이었다. 지역수렴 영역이 상대적으로 다른 함수보다 넓은 10 차원 Schwefel 함수에 대해서는 DDS 알고리즘으로 구한 최적해가 전역최적해와 거의 근접하였고 유전자 알고리즘과 SCE-UA 알고리즘은 매우 큰 편차를 보였다. 40, 80 차원 Schwefel 함수에 대해서는 3 가지 알고리즘 모두 전역최적해와 편차를 보였지만 DDS 알고리즘에 의한 최적해와 다른 두 알고리즘에 의한 최적해는 1 오더(order) 정도의 차이가 났다. 지역수렴 영역이 큰 Michalewicz 함수와 Schwefel 함수에 대한 결과는 매우 흡사한 결과이다. 이상과 같은 결과로, 유전자 알고리즘은 매개변수의 수가 적을 경우 우수한 탐색성능을 가졌으며, SCE-UA 알고리즘은 Griewank, Rastrigin 함수와 같은 형태인 경우 우수한 성능을 보였다. DDS 알고리즘은 전체적으로 우수한 탐색 능력을 가진 것으로 판단된다. 그러므로 수위구간 영역별 저수지운영률 도출을 위한 적절한 최적화방법으로 DDS 알고리즘을 선정하였다.

• 한국해양공학회:학술대회논문집
• /
• 한국해양공학회 2002년도 춘계학술대회 논문집
• /
• pp.231-236
• /
• 2002

By using the infinite dimensional optimization[Jang and Kinoshita(2000)]. which is based on the Hilbert space theory, optimal marine propellers are studied. The mathematical uniqueness for the optimized propeller is shown in this study. As a numerical example, the MAU type propeller is considered and used as the initial guess for the optimization method. The numerical results for an optimal marine propeller is illustrated for the pitch distribution.