• 한국통신학회논문지
• /
• 제33권3A호
• /
• pp.248-255
• /
• 2008

OFDMA 시스템에서 주파수축에서의 다중사용자 스케줄링의 성능은 채널의 주파수 선택적 특성과 상관이 있다. 채널이 주파수축에서 평탄하면 다중사용자 스케줄링의 이득이 줄어들 수 있으며 반대로 주파수 선택적 특성이 너무 커서 할당 대역폭 내에서 채널의 변화가 심하게 일어난다면 충분한 스케줄링 이득을 얻기 어려워진다. 다중 사용자 스케줄링 이득을 최대화하기 위해서는 순환지연 다이버시티를 적용하여 채널의 주파수 선택적 특성을 조절할 수 있다. 이 논문에서는 할당 대역폭과 채널 특성을 고려하여 순환지연 다이버시티를 적용할 때의 최적의 지연값을 결정하는 방법을 제안한다.

• 한국인터넷방송통신학회논문지
• /
• 제21권5호
• /
• pp.189-195
• /
• 2021

본 논문은 금리가 다른 다중 은행의 다중 국가에서 어느 은행에서 얼마의 대출을 받아야 년 상환액을 최소로 할 수 있는지를 결정하는 대출선택 문제(CLP)를 다룬다. 이 문제에 대해 지금까지는 선형계획법과 같은 수학적 소프트웨어 패키지의 도움 없이는 해를 얻기가 사실상 불가능하였다. 본 논문에서는 수송문제에서 적용하고 있는 최소 금리부터 대출금을 결정하는 최소비용선택법(LCM)으로 초기 실현가능 해를 구하고, 교환 최적화 기법을 적용하여 초기 해를 개선하여 최적 해를 구하는 규칙을 가진 알고리즘을 CLP에 적용하였다. 제안된 알고리즘을 실험한 결과, LCM으로 얻은 초기 해에 대해 단지 최대 2회의 교환 최적화만으로도 최적 해를 얻을 수 있음을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제21권2호
• /
• pp.169-175
• /
• 2021

로트 크기 문제(LSP)는 다항시간으로 최적 해를 찾을 수 있는 알고리즘이 알려져 있지 않은 NP-완전의 난제이다. LSP에 대해 다항시간으로 해를 구할 수 있는 W-W 알고리즘이 알려져 있지만, 이 알고리즘은 너무나 복잡하여 이해와 적용에 어려움이 있어 S-M의 휴리스틱 근사 알고리즘이 제안되었다. 본 논문에서는 LSP의 근사 해가 아닌 최적 해를 찾을 수 있는 간단한 공식을 가진 O(n)의 선형 복잡도 알고리즘을 제안하였다. 제안된 알고리즘은 t시점에서의 로트 크기(생산량) Xt∗은 비축 비가 절차 비를 초과하지 않는 t+k 시점을 결정하여 [t,t+k] 구간의 요구량 합으로 단순히 결정하였다. 제안된 알고리즘을 다양한 실험 데이터에 적용한 결과 모든 데이터에 대해 최적 해를 찾았다.

• 한국인터넷방송통신학회논문지
• /
• 제21권4호
• /
• pp.177-182
• /
• 2021

다양한 원재료를 혼합하여 원하는 성분 함유량을 가진 제품을 최소의 비용으로 생산하는 혼합 최적화 문제에 대해 일반적으로 O(n⁴)의 수행 복잡도의 선형계획법을 적용하고 있다. 본 논문에서는 이 문제에 대해 O(n log n)복잡도로 해를 얻을 수 있는 휴리스틱 알고리즘을 제안한다. 제안된 알고리즘은 합금 강판에서 요구하는 성분들의 함유량 범위를 충족시키면서 최소의 원자재비용을 얻기 위해, 원재료 단가 오름차순으로 성분별 함유량을 충족시키도록 원재료 양을 결정하였다. 3가지 사례에 대해 적용한 결과 제안된 알고리즘은 O(n log n)복잡도로 단순한 결정기법을 적용하였음에도 불구하고, LP의 최적화 기법과 동일하거나 보다 좋은 해를 얻을 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제23권1호
• /
• pp.151-156
• /
• 2023

본 논문은 주어진 예산과 광고를 접하는 최소 인원수를 초과하는 제약조건을 만족시키면서 신제품에 대한 인지도를 극대화시키기 위해 다수의 광고매체들 중에서 어느 광고매체를 몇 회 광고해야 하는지를 결정하는 최적화 문제를 다룬다. 본 문제에 대해 지금까지는 선형계획법 (LP) 소프트웨어 패키지를 활용하는 수학적 접근법만이 활용되고 있으며, 다항시간 알고리즘은 제안되지 않고 있는 실정이다. 본 논문은 이 문제에 대해 O(nlog n) 수행 복잡도의 다항시간으로 최적 해를 얻을 수 있는 휴리스틱 알고리즘을 제안한다. 제안된 방법은 광고매체를 가장 경제적으로 선정하는 평가기준을 제안하였으며, 이 평가기준을 적용하여 광고매체 선정과 광고횟수를 결정하였다. 제안된 알고리즘은 Excel을 활용하였음에도 불구하고, 실험 데이터에 적용한 결과 LP와 동일한 결과를 얻었다.

