• Title/Summary/Keyword: 탐색 전략

Search Result 1,288, Processing Time 0.033 seconds

PC Cluster based Parallel Evolutionary Algorithm for the Service Restoration of Distribution System (PC 클러스터 기반 병렬 적응진화 알고리즘을 이용한 배전계통 고장복구)

  • Mun, Kyeong-Jun;Lee, Hwa-Seok;Park, Jun-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.158-161
    • /
    • 2005
  • 본 논문에서는 해집단을 다음세대로 진화시킬 때, 유전알고리즘과 진화전략을 동시에 사용하고, 적합도에 따라 복제하는 과정에서 유전알고리즘과 진화전략이 적용될 해집단의 비율이 적응적으로 변경되는 적응진화 알고리즘을 제안하였다. 또한 제안한 알고리즘을 실시간 적용하기 위해 PC 클러스터 시스템으로 병렬처리하여 최적해 탐색 성능 및 탐색속도를 개선하였다. 제안한 알고리즘을 실 배전계통 고장복구 문제에 적용해 본 결과, 유전 알고리즘 또는 진화전략을 단독으로 사용한 경우보다 제안한 방법이 더 빠른 시간내에 우수한 최적해를 탐색하였고, 병렬 연산의 수행 노드수 증가에 따라 최적해 탐색성능은 유지하면서 최적해 탐색시간을 상당히 단축시킴을 확인하였다.

  • PDF

PC Cluster based Parallel Evolutionary Algorithm for the Reconfiguration of Distribution System (PC 클러스터 기반 병렬 적응진화 알고리즘을 이용한 배전계통 최적 재구성)

  • Mun, Kyeong-Jun;Lee, Hwa-Seok;Park, June-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2005.07a
    • /
    • pp.162-165
    • /
    • 2005
  • 본 논문에서는 해집단을 다음세대로 진화시킬 때, 유전알고리즘과 진화전략을 동시에 사용하고, 적합도에 따라 복제하는 과정에서 유전알고리즘과 진화전략이 적용될 해집단의 비율이 적응적으로 변경되는 적응진화 알고리즘을 제안하였다. 또한 제안한 알고리즘을 실시간 적용하기 위해 PC 클러스터 시스템으로 병렬처리하여 최적해 탐색 성능 및 탐색속도를 개선하였다. 제안한 알고리즘을 참고문헌의 배전계통 재구성 문제에 적용해본 결과, 유전 알고리즘 또는 진화전략을 단독으로 사용한 경우보다 제안한 방법이 더 빠른 시간내에 우수한 최적해를 탐색하였고, 병렬 연산의 수행 노드수 증가에 따라 최적해 탐색성능은 유지하면서 최적해 탐색 시간을 상당히 단축시킴을 확인하였다.

  • PDF

The Effect of 'Learning Strategies and Career Development' Classes for Freshman - Focused on Utilization of the Learning Portfolio - (학습 포트폴리오를 통한 '학습전략과 진로탐색' 교과목의 개선 효과 - A대학교 교양필수과목 사례를 중심으로-)

  • Han, Ahnna
    • Korean Journal of General Education
    • /
    • v.6 no.1
    • /
    • pp.241-267
    • /
    • 2012
  • The purpose of this study was focused on finding out the effect of "Learning Strategies and Career Development" classes for first year student. To this end, I developed the learning portfolio based instructional method, textbook, learning portfolio, teaching guidebook and teaching materials. For the study, I conducted literature reviews, analysis of domestic and international best practices, expert advices and survey researches. This study implemented on 3,200 freshman and 72 professors of A university that is located at Gyungbuk. The results of applying research findings show that learning portfolio based instruction in "Learning Strategies and Career Development" classes is useful to improve first year students' competency of learning strategies and career search. And instructors can use the learning portfolio, teaching guidebook and teaching materials, therefore they are satisfied with the materials.

