• 한국인터넷방송통신학회논문지
• /
• 제14권1호
• /
• pp.51-59
• /
• 2014

논문은 최소신장트리를 보다 빠르게 구하기 위해 그래프의 간선 모집단을 축소시키는 방법을 제안하였다. 기존의 최소신장트리 알고리즘은 그래프의 모든 간선을 대상으로 한다. 반면에, 제안된 알고리즘은 사전에 결합가가 3 이상인 정점에 대해 최대 가중치 간선을 삭제하는 방법을 적용하여 간선 모집단 크기를 축소시킨다. 다음으로 축소된 간선 모집단을 대상으로 Borůvka, Prim, Kruskal과 역-삭제 알고리즘을 최적으로 종료시키는 종료시점 기준을 적용하였다. 9개 그래프에 제안된 알고리즘을 적용한 결과 MST에 기여를 하지 못하는 간선을 사전에 평균 38% 축소시킬 수 있었다. 또한, 원래의 그래프를 대상으로 하는 경우와 비교 결과 알고리즘에서 비교되는 간선의 수를 Borůvka는 38%, Prim은 37%, Kruskal은 39%, 역-삭제 알고리즘은 73%를 단축시켜 신속하게 최소신장트리를 구하였다.

• 한국인터넷방송통신학회논문지
• /
• 제13권4호
• /
• pp.107-116
• /
• 2013

본 논문은 알고리즘 수행 횟수를 줄여 최소신장트리를 빨리 얻는 방법을 제안하였다. 제안된 알고리즘은 선택과 삭제 과정을 수행한다. 선택 과정은 먼저, 그래프의 모든 정점들에 대해 Borůvka의 첫 번째 단계를 수행하고, 특정 정점들에 대해 Borůvka의 첫 번째 단계를 재 수행하여 간선들의 모집단을 축소시키는 결과를 얻었다. 삭제 과정은 축소된 모집단 간선들에 대해 3개 정점들 간에 사이클이 발생할 경우 최대 가중치 간선을 삭제한다. 나머지 간선들 중 최대 가중치 간선에 대해 결합가 개념을 적용하여 삭제한다. 마지막으로 결합가가 큰 정점들 간의 사이클이 발생하는 경우 최대 가중치 간선을 삭제하는 기법을 적용하였다. 선택-삭제 알고리즘을 9개의 다양한 그래프에 적용하여 알고리즘 적용성을 평가하였다. 제안된 선택 과정은 MST 알고리즘을 최적으로 수행해야 하는 간선의 수와 비교시 6개는 적은 개수를, 3개 그래프만이 1개 큰 간선을 선택하는 결과를 나타내어 최적으로 간선을 선택하는 방법임을 알 수 있다. 삭제 단계를 Kruskal 알고리즘을 적용할 경우 Kruskal 알고리즘을 최적으로 수행하는 횟수와 비교한 결과 6개의 그래프는 수행 횟수가 적은 반면, 3개 그래프는 1회 많게 수행하는 결과를 얻었다. 또한, 제안된 삭제 단계를 수행할 경우 1개 그래프는 1단계만, 5개 그래프는 2단계까지, 나머지 3개 그래프만이 3단계를 수행하는 결과를 나타내었다. 결국, 선택-삭제 알고리즘이 MST 알고리즘들 중에서 가장 적은 수행 횟수를 나타내었다.

• 한국인터넷방송통신학회논문지
• /
• 제14권2호
• /
• pp.35-42
• /
• 2014

본 논문은 최소신장트리를 쉽고 빠르게 구하는 방법을 제안하였다. 제안된 알고리즘은 먼저, 그래프의 가중치 간선의 수를 축소시키는 방법으로 그래프를 단순화 시켰다. 간선 수를 축소시키는 방법으로는 그래프 정점의 결합가가 3 이상인 경우, 최대 가중치 간선을 제거하는 방법을 적용하였다. 다음으로, 그래프를 단순화 시킨 축소된 모집단 간선들을 대상으로 사이클이 발생하는 부분을 확인하여 사이클 발생 간선들 중에서 최대 가중치를 갖는 간선을 삭제하는 방법을 적용하였다. 다양한 9개 그래프에 대해 제안된 사이클 최대 가중치 간선 제거 알고리즘을 적용한 결과 그래프의 사이클 개수만큼만 수행하여 MST를 쉽게 구하는 장점을 보였다. 모집단 축소 기법을 적용한 결과, 9개 그래프의 사이클 개수를 66%로 감소시키는 결과를 얻었으며, 최소 2개에서 최대 8개의 사이클에서의 최대 가중치 간선만 삭제하면 MST를 얻는 효과를 얻었다.

