• The Transactions of the Korea Information Processing Society
• /
• v.6 no.2
• /
• pp.299-306
• /
• 1999

Considers the problem to update the spanning tree and strongly-connected components in response to topology change of the network. This paper proposes a distributed algorithm that solves such a problem after several processors and links are added and deleted. Its message complexity and its ideal-time complexity are O(n'log n'+ (n'+s+t)) and O(n'logn') respectively where n'is the number of processors in the network after the topology change, s is the number of added links, and t is the total number of links in the strongly connected component (of the network before the topology change) including the deleted links.

• Proceedings of the KIEE Conference
• /
• 1999.07g
• /
• pp.2836-2838
• /
• 1999

고신뢰도의 요구를 보장하는 병렬 구조의 분산시스템의 사용이 증가함에 따라 네트워크 상에서 메시지전달을 방해하는 요소고장의 영향을 최소화시킬 수 있는 고장포용 라우팅에 대한 중요성이 부각되고 있다. 그러나, 네트워크의 복잡한 환경 때문에 요소고장을 극복하기 위한 고장포용 라우팅 알고리즘의 설계는 쉬운 일이 아니다. 본 논문에서는 2차원 메쉬 네트워크에 적용되는 최적의 고장포용 라우팅 알고리즘을 설계하기 위하여 관련 응용분야에서 그 유용성이 검증된 유전 알고리즘을 이용한다. 제안된 알고리즘은 wormhole 라우팅 방식을 사용하며, 교착상태를 없애기 위하여 하나의 물리적 채널을 공유하는 4개의 가상채널을 사용한다. 마지막으로, 시뮬레이션을 통하여 제안된 알고리즘이 기존의 다른 고장포용 라우팅 알고리즘보다 우수함을 증명한다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.19 no.2
• /
• pp.473-482
• /
• 2024

This study utilized virtual reality to construct a simulated public restroom environment to identify potential hazards. The objective was to discern actual risks in real-world public restrooms through this virtual setup. During the virtual restroom experience, data from the built-in 3-axis accelerometer and gyroscope sensors of testor's smart phones were collected. Analysis of this data helped in identifying spatio temporal factors impacting the users. The determination of these factors as risk elements was based on an evaluation algorithm grounded in data analysis.

• The Journal of the Korea Contents Association
• /
• v.9 no.7
• /
• pp.390-401
• /
• 2009

For the reason that computer is the helping-system for complicated processes that we are not simply able to handle, it is needed to be taught and educated in many, and more various, ways. It will be a good way to lead the educatee by explaining basic algorithm and relevant theories in this aspect. And more creative and problem-solving factors have to be studied and applied to the current education system. To arouse interest and attention of the educatee, many efforts to make the concepts and theories that are still difficult to understand to the educatee. I would advise to convert the current algorithm element to interesting game types to get the educatee to be closer in easier and quicker ways. Accordingly, this is to create games reflecting a algorithm element to lead the educatee improve their creativities and problem-solving abilities.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.6 no.3
• /
• pp.11-20
• /
• 1986

The purpose of this study is to devise an efficient and economic solution algorithm for the nonlinear finite element equations. First, procedures and characteristics of the solution methods of ordinary nonlinear equations are critically reviewed and discussed. Based on the discussion, some promising nonlinear finite element analysis procedures are presented as an algorithmic form. Finally, a conceptually combined algorithm for a solution of nonlinear finite element equations is proposed and analyzed, in which the computational effort is minimized and numerical difficulties can be avoided.

• Computational Structural Engineering
• /
• v.9 no.4
• /
• pp.141-154
• /
• 1996

Delaunay triangulation is a very powerful method of mesh generation for its versatility such as handling complex geometries, element density control, and local/global remeshing capability, The limit of generating simplex elements(3-node elements in 2-D) only is resolved by adding generation module of 6-node quadratic elements. Since proposed adjacency does not change from 3-node element mesh to 6-node mesh, generation module can utilize the original simplex element generator. Therefore, versatility of the Delaunay triangulation is preserved. A simple upsetting problem is employed to show the possibility of the algorithm.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1996.04a
• /
• pp.666-669
• /
• 1996

기계 부품 응력 해석 시 널리 쓰이는 유한 요소 해법은 형상을 작은 유한 요소로 근사화하는 과정이 필요하다. 유한 요소생성의자동화는 많은 기존 연구가 있었고 산업 현장에서도 실질적인 자동 유한 요소 생성의 혜택을 받고있다. 이러한 자동 유한 요소 생성 알고리즘들은 형상을 충실하게 유한 요소로 근사화 하는데 그목적이 있다. 때로는 이러한 충실성이 너무 많은 유한 요소들을 관심 영역이 아닌 곳에 생성하게 된다. 컴퓨터의 계산 능력이 눈부시게 발전하고 있지만 기술자가 다루고자 하는 기술적인 문제가 나날이 복잡해지고있는 상황에서 컴퓨터의 계산 능력에 너무 의존하는 것은 바람직하지 않다. 본 논문은 지능과 유사하게 미소 특징을 추출하고 이를 바탕으로 기하 형상 에서 미소 특징을 소거하는 알고리즘을 소개한다. 이를 활용하면 유한 요소의 수를 해석 결과에 악 영향을 미치지 않는 상태에서 줄일 수 있으며, 결과적으로 불필요한 계산비용을 절감할 수 있다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.18 no.4
• /
• pp.81-87
• /
• 2013

Due to the development of IT technologies and the Internet penetration, the importance of Web accessibility has greatly increased and accordingly been studied a lot. This study noticed that the current evaluation algorithm for "Table Elements," which are used for data and layout tables, has many problems. Based on the Web Accessibility Guidelines, this study presents an improved evaluation algorithm for "Table Elements" and verifies its validity.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2002.05a
• /
• pp.43-49
• /
• 2002

본 연구는 첨단 신호 시스템 알고리즘의 최적해를 구하는 문제를 기호적 시뮬레이션 기법으로 해결하기 위한 방법론을 제시한다. 최근 지능형 교통 시스템의 일환으로 최적화 된 교통신호를 생성하기 위한 신호제어기법들이 많이 개발되었다. 하지만 이러한 신호제어기법은 복잡한 교통환경에서 신호제어 변수간의 다양한 상호작용의 모든 해를 제공할 수 없는 한계를 지닌다. 한편 기호적 시뮬레이션 기법은 발생 가능한 모든 사건과 시간관계를 자동 생성시킴으로써 동적으로 변화하는 다양한 교통환경에 대해서 신호제어 변수간의 모든 시간관계를 추론해 낼 수 있는 장점을 지닌다. 하지만 기호적 시뮬레이션을 이용한 모델링에 있어서 교통량과 같은 양적인 요소들의 기호적 표현에는 어려움이 따른다. 따라서 본 논문에서는 교통량과 같은 양적인 요소들을 시간에 따른 변화량으로 해석하여 첨단 신호 시스템 알고리즘의 최적해를 구하는 문제에 접근한다. 이를 위해 국내 첨단 신호 시스템을 대상으로 신호제어 전략에 필요한 양적 요소를 검토하고, 이러한 양적 요소를 시간에 따른 변화량으로 해석하여 모델링 하고, 기호적 시뮬레이션 실험을 수행하여 최적신호 제어 알고리즘을 생성한다.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.47 no.6
• /
• pp.1-5
• /
• 2010

We propose an algorithm which can classify the system should use a PI controller, which have a weak high frequency attenuation characteristics near the critical frequency. To classify the system, we use a time delay element to calculate a gain attenuation rate near the critical frequency. The proposed algorithm also can design PI controller with the given magnitude margin and phase margin specification. The proposed algorithm uses time delay element and saturation function to identify the one point information in frequency domain. We justify the proposed algorithm via the simulation.