The Impact of External Search Strategy on Radical Innovation Performance (외부지식 탐색 전략이 급진적 혁신성과에 미치는 영향)

  • Ahn, He Soung;Kim, Juhee
    • Asia-Pacific Journal of Business Venturing and Entrepreneurship
    • /
    • v.13 no.2
    • /
    • pp.101-113
    • /
    • 2018
  • This paper investigates the relationship between external search strategy and radical innovation performance. As the discrepancies that can exist among the varying sources of external knowledge is overlooked, the existing literature on the effect of external search strategy on radical innovation performance remains inconclusive. This study aims to reconcile such mixed findings by recognizing that external knowledge can be distinctive depending on the environment in which its source is embedded in; specifically, this paper examines the relationship between external search strategy and radical innovation performance by distinguishing external search from 'market' and 'non-market' relationships. We test our hypotheses with a sample of 431 firms from the manufacturing industries from the 2010 STEPI survey. Our empirical findings suggest that external search strategy from market relationships positively influences radical innovation performance, while the influence of external search strategy from non-market relationships is found to be not significant. Our research suggests that in order to improve radical innovation performance, firms must be able to maintain a cooperative relationship with other actors connected with market relationships and to effectively exploit the market knowledge obtained from these actors.

A Study on Typology of Alliance Portfolio Strategy by Korean Manufacturer (한국제조기업의 국내외 제휴 포트폴리오 전략 유형에 관한 연구)

  • Choi, Won-Woong;Yu, Cheon;Jung, Hun-Joo
    • International Area Studies Review
    • /
    • v.20 no.4
    • /
    • pp.121-145
    • /
    • 2016
  • The purpose of this study is to identify the strategy of alliance portfolio and to compare the firm's characteristics and internal capabilities of each strategy for the successful utilization of alliance. We conducted a cluster analysis and ANOVA on 477 samples, which have alliance experience among the manufacturers responding to the Business Survey by Statistical Office in both 2012 and 2013. As a result of the analysis, it was found that firms have alliance portfolio based on strategy such as exploration, exploitation, and ambidextrity. There are statistically significant differences in the number of patents, technology capability, marketing capability, and global capability among the alliance portfolio strategy type.

A Robot Planning System Based on a Modified DFID Search Method (변형된 점증 깊이 우선 탐색 방법을 사용한 로봇 계획 시스템)

  • Yim, Jae-Geol
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.3
    • /
    • pp.354-363
    • /
    • 1995
  • We propose a new search method which is based on the precedence relationship between subgoals.The prosed method reducess both the branching factor of and the depth of the search space by making use of the precedence relationship between subgoals, and further improves the efficiency of A.I.search by immediately achieving directly achievable maximal subgoals and immediately performing the directly applicable actions which must be eventually done.The efficiency of our method has been analysed theoretically.We have also implemented a robot planning system equipped with versions of DFID and IDA which are modified by applying our proposed strategies, and experimentally showed the efficiency of our strategy.

  • PDF

