• 한국인터넷방송통신학회논문지
• /
• 제15권3호
• /
• pp.211-218
• /
• 2015

본 논문은 외판원 문제의 해를 쉽게 구하는 알고리즘을 제안하였다. 사전에, n(n-1)개의 데이터에 대해 각 정점에서의 거리 오름차순으로 정렬시켜 최단거리 상위 10개인 10n개를 결정하였다. 첫 번째로, 각 정점 $v_i$의 최단거리인 $r_1=d\{v_i,v_j\}$로 연결된 부분경로를 하나의 지역으로 결정하였다. $r_2$에 대해서는 지역 내 정점간 간선은 무조건 연결하고, 지역간 간선은 연결 규칙을 적용하였다. 전체적으로 하나의 해밀턴 사이클이 형성될 때까지 $r_3$ 부터는 지역간 간선만 연결하는 방법으로 정복하였다. 따라서 제안된 방법은 지역분할정복 방법이라 할 수 있다. 실제 지도상의 도시들인 TSP-1(n=26) TSP-2(n=42)와 유클리드 평면상에 랜덤하게 생성된 TSP-3(n=50)에 대해 제안된 알고리즘을 적용한 결과 TSP-1과 TSP-2는 최적해를 구하였다. TSP-3에 대해서는 Valenzuela와 Jones의 결과보다 거리를 단축시킬 수 있었다. 전수탐색 방법은 n!인데 반해, 제안된 알고리즘의 수행복잡도는 $O(n^2)$이며, 수행횟수는 최대 10n이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권12호
• /
• pp.726-734
• /
• 2004

본 논문은 애니메이터로 하여금 계층적 가시화 기법에 의한 표정들의 공간으로부터 일련의 표정을 실시간적으로 선택하게 함으로써 얼굴 표정 애니메이션을 생성하는 기법을 기술한다 본 시스템에서는 약 2400여개의 표정 프레임을 이용하여 2차원 표정공간을 구성하였으며, 이를 위해서는 한 표정을 표시하는 상태표현으로 얼굴 특징 점들 간의 상호거리를 표시하는 거리 행렬을 사용한다. 또한 두 표정 간의 최단거리를 구하기 위해 다이내믹 프로그래밍 기법을 사용한다. 그리고 다차원 공간인 표정공간을 항해하기 위해서 다차원 스케일링 기법을 이용하여 2차원 공간으로 가시화한다. 그러나 표정의 수가 너무 많아 애니메이터가 항해를 하는데 어려움이 많기 때문에 계층적 가시화 기법이 필요하다. 표정공간을 계층적으로 분할하기 위해, 퍼지 클러스터링을 이용한다. 초기 단계에서는 약 10개의 클러스터 센터(후보 키 프레임)를, 단계가 증가될 때마다 후보 키 프레임의 수를 두 배로 하여 클러스터링하고 2차원 평면에 표시한다. 애니메이터는 초기 단계의 후보 키 프레임들 중에서 특정 키 프레임들을 선택하여 항해경로를 생성한다. 특정 단계에서는 그전 단계의 항해경로를 따라 새로운 키 프레임들을 선택하여 항해경로를 갱신하고, 마지막 단계에서 항해경로를 갱신하면 애니메이션 설정이 끝난다. 본 논문은 본 시스템이 어떤 효과가 있는지를 알기 위해 애니메이터들로 하여금 본 시스템을 사용하여 얼굴 애니메이션을 생성하게 하였으며, 그 결과를 평가한다.

• Asia pacific journal of information systems
• /
• 제18권3호
• /
• pp.21-43
• /
• 2008

