• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.11b
• /
• pp.789-792
• /
• 2003

타부 탐색은 타부 전략 기법과 최급 강하 알고리즘이 결합된 알고리즘이다. 이는 한번 방문한 해는 다시 방문하지 않음으로써 지역 최적해에 수렴하지 않고 새로운 방향으로 움직이게 하여 공간 탐색 능력 효율을 높인다. 그러나 기존의 타부 탐색에서 이웃 해를 생성하는 방법에 따라 성능이 많이 좌우된다. 좋지 않은 이웃 해를 생성하는 탐색에서는 얻고자 하는 최적해에 수렴하는 시간이 많이 걸린다. 따라서 이웃 해를 생성할 때 해밍 거리를 고려하여 균형 있는 이웃 해론 생성하고, 해 공간은 탐색함으로써 우수한 최적해를 얻게 됨을 본 논문에서는 보여주고 있다. 이는 다양성도 보장되므로 최적해에 수렴해 가는 속도 또한 빠른 것을 보여주고 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04a
• /
• pp.40-42
• /
• 2003

본 논문에서는 유전자 알고리즘(Genetic Algorithm: GA)의 새로운 병렬화 방법을 제안 하고 있다. 기존의 병렬 유전자 알고리즘(Parallel Genetic Algorithm: PGA)은 전체 개체집단을 부개체집단 (Subpopulation)으로 나누어 해의 가능 영역을 동시에 탐색하는 것이 일반적인 방법인데 반해. 본 논문에서 제안하는 병렬화 방법은 전체 해의 영역을 나누어 각각의 영역에서 독립된 개체집단들이 서로 다른 영역을 탐색하게 하는 방법이다. 이 방법은 두 가지 단계의 병렬 유전자 알고리즘으로 구성된다. 먼저 적응교배 연산자(Adaptive Crossover Operator: ACO)를 이용한 PGA를 통해 지역해에 인접한 범위들로 해의 영역을 나누고, 이렇게 나누어진 각각의 영역들에서 다시 병렬로 GA를 적용시켜 자세하게 탐색하는 방법이다. 첫 번째 수행되는 PGA 단계에서는 탐색 시간을 줄이고 두 번째 PGA 단계에서는 보다 자세한 탐색을 하기 위해 정밀도(Precision)의 조정을 유전자 알고리즘의 병렬화에 적용하였으며. 이를 통해 빠르고 자세한 탐색이 가능한 유전자 알고리즘의 병렬화 방법을 제안하고 있다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.20 no.6
• /
• pp.57-65
• /
• 2015

Manufacturing optimization problem is to find the optimal solution under satisfying various and complicated constraints with the design variables of nonlinear types. To achieve the objective, this paper proposes a hybrid approach. The proposed hybrid approach is consist of genetic algorithm(GA), cuckoo search(CS) and hill climbing method(HCM). First, the GA is used for global search. Secondly, the CS is adapted to overcome the weakness of GA search. Lastly, the HCM is applied to search precisely the convergence space after the GA and CS search. In experimental comparison, various types of manufacturing optimization problems are used for comparing the efficiency between the proposed hybrid approach and other conventional competing approaches using various measures of performance. The experimental result shows that the proposed hybrid approach outperforms the other conventional competing approaches.

• 지역과문화
• /
• v.8 no.1
• /
• pp.1-23
• /
• 2021

This study examined at an exploratory level what should be considered for developing underdeveloped areas using local cultural resources. This study analyzed the psychological and behavioral differences between those who have visited underdeveloped areas developed using local cultural resources and those who haven't, to draw out the implications for the urban regeneration. The results showed that there were differences in respondents' motivation to visit, perception of what needs to be done for the tourism development of underdeveloped areas, perception of the expected effects of developing cultural contents, and consumption behaviors. In other words, those who have visited the tourist sites where had been underdeveloped areas have a more positive attitude toward visit motivations, needs for tourist site development, expected effects of local cultural content development, and consumption behaviors than those who haven't. It means that it is of the utmost importance to induce as many people as possible into tourist sites in underdeveloped areas. This exploratory study is expected to offer some implications for developing underdeveloped areas as tourist sites, a form of urban regeneration.

• Proceedings of The Korean Society of Agricultural and Forest Meteorology Conference
• /
• 2003.09a
• /
• pp.3-6
• /
• 2003

