• 한국통신학회논문지
• /
• 제21권1호
• /
• pp.196-205
• /
• 1996

위성통신 중계기의 한정된 자원 (대역/전력 등)의 사용 효율올 극대화하기 위하여는 위성통신 시스템간 또는 시스템 내에서 발생하는 동일채널간섭 효과를 최소화하도록 서비스를 할당하는 것이 바람직하다. 본 논문에서는 위성통신 서비스별 증계기 할당 목적에 최적이라 생각되는 cost 설정 방법을 제안하고 시뮬레이션을 통하여 제안한 방식의 효율성을 보였다. 서비스 할당문제 자체보다는, 특히 서비스 할당을 위한 cost 설정문제 (BER 성능을 최적화하는 기준의 cost 선정 방식)에 국한하여 cost 설정을 위한조건 및 이를 만족하는 cost 함수에 대해 연구하였다. 제안한 cost 설정 방식은 위성통신 서비스의 할당문제에 매우 효과적으로 적용될 수 있을 것이다.

• 전자통신동향분석
• /
• 제7권4호
• /
• pp.45-57
• /
• 1992

본 고에서는 ATM 의 주요 망자원인 대역의 할당 방식들을 고찰한다. 우선, 대역 할당의 의미와 중요성을 살피고 지금까지 제안된 대역 할당 방법들을 개관한다. 그리고, ATM 망의 트래픽 제어 기본틀 아래서 대역 할당 문제의 효과적인 해결을 위한 접근 방향을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
• /
• pp.144-146
• /
• 1998

GIS(Geographical Information System)의 네트워크는 실세계의 도로망, 전기망, 상하수도관 등을 표현한다.[4] 우리는 네트워크 분석 기능 중 자원 할당과 입지설정과 관련된 기능들의 Gothic 시스템에서 구현하였다. 자원 할당 문제는 네트워크 상에 자원을 공급하는 공급지와 자원이 이동하는 경로, 그리고 자원의 수요지가 존재할 때, 공급지의 자원 공급 능력과, 자원의 이동 비용, 그리고 자원의 수요량과의 연관관계를 고려하여 자원이 할당되는 지역을 설정해 주는 문제이다. 입지 설정 문제는 자원을 공급하는 서비스 센터의 위치를 결정해 준다. 센터의 위치는 인구로 대표되는 소비자의 분포와 이동 비용에 의해 결정된다. 입지 설정은 어떤 지점의 인구 밀집도를 분석해 주는 포텐셜(potential) 함수[3]와, 소비자들의 이동을 최소화시킬 수 있는 센터의 위치를 설정해 주는 두 기능으로 구성된다. 센터의 위치를 설정해 주는 문제는 높은 계산 량을 요구하므로, 본 시스템에서는 네트워크 클러스터링을 이용하여 연산의 양을 줄이는 Approximation 기법을 사용하였다.

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

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

• 한국항해항만학회지
• /
• 제44권6호
• /
• pp.501-508
• /
• 2020

본 논문은 현재 한국 해군 잠수함 선석할당방법을 반영하여 기존의 잠수함 선석 할당계획문제를 확장하고 해당문제를 해결하는 정수계획모형을 제안한다. 기존의 잠수함 선석 할당계획 문제는 정박 중 선석 이동과 지원업무 실패를 최소화하면서, 잠수함이 필요한 지원업무가 가능한 선석에 잠수함을 할당하는 것이다. 반면, 한국 해군에서는 선석이동과 지원업무실패 최소화뿐만 아니라 부두 가용자원을 고려하여 잠수함이 요구하는 지원업무의 일정을 최대한 보장하면서, 선석을 할당한다. 따라서 본 논문은 한국 해군의 운용상황에 맞게 기존의 잠수함 선석 할당계획 문제를 확장하고, 부두가용자원의 특징과 잠수함 지원업무 일정의 조율을 포함하는 모형을 제시한다. 제안하는 모형은 선석이동 횟수, 지원업무 지원 실패 횟수, 잠수함 지원업무 요구 일정 조율 횟수를 최소화하는 것을 목적으로 한다. 본 모형의 검증을 위해서 한국 해군의 상황을 바탕으로 고려한 가상의 데이터로 실험을 수행하여 기존의 잠수함 선석 할당계획 문제와 비교·분석한다.

