• 전자공학회논문지
• /
• 제52권3호
• /
• pp.19-24
• /
• 2015

본 논문에서는 massive multiple-input multiple-output (MIMO) 기반의 wireless powered communication network (WPCN)에서 에너지 효율을 향상시키기 위한 기지국 안테나 수 최적화 기법을 제안한다. 제안하는 기법은 massive MIMO 시스템의 채널 hardening 특성을 이용하여 채널 이득을 안테나 수에 대한 식으로 근사한다. 그리고 근사화 된 최적화 문제에 편미분을 적용한 후 Lambert-W 함수를 이용하여 최적해를 closed form으로 찾는다. 모의실험을 통해 제안하는 기법의 근사 과정과 최적화 문제를 해결하는 방법이 적절함을 보이고, closed form 해가 exhaustive search 방법으로 찾은 해와 오차가 크지 않음을 확인한다.

• 한국항공우주학회지
• /
• 제34권9호
• /
• pp.33-44
• /
• 2006

최근 공학적 설계문제들이 복잡해짐에 따라 크리깅을 이용한 근사최적화에 관한 연구가 활발하다. 따라서 본 논문에서는 개선된 확률론적 최적화 알고리즘을 제안함으로써 크리깅을 이용한 근사최적설계의 정확성과 효율성을 높이고자한다. 순차적 근사최적화 시 확률적인 설계영역으로의 이동을 위해 새로운 방법인 확률론적 국부화기법(SLM)을 제안하며, 고전적 계획법, 공간충진 계획법의 두 실험계획법을 사용함으로써 실험점 선정의 효율성을 높이고, 실험계획법의 종류에 따른 결과를 비교, 분석하였다. 또한 3부재 트러스, Sandgren의 압력용기 그리고 하니콤 인공위성 플랫폼 최적설계의 실제 공학적 문제에 적용함으로써 효율성을 검증하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
• /
• pp.9-11
• /
• 1999

조합 최적화 문제인 Traveling Salesman problems(TSP)을 Genetic Algorithm(GA)과 Local Search Heuristic인 Lin-Kernighan(LK) Heuristic[2]을 이용하여 접근하는 것은 최적해를 구하기 위해 널리 알려진 방법이다. 이 논문에서는 LK를 이용하여 주어진 TSP 문제에서 Local Optima를 찾고, GA를 이용하여 Local Optimal를 바탕으로 Global Optima를 찾는데 이용하게 된다. 여기서 이런 GA와 LK를 이용하여 TSP 문제를 풀 경우 해가 점점 수렴해가면서 중복된 유전자가 많이 생성된다. 이런 중복된 유전자를 제거함으로써 탐색의 범위를 보다 넓고 다양하게 검색하고, 더욱 효율적으로 최적화를 찾아내는 방법에 대해서 논하겠다. 이런 방법을 이용하여 rat195, gil262, lin318의 TSP문제에서 효율적으로 수행된다.

• 전자통신동향분석
• /
• 제9권4호
• /
• pp.53-61
• /
• 1994

최근 생물학에 기반을 두고 최적화 문제와 학습 문제에 많이 사용되고 있는 유전자 알고리즘과 신경 회로망 기술을 결합하는 연구가 활발해 지고 있다. 신경 회로망 연구에 비해 조금 늦게 시작된 유전자 알고리즘에 대한 연구는 유전자 복제, 교차, 돌연 변이 등의 현상을 걸쳐서 새로운 개체를 발생시켜 나가는 진화의 과정에서 착안하여 해결하고자 하는 문제의 해답을 유전자 탐색의 과정을 통하여 찾아내는 것이다. 이 글에서는 유전자 알고리즘과 신경 회로망을 혹은 서로 보조적인 입장에서 혹은 동등한 입장에서 결합하는 연구에 대한 조사를 소개함으로써 보다 복잡한 최적화 문제나 자동 프로그래밍, 기계 학습, 복잡한 자료 분석, 시계열 예측 등의 분야에 응용하는데 도움을 주고자 한다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2015년도 제46회 하계학술대회
• /
• pp.493-494
• /
• 2015

