• 한국전기전자재료학회:학술대회논문집
• /
• 한국전기전자재료학회 2009년도 추계학술대회 논문집
• /
• pp.201-201
• /
• 2009

반도체 레이저 다이오드(laser diode)는 도파로 내부의 굴절률 변화로 발생하는 필라멘테이션(filamentation) 문제와 벽개면 손상으로 인한 catastrophic optical damage(COD) 문제로 고품위/고출력 발진이 제한된다. 양자점 (quantum dot) 레이저 다이오드는 델타 함수 형태의 상태 밀도를 갖기 때문에 이론적으로는 zero 값의 선폭증가요소 특성을 가져 고출력 동작 시 필라멘테이션 문제를 제거할 수 있다. 또한 고출력 동작을 위한 COD 문제는 낮은 광 밀도를 갖는 활성층/도파로 영역의 에피구조 최적화를 통해 해결할 수 있다. 본 논문에서는 고출력 808 nm 양자점 반도체 레이저 다이오드 개발을 위한 에피구조 설계 및 최적화 연구를 수행하였다.

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

이 논문은 행위 합성(behavioral synthesis)에서 전력 소모 최적화를 위한 효율적인 알고리즘을 제안한다. 이전의 논문에서 전력 최적화를 위한 여러가지의 하드웨어 할당/바인딩(allocation/binding) 문제들이 네트워크 플로우 문제로 나타내어 질 수 있고, 최적으로 풀릴 수 있음이 보여졌다. 그러나, 그 연구에서는 고정된 스케줄이 가정되고 있다. 이와 관련해서 주어진 스케줄에 대한 하드웨어 할당/바인딩 문제를 위한 최적의 네트워크 플로우 결과가 주어졌을 때, 주어진 스케줄을 일부분 바꾼 것에 데란 새로운 최적의 네트워크 플로우 결과를 얻는 것이 주요 문제이다. 이 때문에 우리는 네트워크 구조와 플로우 계산간의 관계에 대한 분석으로 부터 최대 플로우 계산 단계와 최소 비용 계산 단계의 2단계 과정을 고안하였다. 실험결과를 통해 우리의 설계가 스케줄의 영향과 각 스케줄에 대한 최적의 바인딩을 이용함으로써 전력 소모와 계산 시간에서 매우 향상된 결과를 얻을 수 있음을 볼 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
• /
• pp.470-473
• /
• 2011

본 논문에서는 첫째, 기존 HW/SW partitioning문제의 접근 방식 모델에서 다루지 못하였던 시간 의존적인 개발 기간, 판매 가격, 판매량, time-to-market 등의 요소들을 반영하는 multi-objective 최적화문제 형태의 새로운 "Sequential HW/SW Partitioning Optimization Framework(SPOF)"를 제시하고 둘째, 그 모델로 형식화된 NP-hard 문제를 일반적으로 해결하기위한 해법으로 SPOF의 형태에 맞게끔 변형한 chromosome과 genetic operation을 사용하는 메타휴리스틱 "Fast and Elitist Multi-objective Genetic Algorithm(NSGA-II)"을 제시한다. 실험을 통하여 NSGA-II의 최적 솔루션에의 수렴성을 보인다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
• /
• pp.211-219
• /
• 1995

블록-삼각(Block-angular)구조를 갖는 선형 제약식과 분리되지 않는 콘벡스 목적함수의 대규모 비분리 콘벡스 최적화 문제의 해법으로 번들-분해법 (Bundle Based Decomposition)을 이용한 알고리즘 SQA(Separable Quadratic Approximation)은 비분리 콘벡스 프로그램을 분리가능한 2차계획 법(Separable Quadratic Programming) 문제로 근사화시켜 번들-분해법을 축 차적으로 적용한다. 본 연구는 수렴성(local convergence & global convergence) 및 알고리즘 구현 [1]에 이어 이에 대한 수치적용 결과를 중심 으로 소개한다. 수치 적용은 ANSI C로 작성된 SQA 프로그램을 SUN SPARC II에서 실행하였으며 이때 대규모 비분리 최적화 문제의 비분리 목 적함수와 블록-삼각 구조의 선형 제약식들이 계수들은 ANSI C의 랜덤함수 로부터 임의의 값들을 이용하였다. 이와같은 다양한 비분리 콘벡스 최적화 문제에 대한 수렴성, 반복회수 및 처리시간등의 결과와 함께 GAMS/MINOS 의 최적해를 소개한다.

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