The task network which is formed of different individuals can be recognized as a social network. Therefore, the way to communicate with people inside or outside the network has considerable influence on their outcome. Moreover, the position on which a member stands in a network shows the different effects of the information systems supporting communication with others. In this paper, it is to be studied how personal CMC (computer-mediated communication) tools affect the mission that those who work for a network perform through diverse task networks. Especially, we focused on synchronicity of CMC. On this score, the perspective of Media Synchronicity Theory was taken that had been suggested by criticizing Media Richness Theory. It is the objective, from this perspective, to find which characteristics of networks make the value of IT supporting synchronicity high. In the research trends of social networks, there have been two traditional perspectives to explain the effect of network: embeddedness and diversity ones. These differ from the aspect which type of social network can provide much more economic benefits. As similar studies have been reported by various researchers, these are also divided into the bonding and bridging views which are based on internal and external tie, respectively, Size, density, and centrality were measured as the characteristics of personal task networks. Size means the level of relationship between members. It is the total number of other colleagues who work with a specific member for a certain project. It means, the larger the size of task network, the more the number of coworkers who interact each other through the job. Density is the ratio of the number of relationships arranged actually to the total number of available ones. In an ego-centered network, it is defined as the ratio of the number of relationship made really to the total number of possible ones between members who are actually involved each other. The higher the level of density, the larger the number of projects on which the members collaborate. Centrality means that his/her position is on the exact center of whole network. There are several methods to measure it. In this research, betweenness centrality was adopted among them. It is measured by the position on which one member stands between others in a network. The determinant to raise its level is the shortest geodesic that represents the shortest distance between members. Centrality also indicates the level of role as a broker among others. To verify the hypotheses, we interviewed and surveyed a group of employees of a nationwide financial organization in which a groupware system is used. They were questioned about two CMC applications: MSN with a higher level of synchronicity and email with a lower one. As a result, the larger the size of his/her own task network, the smaller its density and the higher the level of his/her centrality, the higher the level of the effect using the task network with CMC tools. Above all, this positive effect is verified to be much more produced while using CMC applications with higher-level synchronicity. Among the a variety of situations under which the use of CMC gives more benefits, this research is considered as one of rare cases regarding the characteristics of task network as moderators by focusing ITs for the operation of his/her own task network. It is another contribution of this research to prove empirically that the values of information system depend on the social, or comparative, characteristic of time. Though the same amount of time is shared, the social characteristics of users change its value. In addition, it is significant to examine empirically that the ITs with higher-level synchronicity have the positive effect on productivity. Many businesses are worried about the negative effect of synchronous ITs, for their employees are likely to use them for personal social activities. However. this research can help to dismiss the concern against CMC tools.

• 인지과학
• /
• 제11권2호
• /
• pp.37-51
• /
• 2000