• 한국통신학회논문지
• /
• 제23권8호
• /
• pp.2032-2041
• /
• 1998

비트할당 문제는 영상을 손실 부호화 하는데 있어서 가장 기본적인 것으로, 최대 허용 비트량을 초과하지 않으면서도 복원 영상의 발생 왜곡정도를 최소화 하는 것올 목적으로 하는 것이다. 이러한 비트할당 문제의 최적해를 구하는데 있어서 기존의 최적 비트할당 방법들은 동적 프로그래밍(dynamic programming) 방식에 근간하기 때문에 영상의 수가 증가하거나 움직임 보상을 이용하는 동영상 부호화의 정우에는 해를 구하기 위해서는, 그 방식이 요구하는 계산량과 메포리양이 너무 많아 최적해를 구하는데 있어서 그 한계가 있다. 본 논문에서는 기존의 최적 비트할당 방법들이 지니는 문제점들을 해결하기 위하여 '버트할당 문제의 분할' 과 '2단계 최적화 방법'을 이용하여 기존의 최적 비트할당 방법들에 비해 적은 계산량과 메모리를 요구하면서도 최적 비트할당 결과를 얻을 수 있는 방법 을 제안한다. 또한 제안한 방식을 효과적으로 근사화 할 수 있는 방법에 대해서도 제안한다. 최적 비트할당 결과는 영상 부호화 시스템의 분석, 복원화질의 최고치 파악, 효과적인 근사화 방법의 개발등에 효과적으로 이용될 수 있다. 따라서 본 논문에서 제안하는 방법은 비트할당에 관련된 분야에 효과적으로 이용될 수 있으리라 기대된다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2014년도 추계 종합학술대회 논문집
• /
• pp.469-470
• /
• 2014

동적 무기할당 문제는 전형적인 NP-완전 문제로써 위협하는 표적에 대해 아군의 무기를 적절히 할당하는 문제이다. 이는 매우 시간 제약적인 문제로써 가능한 단 시간 내에 적절한 무기할당 및 대응을 도출하여야 하지만 매우 유동적인 전장 환경에서 이는 쉽지 않다. 최근 이와 같이 높은 복잡성을 가진 빅데이터를 기반으로 하는 응용에서 분산 처리 시스템을 활용한 분석 및 처리에 대한 연구가 큰 주목을 받고 있고, 대표적인 프레임워크로써 맵리듀스가 활용되고 있다. 그러나 맵리듀스는 전체 데이터에 대한 일괄 처리 기능만을 제공하므로 동적 데이터에 대한 유전자 알고리즘의 수행이 쉽지 않고, 최종 결과 도출에 여전히 많은 시간을 필요로 한다. 본 논문에서는 맵리듀스 환경에서 유전자 알고리즘 기반의 동적 무기할당 알고리즘을 제안한다. 제안하는 기법에서는 맵리듀스 환경에서 유전자 알고리즘의 연속적인 데이터 처리의 지원을 위해 새롭게 추가 및 제거된 무기-표적 데이터만을 분석하고, 이를 기 분석 완료된 데이터와 결합하여 최종 결과를 도출한다. 이를 통해, 신속한 동적무기할당의 수행이 가능하다.

• 한국정보처리학회논문지
• /
• 제6권9호
• /
• pp.2311-2319
• /
• 1999

