• 제목/요약/키워드: 명주

검색결과 668건 처리시간 0.026초

게임 맵에서 경로 찾기 해법을 위한 시뮬레이티드 어닐링 알고리즘 (A Simulated Annealing Algorithm for Path Finding in A Game Map)

  • 강명주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2012년도 제45차 동계학술발표논문집 20권1호
    • /
    • pp.189-192
    • /
    • 2012
  • 게임 인공지능에서 경로 찾기는 매우 중요한 분야이다. 캐릭터나 NPC(Non Player Charater)가 목적지까지의 경로를 탐색하기 위해서는 복잡하게 구성된 게임 맵에서 오브젝트나 벽 등의 장애물을 회피하면서 가능한 최단 경로를 찾아야 한다. 기존의 일반적인 경로 찾기 알고리즘은 캐릭터의 움직임이 자유로운 간단한 게임 맵에서는 전역 최소해 탐색이 가능하다. 그러나 다양한 오브젝트 등이 배치된 큰 규모의 게임 맵에서는 캐릭터가 목적지까지의 경로를 탐색하는 과정에서 지역 최소해(Local Minima)로의 수렴이 발생함으로써 이를 탈피하는 것이 어렵고, 결국에는 목적지까지 도달하지 못하는 상황이 발생하게 된다. 본 논문에서는 이러한 기존 경로 찾기 알고리즘의 단점을 해결하기 위해 시뮬레이티드 어닐링 알고리즘을 제안하였다.

  • PDF

유전자 알고리즘을 이용한 경로찾기 시뮬레이션 시스템 설계 및 구현 (Design and Implementation of Genegtic Algorithm Simulation System for A Path Finding)

  • 강명주;박광용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.103-107
    • /
    • 2010
  • 게임이나 네비게이션 시스템, 관광경로 설계에 있어서 경로찾기는 매우 중요한 부분 중의 하나이다. 일반적으로 TSP(Traveling Salesman Problem), RPP(Rural Postman Problem), CPP(Chinese Postman Problem)와 같은 경로찾기 문제들은 일반적인 알고리즘으로 최적해를 구할 수 없다. 문제크기가 커질수록 해집합이 폭발적으로 커짐으로써 전체 해집합을 탐색하는데 많은 비용이 든다. 따라서, 이러한 문제들은 유전알고리즘이나 Simulated Annealing과 같은 휴리스틱 알고리즘을 이용하여 근사최적 경로를 찾는다. 본 논문에서는 이와 같은 경로찾기 문제의 근사 최적해를 구하기 위한 시뮬레이션 시스템을 설계하고 구현하였다. 본 연구에서 구현한 시뮬레이션 시스템에는 유전알고리즘 엔진(GA 엔진)과 사용자 인터페이스를 제공한다. 사용자 인터페이스는 유전알고리즘에 사용될 파라미터를 설정하는 부분이며, GA 엔진은 유전알고리즘의 연산자들을 제공하는 부분이다. 본 논문에서 구현한 시뮬레이션 시스템은 게임과 같은 경로찾기 등에 활용될 수 있다.

  • PDF

공공부문 IT 생산성지수 개발 및 측정 (A Study on Developing and Measuring IT Productivity Index in the Public Sector)

  • 김기환;정명주;강무정
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2003년도 춘계학술대회
    • /
    • pp.55-62
    • /
    • 2003
  • 최근 들어 행정기관의 정보 기술 분야에 막대한 예산이 투입되면서 공공부문의 정보화가 빠른 속도로 전개되고 있다. 이러한 공공부문의 정보화를 위한 노력들이 과연 어떤 효과를 가져오고 있는지에 대한 연구의 필요성이 제기된다. 본 연구에서는 성과측정을 위한 척도로서 행정기관 IT생산성 지수를 산출하기 위한 지표를 선정하고 그에 따라 지수를 산정하여 이를 연도별로 비교해 보고자 한다. 행정의 업무효율성이라는 측면에서 IT생산성은 3년 동안 꾸준히 증가추세를 보인 반면, 대민서비스를 통한 고객만족도를 생산성개념에 추가시켰을 때는 2001년의 생산성지수가 전년도에 비해 약간 저하되었으며, 2002년에는 증가추세를 나타내고 있다.

  • PDF

특허행정정보화 성과분석 방법론 및 측정사례 연구 (A study on the methodology and case to measure the performance of KIPONET)

  • 정명주;심황섭;김동현;강무정;정명선
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2003년도 춘계학술대회
    • /
    • pp.291-300
    • /
    • 2003
  • 공공부문에서 정보기술을 도입 활용함으로써 기관의 내부업무를 보다 효율화시키고 이를 기반으로 대민서비스를 제고시키는 효과를 가져오고 있다. 하지만 공공부문에서 이러한 효과를 보다 가시적으로 측정해서 분석했던 사례는 공공부문이라는 성격과 측정 자체의 어려움 등으로 인해서 극히 드물었다. 본 논문에서는 특허청의 특허행정정보화사업을 통해 특허청과 이를 이용하는 외부 이용자의 입장에서 나타난 효과를 화폐가치로 측정한 결과와 더불어 여기에서 적용되었던 주요 절차와 방법을 소개하였다.

  • PDF

