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

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

• 한국통신학회논문지
• /
• 제34권1C호
• /
• pp.90-97
• /
• 2009

OFDM (Orthogonal Frequency Division Multiplexing) 전송방식의 장점은 높은 주파수 효율, RF간섭에 대한 강인성, 낮은 다중 경로 왜곡 등을 들 수 있다. 다중 사용자 OFDM의 채널용량을 확대하기 위해서는 사용자간의 부채널과 비트 할당의 효율적인 알고리즘을 개발하여야 한다. 본 연구에서는 다중 사용자의 전송요구량을 만족하는 최적 부채널 및 비트 할당 문제를 0-1 정수계획법 모형으로 형성하고, 원래 문제의 선형계획법 완화 (linear programming relaxation)문제를 dual-decomposition과 subgradient 알고리즘을 사용하여 해를 구하는 효과적인 알고리즘을 제시한다. 또한 dual-decomposition으로 구한 목적함수값은 원래 문제의 선형계획법 완화문제의 최적목적함수 간과 동일함을 증명하였다 모의실험을 통하여 다수의 문제에 대하여 원래 문제의 최적 목적항수값에 대한 dual-decomposition으로 구한 하한의 성능을 제시하였다. MQAM (M-ary Quadrature Amplitude Modulation)을 사용하고 3개의 독립적인 Rayleigh 다중 경로로 구성된 주파수 선택적 채널을 가정한 경우 MATLAB을 사용한 모의실험에서 0-1 정수계획 법으로 구한 최적해의 성능을 실험하였다.

• 산업경영시스템학회지
• /
• 제19권38호
• /
• pp.139-146
• /
• 1996

In this thesis, we suggest the application of dock scheduling which is based on zero-one integer programming. A knowledge based system for dock scheduling was developed to implement this mathematical method.

• 한국통신학회논문지
• /
• 제38A권8호
• /
• pp.656-661
• /
• 2013

홀로그래픽 저장장치의 Guided Scrambling (GS) 인코딩에서는 소스비트에 제어비트를 추가하여 스크램블링된 코드워드에서 변조 제약식을 만족하는 최적의 코드를 선택한다. 본 연구에서는 GS 인코딩 과정을 선형식으로 수식화하여, 제어비트를 직접 계산하는 0-1 정수계획법 모형을 소개한다. 또한 정수계획법의 계산 복잡도를 줄이기 위해 제어비트를 결정하는 이웃탐색 휴리스틱 알고리즘을 개발한다. 개발된 모형은 다양한 코드 행렬 및 제어비트를 갖는 문제들에 적용하여 성능을 비교하였다.

• 한국항해항만학회지
• /
• 제34권1호
• /
• pp.59-64
• /
• 2010

본 연구는 마리나 건설 최적의 대상지를 결정하기 위하여 여러 가능해역 중에서 최적의 장소를 결정하는 것이다. 마리나 건설 후보지 선정 문제를 다루기 위해서 여수시 인근의 10개의 후보지를 대상으로 10개의 결정 요인들을 분석하여 최적의 장소를 선정한다. 본 논문에서는 가장 합리적인 장소를 결정하기 위하여 새로운 모델인 0-1정수 최적계획모형이 제안된다. 제안된 모형은 지금까지 최적 마리나 시설 분석 문제에 적용된 사례가 없다. 본 논문은 가장 합리적인 장소를 결정하는데 기여할 뿐만 아니라 제안된 모형은 타 지역의 마리나 시설 건설 후보지 선정 문제에도 적용할 수 있다.

• 전자공학회논문지
• /
• 제50권8호
• /
• pp.67-75
• /
• 2013

