• 한국산업정보학회논문지
• /
• 제29권4호
• /
• pp.67-76
• /
• 2024

본 연구에서는 다중 에이전트를 이용한 타깃 감지 문제를 다루는데, 특히 이동식 에이전트를 활용한 감지 문제는 경로 계획에 대한 전략이 추가로 필요하다. 문제의 목표는 특정 기간 내 감지 프로세스를 통해 총 효용을 극대화할 수 있는 각 에이전트의 경로를 찾는 것인데, 시간에 따라 타깃의 사건 발생 확률이 변하도록 하는 포아송 프로세스(Poisson process) 기반의 확률적 프로세스(stochastic process)를 고려하여 현실적인 효용 값을 반영한다. 본 감지 문제의 목적함수는 비선형(non-linearity)이고, NP-난해(NP-hard) 문제로 표현된다. 효율적인 계산 시간 내에 효과적인 해를 찾기 위해, 본 연구에서는 하위모듈성(submodularity)의 특성을 갖는 목적함수임을 증명하고, 이를 활용해 비교적 낮은 계산 시간으로 합리적인 전략을 얻기 위한 휴리스틱 알고리즘을 제안한다. 제안한 알고리즘은 해의 성능과 적절한 계산 시간 내에 해를 도출할 수 있다는 측면에서 우수한 알고리즘임을 이론 및 실험적으로 제시한다.

• 대한전자공학회논문지SP
• /
• 제40권6호
• /
• pp.98-105
• /
• 2003

본 논문은 유전자 알고리즘을 이용한 새로운 레이더 펄스열 탐지 기법을 제안하며, 전자전 시스템의 위협식별을 위한 펄스열 분리에 사용될 목적으로 개발되었다. 기존의 펄스열 탐지는 히스토그램 혹은 연속 웨이브렛 변환을 이용한 결정론적 접근이 일반적이었으나, 전자전 신호환경에서 빈번히 발생하는 신호누락, 잡음 및 대전자전 레이더 신호에 대해서는 탐지 신뢰성이 떨어진다. 제안한 기법은 펄스 도래시간만을 이용하는 펄스열 탐지 기법으로서 유전자 알고리즘의 확률론적 특성을 이용하여 설계되었다. 본 기법에서는 펄스의 도래 시간차를 초기 염색체로 구성하였으며, 펄스위상을 정의하여 이를 이용한 적합도 검증을 수행하였다. 그리고 다중 신호원의 분리를 목적으로 하는 레이더 펄스열 탐지를 위해서 비용함수를 이용한 조기 종료 및 그룹화를 적용하였다. 제안한 기법을 이용하여 모의 레이더 신호에 대해 실험한 결과 기존의 방법에 비해 탐지 위협개수 및 펄스 반복 주기의 탐지 정확도가 향상되었음을 확인하였다.

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

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

• 한국수자원학회논문집
• /
• 제35권1호
• /
• pp.51-64
• /
• 2002

위험도 평가기준을 발전함수를 고려하여 단일저수지에 적용한 박명기 등(2001)의 혼합정수계획법 모형을 다중저수지군 운영에 적합하도록 개선하였다. 본 모형중의 축차선형계획기법(SLP)은 목적함수중 수력발전함수의 선형화를 위하여 적용되었으며, 저수지 방류량의 합리적인 월별 방류배분을 위하여 수력발전량에 대한 가중치를 발전시간 수준별로 적용하도록 정식화요소에 반영하였다. 개선된 모형은 한강수계 5개 저수지군에 시험적용 하였으며, 수계내 연계운영을 위한 복합저수지군의 최적연계에 본 위험도 평가기준을 적용할수 있음을 확인할 수 있었다.

• 한국전자파학회논문지
• /
• 제10권7호
• /
• pp.1085-1094
• /
• 1999