표고버섯 추출물 투여가 생쥐 장내세균 효소에 미치는 영향 (Effect of Lentinus edodes water extract on some enzymes of mouse intestinal bacteria)

  • 배은아;김동현;한명주
    • 한국식품과학회지
    • /
    • 제33권1호
    • /
    • pp.142-145
    • /
    • 2001
  • The objective of this study was to evaluate the in vivo effect of Lentinus edodes on the harmful enzymes of mouse intestinal bacteria. When mouse intestinal microflora were cultured in the anaerobic media containing Lentinus edodes water extract or trehalose (LD) isolated From its extract, final pH of the cultured media was significantly decreased and the activities of harmful enzymes, particulary ${\beta}-glucuronidase$ and tryptophanase, were significantly inhibited. By orally administering Lentinus edodes water extract or LD, mouse fecal ${\beta}-glucuronidase$ and tryptophanase were also signifcantly inhibited.

  • PDF

베타 글루쿠로니다제나 베타 글루코시다제를 생산하는 호알칼리성 장내미생물의 검색 (Detection of $\beta$-glucuronidase and $\beta$-glucosidase producing alkalotolerant intestinal bacteria)

  • 김동현;한명주
    • 약학회지
    • /
    • 제37권2호
    • /
    • pp.187-192
    • /
    • 1993
  • Approximately 1% of intestinal bacteria of human and rats was alkalotolerant. Among these bacteria of human, bacteria producing $\beta$-glucosidase, $\beta$-glucuronidase and sulfotransferase were 40%, 4% and 0%, respectively. Among alkalotolerant intestinal bacteria of rats, bacteria producing, these enzymes were 70%, 8% and 0%, respectively. $\beta$-Glucosidase and $\beta$-glucuronidase of alkalotolerant intestinal bacteria of human and rat were induced by the medium of high pH: these enzymes activities were increased by elevating pH of the medium, but the growths were not changed. The enzyme activities at the medium of pH 7 were about ten-fold higher than those at the medium of pH 6.

  • PDF

"약사법 일부개정법률안" 발의

  • 홍문표;이인기;김양수;김명주;김태홍;김태년;정병국;김춘진;이강두;이군현;고조흥;유선호;최규성;신중식;심재철;김낙성
    • 대한수의사회지
    • /
    • 제43권10호
    • /
    • pp.888-890
    • /
    • 2007
  • PDF

Exploiting a statistical threshold for efficiently identifying correlated pairs

  • 김명주;박희창
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2006년도 추계 학술발표회 논문집
    • /
    • pp.197-203
    • /
    • 2006
  • Association rule mining searches for interesting relationships among Items in a given database. Association rules are frequently used by retail stores to assist in marketing, advertising, floor placement, and inventory control. There are three primary quality measures for association rule support and confidence and lift. If there is many item in the association rule, much time is required. Xiong(2004) studies new method which is to compute the support of upper. They used support of upper to the $\theta$. But $\theta$ is subjective. In this paper, we present statistical objective criterion for efficiently identifying correlated pairs.

  • PDF

의료분야에서 멀티캐스트 통신을 지원하는 셀 기반의 안전한 센서 네트워크 구조 (A Cell-based Secure Sensor Network supporting Multi-casting Communication for the Application of Telemedicine)

  • 성지연;최주영;김명주
    • 융합보안논문지
    • /
    • 제5권4호
    • /
    • pp.49-58
    • /
    • 2005
  • 환자의 이동성과 경제적인 의료서비스를 제공하는 미래의 원격의료시스템으로서 유비쿼터스 센서 네트워크(USN) 구조를 제시한다. 본 USN 구조는 계층적 라우팅과 평면 라우팅을 접합하여 개선한 것으로서 멀티캐스팅 통신을 지원하는 셀 기반의 안전한 4계층 구조이다. 본 구조에서는 환자의 개인정보 보호 및 안전한 의료정보를 위하여 경량의 PKI 기반 보안 통신 프로토콜을 채택하고 있으며 이에 따른 핵심 통신 과정을 함께 제시하였다.

  • PDF

댁내통신설비 설치 분석 및 개선방안 연구 (Study on the Installation and Improvement of Customer Premise Telecommunication Facilities)

  • 이영환;이상무;류명주;서태석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 추계종합학술대회
    • /
    • pp.871-874
    • /
    • 2002
  • 최근 정보통신 서비스가 대용량 고속화 및 멀티미디어화되고 일반 주거 지역으로의 유입 및 네트워크 설비 구축이 활성화되면서 기존의 전화망에 의한 단순 음성통신 또는 데이터 통신 환경과는 다른 시설 패러다임이 이루어지고 있다. 이에 본 논문에서는 댁내통신설비의 고도화를 위하여 운영환경요소를 분석하고 국내외 표준화 현황을 살펴보고 현재의 댁내통신설비의 운영환경에 대한 현장조사를 통한 문제점과 개선방안을 제시하였다.

  • PDF