OFDM (Orthogonal Frequency Division Multiplexing) 전송방식의 장점은 높은 주파수 효율, RF 간섭에 대한 강인성, 낮은 다중경로 왜곡 등을 들 수 있다. 다중 사용자 OFDM의 채널용량을 확대하기 위해서는 사용자간의 부채널과 비트할당을 위한 효율적인 알고리즘을 개발하여야 한다. 본 연구에서는 다중 사용자 OFDM 시스템에서 총전송전력을 최소화하는 부채널 및 비트 할당을 위한 0-1 정수계획법문제의 선형계획법 dual 문제의 특성을 기존의 볼록최적화기법 접근법과 비교하고 선형계획법 dual 해를 이용한 primal 휴리스틱 알고리즘을 제안한다. MQAM (M-ary Quadrature Amplitude Modulation)을 사용하고 3개의 독립적인 Rayleigh 다중 경로로 구성된 주파수 선택적 채널을 가정한 경우 MATLAB을 사용한 모의실험에서 제안된 휴리스틱 해의 성능을 기존의 MAO, ESA 휴리스틱 해 및 정수계획법 최적해와 성능을 비교하였다.

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2005년도 추계학술대회지
• /
• pp.185-190
• /
• 2005

본 연구는 제한된 예산에서 최대의 효율을 얻기 위해서 여러 대안 중에서 최적의 상수원 확보 방안을 결정하는 것이다. 상수원 할당 문제를 다루기 위해서는 해수 담수화 시설, 지하수 개발, 저수지개발, 해저관로 설치, 급수선, 해상 상수원 비축기지와 같은 제안된 여러 대안들이 있다. 본 논문에서는 가장 합리적인 대안을 결정하기 위하여 새로운 모델인 0-1정수계획모형이 제안된다. 제안된 모형은 지금까지 최적 상수원 확보 문제에 적용된 사례가 없다. 본 논문은 최소의 예산으로 가장 합리적인 대안을 결정하는데 기여할 뿐만 아니라 제안된 모형은 타 지역의 상수원 확보 문제에도 적용할 수 있다.

• 해양환경안전학회지
• /
• 제13권2호
• /
• pp.127-132
• /
• 2007

본 연구는 제한된 예산에서 최대의 효율을 얻기 위해서 여러 대안 중에서 최적의 상수원 확보 방안을 결정하는 것이다. 상수원 할당 문제를 다루기 위해서는 해수 담수화 시설, 지하수 개발, 저수지개발, 해저관로 설치, 급수선, 해상 상수원 비축기지와 같은 제안된 여러 대안들이 있다. 본 논문에서는 가장 합리적인 대안을 결정하기 위하여 새로운 모델인 0-1정수계획모형이 제안된다. 제안된 모형은 지금까지 최적 상수원 확보 문제에 적용된 사례가 없다. 본 논문은 최소의 예산으로 가장 합리적인 대안을 결정하는데 기여할 뿐만 아니라 제안된 모형은 타 지역의 상수원 확보 문제에도 적용할 수 있다.

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

지하수 수질 감시를 위한 관측망의 설치는 지하수자원의 보호를 위해 매우 중요하다. 그러나 현재 지하수 수질 관측망의 설계는 합리적인 방법보다는 현장전문가의 경험과 직관에 의존하는 경우가 많다. 본 논문에서는 3차원 수질모의와 최적화를 이용하는 지하수질 관측망의 설계방법론을 제안하였다. 설계과정은 다음의 세 가지 경우로 정형화되었다. (Ⅰ) 평균농도를 감시하는 위치를 선정하되 관측정의 수기 제한되는 경우, (2) 최대농도를 감시하는 위치를 선정하되 관측정의 수가 제한되는 경우, (3) 평균농도를 감시하는 위치를 선정하되 예산상 제약이 있는 경우. 이와 같은 설계문제를 매립장 현장에 적용하고 0-1 정수계획법으로 해결하였다. 관측망의 설치목적, 운영기간, 제약조건 등에 따라 관측망의 구성이 다르게 결정됨을 보이고 그 의미를 해석하였다.

• 한국국방경영분석학회지
• /
• 제25권1호
• /
• pp.133-140
• /
• 1999

Preprocessing for the -01 integer programming can reduce the size of problem instance as well as tighten its linear programming relaxations. In this research, the preprocessing techniques are classified into two categories. First, for the reduction of problem size, there are variable fixing and constraint elimination techniques. Second, for the reduction of feasible region, there are coefficient reduction and Euchidean reduction techniques. These methods are implemented and the effects are shown by experimental results.