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

게임은 수많은 NPC 와 규칙에 의해 작동되는 가상 공간을 의미한다. 이런 가상 공간에서는 규칙을 엄격히 지키면서 수행되는 AI 를 필수로 요구하게 된다. 하지만 강화 학습 기반의 AI 는 복잡한 게임의 규칙을 온전히 지키지 못하고 예상 밖의 행동을 돌출하면서 이를 해결하기 위한 많은 연구도 수행되고 있다. 본 논문에서는 규칙 기반으로 획득한 오목판의 확률 맵과 학습을 통해 획득한 확률맵 데이터를 병합하여 가장 높은 Value 를 가지는 위치를 다음 수로 반환하는 방법을 사용하였다. 향후 연구에서는 ANN(Approximate Nearest Neighbor)알고리즘을 적극 활용하여, 커널의 State 와 보드의 State 비교를 확률적으로 개선할 예정이다. 본 논문에서 제안된 프레임 워크는 게임 AI 연구에 기여할 수 있길 바란다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.811-814
• /
• 2007

맵 합병 알고리즘은 최근에 활발히 연구되고 있는 위치 추정 알고리즘의 한 유형이다. 본 논문에서는 두 개의 인접한 지역 맵을 합병하는 새로운 기법을 제안한다. 이 기법은 기존의 기법에 비해서 보다 많은 거리 정보를 활용함으로써 보다 정확한 맵 합병을 가능하게 한다. 우리가 제안한 합병 기법에 기초한 앵커프리 위치 추정 알고리즘을 제시하고 모의실험을 통하여 기존의 기법에 비하여 성능의 향상을 달성함을 입증하였다.

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

사용자의 지리적 위치에 기반한 서비스를 제공하는 위치 기반 서비스는 유비쿼터스 컴퓨팅의 중요한 응용이 되고 있으며, 이와 관련하여 다양한 연구들이 계속 진행 중이다. 기존의 연구들이 사용자의 위치 정보와 해당하는 서비스들의 단순 연결에 불과했다면, 본 논문에서는 사용자와 디바이스 간의 상호작용 정보를 기반으로 병합적 클러스터링 알고리즘을 이용하여 사용자의 위치에서 가장 적합한 지능적인 서비스를 제공하는 알고리즘을 제안한다.

• 유기물자원화
• /
• 제8권2호
• /
• pp.93-101
• /
• 2000

음식 쓰레기 중 성분별 메탄 전환율을 측정한 결과, 배추의 경우 $297ml\;CH_4/g$ VS로 최대였으며 음식 쓰레기의 메탄화율은 $306.7ml\;CH_4/g$ VS 였다. 또한, 산발효 조건 선정 실험을 수행한 결과, 발효 36시간 경과 후 호기성처리의 경우, acetate, propionate, iosbutyrate, valerate 및 4-methyl-n-valerate의 농도는 각각 7,000 ~ 7,200 ppm, 260 ~ 280 ppm, 380 ~ 400 ppm, 40 ~ 50 ppm 및 250 ~ 280 ppm으로 유기산의 85%이상이 acetate였으며 유기물의 분해율은 30%였고 혐기성 처리 경우, 유기산 농도는 각각 1,400 ~ 1,600 ppm, 30 ~ 40 ppm, 220 ~ 250 ppm, 260 ~ 300 ppm 및 75 ~ 100 ppm으로 유기산의 70% 이상이 acetate였다. 유기물 분해율 25 % 였으며 적정 혐기성 산발효시간은 12시간 이었다. NaCl 1.0 %이하, 유기산 1,000 ppm이하 및 pH 6.8 ~ 7.2 범위에서 혐기성 소화가 정상적으로 이루어졌으며 음식 쓰레기:농축 슬러지의 혼합비를 달리하여 소화 실험을 진행한 결과, 최대 처리 가능량은 2:8이었다. 이 때 BOD 및 TS 분해율은 40 ~ 50%및 30%이상이었으며 메탄 발생량은 $107.7ml\;CH_4/g$ VS였다. 음식 쓰레기의 혐기성 소화 잔사의 발아율은 83 ~ 95 %였으며 중금속은 구리 30.1 ppm, 크롬 23.6 ppm만 검출되었다.

• 한국신재생에너지학회:학술대회논문집
• /
• 한국신재생에너지학회 2011년도 춘계학술대회 초록집
• /
• pp.177.2-177.2
• /
• 2011