컴퓨터 모니터에 제시되는 표적의 물리적 특성(표적의 크기, 표적까지의 거리, 표적의 방향, 주변자극들의 조밀도 등)이 입력도구에 따라서 표적의 탐색과 선택반응의 정확성과 반응시간에 미치는 영향을 밝히고자 하였다. 실험 1에서는 단순 표적이 현재의 커서위치로부터 방향과 거리를 달리하여 제시되었을 때 마우스를 이용한 포인팅 반응을 분석하였다. 그 결과, (1) 과대이동(overshooting)의 비율이 정확이동이나 과소이동(undershooting)보다 높았다. (2) 이러한 경향은 상하 혹은 좌우의 정방향보다는 사각방향으로 이동할 때 그리고 표적이 멀리 있을수록 증가하였다. (3) 과대/과소이동의 빈도는 사각에서 현저하였으나, 그 정도는 오히려 정방향에서 더 컸다. (4) 전체 수행과정을 계획, 이동, 조정, 반응수행단계로 구분할 때, 반응시간의 결정요인은 표적까기 마우스를 이동하는 단계였다. 실험 2에서는 실제 단어를 표적으로 사용하여 표적의 방향과 거리뿐만 아니라 표적의 크기와 방해자극들의 조밀도 수준을 체계적으로 변화시켰을 때, 키보드와 마우스에 의한 표적 선택시간을 분석하였다. 표적의 크기로는 한글 96의 글자크기 10, 12, 14를 사용하고, 자극들의 조밀도는 줄간격 100, 150 200%를 사용하였다. 그 결과, (1) 전반적으로는 키보드에 비해 마우스를 이용한 선택 반응시간이 짧았지만 커서를 상하 또는 좌우로만 이동하는 조건에서는 오히려 키보드의 반응시간이 더 짧았다. (3) 줄간격이 조밀하고(100%) 표적의 크기가 작을 때(10) 반응시간이 가장 길었다. (4) 키보드의 경우에는 줄간격 150% 조건에서 반응시간이 가장 짧은 반면, 마우스의 경우에는 줄간격이 커짐에 따라 반응시간이 증가하는 경향이 있었다. 마지막으로, 이 연구의 결과가 시사하는 입력도구의 특성과 표적의 물리적 특성간의 상호 관련성이 시스템의 설계에 어떻게 적용될 수 있는지 논의되었다.=-0.71435*)이었으나, 괴경중 총당 함량과는 정의 상관(r=0.78018*)을 보였다. 이러한 결과는 해충종합방제 프로그램을 확립하고 또한 새로운 내충성 품종의 육성에 기초자료가 될 것으로 생각된다.복현상에 대한 해석이 이루어져야 하겠다. 유의하게 높았으며, 남자노인보다는 여자노인이 식품섭취에 계절에 의한 영향을 더욱 더 많이 받는 것으로 나타났다. 또한 장수 노인들은 가공식품보다는 계절마다 제철에 생산 되는 자연 식품의 섭취비율이 높았다. 전반적으로 장수노인들은 소식의 경향을 보였으며 이 와 같은 소식습관과 신선한 식물성 식품들의 일상 섭취가 건강한 장수에 영향을 미쳤을 가 능성도 있을 것으로 사료된다.며, 지방 조직내 지방축적에 영향을 미친다는 것을 말해 준다.에서 하는 부모교육과 반상회의 홍보자료에 반상회의 홍보자료에 반드시환경친화적 음식소비행동에 관한 교육이 포함되어야 한다. 조리사의 경우 정기교육과정에 환경친화적 음식소비행동에 관한 홍보를 함께 함으로써 외식이나 단체급식에서 발행하는 음식물 쓰레기의 양을 줄 일 수 있을 것이다.m its genes controlling host specificity to its population sturctures and dynamics, have begun to provide new insights into the potential mechanisms underlying race variation. In this review we aim to provide an overview on (a) the molecular basis of host specificity of M. grisea, (b) the population structure and dynamics of rice pathogens, and (c) the nature and mechanisms of genetic changes underpinning virulence

• 한국지리정보학회지
• /
• 제15권2호
• /
• pp.35-45
• /
• 2012

대부분의 지가분석 연구들은 접근성 변수로서 단순 직선거리를 사용하고, 분석방법으로는 OLS를 사용하는 것을 볼 수 있다. 그러나 단순한 거리개념의 접근성을 밀집된 도시지역에 적용시키는 것은 도로 네트워크의 특성을 반영하지 못하는 한계가 있으며, 또한 일반데이터를 위한 분석방법인 OLS는 공간데이터가 가진 공간효과를 고려하지 못하는 한계가 있다. 따라서 본 연구는 개선된 접근성 변수의 개발과 공간효과를 반영한 분석기법에 초점을 두어 지가를 분석하였다. 이를 위해 첫째, 접근성 변수인 도로는 단순한 거리가 아닌 도로네트워크 형태를 고려한 기법인 space syntax를 도입하였다. 둘째, 공간효과를 고려한 GWR을 OLS와 비교하여 분석하였다. 셋째, MAUP 이론을 고려하여 크기가 다른 grid-cell을 이용한 공간단위를 설정하였으며, 이를 강남구에 적용하였다. 더 나아가 각 cell별로 OLS를 통해 독립변수들의 전반적인 영향력을 해석하고, 각 계수들을 국지적인 분석과 도식화가 가능한 GWR을 통해 표현하였다. 분석결과, 접근성 변수는 지가분석에 유의한 결과를 보였으며 GWR이 OLS보다 개선되었고, 공간단위설정에 따라 결과 값이 달라지는 것을 확인할 수 있었다.

• 전자공학회논문지CI
• /
• 제48권2호
• /
• pp.55-65
• /
• 2011

