• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.10 no.12
• /
• pp.2221-2229
• /
• 2006

Optimal path search algorithm which is a killer application of mobile device to utilize location information should consider traffic flows of the roads as well as the distance between a departure and destination. The existing path search algorithms, however, are net able to cope efficiently with the change of the traffic flows. In this paper, we propose a new optimal path search algorithm. The algorithm takes the current flows into consideration in order to reduce the cost to get destination. It decomposes the road network into Fixed Grid to get variable heuristics. We also carry out the experiments with Dijkstra and Ar algorithm in terms of the execution time, the number of node accesses and the accuracy of path. The results obtained from the experimental tests show the proposed algorithm outperforms the others. The algorithm is highly expected to be useful in a advanced telematics systems.

• Journal of Digital Convergence
• /
• v.10 no.11
• /
• pp.613-618
• /
• 2012

ICT education guidelines revised in 2005 reinforce computer science elements such as algorithm, data structure, and programming covering all schools. And Ministry of Education emphasizes STEAM education. Most important is that "How instruct them". This means necessity of contents. So this paper suggests learning method of Stack and Queue using LEGO MINDSTORMS NXT. The main purpose is that how stack and queue are used, when robot explore realistic maze. Teaching and learning strategies are algorithm, flowchart, and NXT-G programming. Simple maze has path in left or right, but complex maze has three-way intersection. These are developed by authors. Master robot explores maze and push stack, and then return to entrance using stack. Master robot explores maze and transmits path to slave's queue. And then slave robot drives without exploration. Students can naturally learn principles and applications of them. Through these studies, it can improves ability of logical and creative thinking. Furthermore it can apply to ICT and STEAM education.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2022.05a
• /
• pp.186-186
• /
• 2022

강수 및 침투 등으로 발생하는 지하수위의 변동을 예측하는 것은 지하수 자원의 활용 및 관리에 필수적이다. 지하수위의 변동은 지하수 자원의 활용 및 관리뿐만이 아닌 홍수 발생과 지반의 응력상태 등에 직접적인 영향을 미치기 때문에 정확한 예측이 필요하다. 본 연구는 인공신경망 중 다층퍼셉트론(Multi Layer Perceptron, MLP)을 이용한 지하수위 예측성능 향상을 위해 MLP의 구조 중 Optimizer를 개량하였다. MLP는 입력자료와 출력자료간 최적의 상관관계(가중치 및 편향)를 찾는 Optimizer와 출력되는 값을 결정하는 활성화 함수의 연산을 반복하여 학습한다. 특히 Optimizer는 신경망의 출력값과 관측값의 오차가 최소가 되는 상관관계를 찾는 연산자로써 MLP의 학습 및 예측성능에 직접적인 영향을 미친다. 기존의 Optimizer는 경사하강법(Gradient Descent, GD)을 기반으로 하는 Optimizer를 사용했다. 하지만 기존의 Optimizer는 미분을 이용하여 상관관계를 찾기 때문에 지역탐색 위주로 진행되며 기존에 생성된 상관관계를 저장하는 구조가 없어 지역 최적해로 수렴할 가능성이 있다는 단점이 있다. 본 연구에서는 기존 Optimizer의 단점을 개선하기 위해 지역탐색과 전역탐색을 동시에 고려할 수 있으며 기존의 해를 저장하는 구조가 있는 메타휴리스틱 최적화 알고리즘을 이용하였다. 메타휴리스틱 최적화 알고리즘 중 구조가 간단한 화음탐색법(Harmony Search, HS)과 GD의 결합모형(HS-GD)을 MLP의 Optimizer로 사용하여 기존 Optimizer의 단점을 개선하였다. HS-GD를 이용한 MLP의 성능검토를 위해 이천시 지하수위 예측을 실시하였으며 예측 결과를 기존의 Optimizer를 이용한 MLP 및 HS를 이용한 MLP의 예측결과와 비교하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.1
• /
• pp.157-162
• /
• 2011

In this paper, we propose enhanced methods of path finding based on an abstract graph with extension of search space to improve the quality of path. The proposed methods that are called simple buffering method, velocity constrained method and distance constrained method are to extract buffering-cells for using search space with valid-cells. The simple buffering method is to extract adjacent cells of valid-cells as buffering-cells. velocity constrained method and distance constrained method are based on simple buffering method, these eliminate buffering-cells through each of threshold. In experiment, proposed methods can improve the quality of path. The proposed methods are applicable to develop various kinds of telematics application, such as path finding and logistics.

• Asia-Pacific Journal of Business Venturing and Entrepreneurship
• /
• v.16 no.6
• /
• pp.131-144
• /
• 2021

The organizational ambidexterity is an organizational strategy designed to pursue exploration activities to seize new opportunities and exploitation activities to efficiently use resources. Most of these ambidextrous structures have been studied for large corporations with slack resources, and there are still not many studies on the necessity of an ambidextrous structure for startups with relatively low-level resources. However, recently, the startup ecosystem is being advanced globally, and the amount of VC investment is rapidly increasing. This is a time when a lot of venture fund is invested in startups and a startup-friendly environment for rapid growth is created. This is the time to discuss the necessity and applicability of an ambidextrous organizational structure for startups. Therefore, this study conducted a hypothesis test whether the importance and necessity of balance that startups solving market problems with new ideas and utilizing accumulated resources have. To conduct this study, we analyzed 140 startups data gathered from the survey and the moderation effect was also analyzed. As a result of the study, it was verified that the balance of startup exploration and exploitation had a significant effect on startup performance, and the moderating effect of environmental dynamics was found to have a significant effect on the relationship with non-financial performance. Therefore, for startups with insufficient resources, it was concluded that the surplus resources generated in the process of a firm's growth should be effectively utilized and the balance between exploration and exploitation should be balanced from the initial stage of searching for a new business. In other words, it was confirmed that it is important for continuous growth and survival to seek the structure of an ambidextrous organization in order to internalize a mechanism that enables startups to pursue both effectiveness and efficiency in the long term. This study suggests a strategic direction for the growth of startups from the perspective of organizational structure. We expect that this meaningful results on the relationship between the ambidextrous capabilities of startups and performance contribute to the growth of startups in the rapidly growing startup venture environment.

