휴리스틱 유전 알고리즘 경로 탐색의 최적화 연구

고정운(Jung-Woon Ko),이동엽(Dong-Yeop Lee) 한국HCI학회 2019 한국HCI학회 학술대회 Vol.2019 No.2

기존 게임에서 사용되는 경로 탐색 알고리즘(DFS, BFS, Dijkstra, A*)은 월드에서 이동 가능한 노드, 에지정보를 필요로 하기 때문에 월드의 크기가 방대하거나 가변적일 때 활용하기 어렵다. 휴리스틱 유전 알고리즘 경로 탐색(H-GAP)은 노드, 에지 정보를 필요로 하지 않기 때문에 기존 경로 탐색 알고리즘의 단점을 보완하고 빠른 속도로 경로 탐색을 수행할 수 있다. 하지만 휴리스틱 유전 알고리즘 경로 탐색을 이용해 탐색한 경로는 비 노드 기반이기 때문에 불필요한 경로정보가 포함되어 최적의 경로가 아니다. 본 논문에서는 휴리스틱 유전 알고리즘 경로 탐색을 이용해 탐색한 경로를 최적화하는 알고리즘을 제안한다. 제안하는 알고리즘은 휴리스틱 유전 알고리즘 경로 탐색의 경로탐색이 완료된 후 충돌 라인 검색을 이용해 불필요한 경로 정보를 제거하여 경로를 최적화한다.

휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘

고정운(Jung-Woon Ko ),이동엽(Dong-Yeop Lee) 한국게임학회 2017 한국게임학회 논문지 Vol.17 No.5

경로 탐색 알고리즘은 이동 가능한 에이전트가 게임 내의 가상 월드에서 현재 위치로부터 목적지까지 가는 경로를 탐색하는 알고리즘을 뜻한다. 기존의 경로 탐색 알고리즘은 A*, Dijkstra와 같이 비용기반으로 그래프 탐색을 수행한다. A*와 Dijkstra는 월드 맵에서 이동 가능한 노드와 에지 정보들을 필요로 해서 맵의 정보가 다양하고 많은 온라인 게임에 적용하기 힘들다. 본 논문에서는 가변환경이나 맵의 데이터가 방대한 게임에서 적용 가능한 경로 탐색 알고리즘을 개발하기 위해 맵의 정보 없이 교배, 교차, 돌연변이, 진화 연산을 통해 해를 찾는 유전 알고리즘(Genetic Algorithm, GA)을 활용한 Heuristic-based Genetic Algorithm Path–finding(HGAP)를 제안한다. 제안하는 알고리즘은 Binary-Coded Genetic Algorithm을 기반으로 하며 목적지에 더 빨리 도달하기 위해 목적지로 가는 경로를 추정하는 휴리스틱 연산을 수행하여 경로를 탐색한다. The path-finding algorithm refers to an algorithm for navigating the route order from the current position to the destination in a virtual world in a game. The conventional path-finding algorithm performs graph search based on cost such as A-Star and Dijkstra. A-Star and Dijkstra require movable node and edge data in the world map, so it is difficult to apply online games with lots of map data. In this paper, we provide a Heuristic-based Genetic Algorithm Path-finding(HGAP) using Genetic Algorithm(GA). Genetic Algorithm is a path-finding algorithm applicable to game with variable environment and lots of map data. It seek solutions through mating, crossing, mutation and evolutionary operations without the map data. The proposed algorithm is based on Binary-Coded Genetic Algorithm and searches for a path by performing a heuristic operation that estimates a path to a destination to arrive at a destination more quickly.

휴리스틱 유전 알고리즘 경로 탐색에 광선 추적 알고리즘을 활용한 경로 최적화 연구

고정운(Jung-Woon Ko),이동엽(Dong-Yeop Lee) 한국게임학회 2019 한국게임학회 논문지 Vol.19 No.6

휴리스틱 기반의 유전 알고리즘 경로 탐색(H-GAP)은 노드, 에지 정보를 필요로 하지 않기 때문에 기존 경로 탐색 알고리즘의 단점을 보완하고 빠른 속도로 경로 탐색을 수행할 수 있다. 하지만 H-GAP를 이용해 탐색한 경로는 비 노드 기반이기 때문에 불필요한 경로 정보가 포함되어 탐색된 경로가 최적의 경로가 아닐 때도 있다. 본 논문에서는 H-GAP를 이용해 탐색한 경로를 최적화하는 알고리즘을 제안한다. 제안하는 알고리즘은 H-GAP의 경로 탐색이 완료된 후 광선 추적 알고리즘을 이용해 불필요한 경로 정보를 제거하여 경로를 최적화한다. Heuristic based Genetic Algorithm Pathfinding(H-GAP), a method without the need for node and edge information, can compensate the disadvantages of existing pathfinding algorithm, and perform the path search at high speed. However, because the pathfinding by H-GAP is non-node-based, it may not be an optimal path when it includes unnecessary path information. In this paper, we propose an algorithm to optimize the search path using H-GAP. The proposed algorithm optimizes the path by removing unnecessary path information through ray-tracing algorithm after the H-GAP path search is completed.

