• Proceedings of the Korean Society of Computer Information Conference
• /
• 2010.07a
• /
• pp.429-432
• /
• 2010

그래프 분할 문제는 각각의 가중치가 주어진 에지와 노드를 정해진 목적에 맞게 몇 개의 그룹으로 분할하는 문제이다. 이 문제는 휴리스틱 방법으로 해결되어져 왔으나, NP-hard 문제로 인한 지역 최적해에 빠지기 쉬운 단점을 갖는다. 유전자 알고리즘이 해결 방법으로 제시되고 있는 가운데 단순 유전자 알고리즘에서 초기의 모집단 메모리(population memory)를 이용하여 적은 크기의 모집단을 생성하고 외부메모리에 최적해들을 저장하고 있어 GA의 효율성을 높이며, 다수의 지역 최적해에 빠지지 않게 하며 수렴 속도를 향상시키는 마이크로 유전자 알고리즘을 적용한다. ${\mu}$-GA를 통해 본 논문에서는 클러스터들의 가중치를 비교적 동일하게 하는 GPP를 해결하고자 한다.

• Smart Media Journal
• /
• v.11 no.9
• /
• pp.75-80
• /
• 2022

Recently, research and development on immersive virtual reality(VR) technology to provide a realistic experience is being widely conducted. To provide realistic experience in immersive virtual reality for VR participants, virtual environments should consist of high-realistic environments using 3D reconstruction. In this paper, to acquire 3D information in real space using multiple cameras in the reconstruction process, we propose a novel method of optimal camera placement for accurate reconstruction to minimize distortion of 3D information. Through our approach in this paper, real 3D information can obtain with minimized errors during environment reconstruction, and it is possible to provide a more immersive experience with the created virtual environment.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2017.05a
• /
• pp.310-310
• /
• 2017

홍수추적 모형의 적절성을 결정하는 중요한 요소 중 하나는 모형의 매개변수이다. 특히 자연하천에 관한 부정류 계산모형의 매개변수인 조도계수는 하상재료의 특성에 따라 좌우되는 표피마찰뿐만 아니라 하상의 굴곡 등 단면형의 변화에 따른 형상손실 및 하천의 사행에 따른 손실 효과 등을 포괄적으로 내포하고 있기 때문에 모든 하천구간에 대하여 일반적으로 적용할 수 있는 조도계수의 값을 하나로 결정하기는 어렵다. 또한 조도계수는 흐름조건, 즉 유량 또는 수위의 변화에 따른 가변성을 갖고 있기 때문에, 흐름이 시간 및 공간적으로 변화하는 부정류 계산모형에 있어서는 더욱 그러하다. 그러므로 본 연구에서는 조도계수의 가변성과 다수 지점의 관측치를 고려한 모형보정의 결과로부터 얻은 파레토 최적화와 최소최대 후회도 방법(Minimax regret approach, MRA)을 결합하여 부정류 계산모형의 안정적인 매개변수를 선정할 수 있는 방법을 제안하였다. 여러 지점의 관측치를 고려한 모형의 보정은 다목적 최적화 문제로서, 여러 지점에 대한 가중치를 결합하여 얻은 하나의 목적함수에 대하여 여러 번의 개별 최적화를 수행함으로써 다수의 파레토 최적해들을 구할 수 있는 통합접근법을 적용하였다. 이때 유량에 따른 조도계수의 가변성을 나타내는 두 개의 매개변수로 구성된 관계식을 이용하여 두 구간에 대한 매개변수들을 모형의 추정 대상 매개변수로서 최적화하였다. 이 후 각기 다른 홍수사상에 대해 보정과 검증을 수행하였으며 각각에 대한 평가지표의 후회도를 정량화하였고 최종 안정적인 매개변수를 추정하기 위해 MRA를 이용하여 종합적인 순위를 도출하였다. MRA는 완전히 불확실한 의사결정 상황에서 유용한 방법으로 알려져 있는데 가장 나쁜 순위가 가장 좋은 것을 선택할 수 있게 하는 보수적인 의사결정기법이다. 계산결과 추정된 모형의 가변조도계수와 그로부터 얻은 두 개 지점에서의 평가지표인 RMSE는 두 지점에 대한 가중치의 조합에 따라 선택되는 매개변수 값에 따라 달라짐을 알 수 있었다. 본 연구에서 제시한 방법은 수문 및 수리모형의 다수의 관측지점의 자료를 이용한 매개변수 산정문제에 있어서 안정적인 해를 도출할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.406-408
• /
• 2012

본 논문의 연구목적은 Grey Relational Analysis와 Interval Weight을 이용하여 다수의 업체가 있는 커뮤니티 환경에서 최적의 업체를 선정하기 위한 방법론을 제공하는 것이다. 일반적으로 하나의 의사를 결정하기 위해서는 대안과 이와 관련된 기준과 같은 다양한 변수들이 고려되어야 한다. 커뮤니티 내의 다수의 업체 평가를 위해 평가기준에 대한 가중치를 도출하고 최종적으로 평가결과를 도출하기 위해 Grey Relational Analysis와 Interval Weight에 기반을 둔 다중의사결정 방법을 제안하였다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.07a
• /
• pp.89-91
• /
• 2010

최근 통신시스템에서 다중 홉(multi-hop)을 이용하여 셀 용량 증대, 셀 영역 확장 등을 달성하려는 연구가 활발하게 진행되고 있다. 그러나 대부분 하나의 송신기와 하나의 수신기가 존재하는 환경을 가정하여, 다수의 수신기가 존재하는 방송통신 시스템에 직접적으로 적용하기에는 한계를 갖는다. 이에 본 논문에서는 다수의 수신기가 존재하는 방송통신 시스템에서의 시스템 성능향상을 위한 중계경로 선택 알고리듬을 연구한다. 최적경로 선택 알고리듬을 제안하며, 최적경로 선택 알고리듬과 같은 성능을 보이면서 낮은 복잡도를 갖는 알고리듬을 제안한다. 컴퓨터 모의실험을 통하여 제안된 다중 홉 중계 경로 성택 알고리듬의 성능을 알아보도록 한다.