사과의 품질에 미치는 기상의 영향은 재배농가의 경험과 정량적인 실험을 통해 잘 알려져 있지만, 이를 현장에 적용하여 재배적지를 탐색하기 위해서는 첫째, 지역의 기후가 구석구석 정확하게 밝혀져야 하고, 둘째, 기후자료를 적절히 관리할 수 있는 데이터베이스 시스템이 필요하며, 셋째, 기후자료를 활용하여 재배적지를 정밀하게 탐색할 수 있는 의사지원시스템이 필요하다.(중략)

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.2
• /
• pp.69-77
• /
• 2009

Stream service environment demands real-time query processing for voluminous data which are ceaselessly delivered from tremendous sources. Typical R-tree based query processing technologies cannot efficiently handle such situations, which require repetitive and inefficient exploration from the tree root on every data event. However, many stream data including sensor readings show high locality, which we exploit to reduce the search space of queries to explore. In this paper, we propose a query processing scheme exploiting the locality of stream data. From the simulation, we conclude that the proposed scheme performs much better than the traditional ones in terms of scalability and exploration efficiency.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.8 no.4
• /
• pp.27-35
• /
• 1998

Navigation is a method to direct a mobile robot without collision when traversing the environment. This is to reach a destination without getting lost. In this paper, global and local path planning in fixed obstacle and moving obstacle using genetic algorithm are presented. First, mobile robot searches optimal global path using genetic algorithm without falling into local minima. Then if it finds a unknown obstacle, it searches new path without crashing obstacle. Also if there is a moving obstacle, mobile robot searches new optimal path without colliding with the obstacles. Various simulation results show the proposed algorithm can search a shortest path effectively.

• Journal of the Korean association of regional geographers
• /
• v.12 no.6
• /
• pp.693-703
• /
• 2006

Keeping the balance between exploration of new possibilities and exploitation of existing certainties in organizational innovation is getting its significance as business environments become more turbulent This paper focused on the relationship between two different types of innovation and network configuration. For this purpose, we conducted the empirical studies of 168 IT SMEs located in Gyeongbuk. For this analysis, we defined two innovation types as exploratory innovation and exploitative innovation. Also, we considered network scope and strength of tie as network configuration. The results showed that the exploratory innovation had sparse network of network scope and weak tie of strength. On the contrary the exploitative innovation had dense network and strong tie.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.649-651
• /
• 2000

Terrain Following 이란 가상환경 내에서 지형의 표면을 이동할 때 지형의 모양에 따라 자연스럽게 지표위를 이동할 수 있게 하는 기술로서, 이것을 위해서는 지표면상에서 움직이는 물체가 갖는 위치와 높이 정보를 매시간 알아내야 한다. 전통적인 접근방법은 지표면의 높이(z)가 일정하다고 가정하건, 일반적인 충돌 감지 알고리즘을 이용하는 것이다. 그러나 충돌 감지 알고리즘은 복잡하게 모델링 된 물체들간의 충돌을 감지하기 위해 고안된 알고리즘으로서 비교적 단순한 Terrain Following에 적용할 경우 불필요한 연산을 많이 하게 되어 오히려 시간적인 손실을 초래할 수 있다. 또한 Quadtree를 지형의 데이터의 표현에 적합하며 지형과 같은 벡터 데이터의 표현에는 적합하지 않다. 본 연구에서는 네비게이션시 발생하는 인접성에 기반한 지역 탐색 방법을 사용하여 실시간 계산을 좀 더 빠르게 처리할 수 있는 알고리즘과 자료구조를 제시한다. 이 방법을 사용하면 탐색과정에서 발생하는 비교 횟수를 크게 줄일 수 있어 실시간 네비게이션시의 탐색 성능을 향상 시킬 수 있다.

• Journal of dental hygiene science
• /
• v.15 no.5
• /
• pp.628-635
• /
• 2015

For the purpose of investigating the effect of evaluation on career support by the college and career exploration efficacy of dental hygiene students on the career exploration behavior, a survey was conducted in December 2014 with students of dental hygiene at universities located in Ulsan and Daegu as subjects. In the result, correlation was found among sub-factors of evaluation on career support by the college, career exploration efficacy, and career exploration behavior. Increase of career exploration efficacy (${\beta}=0.702$, p<0.001), practical career support (${\beta}=0.165$, p<0.05), and relationship establishment efficacy (${\beta}=0.152$, p<0.05) led to increase of career exploration behavior, while increase of individual exploration efficacy (${\beta}=.0.242$, p<0.001) led to decrease of career exploration efficacy. Therefore, it is necessary to build appropriate value system related to job seeking, conduct active discussions to increase relationship establishment efficacy by using interpersonal relationship reinforcement program, and expand career support program by the college.