http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Theoretical Performance Bounds and Parallelization of a Two-Dimensional Packing Algorithm
황인재,홍동권,Hwang, In-Jae,Hong, Dong-Kweon Korea Information Processing Society 2003 정보처리학회논문지 A Vol.10 No.1
이차원 팩킹 알고리즘은 메쉬 멀티프로세서 시스템을 분할 및 할당하는데 유용하게 활용될 수 있다. 기존연구에서 TP 휴리스틱 알고리즘이라 불리는 효율적인 팩킹 알고리즘을 개발하였으며 팩킹 결과가 어떻게 메쉬 멀티프로세서 시스템을 분할 및 할당하는데 활용될 수 있는지 보여주었다. 본 논문에서는 TP 휴리스틱 알고리즘의 이론적인 성능분석결과를 제시한다. 또한 알고리즘을 병렬화하여 다수의 프로세서를 이용하여 수행되었을 때 보다 적은 수행시간을 소모하게 한다. Two-dimensional packing algorithm can be used for allocating submeshes in mesh multiprocessor systems. Previously, we developed an efficient packing algorithm called TP heuristic, and showed how the results of the packing could be used for allocating submeshes. In this paper, we present theoretical performance bounds for TP heuristic. We also present a parallel version of the algorithm that consumes reduced time when it is executed by multiple processors in mesh multiprocessors.
황인재 ( In Jae Hwang ) 충북대학교 과학교육연구소 2005 과학교육연구논총 Vol.21 No.2
본 논문에서는 신경망 모델중 하나인 볼츠만 머신을 이용하여 파일 이동문제의 해를 제공한다. 파일이동문제는 분산처리 시스템에서 서비스 요청빈도에 따라 파일을 재배치하는 문제로 정확한 해를 구하려면 지나치게 많은 계산을 요하는 전형적인 문제로 알려져 있다. 신경망은 그 자체가 대규모의 병렬성을 가지고 있으므로 이러한 문제에 대한 해를 적절한 시간내에 제공해줄 수 있는 가능성이 있다. 본 논문에서는 주어진 파일이동문제를 볼츠만머신에 매핑하여 볼츠만머신의 목적함수와 파일이동문제의 목적함수가 비례하도록 신경망 연결 강도를 조절하였다. 컴퓨터 모의실험을 통한 해의 정확도 검증도 함께 시행하였다.
조합적 최적화 문제를 위한 네 가지 반복적 알고리즘의 비교 분석
황인재 ( In Jae Hwang ) 충북대학교 과학교육연구소 2010 과학교육연구논총 Vol.25 No.2
There are several different ways to cope with combinatorial optimiaztion problems that were proven to be NP-hard. When the size of the given problem is small enough to apply exhaustive search, finding an optimal solution is feasible. If this is not the case, heuristic algorithms are developed to find near optimal solutions. Most of the heuristic algorithms are problem specific, and they are easy to fall into a trap. There are also probabilistic algorithms that asymptotically converge to an optimal solution, while general enough to be applied to most of the problems. In this paper, we review four such algorithms, and perform experiments to observe their performance on three different combinatorial optimization problems.
황인재,Hwang, In-Jae 한국융합신호처리학회 2006 융합신호처리학회 논문지 (JISPS) Vol.7 No.4
유전자 알고리즘은 공학 분야에서 필요한 여러 가지 최적화 문제에 대하여 최적에 가까운 해를 제공해주는 반복적 알고리즘으로 알려져 있다. 본 논문에서는 특정 교배방법에서 유전자의 배열순서가 적합도가 높은 스키마의 길이에 미치는 영향을 고찰하였다. 또한 이에 따른 유전자 알고리즘의 성능 변화를 두 개의 예제를 이용한 실험을 통하여 관찰하였다. 예제로 사용된 그래프 분할과 knapsack 문제를 위해 몇 가지 유전자 재배열 방법을 제시하였다. 실험결과에 따르면 유전자 재배열 방법마다 서로 다른 유전자 알고리즘 성능을 보여주었으며, 적합도가 높은 스키마의 길이를 고려한 재배열 방법이 재배열을 하지 않았을 때 보다 유전자 알고리즘의 성능을 향상시켜 주는 것을 관찰하였다. 따라서 주어진 문제에 적합한 유전자 재배열 방법을 찾는 것이 대단히 중요함을 확인하였다. Genetic Algorithms have been known to provide near optimal solutions for various optimization problems in engineering. In this paper, we study the effect of gene order in genetic algorithms on the defining length of the schema with high fitness values. Its effect on the performance of genetic algorithms was also analyzed through two well known problems. A few gene reordering methods were proposed for graph partitioning and knapsack problems. Experimental results showed that genetic algorithms with gene reordering could find solutions of better qualities compared to the ones without gene reordering. It is very important to find proper reordering method for a given problem to improve the performance of genetic algorithms.
동일계 상급학교 진학을 고려한 상업,정보계 고등학교의 컴퓨터 교육과정 운영 방안 연구
윤석호 ( Seok Ho Yoon ),황인재 ( In Jae Hwang ) 한국컴퓨터교육학회 2009 컴퓨터교육학회 논문지 Vol.12 No.2
전문계 고등학교 학생들의 상급학교 진학이 급격히 늘어나고 있으며 이에 따라 전문계 고등학교의 전문교과 교육이 동일계열 상급학교의 교육과 적절히 연계될 수 있도록 전문교과가 구성되어야 할 필요가 있다. 본 연구에서는 상업·정보계 고등학교의 정보·컴퓨터 계열 학과를 중심으로 현재 편성·운영되고 있는 컴퓨터 교과목들을 분석해서 문제점을 찾아보고, 이를 토대로 상업·정보계 고등학교의 바람직한 컴퓨터 교과들의 편성·운영 방안을 찾아보았다. The number of college-oriented students in vocational high schools is increasing every year. For this reason, it is necessary to revise the curriculum of vocational schools, so that it is properly connected to college level education. In this paper, we try to find problems in computer curriculum by analyzing computer related courses currently taught by information computer departments in commerce·information high schools. Based on the findings, we propose a desirable computer curriculum for commercial·information high schools. We include the contents of each course, and suggest the way to administer the proposed curriculum in three year course of study.