Effects of Teaching Strategies according to Piagetian Cognitive Developmental Stages (Piaget인지발달 단계에 따른 교수전략의 지도효과)

  • Kim, Hyun-Jae;Suh, Ja-Kyoung
    • Journal of The Korean Association For Science Education
    • /
    • v.8 no.1
    • /
    • pp.81-94
    • /
    • 1988
  • 본 연구의 목적은 Piaget의 인지발달단계(전조작 구체적 조작 단계)에 따른 자연과 개념획득에 효과적인 교수전략을 탐색하기 위한 연구로서, 첫째는 문헌연구를 통해서, Piaget의 인지이론을 기초로한 교육론과 개념학습을 위한 교수전략을 연구함으로써 전조작 단계의 어린이, 구체적 조작단계의 어린이에게는 연역적 교수전략보다 귀납적 교수전략이 더 효과적이며, 구체적 조작단계의 어린이에게는 초보적인 논리능력이 발달하므로 연역적 교수전략도 가능하며, 이 2가지의 인지단계가 복합돼 있는 국민학교 2학년 집단에게는 귀납적 교수전략이 보다 효과적일 것이라는 데에 이르렀다. 둘째로는 현장 실험연구로서 실제로 자연과 2학년의 한 단원을 연억 귀납의 교수전략의 단계에 맞추어 적용하였다. Piaget의 인지 발달 단계예 따른 자연과 개념획득을 위한 효과적인 교수전략을 탐색해본 결과는 다음과 같다. 첫째, 전조작 단계의 아동은 자연과 개념획득을 위해서는 연역적 교수전략보다 귀납적 교수전략이 더 효과적이다. 둘째, 구체적 조작단계의 아동에게는자연과 개념획득을 위한 교수전략은 귀납적 교수전략이 효과적이지만, 연역적 교수전략도 가능하다는 것이다. 이로써 국민학교 2학년 즉, 전조작 단계와 구체척 조작단계가 복합돼있는 집단에게는 연역적 교수전략보다 귀납적 교수전략이 보다 더 효과적이라는 것이다.

  • PDF

Search Conference in Community Development Planning (지역사회개발 계획에 있어서의 탐색 회의)

  • Kim, Jung-Keun;Lee, Sung
    • Journal of Agricultural Extension & Community Development
    • /
    • v.5 no.1
    • /
    • pp.71-77
    • /
    • 1998
  • 탐색회의는 조직이나 지역사회의 사람들로 하여금 그들의 가장 바람직한 미래를 규정하고 참여에의 책임감을 강조하는 과업수행을 위한 전략을 만들어낼 수 있도록 하는 참여적 계획 방법이다. 참여자들은 가능한 한 다양한 배경을 지닌 사람들이며, 그리하여 그들이 지니고 있는 지역사회에 대한 자신들의 지식과 과정을 변화시킬 수 있는 기술을 가지고 지역사회 개발에 기여할 수 있다. 탐색회의는 이루어져야만 하는 특별한 활동들을 규정하고 필요한 변화를 만들어낼 책임을 지니는 사람들에게 힘을 부여함으로써 표준적인 전략 계획보다 훨씬 더욱 유용한 결과를 산출한다. 계획과정에의 전체 지역사회의 참여는 바람직한 결과를 지역사회 전체가 소유할 개연성을 증가시키는 데, 이는 과업을 수행하는데 필수불가결하고 지역사회가 희망하는 목표를 성취하는데 중심적인 조건이다. 효과적인 지역사회 개발 계획을 위한 탐색회의의 성공적인 수행을 위해서는, 중앙정부가 지방정부의 탐색회의와 관련된 교육프로그램을 제공해야 하는데, 이는 탐색회의가 참여자들을 조직하고 관리하는 따위와 같은 얼마간의 기술을 필요로 하기 때문이다.

  • PDF

Tabu Search using Balanced Neighborhood Production Strategy (균형 있는 이웃 해 생성 전략을 통한 타부 탐색)

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

  • PDF

Analysis of Tic-Tac-Toe Game Strategies using Genetic Algorithm (유전 알고리즘을 이용한 삼목 게임 전략 분석)

  • Lee, Byung-Doo
    • Journal of Korea Game Society
    • /
    • v.14 no.6
    • /
    • pp.39-48
    • /
    • 2014
  • Go is an extremely complex strategy board game despite its simple rules. By using MCTS, the computer Go programs with handicap game have been defeated human Go professionals. MCTS is based on the winning rate estimated by MC simulation rather than strategy concept. Meanwhile Genetic algorithm equipped with an adequate fitness function can find out the best solutions in the game. The game of Tic-Tac-Toe, also known as Naughts and Crosses, is one of the most popular games. We tried to find out the best strategy in the game of Tic-Tac-Toe. The experimental result showed that Genetic algorithm enables to find efficient strategies and can be applied to other board games such as Go and chess.