세계적인 자원고갈과 지구온난화와 같은 환경문제가 발생됨에 따라 대체에너지 개발에 대한 연구가 활발히 이루어지고 있다. 섬유소 기질을 이용한 바이오에탄올 생산은 세계적으로 막대한 자원이 있으며 광합성에 의해 재생산되는 무한한 재원으로서 환경적으로도 대기오염물질을 적게 배출하여 유용한 에너지원으로 각광받고 있다. 하지만 섬유소 기질은 cellulose, hemicellulose, lignin과 같은 고분자 화합물이 유기적으로 결합된 단단한 결정구조로 이루어져 있어 이를 분해하여 원하는 물질을 얻기 위해서는 전처리 과정이 필요하다. 전처리 공정은 바이오에탄올을 생산하는 당화 및 발효공정의 효율 및 반응시간 단축에 기여하며, 특히 섬유소 기질일 경우에는 필수불가결한 공정이다. 전처리 공정은 물리적, 화학적, 생물학적 방법으로 나누어지며, 이러한 방법들 중 기질의 특성과 처리효율에 따라 기술들을 병합하여 사용하기도 한다. 이에 본 연구에서는 산 처리, 암모니아 처리, 과산화수소 처리 및 효소를 이용한 생물학적 처리를 단독 또는 병행하여, 전환된 당 성분 및 함량을 조사함으로서 섬유소계 기질인 채소 음식물류 쓰레기를 대상으로 바이오에탄올을 경제적으로 생산하기 위한 적합한 전처리법을 검토하였다. 전처리 방법별 당화율을 살펴보면, 산 처리와 암모니아-과산화수소-계면활성제 처리가 각각 65.3 % 및 65.7 %로 가장 높았으며, 과산화수소 처리는 16.2 %로 가장 낮았다. 반면 전처리 공정 없이 효소를 이용한 당화만을 실시한 경우에는 4.3 %의 낮은 당화율을 나타내었다. 섬유소계 기질의 전처리 효율을 향상시키기 위해 첨가하는 계면활성제의 효과는 암모니아-과산화수소 및 암모니아-과산화수소-계면활성제 처리의 당화율을 비교한 결과, 뚜렷한 효과를 확인할 수 없었다. 전처리 방법별 당의 성분 및 함량을 비교한 결과 육탄당은 암모니아-과산화수소-계면활성제 전처리에서 가장 많이 검출되었다. 오탄당은 산 처리 후 그 함량이 현저히 높았으며, 오탄당 중 xylose의 함량이 60.49 mg/g로 가장 많이 차지하고 있었다. 이 결과로부터 전처리 방법에 관계없이 당화율은 유사한 수준을 보이지만, 당화된 당의 성분 및 함량에는 큰 차이가 있음을 알 수 있었다. 이당류의 경우 과산화수소 및 암모니아-과산화수소 처리를 제외한 나머지 전처리 방법에서 유사한 수준을 나타내었다. 암모니아 처리 및 과산화수소 처리를 순차적으로 병행한 암모니아-과산화수소 처리에서는 각각의 처리시보다 육탄당의 함량은 증가하였으나 암모니아 처리시보다 이당류의 함량은 감소한 것으로 나타났다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제5권4호
• /
• pp.165-170
• /
• 2016

안드로이드 어플리케이션은 인텐트를 이용하여 다른 어플리케이션의 컴포넌트를 호출하여 실행시킬 수 있다. 하지만 컴포넌트들 사이의 상호작용이 정상적으로 처리되지 않으면 잘못된 컴포넌트가 실행되거나 전화 수신과 같은 시스템 브로드캐스트를 처리하지 못하는 문제점이 발생할 수 있다. 본 논문에서는 이와 같은 상호작용 문제점을 검사하기 위해 서로 연동하여 동작하는 어플리케이션들로부터 컴포넌트 기반의 다이어그램들을 생성하고 이를 하나의 병합된 다이어그램으로 변환하여 테스트 시나리오를 생성하는 방법을 제안한다. 제안된 방식은 기존의 테스팅 기법에서 고려하지 못한 어플리케이션간의 상호작용 검사를 효율적으로 수행할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.11-14
• /
• 2002

분산 공간 데이터베이스 시스템에서 자주 수행되는 공간 죠인 질의는 공간 데이터의 특징인 대용량성과 복잡성으로 인하여 공간 연산 수행시 연간을 수행하는 서버의 CPU 및 디스크 I/O상의 과부하를 일으킨다. 본 논문은 이러한 분산 광간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 질의를 병렬적이며 연쇄적으로 수행하는 기법을 제안한다. 본 기법은 공간 죠인 연산의 대상이 되는 릴레이션들을 공간 연산의 특성에 따라 순서화하고, 그 중 최하위의 죠인에 참여하는 릴레이션들 중 하나를 이등분 하는 방법으로 공간 죠인 연산을 분리한 추, 질의 수행에 참여하는 두 서버에게 죠인 연산을 분배한다. 각 서버는 분할된 공간 죠인 연산을 동시에 연쇄적으로 저리하고 결과를 병합하여 최종 죠인 결과를 생성한다. 본 기법은 릴레이션을 분할하여 죠인을 수행함으로써 공간 연산에 참여하는 객체의 수를 절반으로 줄이며 R-Tree 등의 공간 인덱스 탐색 횟수와 그 범위를 감소시킨다. 또한 연쇄적인 질의 처리로 죠인의 결과인 임시 릴레이션을 생성하지 않으므로 대용량의 데이터에 대한 복잡한 질의에 대해서도 제한 없이 수행한다.

• 정보처리학회논문지A
• /
• 제16A권1호
• /
• pp.1-8
• /
• 2009