병렬 컴퓨팅에 있어 NP-complete 문제인 태스크 할당문제에 대한 두 가지 휴리스틱 알고리즘을 제시한다. 할당문제는 분산 메모리 멀티컴퓨터의 멀티 프로세싱 노드에 다중통신 태스크들을 최적의 매핑을 찾는 것이다. 태스크들을 목표 시스템 구조의 노드들에 매핑시키는 목적은 해법 품질에 손상 없이 병렬 실행시간을 최소화하기 위함이다. 많은 휴리스틱 기법들이 만족한 매핑을 얻기 위해 채택되어 왔다. 본 논문에서 제시되는 휴리스틱 기법은 유전자 알고리즘(GA)과 시뮬레이티드 어닐링(SA) 기법에 기반을 둔다. 매핑 설정을 위한 총 계산 비용으로 목적함수를 수식화하고 휴리스틱 알고리즘들의 성능을 평가한다. 랜덤, 그리디, 유전자, 어닐링 알고리즘들을 사용하여 얻은 해법의 품질과 시간을 비교한다. 할당 알고리즘 시뮬레이션 연구를 통한 실험적 결과를 보여준다.

• 한국항해항만학회지
• /
• 제30권6호
• /
• pp.457-464
• /
• 2006

이적작업은 적하작업과 반출작업을 신속하게 처리하기 위해 자동화 컨테이너 터미널에서 중요하게 고려하는 운영 전략들 중의 하나이다. 이는 ATC(Automated Transfer Crane)의 운반시간과 재취급 작업시간을 줄이기 위해 장치장 블록에 산적되어 있는 컨테이너들을 재배치하는 작업이다. 본 논문은 가능한 컨테이너 이동을 최소화하면서 한 수직형 블록 내에 장치된 컨테이너들의 배치 형태를 바람직한 배치 형태로 전환시키기 위한 이적계획 문제를 다룬다. 이 문제는 선후관계를 가지는 2개의 하위 문제 즉, 장치위치 할당문제와 장비 작업순서 문제로 분할된다. 장치위치 할당문제는 운반시간의 관점에서 현재 장치되어 있는 컨테이너들 중에서 어떤 컨테이너를 어느 베이에 옮길 것인가를 결정한다. 이의 결과를 가지고 장비 작업순서 문제는 장치 공간의 제약을 고려하여 ATC의 이동시간을 최소화하는 작업순서를 정한다. 본 연구에서는 정수계획법과 동적계획법을 이용하여 각 하위문제를 모형화 하였다. 제안된 모형을 이용하여 이적계획 과정을 설명하기 위한 예제를 제시하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.85-87
• /
• 2001

다수의 이익-추구형 에이전트들 간의 자동화된 협상 과정을 통해 합리적으로 작업 분배가 이루어질 수 있도록 조정하는 것은 대부분의 다중 에이전트 시스템에서 매우 중요한 문제이다. 본 연구에서는 대표적인 다중 에이전트 작업 재할당 문제의 하나로서 다중 에이전트 외판원 여행 문제를 설명하고, 이 문제를 풀기 위한 조정 메커니즘으로 Vickrey 경매 프로토콜의 적용을 제안하였다. 대표적인 시장기반의 조정 메커니즘인 Vickrey 경매의 적용을 위해 본 논문에서는 각 에이전트의 이익, 협상의 최종 목표, 경매대상, 각 에이전트의 입찰전략, 전체적인 경매 진행과정 등을 정의하였다. 이와 같이 설계된 시장기반의 조정메커니즘의 장점은 각 에이전트의 이익만을 고려함으로써 문제를 단순화할 수 있고, 복잡도가 큰 중앙-집중식 제어 메커니즘이 필요치 않으며, 따라서 각 에이전트의 자율성을 최대한 보장할 수 있고, 큰 협상비용을 들이지 않고 최적의 할당에 도달할 수 있다는 점등이다. 본 논문에서는 하나의 다중 에이전트 외판원 여행문제에 대한 풀이과정을 통해 앞서 설계된 Vickrey 경매프로토콜의 진행방식을 설명하고 그 효과와 효율성을 예시하였다.