• Proceedings of the National Institute of Ecology of the Republic of Korea
• /
• 제3권2호
• /
• pp.115-121
• /
• 2022

The Yezo sika deer (Cervus nippon yesoensis) is a subspecies of sika deer originated from Hokkaido, Japan. This paper is a study on the ecological impact caused by large mammals invading the ecosystem. Two pairs of deer were donated to the Agency for Defense Development in Taean in the late 1980s, and the population expanded to over 280 in 2018. The thermal imaging camera showed that the population ranged from 8 to 53 herds, divided into approximately 10 groups. It was confirmed that some of the herds had escaped the management area and invaded the nearby natural ecosystem, causing damage to cultivated land and natural vegetation. Herds of over 50 individuals have been studied in large grassland areas near drinking water sources such as streams and ponds. In places with excessive deer concentration, 1) feeding damage to herbs, shrubs and sub-trees, 2) tree withering due to antler-rubbing, and their habit of migrating along forest edges 3) excessive soil loss on slopes, 4) destruction of herbaceous layers due to compaction, and finally 5) damage to infrastructure were also investigated. As such, it is expected that the results of this study on the ecological and economic damage of Yezo sika deer can be used to predict the impact of other exotic sika deer in South Korea with similar behavioral characteristics and to establish a management plan.

• Bulletin of the Korean Chemical Society
• /
• 제33권10호
• /
• pp.3331-3337
• /
• 2012

Ru-modified Pt nanoparticles of various sizes on platelet carbon nanofiber toward methanol oxidation were investigated in terms of particle size effect. The sizes of Pt nanoparticles, prepared by polyol method, were in the range of 1.5-7.5 nm and Ru was spontaneously deposited by contacting Pt nanoparticles with the Ru precursor solutions of 2 and 5 mM. The Ru-modified Pt nanoparticles were characterized using transmission electron microscopy, X-ray photoelectron spectroscopy and cyclic voltammetry. The methanol oxidation activities of Ru-modified Pt nanoparticles, measured using cyclic voltammetry and chronoamperometry, revealed that when the Pt particle size was less than 4.3 nm, the mass specific activity was fairly constant with an enhancement factor of more than 2 at 0.4 V. However, the surface area specific activity was maximized on Pt nanoparticles of 4.3 nm modified with 5 mM Ru precursor solution. The observations were discussed in terms of the enhancement of poison oxidation by Ru and the population variation of Pt atoms at vertices and edges of Pt nanoparticles due to selective deposition of Ru on the facets of (111) and (100).

• 인터넷정보학회지
• /
• 제14권3호
• /
• pp.5-20
• /
• 2013

ICANN has been governing the Domain Name System(DNS) "technically" since 1998. The architecture is called Internet Governance, and it brings about many different discourses; "What does that govern?", "Who delegate its role to ICANN?"," How could the regime ensure fairness?" etc. This article will analyze on Internet Governance by applying the government approach of Foucault, and try to compare two parts, the 'core' and the 'edge' of Internet Governance for method. Whereas the 'core' of it refers the site that be governed by the formal contract directly, the 'edge' as the rest of it means informal friendly relations with ICANN. The 'core' rule was stemmed from technological community such as IAB or IETF historically. They had invented new world and its population to integrate the technical order as protocol and the semiotic order as language, that be based on new government mode. On the other hand, ".KR" domain, one of the 'edges', has been evolved into more heterogeneous system, through contest and conflict between traditional state and Internet Governance. The governed object of ".KR" domain is situated in the crossing of each other the 'protocol user', the 'language-semiotic user' and the' geographical resident'. Here the 'geographical resident' rule was weird for DNS, so that shows the internal lack of Internet Governance. It needs to move to the concept of 'Hangeul(Korean-language) user' rather than the 'geographical resident'.

• 한국유기농업학회지
• /
• 제3권1호
• /
• pp.23-42
• /
• 1994