본 논문은 증강현실 시스템에서 마커가 가려진 상황에서도 강건한 마커 검출을 위하여 지역적인 특징 점들을 이용하는 방법을 제안한다. 가려진 마커를 효율적으로 검출하기 위하여, 첫 번째 단계로 등록된 마커와 가려진 마커가 포함된 입력 영상을 Affine-SIFT (ASIFT, Affine-Scale Invariant Features Transform) 방법을 이용해 정합된 특징 점들을 검출한다. 두 번째 단계로 정합된 특징 점들의 이상치(Outlier)를 제거하기 위하여, 등록된 마커의 특징 점들에 주성분 분석(Principal Component Analysis)을 적용하고 제 1 주축과 제 2 주축으로 사영한 후 중심으로 부터의 거리에 대한 평균값을 타원의 장축과 단축으로 지정한다. 세 번째 단계로 마커의 기하학적인 왜곡을 추정하기 위하여 특징 점들이 이루는 Convex-hull 지점들을 다각형의 꼭짓점으로 정한다. 마지막 단계로, 입력영상에 정합된 특징 점들의 기하적인 왜곡의 변화를 추정함으로써 마커의 가려진 환경에 서도 강건한 마커 검출 결과를 얻을 수 있다.

• 대한기계학회논문집B
• /
• 제41권10호
• /
• pp.649-657
• /
• 2017

고압의 파이프 파단 시 파이프 내에 있던 유체가 고속으로 대기로 분출될 때 압축성유동을 동반하는 초음속제트가 발생한다. 이러한 초음속제트는 일반적으로 복잡한 비정상거동을 보여줄 수 있다. 본 연구는 이러한 고압파이프에서 분출되는 초음속제트에 의해 생성되는 압축성유동을 고찰하기 위하여 전산유체역학 해석이 수행되었다. 분출기체의 종류 및 파이프직경 변화에 따른 비정상유동 특성을 해석하기 위해 SST $k-{\omega}$ 난류모델이 채택되었다. 전산해석 시 기본 경계조건은 파이프직경 10 cm, 제트 압력비 5, 기체온도 300 K로 가정하였다. 그 해석결과로 초음속제트로 인해 생성되는 충격파의 거동이 관찰되었고, 간접적인 영향으로 폭풍파도 발생됨을 알 수 있었다. 기체의 분자량이 가장 작은 $H_2$의 압력파 특성은 안전영역까지의 거리가 가장 짧았으며, 분자량이 비슷한 $N_2$, 공기 및 $O_2$는 큰 차이가 없었다. 또한 파이프직경이 커져 제트에 의한 영향범위도 더욱 증대됨을 알 수 있었다.

• 패션비즈니스
• /
• 제12권4호
• /
• pp.28-45
• /
• 2008

The purpose of this study is to diagnose actual condition of preference of hair-styling, hair-styling techniques, management, grasping a consumer's consciousness, etc with women living in a city. The survey was gotten to a feminine customer who visited the ten of beauty-shops in shopping center. And statistical data about the actual condition of hair-styling preference realities, hair-styling method and style management was entered into the SPSS statistics analysis system. In brief, be as follows by the results of study. There showed significant difference that noted in hair-style information and basis alternative a beauty salon, there were able to know people whose age is from 20's to 40's got mainly an influence of public media very much and from 40's to 50's got mainly an influence of people around them. Basis alternative of a beauty salon showed significant difference to follow age categories. It appeared that introducing from people around them have a effect on the 20's and 30's, and 40's got an influence of convenience of traffic, and 50's got mainly the shortest distance. In an attitude toward a hair style, especially toward hair cut, a case to do hair cut was most a lot of in own selections, and its result was independent of age categories. The reason that wants to give a chance was most a lot of thinking without an age. Preference length of hair cut showed a significant difference according to age. In permanent section, own selections appeared most regardless of age. And in the permanent motive, also, to have a change appeared most regardless of age. And people had a preference natural to role up to setting regardless of age in permanent wave. In hair color section, women whose age is 20's, 30's, 40's had a motive for a change, on the other hand, 50's and their senior had a motive for a gray hair. Women of all over the age almost knew a fashion color, and they had a preference brown color. In a preference way along a hair color kind, there was a significant difference according to age, also. 20's and 30's did mainly 'semi-permanent coating' and 40's and 50's did mainly 'permanent hair color'. In a attitude about a hair-style management, the more age is young, the more a period is long term. And the more age is old, the more the outlay for price of cut is expensive. But, on the contrary, permanent price showed that the more age is young, the more the outlay for price of permanent is expensive. In hair color, the more age is old, the more a period is short and the more price is low.