• Proceedings of the Korea Contents Association Conference
• /
• 2014.11a
• /
• pp.471-472
• /
• 2014

무기-표적할당(Weapon-Target Allocation: WTA)은 방어 무기체계의 신속하고 정확한 교전결심을 지원하기 위한 핵심적인 기술로서, 다수의 표적이 아군을 위협하는 상황에서 다수의 표적을 효과적으로 요격할 수 있도록 제한적인 무기자산을 효율적으로 할당하는 최적의 해를 찾는 문제이다. 최적의 해에 대한 평가 기준은 무기-표적 쌍들에 대한 요격확률의 합으로 계산된다. 요격확률은 무기가 표적을 요격하는 시점에 따라서 달라지므로, 정밀한 교전결심을 위해서는 요격 시점을 고려하여 무기를 할당하는 것이 중요하다. 특히나 초고속표적을 대응할 때는 표적의 속도가 매우 빨라 요격할 수 있는 시간이 매우 짧기 때문에 더욱 중요하다. 이러한 요구사항에도 불구하고 기존 연구에서는 요격 시점을 고려한 무기할당에 대한 연구가 미진하였다. 본 논문에서는 요격 시점을 고려한 무기할당 알고리즘을 제안하고자 하며 알고리즘에 대한 성능으로 표적에 대한 요격률뿐만 아니라, 표적 출현부터 요격까지의 소요시간인 교전반응시간을 분석하여 신속대응에 대한 성능도 함께 제시한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.622-624
• /
• 2001

인터넷 환경에서 유휴 컴퓨팅 자원들을 활용하여 병렬 작업들을 분산 처리하는 많은 연구들이 선행 되어왔다. 기존의 방법들은 하나의 작업을 여러 개의 작은 단위로 나누어 각각을 다수의 노드에서 분산 처리하는 방식으로 분해할 수 없는 다수의 작업에 대한 고려가 되어 있지 않다. 이러한 방법은 각 노드의 성능과 자원에 대한 고려가 없기 때문에 서로 다른 성능과 자원을 가지는 노드들로 구성된 시스템에서는 시스템을 효율적으로 사용할 수 없는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 이동 에이전트를 이용하여 각 노드의 성능과 자원에 대한 정보를 수집하고 이를 이용하여 주어진 작업에 대해 최적의 노드를 선택하여 할당하는 방법을 제안하고 구현하였다. 분해할 수 없는 작업의 경우 최적의 노드를 선택하여 작업을 할당하는 것은 작업 처리량을 극대화하여 시스템의 효율성을 높일 수 있을 것이다.

• Journal of KIISE:Software and Applications
• /
• v.29 no.6
• /
• pp.396-406
• /
• 2002

On the whole, the simple GAs with just one population set is effective in finding one optimal solution. However, many real world problems have a lot of optimal solutions, and often it is important to find all of them. In this paper, we propose a GA that has a population set containing multiple optimal solutions. In the proposed GA, each of the individuals in population set has its own geological neighbors, and they exchange their genes globally as well as compete with others locally. The paper then evaluates the proposed GA along with many multimodal problems including a 30bit, order-six bipolar-deceptive function. Finally, we present some improvement directions of the proposed GA.

• The Korean Journal of Financial Management
• /
• v.14 no.1
• /
• pp.51-73
• /
• 1997

본 연구는 거래비용이 최적 소비 및 투자결정에 미치는 영향을 다루고 있다. Constantinides (1986), Davis와 Norman(1990) 그리고 Shreve와 Soner(1994) 등은 위험이 없는 하나의 유동성 자산과 현금배당이 지급되지 않는 하나의 비유동성 자산이 존재하는 경우에 있어서 소비와 포트폴리오 선택문제를 연구한 바 있다. 본 연구는 이러한 기존연구들을 확장하여 다수의 유동자산과 현금배당이 지급되는 하나의 비유동성 자산이 존재하는 경우의 최적 소비 및 투자결정 문제를 다루고 있다. 투자자의 비유동성 자산에 대한 잠재가치(implicit value)평가와 소비 및 투자결정간의 관계식을 구하여 이를 적용해 본 결과, 투자자의 최적 소비 및 위험부담(risk taking) 수준은 일반적으로 그들의 포트폴리오상에 유동성 자산의 비율이 증가할수록 증가한다는 사실을 확인할 수 있었다. 또한 거래비용이 존재하는 경우에는 기업의 배당정책이 투자자의 최적 소비 및 투자결정에 중요한 영향을 미치는 것으로 확인되었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.222-224
• /
• 2012

UDT(UDP Data Transfer protocol)는 UDP 기반 전송프로토콜로써 TCP와 같은 전송 신뢰성과 안정성을 보장하면서 우수한 전송성능을 보이고 있다. 성능향상을 위해 다수의 채널을 이용하는 병렬전송 기법이 시도되고 있으나, 이는 네트워크 환경에 최적의 성능을 보이는 채널의 수의 결정이 매우 중요하다. 그러나 데이터를 전송하기 전에 매번 현재의 네트워크 환경에 최적인 채널 수를 결정하는 실험을 하는 것은 불편한 일이다. 본 논문에서는 UDT 기반 병렬전송에서 최적의 채널 수 예측기법을 제안한다. 실험을 통해 네트워크 환경에 따른 채널 수의 추이를 분석하고 최적 채널 수 결정 기법에 대해 논하고자 한다.