This paper studied earthworm populations in fields under practical cultivation in the Eastern Harzforeland (Germany). The examined sites differed insignificantly in their climatic and soil conditions. The examination was a comparison between a field and a narrow edge or meadow. A combination of Oktett method and handsortin was used. The five different habitates seven earthworm species were discoverd. The most frequently foundd were A. rosea, A. caliginosa, and A. chlorotica. There were clear differences in species between the habitates of each site. Generally the edge or the meadow contained one (Zoeberitz) or two (Zscherben) more species than the field. The composition of species differed between 1990 and 1992. In the dry Autumn of 1991 there were less species found at both sites. The occurance of earthworm species depends on the weather. Moisture influencing similiarity of abundance and bio-mass were recorded in three out of four habitates. Starting on a high level in Autumn 1990 the abundance as well as biomass decreased until Autumn 1991 and increased the following year. The number from 1990 were never reached again during the examination. One year of normal precipita-tion was not enough to return the population to the beginning level. Great differences in the number of earthworms between the compared habitats suggest that the edges and meadows are a potential immigration source into a field which is poor on earthworms. Structrues of distribution near the edge refer to a migration from a high populated edge into an almost empty field.

• International Journal of Computer Science & Network Security
• /
• 제23권1호
• /
• pp.17-24
• /
• 2023

The objective of this paper is to use Geographical Information Systems for identifying Digital Divide in Riyadh Neighborhoods, Saudi Arabia. Geo-database was created that includes Streets, Neighborhoods, ICT Access Data and Coverage Map for Riyadh. We used QGIS and overlay for analysis, intersection selected as tool for this paper. The results indicate that after analyzing the use of information communication technology in all regions of the Kingdom it turns that Riyadh, Ash Sharqiyyah and Makkah in average with percentage 50%, While Al Jawf, Al Madinah, and Najran are the least with percentage 42%. Then we focused on Riyadh to analyze the digital divide because it is the capital of Saudi Arabia and occupations the highest percent of communications towers in the KSA due to population density. Regarding coverage of the 4G, the neighborhoods at the center have recorded very high coverage score. While neighborhoods at the edges of the city have low values of coverage score. Same for 3G, it is more intense in the center and the coverage percentage is higher than 4G. For 2G we found it had the highest coverage compared to 3G or 4G

• 한국컴퓨터정보학회논문지
• /
• 제13권3호
• /
• pp.147-152
• /
• 2008

개미 시스템(Ant System)은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 피드백을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 이러한 개미 시스템을 이용한 멀티캐스트 라우팅 방법을 제안한다. 멀티캐스트 라우팅은 하나의 송신자에서 다수의 수신자로 데이터를 전송하는 것으로 스타이너 트리(Steiner Tree)를 구성해 문제를 해결할 수 있다. 하지만, 멀티캐스트 라우팅 문제는 모든 노드를 방문하는 순회 판매원 문제와 접근법이 다르므로, 순회 판매원 문제를 해결하기 위한 개미 시스템의 전략을 수정한 엘리트 에이전트에 의한 개미 멀티캐스트 라우팅 모델을 제안한다. 이 모델은 이웃노드를 선택할 경우 해당 에지와 선택될 다음노드의 전체 비용까지 모두 고려해 이웃노드를 선택한다. 또한, 엘리트 에이전트에 의해 선택된 에지에 대해서는 추가 페로몬 갱신을 수행한다. 이러한 전략을 통해 제안한 모델의 성능을 평가한다.

• 한국컴퓨터정보학회논문지
• /
• 제16권3호
• /
• pp.203-210
• /
• 2011

개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 피드백을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 이전 전역 최적 경로와 현재 전역 최적 경로의 중복 간선을 고려한 탐색 방법을 제안하였다. 이 방법은 이전전역 최적 경로와 현재 전역 최적 경로에서의 중복 간선은 최적 경로로 구성될 가능성이 높다고 판단하고, 해당 중복 간선에 대해 페로몬을 강화시켜 최적 경로를 구성할 확률을 높이게 하였다. 그리고, 실험을 통해 ACS-3-opt 알고리즘, ACS-Subpath 알고리즘, ACS-Iter 알고리즘에 비해 최적 경로 탐색 및 평균 최적 경로 탐색의 성능이 우수함을 보여 주었다.