각종 배지 (培地) 에서 Vibrio vulnificus의 배양상의 특성

고정운(Jung Woon Ko),박석돈(Seok Don Park) 대한피부과학회 1987 대한피부과학회지 Vol.25 No.2

Using the 15 strains of Vibrio eulnificus isolated from the blood and tissue fluid of the patients with primary septicemia, cultural characteristics were studied on various media. The media to be used in culturing Vibrio vulnificus should contain sodium chloride, because it could not survive on the media without NaCl. The organism grew poorly or not at all on the media with eosin-y, methylene blue, crystal violet, or azide, because these substances suppress its growth. Vibrio vulnificus grew well in the enrichment media such as brain heart infusion, tryptic soy broth, and nutrient broth with 0. 5% NaCl.

Aeromonas hydrophila에 의해 생산되는 세포외 효소와 백서 복강내 비만세포의 histamine 유리

박석돈,고정운,전병득,오선희,송창호,고명옥 ( Seok Don Park,Jung Woon Ko,Byung Deuk Jeon,Seon Hee Oh,Chang Ho Song,Myoung Ok Koh ) 대한피부과학회 1991 대한피부과학회지 Vol.29 No.6

N/A Aeromonas hydrophila is a facultatively anaerobic, gram-negative rod which has been often regarded as an opportunistic pathogen in hosts with compromised defense mechanisms. A. hydrophila can produce septicemia with skin lesions such as necrosis, edema, and blisters. Therefore, it is necessary to investigate what kinds of exocellular ?oxic or pathogenic factors are produced by A. hydrophila for elucidation of pathogenesis and effective treatment. This study was designed to determine the extracellular enzymes produced by two strains of A. hydrophila which were isolated from the blood and wound of patients with septicemia and osteomyelitis, respectively. Histamine release from rat peritoneal mast cells evoked by A. hydrophila culture supernatant was assayed. The morphologica changes of rat peritoneal mast cells treated with A. hydrophila culture supernatant were observed by electron microscopy. A. hydrophila produced elastease, protease DNase, hemolysin(alpha and beta), lipase, lecithinase, and gelatinase but it did not produce coagulase, hyaluron dase, chondroitin sulfatase or mucinase. The culture supernatant fluid of A. hydrophila induced aistamine release from rat peritoneal mast cells. Transmission electron microscopic studies of mast cells treated with the culture supernatant revealed microvesicles of various size in the cytoplasm and around the cell membrane. These findings suggest that A. hydrophila culture supernatant induces histamine release from rat peritoneal mast cells by a process that may involve a resicular transport mechanism, namely, piecemeal secretion.

VR 사용자의 멀미 최소화를 위한 컨트롤러 모션 기반 이동 연구

최홍준(Hongjun Choi),고정운(Jung-Woon Ko),이동엽(Dong-Yeop Lee),경병표(Byung-Pyo Kyung) 한국HCI학회 2019 한국HCI학회 학술대회 Vol.2019 No.2

VR 시장은 매년 거대한 성장폭을 가지며 시장규모가 확대 되며 다양한 VR 장비들이 등장을 하였으나 VR 장비들은 크게 대중화에는 실패하고 있는게 실정이다. 이는 대다수 사용자가 VR 경험에서 멀미를 호소 하고 이 멀미로 하여금 VR 컨텐츠를 접하는 것을 꺼려하기 때문이다. VR 업계에서는 이를 해결하기 위해 다양한 방법으로 시도를 하고 있으나 가장 대표적인 원인인 감각갈등이론에 포커스를 맞추어 VR체험 시 실제 경험과 사용자가 보는 경험에 이질감을 없애기 위해 더욱더 큰 장비를 사용하고 있는게 현실이다 그러나 이러한 기계들은 일반 사용자가 사용하기 에는 비용적인문제와 공간적인 문제가 있다. 본 논문에서는 HTC VIVE 를 사용하여 제작한 게임컨텐츠 “5Floor”에 적용한 컨트롤러 모션기반의 이동방법으로 감각갈등이론 을 해결 하였고 이는 최소한의 공간으로 사용자에게 멀미를 줄이는 효율적인 것으로 확인하였다.

AR기반의 스마트케어를 위한 기능성게임 연구