전원설비 투자계획은 주어진 기간 하에서 최적 발전기 투입용량 및 시기를 결정하는 문제이다. 전원설비의 준공일정은 다양한 사회적 요인의 영향으로 불확실성에 노출되어 있다. 본 논문에서는 전원설비 준공 불확실성을 고려한 전원설비 계획 문제를 제시한다. 발전설비의 준공지연 불확실성은 이산 확률론적 밀도함수를 갖는 확률변수로 표현된다. 최적화 문제에서 확률변수를 고려하기 위해 2단계 확률론적 계획법이 도입된다. 주문제-부문제로 분해된 최적화 문제는 쌍대함수 정보를 교환하는 반복연산을 수행하여 최적 전역해에 도달할 수 있다.

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

멀티캐스트는 실시간 멀티미디어 전송 등에서 그 중요성이 매우 커지고 있다. 이러한 응용 기술들은 네트워크의 QoS(Quality of Service)보장을 위해 많은 자원을 필요로 한다. 네트워크의 자원은 한정되어 있기 때문에, 효율적인 자원의 사용을 위해서는 효율적인 멀티캐스트 라우팅 경로를 설정하는 것이 결정적 수단이다. 최소비용 멀티캐스트 라우팅 문제는 다양한 트리 최적화 문제를 해결하기 위한 기본적인 문제이며 다양한 연구가 있어왔다. 제안하는 알고리즘은 최소비용멀티캐스트 트리를 생성하는 휴리스틱 알고리즘으로 잘 알려진 TM 알고리즘과 가중치를 사용하여, 멀티캐스팅의 다양한 트리 최적화 문제에 적용되어 QoS에 따른 네트워크 자원의 사용효율을 극대화 하는데 기여할 것이다.

• 한국컴퓨터산업학회논문지
• /
• 제10권5호
• /
• pp.201-206
• /
• 2009

시간표 문제는 제약조건을 만족하는 최적화 문제이다. 대부분의 최적화 알고리즘은 일단 시간표를 생성하고 이를 반복적으로 변형하고 재구성하는 전략을 통해 최적에 도달하는 방법을 이용하고 있다. 시간표 문제는 자원이 부족한 경우에 초기해를 만드는 과정에서부터 어려움을 겪게 된다. 초기해를 만들기 위한 대표적인 방법은 높은 제약조건을 갖는 과목 먼저 배정하는 것이다. 여기서 제약 조건의 정도를 수치화 한 것을 자유도라고 한다. 본 연구에서는 이 자유도를 정의하고 실험을 통해 자유도의 역할을 살펴보고자 한다.

• 대한기계학회논문집B
• /
• 제37권6호
• /
• pp.539-544
• /
• 2013

본 연구는 공개 해석프로그램과 상용 최적화 프로그램을 연계하여 역열전도 문제를 해결하는 방법론을 제시하고 구현하였다. 이 해석 방법은 구동이 간단하며, 내부 코딩 없이도 구동이 가능하기 때문에 다른 연구자들도 쉽게 역열전도 문제를 재현할 수 있다.

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

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

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2005년도 공동추계학술대회
• /
• pp.579-587
• /
• 2005

물류의 증가로 생산된 제품이 소비자에게 전달되기 전 저장하는 제품 창고의 운영과 유지는 제품원가의 큰 부분을 차지하게 되었다. 취급작업 횟수의 감소, 신속한 출고 작업, 제품의 효율적 관리를 위해 저장설비의 설치, 저장 공간의 추가 확보 등의 시설 투자 방법으로도 이런 문제를 해결 할 수 있지만 기존 저장 공간을 최대한 활용함으로써 취급작업 수를 줄일 수 있다. 저장시설 내에서의 운영방법에는 여러 가지가 있겠지만 저장 공간의 제약이 있기 때문에 제품을 겹쳐 쌓아야 하고 그 경우 반드시 재취급을 고려해야 한다. 재취급 문제는 창고의 취급 효율을 결정 짓는 가장 중요한 문제이다. 따라서 창고의 운영 효율을 높이기 위해서는 재취급을 최소화할 수 있는 방법을 고려할 필요가 있다. 본 연구에서는 기대 재취급을 최소화하는 혼적결정 문제를 다루고자 한다. 혼적결정을 위한 최적화 모형을 제시하였고 해를 구하기 위한 유전자 알고리즘을 제시하였다.