• 한국수자원학회논문집
• /
• 제32권5호
• /
• pp.525-535
• /
• 1999

유역내의 수력 에너지자원과 수자원의 효율적 관리를 위하여 통합혼합정수계획법(combined mixed integer proguamming)을 사용한 최적 발전기 운영계획 모형을 개발하였다. 통합혼합정수계획법 모형은 기왕에 개발된 혼합정수계획법 모형에서 발생할 수 있는 모순을 해결하기 위하여 개발되었다. 또한, 조건부 제약조건과 택일 제약조건들을 선형계획법 모형에서 사용 할 수 있도록 수정하는 기법을 제안하였다. 미국 콜로라도강 하부유역에 통합혼합정수계획법을 적용한 경우를, 최적화 모형을 사용하지 않은 경우 및 혼합정수계획법을 사용한 경우와 비교한 결과, 최적화 기법을 사용하지 않은 경우보다 유역효율이 0.67% 증가하였고, 혼합정수계획법을 사용한 경우보다 유역효율이 1.53% 감소하였다. 통합혼합정수게획모형의 효율이 감소한 이유는 혼합정수계획법모형보다 전력요구량과의 허용오차를 감소시켰기 때문인 것으로 판단된다.

• 한국항공우주학회지
• /
• 제47권11호
• /
• pp.787-794
• /
• 2019

본 논문에서는 다수 이종 근접 방어 시스템(Closed-In Weapon System, CIWS)의 최적 무장 할당 문제를 제시하고, 이를 혼합정수선형계획법(Mixed Integer Linear Programming, MILP)으로 변형해 해결하는 기법을 제안한다. 일반적인 무장 할당 문제의 경우 다양한 경우의 수를 고려해야하기 때문에 계산 시간이 기하급수적으로 증가하는 경우가 잦다. 하지만 주어진 문제를 MILP와 같은 혼합정수 최적화 문제로 변형하면 준실시간 내에 전역 최적해를 찾을 수 있다. 본 논문에서는 다수 위협이 각각 다른 시점에 다른 방향에서 방어 자산을 공격하는 상황을 고려한다. 또한, 제원이 다른 다수 CIWS를 동시 운용하는 경우를 추가로 고려한다. 본 논문에서는 이와 같은 문제 상황을 비선형 혼합정수계획 문제로 정식화하고, 이를 MILP로 변형하는 기법을 제시하였다. 또한, 이를 상용 최적화 프로그램으로 구현해 최적화 성능을 검증하였다.

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

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

• 한국항공우주학회지
• /
• 제38권5호
• /
• pp.427-436
• /
• 2010

본 논문은 다수의 목표물과 다수의 임무가 존재하는 상황에서의 다수 무인항공기의 임무할당 문제를 다룬다. 다수 무인항공기의 임무할당 문제는 순회 세일즈맨 문제, 차량 라우팅 문제와 같은 조합최적화 문제의 일종으로 NP-hard의 계산 복잡도를 가지고 있다. 이런 성격의 문제는 문제의 크기가 커질수록 계산시간이 급격히 증가하는 특징을 지니기 때문에 문제를 효율적으로 풀기 위해서 근사화 방법 또는 발견적인 방법을 사용한다. 본 연구에서는 임무할당 문제를 혼합정수 선형계획 문제로 정식화하고, 혼합정수 선형계획법과 유전 알고리듬으로 해를 구하였다. 다수의 목표물, 다수의 임무, 장애물이 존재하는 환경에 대한 수치 시뮬레이션을 수행하여 각 방법의 최적성과 효율성에 대해 검토하였다.

• 대한교통학회지
• /
• 제20권5호
• /
• pp.193-206
• /
• 2002

신호교차로로 구성된 네트워크의 시스템최적 신호시간산정을 위해 Cell Transmission 이론을 교통류 모형으로 활용한 신호최적화 모형을 제안한다. Cell Transmission 모형은 기존에 소개된 신호최적화 모형과는 달리 충격파, 대기행렬의 길이, 그리고 하류부 교차로 대기행렬의 역류(Spillback)과 같은 과포화 현상을 표현하는데 적절한 이론적이고 실제적인 배경을 지원한다. 모형에서 기점을 출발한 수요차량은 종점에 도착할 때까지 경로선택을 통해서, 그리고 신호시스템은 이러한 수요의 움직임 고려하여 신호시간요소의 최적화를 통한 네트워크의 비용을 최소화하기 위해 서로 협력한다는 의미에서 제안된 모형은 시스템 최적화를 의미한다. 모형은 혼합정수계획법으로 정식화되며 최적신호전략과 고정신호전략간의 실험계획을 통해 구축된 모형을 비교·평가한다.

• 한국시뮬레이션학회논문지
• /
• 제22권4호
• /
• pp.149-156
• /
• 2013

본 연구에서는 네트워크 총 비용 최소화의 관점에서 스마트 노드 자원사용과 네트워크 트래픽 경로를 함께 결정하는 최적화 문제를 고려하였다. 이를 위해, 스마트 노드의 기술 추세와 자원 최적화에 대한 분석방법, 스마트 네트워크의 경제적 효과와 CDN에 대해 살펴보았다. CDN에 대한 분석을 기반으로 혼합정수계획법 모형을 제안하였으며, 이는 기존에 알려진 복제위치선정과 고객요청 분배문제 (RPRDP)와 경로 결정문제가 결합된 형태로 볼 수 있다. 제안된 혼합정수계획법 모형을 구현하고 그 결과를 소개함으로써 제안된 모형의 유효성을 밝혔다.

• 한국항공우주학회지
• /
• 제49권5호
• /
• pp.365-372
• /
• 2021