유럽의 GSM에서는 시간 분할 다중 접속(TDMA) 프레임에 정보 선호와 함께 한 프레임당 페이딩 채널의 임펄스 응답 측정과 학습 구간 동안의 등화기의 빠른 수렴을 목적으로 한 16비트 길이의 프리앵블을 사용하고 있다. 이러한 전송 프리엠블과 수선기에 저장된 프리엠블에 일정 조건을 만족하는 동일한 이진 부호를 전송하여 등화기의 랩 계수(tap coefficients)를 빠르게 수렴시키고, 그 상호 상관 함수를 구함으로써 임펄스 응답을 측정한다. 본 논문에서는 기존의 의사 잡음 부호를 이용하는 방식과는 달리 0번 자리 이동(shift)일 때와 반 주기만큼의 자리 이동일 때 상관 값을 가지고, 나머지 자리 이동에서는 O값인 특정 자기 상관 함수를 가지는 이진 부호를 이용한 정확한 임펄스 응답 측정과 초기 빠른 수렴 속도를 지니는 등화기(equalizer) 구현의 수학적 접근과 기존의 의사 잡음 부호를 학습 시권스로 이용한 경우와의 수렴 속도 비교, 그리고 임펄 스 응답 측정이 논의된다.

• 한국통신학회논문지
• /
• 제36권8B호
• /
• pp.1028-1037
• /
• 2011

최근 Selim등은 공개키 암호 기반의 프라이버시를 제공하기 위해 다중-컨텍스트 RFID 인증 프로토콜을 제안하였다. 하지만 Selim등이 제안한 프로토콜은 리더와 태그 간의 인증을 수행하는 과정에서 공개키 기반의 암호 알고리즘을 사용하므로 수동형 태그에는 적합하지 않을 뿐만 아니라 상호 인증 부재로 인한 위장 공격에 취약하다. 위와 같은 효율성 문제와 보안 취약점 해결을 위해 본 논문에서는 각각 다른 영역에서 단일 수동형 태그와 다양한 목적을 제공하는 리더들 간의 상호 인증을 제공함으로써 프라이버시 침해와 태그 위장 공격을 방지하며, 중계 공격과 서비스 거부 공격에 안전한 다중-컨텍스트 RFID 상호 인증 프로토콜을 제안한다. 결론적으로 제안한 프로토콜은 RFID 리더로부터 수집된 공간과 시간의 정보를 토대로 안전한 상호 인증이 수행되고, 수동형 태그에 적합하도록 안전한 일방향 해쉬 함수와 대칭키 암호 연산을 수행함으로써 강한 보안성과 높은 연산 효율성을 제공한다.

• 한국전산구조공학회논문집
• /
• 제35권6호
• /
• pp.343-349
• /
• 2022

본 논문에서는 구조물이 다중 구조물로 연결되는 경우 연결부의 조인트 위치를 기존의 위상최적설계 기법을 활용해 설계하는 기법을 개발하였다. 조인트는 길이가 0이고 강성이 매우 강한 스프링으로 모델링되었으며, 조인트는 유한요소 메시 형상과 무관하게 이동할 수 있도록 모델링되었다. 최적화 과정에서 조인트가 서로 뭉치는 현상을 방지하기 위해 조인트 최소거리 조건을 추가해 조인트간의 최소거리가 확보된 설계를 얻었다. 최적설계 시 목적함수로는 전체 구조물의 compliance 값이 사용되었으며, 조인트 최소거리 조건에 따른 결과를 비교하기 위해 2개의 수치예제를 해석하였다. 위상최적설계 결과 조인트 최소거리 조건의 변화에 따라 조인트 및 구조물의 최적 형상을 얻을 수 있었다.

• 한국산업정보학회논문지
• /
• 제15권4호
• /
• pp.7-15
• /
• 2010