• 한국과학교육학회지
• /
• 제15권4호
• /
• pp.379-393
• /
• 1995

In spite of school science learning, the students' conceptions have not been changed easily. Therefore, to make students overcome their non scientific conceptions has been an important issue in science education. The purpose of this study was to identify the conceptions of students and teachers on the motion of the earth and the moon. The instrument was developed for estimating students' understandings of the concepts related to the motion of the earth and the moon. The validity of the instrument was examined by the specialists in Science Educator and Astronomer. At the same time, the two field trials had been executed, and the items were modified. Also, it consists of 12 items including 9 two-tier multiple choice items and 3 multiple choice items. The population of this study consists of 250 eighth-, 299 tenth-, 292 eleventh-grade students, 134 science teachers in secondary school. SPSS/PC+ was adopted for the statistical analysis. The type of misconceptions possessed students were as follows: 1) At 12:00 noon, the sun is directly overhead. 2) First quarter moon is a half of overall surface of the moon. 3) Air don't rotate with the earth surface because it keeps apart from the earth surface. 4) Summer is warmer than winter, because the earth is nearer from the sun in summer. 5) Whenever season is changed, the direction of rotation axis of the earth is changed. 6) The moon is the brightest at the position of new moon, because the distance between the moon and the sun is the shortest and the moon is received strongest sunlight. 7) The moon is not seen at the position of real full moon, because it is covered with shadow of the earth. 8) When the moon is not seen in the earth, sunlight is not reached at the moon. The major findings were as follows : 1) The middle school students had more misconceptions than those of high school students. And female students had more misconceptions than those of male ones. 2) The rate of correct answer and the type of conception in the tenth grade students were very similar with eleventh grade students. 3) The higher cognitive level, the better development of scientific conception and the less misconception. Also, the correlation coefficient between scientific conception score and GALT score was 0.57. 4) The students in scientific part had higher the rate of correct answer than those of students in human part and the former had less misconception than the latter. 5) The rate of correct answer about model and figure items was lower than descriptive ones, because they did not understand about figures itselves. These types of misconceptions will be used for science instruction and studies of other conceptions need.

• 생물환경조절학회지
• /
• 제17권2호
• /
• pp.132-137
• /
• 2008

동계 절화장미 'Vital'재배시 보광이 장미의 생육과 절화수량에 미치는 영향을 구명코자 하였다. 보광 광원은 250W의 메탈할라이드등, 고압나트륨등 및 혼합(메탈할라이드등+고압나트륨등)등을 베드 위 120cm 높이에 $310cm{\times}450cm$로 설치하였다. 보광등에서 1m 떨어진 지점의 광도는 $32{\sim}34{\mu}mol{\cdot}m^{-2}{\cdot}s^{-1}$였다. 보광구는 무처리구에 비해 개화소요일수가 1번화는 $5{\sim}8$일, 2번화는 $3{\sim}5$일 단축되었다. 보광구 간에는 혼합등이 개화소요일수가 가장 짧았고, 고압나트륨등, 메탈할라이드등 순 이었으나 차이가 크지 않았다. 생육도 보광구가 무처리구에 비해 좋았다 특히 블라인드 발생이 $5{\sim}7%$ 감소되어 절화수량 증가의 주 요인이었다. 보광구간에는 혼합등이 가장 좋았고, 메탈할라이드등, 고압나트륨등 순 이었으나 큰 차이는 없었다 결론적으로, 보상점보다 낮은 광도의 보광도 개화소요일수 단축 및 블라인드 발생억제에 효과적이었다.