정석호(Suk-Ho Jung),고정운(Jung-Woon Ko),허설화(Seol-Hwa Heo),경병표(Byung-Pyo Kyung) 한국게임학회 2019 한국게임학회 논문지 Vol.19 No.1

유아들에게 실외놀이는 신체발달과 정서 발달, 창의성 발달 등의 전인 발달을 촉진시킬 수 있다. 하지만 실외놀이에서 발생하는 안전사고로 인해 실외놀이를 충분히 진행하지 못하고 있다. 본 논문에서는 유아 교육현장에서 쉽게 활용할 수 있는 스마트 기기 기반의 안전교육 AR 기능성 게임을 개발하였다. 개발하는 게임의 교육적 효과를 극대화하고 현장 맞춤형 교육을 제공하기 위해 게임디자인 단계에서 현직 보육교사로 이루어진 전문가 그룹을 대상으로 포커스 그룹 인터뷰를 진행하였으며 이를 기반으로 AR시스템을 적용한 기능성게임을 개발하고 교육 효과를 검증해 보았다. Outdoor play for young children can promote the development of physical development, emotional development, and creativity development. However, due to safety accidents that occur in outdoor play, outdoor play is not progressed sufficiently. In this paper, we have developed smart functional educational games for AR education which can be easily used in early childhood education. In order to maximize the educational effect of the developed game and to provide customized education on the field, we conducted a focus group interview with a group of in - service child care teachers in the game design stage. Through this, we developed a functional game with AR system and verified the educational effect.

사용자의 헬스케어를 위한 AR기반 체감형 게임 콘텐츠 연구

정석호(Suk-Ho Jung),고정운(Jung-Woon Ko),허설화(Seol-Hwa Heo),경병표(Byung-Pyo Kyung) 한국게임학회 2018 한국게임학회 논문지 Vol.18 No.4

시대적 변화에 따라 디지털 시대가 열리며 생활 속 많은 부분이 편리해졌다. 이러한 편리한 삶에 의해 사람들의 비만율이 점차 증가하고 있으며, 운동의 필요성이 대두되고 있다. 하지만 많은 사람들이 운동을 하지 않거나 운동을 하더라도 3~6개월 사이에 중단한다는 사실이 여러 연구사례를 통해 증명되었다. 본 논문에서는 이러한 사실들을 검증하기 위해 운동에 대한 이론적 배경과 선행연구사례를 바탕으로 헬스케어 체감형 AR게임인 “Walking Pet” Prototype을 설계하고 개발하였다. 개발한 “Walking Pet”은 운동에 대한 동기부여를 위해 운동 데이터를 제공하며, 운동을 자발적으로 즐겁게 할 수 있도록 펫 시스템을 적용하였다. 본 논문에서 개발한 “Walking Pet” Prototype의 효율성을 검증하기 위해 헬스케어 어플리케이션을 필요로 하는 남녀 100명을 대상으로 순기능적인면의 만족도에 대한 설문통계를 하였다. The digital era opens with the changing times and many parts of life has become convenient. With this convenience of living, the obesity rate of people is gradually increasing, and the necessity of exercise is emerging. However, many studies have shown that many people do not exercise or stop exercising in three to six months. In this paper, we have designed and developed a "Walking Pet" prototype, a healthcare-inspired AR game, based on the theoretical background of exercise and the precedent studies to verify these facts. The developed "Walking Pet" provides exercise data to motivate the person to exercise and apply the pet system to eventually enjoy the exercise. In order to verify the effectiveness of the "Walking Pet" prototype developed in this paper, we surveyed 100 males and females in need of health care applications and surveyed the satisfaction of pure functional aspects.

수소이온 농도가 Vibrio vulnificus 성장에 미치는 영향

박석돈(Seok Don Park),손형선(Hyung Sun Sohn),고정운(Jung Woon Ko) 대한피부과학회 1986 대한피부과학회지 Vol.24 No.3

Using the 8 strains of Vibrio vulnificus isolated from the patients with prim- ary sepsis, the viability of Vibrio vulnificus were studied in the various range of hydrogen ion concentration. The opitimal pH range of growth was 7-9, and survived between pH 3. 6 and 12. 5 when incubated at 37C for one hour.

Epidermoid Cysts With Seborrheic Verruca-like Cyst Walls 1 例 : A Case Report

朴錫敦,孫炯宣,高正雲 圓光大學校 醫科學硏究所 1985 圓光醫科學 Vol.1 No.1

Rahbari reported five cases of epidermoid cysts formed of seborrheic verruca-like cyst walls in 1982. A bean-sized, hard, movable, nontender, subcutaneous mass developed on the right upper back of a 30-year-old man. The histopatholofocal finding of excised mass showed keratin containing cysts lined by acanthothotic cyst wall, resembling seborrheic verruca.