• 한국인터넷방송통신학회논문지
• /
• 제23권3호
• /
• pp.139-143
• /
• 2023

제품 포트폴리오 문제(PPP)는 n개 제품 들 중에서 최대 이익을 창출하도록 특정 제품의 생산량을 결정하는 최적화 문제이다. 이러한 최적화 문제를 풀 수 있는 유일한 방법으로 선형계획법(LP)이 알려져 있다. 선형계획법은 n개의 선형함수를 최적화시키는 문제로 LINGO나 엑셀 해결사 등을 활용하는 실정이다. 본 논문은 제품 원가 대비 이익 비율인 CPR 개념을 도입하여 CPR 내림차순으로 정렬한 후, 최대 CPR 제품부터 허용된 최대 생산량을 실제 생산량으로 수기 식으로 결정하는 단순한 알고리즘을 제안하였다. 6개의 실험 데이터에 제안된 알고리즘을 적용한 결과 선형계획법에 비해 보다 정확한 결과를 얻을 수 있음을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.423-426
• /
• 2008

한국증권선물거래소의 유가증권 매매체결시스템은 안정적이고 신속한 데이터 처리에 초점을 둔 시스템이다. 인터넷과 HTS(Home Trading System)의 대중화로 인해 대량의 데이터로부터 적시에 정보를 추출하고 분석하고자 하는 요구가 증가하고 있다. 그러나 현재의 통계정보시스템은 이와 같은 요구를 수용하기 어려우며 개발자의 별도 노력이 요구된다. 또한 목표성능에 대한 요구가 매우 높아짐에 따라 시스템 및 어플리케이션의 증설과 개선작업이 빈번하지만 그 효과를 예측하기 어려우며 정량화 된 근거자료의 부재로 의사결정을 지연시킨다. 따라서 이와 같은 요구사항들을 해결하기 위해 기존의 통계정보시스템을 활용하고 추가적인 데이터들을 다양한 차원에서 분석 가능하도록 웨어하우스 데이터베이스를 구축하며 성능예측을 위한 요소들을 추출하고 데이터마이닝을 수행하여 의사결정에 도움을 줄 수 있는 다차원 모델링 기반의 거래분석 시스템을 제안한다. 거래분석 시스템의 구축으로 사용자는 웹상에서 적시에 다차원 분석보고서를 생성할 수 있다. 또한 관리자는 외부적 환경변화에 따른 향후 시스템 성능 감소를 예측할 수 있으며 내부적 요인을 제어하여 이를 상쇄할 수 있는 방안을 찾을 수 있게 된다.

• 한국결정학회:학술대회논문집
• /
• 한국결정학회 2003년도 춘계학술연구발표회
• /
• pp.22-22
• /
• 2003