본 논문에서는 가변 연속사격 시간을 고려한 근접 방어 시스템(Closed-In Weapon System, CIWS)의 최적 무장 할당 알고리듬에 대해 다룬다. 본 연구에서 근접 방어 시스템의 무장 할당 문제는 혼합정수계획법(Mixed Integer Linear Programming, MILP)을 기반으로 정식화된다. 제안한 방법은 연속사격 시간을 교전 사거리와 관계없이 일정하다고 가정한 기존 연구와 달리 사거리에 따른 요격확률을 바탕으로 가변 연속사격 시간을 고려한다. 따라서 기존의 방법대비 보다 현실적인 교전상황을 반영할 수 있을 뿐만 아니라 표적 대응시간을 향상할 수 있다. 본 논문에서는 가변연속사격 시간이 반영되도록 기존의 혼합정수계획법 기반 무장 할당 문제를 변형시켰으며, 상용최적화 프로그램을 활용한 수치 시뮬레이션을 통해 제안한 방법의 성능을 검증하였다.

• 대한교통학회지
• /
• 제15권1호
• /
• pp.157-174
• /
• 1997

도시간선도로의 신호시간요소를 계획하는 방법은 크게 3가지로 나뉜다. 이들은 통 과폭 최대화모형, 지체도 최소화 모형 그리고 이들 두 가지 모형의 통합모형으로 구분된다. 기존의 통합모형은 지체를 줄이기 위하여 최대 통과폭 모형인 PASSER-II로 최적화된 좌회 전현시순서를 TRANSYT-7F에 사용하는 방법이다. 그러나 통과폭 최대모형과 기존의 통합 모형은 지체를 최소화해주지 못하고, 반면에 지체도 최소화모형인 TRANSYT-7F는 좌회전 현시순서를 최적화 시켜주지 못하는 단점을 가지고 있다. 따라서 본 연구의 목적은 기존 모 형들의 갖고 있는 단점을 극복하기 위하여 좌회전현시를 최적화하면서 지체를 최소화해줄 수 있는 새로운 모형(KS_SIGNAL)을 개발하는데 있다. 개발된 모형은 MAXBAND 등과 같은 최대통과폭모형을 발전시킨 혼합정수계획법 형태를 갖는다. 평가결과에 의하면 개발된 모형 으로 최적화된 좌회전현시순서를 TRANSYT-7F에 사용할 경우 TRANSYT-7F나 PASSER-II 와 TRANSYT-7F를 통합한 기존 모형들보다 지체를 줄일 수 있는 것으로 나타났다.

• 한국수자원학회논문집
• /
• 제31권6호
• /
• pp.779-793
• /
• 1998

본 연구에서는 용수공급을 위한 이수관점에서 수력발전의 경제적 운영과 더불어 용수수요에 효과적으로 대처할 수 있는 댐군의 경제적 연계운영 최적화 모형을 제안한다. 제안된 모형은 댐군의 연계운영을 통한 발전방류의 최대화, 용수 수요량에 대한 물부족량(shortfall)의 최소화, 불필요한 여수로 방류량의 최소화, 홍수기를 대비한 저수지의 여유공간 확보, 그리고 발전효율을 높일 수 있는 저수위의 확보 등을 고려하였다. 제안된 최적화 모형은 구조적으로는 최적화 모형이지만, 실질적으로는 댐군의 연계운영의 행태를 표현한 시뮬레이션 모형이라 할 수 있으며, 용수공급계획 수립시 최대 용수공급 가용량 산정에 활용하기 위해서 개발된 모형이다. 최적화모형은 약 3,920개의 혼합정수변수와 약 7만$\times$13만 Node-Arc Incidence Matrix로 표현되는 네트워크 모형을 포함하는 여러 기간에 걸친 혼합정수계획 문제 (multi-period mixed integer programming)로 설계되었으며, 대형문제로부터 야기되는 수많은 자료를 효과적으로 처리하기 위하여 DBMS를 활용하였다. 본 모형의 효과를 검토하기 위하여 한강수계에 위치한 댐들 중에서 2개의 다목적 댐과 3개의 발전용 댐들의 연계운영에 실험하여 보았다. 실험결과, 본 연구에서 수립된 모형의 현실적인 이용을 위한 수정 보완과, 효과적인 댐 유역별 중장기 유입량 예측시스템이 개발되어 실시간으로 운영될 수 있도록 수정, 보완된다면 현재의 운영방법보다 더 좋은 운영방안을 제시하므로써, 환경보존에 따른 이득은 물론 용수공급 능력을 증대시킬 수 있는 대안이 될 수 있다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2014년도 추계학술대회
• /
• pp.53-55
• /
• 2014

Offshore 에서의 oil & gas 생산은 해상이라는 환경으로 인한 고유의 특성 때문에 항상 다수의 변수들에 영향을 받으며, 막대한 비용이 소요되기 때문에 비용을 최소화하며, 비용 대비 수익을 최대화시키기 위한 optimal design이 필수이다. 본 논문은 가상의 offshore plant와 이에서 생산된 oil의 수요지들을 설정하여 시장수요에 따른 offshore 생산의 최적화 문제를 연구대상으로 하며, 다수의 offshore oil fields를 보유한 major oil company가 당면할 수 있는 offshore production에 관한 문제를 일반화하여 정의하고, 이윤을 극대화시킬 수 있는 최적화 모형을 혼합정수계획모형(mixed integer programming)으로 정식화 하였다. 최적화 모형의 해는 Microsoft office excel solver를 통해 구하였으며 그 계산실험의 결과를 요약하여 보고한다.