본 연구는 무선 및 사용자요구사항 등 환경의 변화에 따라 부반송파(subcarrier) 할당, 변조방식 및 전력량을 조절하는 적응형 다중사용자 OFDM 시스템을 다룬다. 먼저 사용자별 전송요구 비트수 및 전체 사용가능한 전력량에 대한 제약 조건하에서 총 데이터 전송량(Throughput)을 최대화하는 최적화 문제를 모형화한다. 이 문제는 대부분의 기존 연구들을 포함할 수 있을 정도로 포괄적이지만 미분이 불가능한 비선형 최적화 문제이면서도 빠른 계산시간을 요구한다. 본 연구는 쌍대간격(Duality Gap)이 0이라는 제안 문제의 특성을 바탕으로 하여 Subgradient 쌍대최적화(Dual Optimization) 기법을 적용한다. 또한 이러한 접근법은 사용자 또는 무선환경의 변화에 적극적으로 적응하는 무선자원 할당 메커니즘을 제시한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
• /
• pp.13-14
• /
• 2017

본 논문에서는 강의 시간표 최적화를 위한 제약 프로그래밍의 적용 방안을 제시한다. 제약 프로그래밍은 제약 만족 문제를 해결하기 위한 기법으로 대상 문제를 결정 변수, 도메인, 제약조건으로 표현한다. 본 논문에서는 시간표 작성 최적화 문제의 결정 변수로 강의실, 요일, 교시를 사용하였으며, 추가로 요일과 교시를 결합한 변수를 사용함으로써 보다 쉽게 제약 조건을 표현할 수 있도록 하였다. 또한 제약 프로그래밍에 의해 도출된 초기해를 또 다시 제약 프로그래밍을 통해 반복적으로 개선함으로써 더 좋은 강의 시간표를 작성할 수 있도록 하였다. 특정 학과의 강의 시간표 문제를 대상으로 한 실험 결과, 본 논문에서 제안한 방법을 통해 보다 빠른 시간 내에 초기해를 도출할 수 있을 뿐 아니라 최종적으로 더 좋은 해의 도출이 가능함을 확인하였다.

• 제어로봇시스템학회지
• /
• 제10권3호
• /
• pp.27-33
• /
• 2004

최적화는 시스템공학에서 자주 등장하는 문제이며 흔히 다음과 같은 수학적 계획(mathematical programming) 문제로 표현된다. min f(x) (P) subject to g(x) ≤ 0 h(x) ： 0 여기서 x∈R/sup n/, f：R/sup n/→R, g：R/sup n/→R/sup l/, h：R/sup n/→R/sup m/, 그리고 n m이다. 만약 목적함수(objective function)와 가능 영역(feasible region)이 볼록(convex)하다면, 예를 틀어 f(x)와 g(x)가 아래로 볼록하고 h(x)가 선형이라면. 이는 볼록 문제(convex problem)이며 오직 하나의 지역 최소점(local minimum)을 가진다. 그러나 많은 경우. 예를 들어 h(x)가 비선형이라면, 여러 개의 지역 최소점을 가질 수 있는 비 볼록 문제(nonconvex problem)가 된다. 이때 진정한 최소점을 찾는 것. 즉 전역 최적화 (global optimization)가 요구된다.(중략)

• 항공우주기술
• /
• 제7권1호
• /
• pp.61-67
• /
• 2008

무인항공기의 비행제어법칙 설계를 위하여 자동 제어기 이득 결정 프로그램을 개발하였다. 제어기 이득 결정 문제를 최적화 문제로 정식화 하고, 최적화 문제의 최적해로부터 제어기 이득을 결정하였다. 최적화 문제의 해를 계산하기 위해 진화연산기법의 하나인 PSO 알고리듬과 비선형 프로그래밍의 하나인 SQP 알고리듬을 연결하여 사용하였다. 이 방법을 통하여 최적해 계산 시간을 PSO 방법에 비하여 1/5로 감소시켰으며, 보다 정확한 최적해를 계산할 수 있었다.

• 기계저널
• /
• 제23권1호
• /
• pp.37-43
• /
• 1983

본 강좌에서는 최적설계를 일반적인 설계 과정의 일부로 그 개념을 소개하고, 기계공학 시스템 에서 최적설계 분야의 개괄과 구체적인 최적화에 대한 이론을 간략하게 수회에 걸쳐 소개하며 분야별 적용예제를 보이고자 한다. 한가지 주의할 것은 최적화의 좋은 점만 생각하다 보면 설 계의 응용에 있어서 문제의 정립이 잘못 되거나, 컴퓨터와 인력에 대한 과다한 노력이 타당화 될 수 없는 문제 등에, 충분한 검토 없이 무작정 응용하는 것은 때때로 그 결과의 무용함은 물론 이고 여러가지 역효과를 남기게 될 것이다.

• 오토저널
• /
• 제11권2호
• /
• pp.24-33
• /
• 1989

본 고에서는 이러한 추세에 따라서, 보다 효율적인 optimization program에 대해서 소개하고자 한다. 사용한 최적화 알고리즘은 ALM(augmented lagrange multiplier) 방법을 적용해서 구속조건이 있는 문제를 구속조건이 없는 문제로 변환한 후, self-scaling BFGS(broydon-flecher-goldfarb-schanno)를 적용한다. BFGS의 각 descent 방향에서의 step 길이는, sequential search로 unimodal point를 구해서, golden section 방법으로 refine을 한후, cubic approximation을 적용해서 구한다.