본 연구는 SC-FDMA(Single Carrier-Frequency Division Multiple Access) 접속기술을 사용하는 LTE(Long Term Evolution) 상향링크의 성능을 최대화하기 위한 무선자원관리(radio resource management) 기법을 제안한다. 셀간의 상호작용을 고려해야하는 다중셀(multi-cell) 시스템을 대상으로 하여 단일셀 대상의 기존 SC-FDMA관련 연구와는 차별화된다. 본 연구는 무선자원관리를 무선자원 계획단계(planning phase)와 운용단계(operation phase)로 구분하여 정의한다. 계획단계는 마스터 eBN(evolved-NodeB)가 소속된 eNB에 연속적인 무선자원(RB; radio bearer)를 배정하기 위한 것이고 운용단계는 eNB가 마스터 eBN로부터 배정받은 RB를 단말기에 할당하기 위한 것이다. 두 단계에 대하여 각각 최적화 문제를 모형화하고 각 모형에 대한 탐색적 해법을 제시한다. 제시하는 해법은 인접해중에서 목적함수 개선치가 가장 높은 방향으로 이동하는 일반적인 형태를 띄고 있다. 다수의 실험결과를 통하여 두 알고리즘의 성능과 특징을 분석하였다. 본 연구는 다중셀 SC-FDMA 시스템을 대상으로 효율적인 무선자원 관리 기법을 개발하기 위한 연구에 선구자적인 역할을 할 것으로 기대된다.

• 한국수자원학회논문집
• /
• 제41권1호
• /
• pp.1-15
• /
• 2008

본 연구의 목적은 금강수계의 가장 효율적인 가중치를 찾을 수 있는 절차를 제시하는 것이다. 일반적으로 다목적 최적화 모형의 결과는 목적함수에 부여된 가중치에 크게 좌우되는 경향이 있다. 특히 다목적 저수지 운영 문제의 경우는 어떤 유입량 시나리오가 적용되느냐에 따라 그에 적합한 가중치가 크게 달라질 수 있다. 따라서 유입량의 변동성을 감안해서 저수지 운영자에게 적합한 초기 가중치를 적용하는 것은 매우 큰 의미가 있다. 이에 본 연구는 유입량의 불확실성을 감안하여 적절한 가중치군을 도출할 수 있는 절차를 제안한다. 제안한 절차에서는 다중목적 최적화모형(GA-CoMOM)을 통해 파레토 집합에 대응되는 가중치군을 도출하고, DEA-윈도우분석(DEA-window analysis)과 교차효율성 분석(cross-efficiency analysis)을 사용하여 후보 가중치에 대한 순위를 산정하고, 이 결과를 분석해서 적합한 가중치를 선정한다. 이 절차를 금강 수계 저수지군 연계 운영 문제에 적용한 결과 유입량의 불확실성을 감안해서 가중치를 설정할 수 있었다.

• 한국음향학회지
• /
• 제18권8호
• /
• pp.32-41
• /
• 1999

본 논문은 chirp신호와 두 개의 근거리 청음기를 이용한 해저퇴적층의 음향학적 특성치 역산기법을 제시한다. 역산문제를 확률론적 모델로 정식화하고, 역산의 해를 역산인자의 a priori분포와 유사도함수의 곱으로 표현되는a posteriori 확률분포로 정의하였다. 퇴적층의 음속과 층두께의 a priori정보를 파형 매칭 기법으로 추정한 후 다수의 퇴적층이 존재하는 환경모델을 부분퇴적층모델로 치환하고, 계측신호와 모의신호의 L₂노음을 이용하여 정의된 목적함수에 대해 반복적인 유전자알고리즘 탐색을 수행하여 탐색공간의 축소로 인한 탐색효율과 결과의 향상을 얻었다. A posteriori 확률분포의 다중적분의 형태로 정의되는 인자의 주변확률분포와 평균의 추정은 유전자알고리즘의 탐색과정에서 선택된 탐색점들을 이용하여 수행되었다. 제시된 역산기법의 검증을 위해 두 가지 퇴적층 환경모델을 설정하고 잡음을 첨가한 합성신호에 대해 역산기법을 적용하여 역산해를 추정하였고 역산결과로부터 본 역산기법의 유용성을 확인하였다.