유비쿼터스 컴퓨팅 환경이 추구하는 바는 인텔리전트한 컴퓨팅 환경을 만드는데 있다. 사람이 하나하나 개입하지 않아도 스스로 판단하여 일을 처리할 수 있는 환경을 만드는 것이다. 에이전트 기술은 에이전트 플랫폼이 에이전트들 사이에서 효율성과 안정성을 제공하는 동안 유비쿼터스 시스템의 효과적인 구현을 허용한다. 본 논문에서는 메시지들이 에이전트 플랫폼에서 병합되고 2레벨로 압축되는 계층형P2P 네트워킹 방법을 제안한다. 제안된 방법은 상황인식 어플리케이션의 대표적인 메시지의 정적 특성을 이용한다. 실제의 멀티에이전트 시스템의 실험은 기존 방법과 비교하여 응답시간과 처리량의 상당한 향상을 나타낸다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권6호
• /
• pp.710-720
• /
• 2004

정보 검색의 대상이 XML 문서가 되면서 구조 정보를 이용하는 것과 같은 단순한 텍스트 기반의 검색에서는 어려웠던 일이 가능해졌다. 그러나 문서 단위로 처리하던 정보를 엘리먼트 단위로 상세하게 해야 하므로 처리의 부담이 가중되어 많은 수의 엘리먼트를 효과적으로 처리할 수 있는 알고리즘이 필요하다. 본 논문에서는 결과가 될 가능성이 있는 엘리먼트들끼리 미리 분할 한 후 저장하여 처리 대상이되는 엘리먼트들의 수를 줄이는 역색인 방법을 제안한다. 분할은 특정 레벨을 기준으로 하여 이 레벨에서 공통 선조를 가질 수 있는 가의 여부에 따라 수행한다. 그리고 분할 병합을 통하여 분할하지 않은 것과 동일한 결과를 생성할 수 있도록 하였다. 이는 기존의 XML 문서에 대한 키워드 검색의 성능을 향상시키는 결과를 가져왔고 이를 실험적으로 검증하였다.

• 유기물자원화
• /
• 제24권1호
• /
• pp.21-29
• /
• 2016

혐기성 소화의 주요 조건 중 하나인 C/N비의 경우 하수슬러지는 5.40으로 낮게 나타난 반면 음폐수(Food waste leachate)는 21.84로 높게 나타났다. C/N비가 낮을 경우 혐기성소화의 저해 요인으로 작용될 수 있기 때문에 음폐수의 높은 유기물 농도 및 C/N 비를 활용하여 메탄가스 발생량 증가시킬 수 있었다. Tchobanoglous이 제안한 이론적 메탄가스 발생량 예측수식을 적용하여 메탄 및 바이오가스 발생량을 산정한 결과 하수슬러지 단일 혐기소화의 경우 $305.6mL{\cdot}CH_4/g{\cdot}VS$, $689.4mL{\cdot}CH_4/g{\cdot}VS$의 메탄, 바이오가스가 발생하였고 음폐수 : 하수슬러지를 1:9로 혼합한 시료는 약 $322mL{\cdot}CH_4/g{\cdot}VS$, 3:7시료에서는 약 $354mL{\cdot}CH_4/g{\cdot}VS$, 5:5시료에서는 약 $386mL{\cdot}CH_4/g{\cdot}VS$의 메탄가스가 발생하는 것으로 분석되었다. BMP 실험 결과 1:9, 3:7, 5:5 비율로 병합 처리한 경우 각각 약 233, 298, $344mL{\cdot}CH_4/g{\cdot}VS$의 메탄가스가 발생하였다. 따라서 음폐수의 혼합비율이 높아질수록 메탄가스 발생량은 증가하였고 하수슬러지와 음폐수의 혼합비율에 따른 병합처리 시 하수슬러지 단독처리에 비해 다량의 메탄가스가 발생되었다. BMP 실험을 통해 생산된 메탄가스의 누적생산 곡선을 Modified Gompertz model과 first order kinetic model에 적용하여 추정한 결과, 메탄생성량은 Modified Gompertz model에서는 238.5, 302.3, $353.6mL/g{\cdot}VS$ 발생하였고 first order kinetic model에서는 242.8, 312.5, $365.5mL/g{\cdot}VS$로 음폐수와의 혼합비율이 증가할수록 높게 나타났으며, 최대 메탄생성속도의 경우 3:7비율에서 $48.2mL/gVS{\cdot}day$로 최대 메탄생성 속도를 보였다. first order kinetic model의 1차 반응속도상수 k값은 1:9, 3:7, 5:5 비율에 따라 0.32, 0.22, $0.08day^{-1}$ 나타났다. 1차 반응속도 상수의 경우 음폐수의 혼합비율이 낮을수록 높게 나타났다. Modified Gompertz와 first order kinetic model 모두 실험결과를 잘 모사하였으며, 실험결과와 모의결과의 적합도를 나타내는 상관계수($R^2$)의 경우 0.92~0.98으로 높은 상관성을 나타내었다.