원자로에서 핵분열에 의해 생성된 고에너지 중성자는 감속재를 통해 열평형에 의해 에너지가 낮춰져 통계적 분포, 즉 Maxwell-Boltzman 운동에 따른 에너지 스펙트림을 갖게 된다. 중성자 산란장치는 통상 단색빔을 이용하므로 단색기(monochiomator)를 통해 이 분포에서 특정 파장의 중성자빔을 인출, 즉 단색화한다. 이때 단색기는 각각의 중성자 산란장치에 사용할 수 있는 특정 파장의 중성자빔을 인출하면서도, 파장의 퍼짐을 적절하게 조절하여 높은 중성자속(neutron flux)을 가지며 분해능도 또한 좋아야 한다. 전통적으로 많이 사용하는 단색화 방법은 결정의 내부결함을 유도하여 만든 모자익(mosaic) 결정을 이용하는 것이다. 이 방법은 특정 파장을 얻으면서도 좋은 분해능과 높은 중성자속을 갖는 모자익 결정을 만들기가 어렵고, 한번 결정된 단색기의 특성을 바꿀 수 없는 단점이 있다. 1980년대부터 몇몇 그룹이 거의 완전하게 성장된 단결정 슬랩을 미세하게 구부려서 탄성변형을 주어 effective 모자익 구조를 발생시킨 '구부린 완전결정(bent perfect crystal, BPC)' 단색기를 개발하여 특정 목적에 활용하는 시도를 하였다. BPC 단색기는 단색화된 중성자빔을 집속(focusing)할 수 있으며, 결정의 구부림 정도를 조절하고 배치 기하를 바꿈으로써 다양한 특성을 갖는 단색빔을 얻을 수 있는 장점이 있다. 이렇게 단색기의 기하학적 변수를 조절함으로써 회절빔의 집속도와 분해능을 조절할 수 있어서 잔류응력 측정이나 단결정 회절 및 집합조직 측정장치 등에 적용할 수 있다. 본 연구에서는 BPC 단색기의 원리와 여러 배치기하에 따른 빔의 특성을 소개하고자 한다.빔이 시료와 상호 작용하는 면적과 상호작용하지 않을 때의 빔을 회절모드에서 faraday cup으로 측정한 빔전류로 부터 계산하였다. Gibbsite에 대한 전자빔 조사 시 1분 이내에 급격한 Hydroxyl Ion(OH-)의 이탈로 인해 Cibbsite의 구조는 거시적 비정질화가 되며 시간증가에 따라 χ-alumina → ν-alumina → σ-alumina or δ-alumina의 순으로 상전이를 겪는다. 전자빔 조사 시 관찰된 회절자료의 가시적 변화를 통해 illumination angle 1.25mrad(Dose rate : 334 × 10³ e/sup -//sec·n㎡)일 경우 약 3초 이내에 비정질화가 시작됨을 알 수 있었고 이는 약 1 × 10/sup 6/ e/sup -//sec·n㎡ 의 전자선량에 해당되며 이를 기준으로 각각의 illumination angle에 대한 임계전자선량을 평가할 수 있었다. 실질적으로 Cibbsite와 같은 무기수화물의 직접가열실험 시 전자빔 조사에 의해 야기되는 상전이 영향을 배제하고 실험을 수행하려면 illumination angle 0.2mrad (Dose rate : 8000 e/sup -//sec·n㎡)이하로 관찰하고 기록되어야 함을 본 자료로부터 알 수 있었다.운동횟수에 의한 영향으로써 운동시간을 1일 6시간으로 설정하여, 운동횟수를 결정하기 위하여 오전, 오후에 각 3시간씩 운동시키는 방법과 오전부터 6시간동안 운동시키는 두 방법을 이용하여 품질을 비교하였다. 각 조건에 따라 운동시킨 참돔의 수분함량을 나타낸 것으로, 2회(오전 3시간, 오후 3시간)에 나누어서 운동시키기 위한 육의 수분함량은 73.37±2.02%를 나타냈으며, 1회(6시간 운

• 대한환경공학회지
• /
• 제22권4호
• /
• pp.699-712
• /
• 2000

주암호는 광주 전남지역의 주민생활이나 공 농업활동에 기반이 되는 중요한 수자원의 역할을 하고 있으나, 주암호에 유입되는 오염물질로 말미암아 호수의 수질은 점점 악화되고 있는 실정이다. 따라서 주암호 수질개선 전략은 시급히 마련되어야 할 것이다. 호수의 수질개선 전략으로 하나가 아닌 다수의 대안이 개발될 경우에 대안별 평가 및 최적순위 결정을 위해서는 목표수질의 달성도, 사회 기술적 적용성 및 경제성 측면을 고려한 평가기준들이 선정된다. 그러나 평가기준들의 수가 많고 각 기준이 추구하는 목적이 서로 상충될 때 의사결정은 어려워진다. 특히, 각 평가기준에 대한 대안별 기준값이 불확실성을 내포하는 경우에는 의사결정이 더욱 곤란하게 된다. 이러한 불확실성의 정도가 크면 클수록 의사결정은 점점 어려워지는데, 각 기준값의 불확실성이 발생하는 주요 원인은 활용할 수 있는 정보의 부족, 미래 상황의 불확실 또는 전문가 지식의 한계 때문이다. 본 논문에서는 의사결정권자가 불확실성 하에서도 호수의 수질개선 대안들을 평가하는데 이용할 수 있는 퍼지 의사결정법이 보여질 것이다. 이 방법은 퍼지이론을 응용하여 대안별 평가기준 값의 불확실성 정도를 해석하고, 이를 그대로 의사결정 과정에 반영하기 때문에 불확실성을 고려하지 않는 방법들에 비해 합리적이고 현실성있는 최적의 수질관리 대안이 선정될 수 있다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제30권2호
• /
• pp.251-262
• /
• 2016

이 논문은 행과 열이 작은 정사각형으로 이루어진 직사각형 틀 구조물의 견고성에 대하여 다룬다. 수학화(mathematising)의 관점에서 각의 변화를 이용하여 구조물의 견고성 여부를 결정하는 새로운 증명법을 제시하고 이를 활용하여 구조물의 견고성을 판단하는 한 알고리즘을 제안한다.