http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
그래프 착색 문제에 적용된 효과적인 Ant Colony Algorithm에 관한 연구
안상혁,이승관,정태충,Ahn, Sang-Huck,Lee, Seung-Gwan,Chung, Tae-Choong 한국정보처리학회 2004 정보처리학회논문지B Vol.11 No.2
개미 집단 시스템(Ant Colony System ACS) 알고리즘은 조합 최적화 문제를 해결하기 위한 새로운 메타 휴리스틱 방법이다. 이것은 그리디 탐색뿐만 아니라 긍정적 피드백에 의한 탐색을 이용한 모집단에 근거한 접근법으로 조합 최적화 문제를 해결하기 위해 제안되었다. 최근까지 인접한 노드($v_i, v_j$)가 같은 색을 갖지 않도록 그래프 G의 노드 V에 색을 배정하는 문제인 그래프 착색 문제의 최적 해를 구하기 위하여 다양한 접근 방식들과 해법들이 제안되고 있다. 본 논문에서는 기존의 그래프 착색 문제의 해법으로 잘 알려진 그리디 알고리즘, 시뮬레이티드어넬링, 타부 탐색 등이 아닌 개미 집단 시스템 알고리즘으로 해법을 구하는 방법인 ANTCOL 알고리즘을 소개하고, ANTCOL을 해결하기 위해 제안된 기존의 생성 함수들(ANT_Random ANT_LF, ANT_SL, ANT_DSATUR, ANT_RLF)과, 본 논문에서 새롭게 제안된 방법으로 RLF에 무작위 기법을 적용한 XRLF를 생성 함수로 사용한 ANT_XRLF 방법과 ANT_XRLF에 재검색을 추가한 방법(ANT_XRLF_R)의 그래프 착색 결과 및 실행 시간을 비교, 분석하여 제안된 방법이 더 빠르게 수렴할 수 있음을 실험을 통해 알 수 있었다. Ant Colony System(ACS) Algorithm is new meta-heuristic for hard combinational optimization problem. It is a population-based approach that uses exploitation of positive feedback as well as greedy search. Recently, various methods and solutions are proposed to solve optimal solution of graph coloring problem that assign to color for adjacency node($v_i, v_j$) that they has not same color. In this paper introducing ANTCOL Algorithm that is method to solve solution by Ant Colony System algorithm that is not method that it is known well as solution of existent graph coloring problem. After introducing ACS algorithm and Assignment Type Problem, show the wav how to apply ACS to solve ATP And compare graph coloring result and execution time when use existent generating functions(ANT_Random, ANT_LF, ANT_SL, ANT_DSATUR, ANT_RLF method) with ANT_XRLF method that use XRLF that apply Randomize to RLF to solve ANTCOL. Also compare graph coloring result and execution time when use method to add re-search to ANT_XRLF(ANT_XRLF_R) with existent generating functions.
Graph Coloring Problem 해결을 위한 Ant Colony System의 생성함수 성능비교에 관한 연구
안상혁(SangHuck Ahn),이승관(SeungGwan Lee),정태충(TaeChoong Chung) 한국정보과학회 2001 한국정보과학회 학술발표논문집 Vol.28 No.2Ⅱ
그래프 착색 문제(Graph Coloring Problem)는 인접한 노드 (Vi, Vj)가 같은 색을 갖지 않도록 그래프 G의 노드 V에 색을 배정하는 문제로, NP-hard 문제로 잘 알려져 있다. 또한 최근까지 그래프 착색 문제의 최적 해를 구하기 위하여 다양한 접근 방식들과 해법들이 제안되고 있다. 본 논문에서는 기존의 그래프 착색 문제의 해법으로 잘 알려진 Greedy algorithms, Simulated Annealing. Tabu search 등이 아닌 실세계에서 개미들이 자신의 분비물을 이용하여 경로를 찾는 Ant System을 개선하여 새롭게 제안한 Ant Colony System(ACS) 알고리즘으로 해를 구하는 ANTCOL을 소개하고, ANTCOL에서 DSATUR, Recursive Largest First(RLF) 등의 방식을 사용한 기존 생성 함수들과 RLF를 개선하여 제안한 eXtend RLF방식을 사용한 생성 함수를 비교, 평가하고자 한다.
안상혁 ( Sang Hyuk Ahn ) 성균관대학교 인문과학연구소 2011 人文科學 Vol.0 No.47
영화 <아바타>를 계기로 새삼 환기된 아바타에 대한 관심과, 새롭게 등장한 페이스 북이나 트위터에서 나타나는 문자기반으로의 가상 환경의 변화는 아바타에 대한 개념에 대한 재정립을 요청하게 한다. 아바타를 통한 이른바 ``세컨드 라이프``는 이전에 우리가 기대했던 방향으로만 전개되고 있지 않고 있다는 사실이다. 이에 따라 아바타를 개념을 재정립하고 더 나아가 아바타에 대한 사유를 확장시킬 수 있는 담론의 필요성이 제기되는 것이다. 현시대의 사람들은 미디어가 매개하는 탈-현실화된 사회에서 살기 때문에 자신의 존재의 의미에 대한 물음을 가질 때 소외와 불안은 느낀다고 한다. 아바타 놀이가 인간의 소외를 극복해주고, 나아가 좀 더 깊은 권태를 느끼는 사람들을 충족시켜주기 위해서는 자유의지의 실현을 넘어서 본래적 자기를 찾아주는 ``자유의 가능성``을 찾아야 한다. 불안은 바로 인간의 본질과 자유를 드러내주며 또한 감춰주는 것이다. 이를 위해 본 연구에서는 키에르케고르의 실존 개념을 통해 아바타의 의미망을 확장시켜 보고자 한다. The emergence of the popular internet social networking portals such as Facebook, and Tweeter, enables real time interaction among the users via texting. And, the recent coming of the film <Avatar> had prompted renewed attention and interest to the concept of avatar. Together, these call for the need to realign our perception of avatar and the virtual environment. The common expectation that the public had for second life`` with the usage of avatars is not heading in the direction that we had originally intended for. therefore, there needs to be a statement that can justify the need for re-establishment of the core concept of avatar. In this digital age, people feel content to stand behind the virtual mask or avatar that digital technology provides. Therefore, often they are visited by anxious, uneasy, alienated feeling when they question about the meaning of their real-life existence. The more profoundly they bore themselves, the more powerfully do they serve to divert these people who bore themselves. So, those who design avatar should underatand those others who bore to entertain others. The presence of anxiety and uneasiness reveals and veils the nature of human and freedom. In conclusion, the purpose of this research is to re-define and expand the concept of avatar through understanding of existence in Kierkegaard.
실험계획법에 의한 핀 튜브 타입의 흡착식 냉동기 최적화 조건 연구
안상혁(Ahn Sang Hyeok),홍상우(Hong Sang Woo),권오경(Oh Kyung Kwon),정재동(Jae Dong Chung) 대한설비공학회 2013 대한설비공학회 학술발표대회논문집 Vol.2013 No.11
This study is to systematically analyze the effect of various kinds of parameters on the performance of a fin-tube type adsorption chiller. Orthogonal array L27(313) of nine parameters with three levels, is adopted for the analysis of variance. The result gives quantitative estimation of the various parameters affecting the performance and helps to determine the main factors for the optimum design of a fin-tube type adsorption chiller. In the range of parameters considered, the fin height is found to be the most dominant parameter for the case of object function of COP, and the temperature of hot water is expected to be the most dominant parameter for the case of object function of SCP.
안상혁(Sang-Hyuk Ahn),김은주(Eun-Ju Kim),송창근(Chang-Geun Song) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.1
체감형 가상현실 스크린 골프 게임 개발에 필요한 도구로 골프 공의 궤적과 속도를 실시간으로 표시하고 분석하는 시뮬레이터를 설계하고 구현하였다. 현실감 있는 골프 공의 움직임을 표현하려면 현실 세계와 동일한 물리 법칙을 적용하여 실시간으로 표현하고, 물리적인 요소들이 올바르게 적용되었는지 관찰하고 분석해야 할 필요성이 있다.