• Proceedings of the Korean Society of Disaster Information Conference
• /
• 2015.11a
• /
• pp.72-74
• /
• 2015

본 논문에서는 시뮬레이션에 머물렀던 기존의 재난 대피경로 안내 기술을 지향성 스피커와 스마트 디바이스와 결합하여 실제 재난발생 시 적용 가능한 기술을 제안하고자 한다. 기존의 연구에서 얻은 대피 경로에 대한 정보를 기반으로 지향성 스피커의 방향과 소리의 크기 등의 컨트롤을 통해서 대피자들이 대피 방향을 인지할 수 있도록 하고, 보유하고 있는 스마트 디바이스를 활용하여 대피 방향에 대한 탐색을 통해서 재난으로부터 발생되는 인명 피해를 최소화 하는 기술을 제안하였다. 또한, 가청 과 비 가청 대역을 이용한 대피 안내 방송 송출을 통해서, 재난 발생으로 혼란한 상황에서도 대피 방향 탐색의 정확도를 높일 수 있는 기술을 제안 하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.05a
• /
• pp.331-334
• /
• 2019

일반적인 키워드 기반 테스트는 기능 위주의 키워드를 작성하여 테스트를 자동화하여 비용은 적게 들지만 활용도가 높은 테스트를 자동화기 어렵다. 한편 탐색적 테스트는 리스크 기반으로 차터를 작성하여 짧은 시간동안 많은 에러를 탐지하는 장점이 있으나, 문서화가 미흡하다는 단점이 있다. 위와 같은 단점을 보완하기 위하여 탐색적 테스트의 기본 원리를 고수하면서 효율적 키워드 기반 자동화가 가능한 RAKTA(Record And Keyword-based Test Automation) 방법론을 제안한다. RAKTA는 오픈 소스 키워드 기반 자동화 프레임워크인 로봇 프레임워크의 기술을 사용하여, 키워드 기반과, 탐색적 테스트의 장점을 뽑아 효율적으로 테스트 자동화하여 비용을 줄이고 많은 에러를 탐지할 수 있다. 또한 본 논문에서는 RAKTA 방법론을 활용한 여러 가지 키워드 재사용 사례와 기존 조직에서 사용하던 테스트 스크립트를 혼합하여 통합 테스트, 인수 테스트, 설치 테스트를 자동화하는 방법을 제안한다.

• Journal of the Korean Society for Railway
• /
• v.10 no.5
• /
• pp.569-575
• /
• 2007

This paper presents a study on a Dijkstra algorithm for shortest paths to destinations and a modified algorithm of Multicommodity Network Flow Problem Model with a network transformation for evacuation planning from railroad accident in a directed network.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.71-72
• /
• 2009

플래시 메모리은 많은 부분에서 기존의 저장장치인 HDD에 비해 좋은 성능을 지녔다. 하지만 HDD와는 달리 데이터의 덮어쓰기가 허용 되지 않는다. 이 문제를 해결하기 위해 플래시 메모리는 FTL(Flash Translation Layer)을 사용하고 있으며, FTL을 통해 기존의 저장장치와 동일하게 사용할 수 있다. FTL들 중 로그영역을 사용하여 성능을 개선한 것들이 많은데, 로그영역의 사용으로 인해 읽기/쓰기 작업시 반드시 로그영역을 탐색을 해야만 했다. 본 논문에서는 카운팅 블룸필터(Counting bloom filter)를 활용하여 불필요한 로그영역 탐색을 줄이는 기법을 제안하였고, 실험을 통해 로그영역에 최신 데이터가 없는 경우 탐색횟수를 크게 줄일 수 있는 것을 확인하였다.

• Journal of Technology Innovation
• /
• v.25 no.3
• /
• pp.299-331
• /
• 2017

This research details firm knowledge search types based on the locus and features for Korean firms in the knowledge-based industry, and then analyzes differences in innovation performance according to the types from the view of a configurational approach. Existing research has mainly concentrated on establishing a relation between knowledge search and outcome variables. Consequently, firms have relatively insufficient understanding of how to systematize knowledge search. Hence, this research classifies knowledge search into four dimensions-external search breadth, external search depth, internal search breadth, and internal search depth-by the locus and features of search. Furthermore, the research draws actual types of knowledge search of firms and analyzes differences in innovation performance. The main result of the research is as follows. First, the research reasons out six clusters of firms which have a dissimilar knowledge search type. Each cluster shows differences while participating in every dimension of knowledge search or few dimensions. Second, as for innovation performance, each cluster shows different exploitative and exploratory innovation performance according to their knowledge search type. This research applies a configurational approach while existing research applied a reductionistic approach, thereby establishing the major contribution which enables us to study a phenomenon as it comes, not to analyze variables and relationships of variables. Lastly, the research suggests a future direction of research based on the result of this research.