• 제목/요약/키워드: Algorithm Development

검색결과 7,016건 처리시간 0.035초

한국정보올림피아드 초등부 경시부문 문제해결을 통한 알고리즘 교재 개발 및 적용 (The Development and Implementation of an Algorithm Instructional Material through the Problem Solving on the KOI Final Test of Elementary Students)

  • 김병수;김종훈
    • 정보교육학회논문지
    • /
    • 제16권1호
    • /
    • pp.11-20
    • /
    • 2012
  • 프로그래밍의 핵심은 어디까지나 알고리즘 학습에 있으며 이를 통한 창의적이고 논리적인 문제해결력의 향상이 프로그래밍 학습의 목표인 것이다. 그렇다면 어떤 알고리즘들을 어떠한 순서대로 가르치는가에 대한 고민을 좀 더 해 볼 필요가 있으며 그 효과성에 대해서도 연구해 볼 필요가 있을 것이다. 본 연구는 개념적 알고리즘의 내용들을 한국정보올림피아드 초등부 경시부문의 문제들을 이용하여 학습할 수 있도록 알고리즘 학습 교재를 개발하고 이 효과를 검증하였다.

  • PDF

무기할당을 위한 계층적 레이지 그리디 알고리즘 (Hierarchical Lazy Greedy Algorithm for Weapon Target Assignment)

  • 정혜선
    • 한국군사과학기술학회지
    • /
    • 제23권4호
    • /
    • pp.381-388
    • /
    • 2020
  • Weapon target assignment problem is an essential technology for automating the operator's rapid decision-making support in a battlefield situation. Weapon target assignment problem is a kind of the optimization problem that can build up an objective function by maximizing the number of threat target destructed or maximizing the survival rate of the protected assets. Weapon target assignment problem is known as the NP-Complete, and various studies have been conducted on it. Among them, a greedy heuristic algorithm which guarantees (1-1/e) approximation has been considered a very practical method in order to enhance the applicability of the real weapon system. In this paper, we formulated the weapon target assignment problem for supporting decision-making at the level of artillery. The lazy strategy based on hierarchical structure is proposed to accelerate the greedy algorithm. By experimental results, we show that our algorithm is more efficient in processing time and support the same level of the objective function value with the basic greedy algorithm.

전기적특성과 환경인자를 고려한 태양광모듈의 열화진단 알고리즘 개발 (Development of Aging Diagnosis Algorithm for Photovoltaic Modules by Considering Electric Characteristics and Environment Factors)

  • 이계호;최성식;김병기;정종윤;김찬혁;노대석
    • 전기학회논문지
    • /
    • 제64권10호
    • /
    • pp.1411-1417
    • /
    • 2015
  • The installation of PV system to the power distribution system is being increased as one of solutions for environmental pollution and energy crisis. However, the efficiency of PV system is getting decreased because of the aging phenomenon and several operation obstacles. Therefore, The technology development of aging diagnosis of PV modules are required in order to improve operation performance of PV modules. This paper proposes evaluation algorithm for aging state in PV modules by using the electrical characteristics of PV modules and environmental factors. And also, this paper presents a operation evaluation system of PV modules based on the proposed aging diagnosis algorithm of PV modules. From the simulation results of proposed evaluation system, it is confirmed that the proposed algorithm is a useful tool for aging diagnosis of PV systems.

PMCN: Combining PDF-modified Similarity and Complex Network in Multi-document Summarization

  • Tu, Yi-Ning;Hsu, Wei-Tse
    • International Journal of Knowledge Content Development & Technology
    • /
    • 제9권3호
    • /
    • pp.23-41
    • /
    • 2019
  • This study combines the concept of degree centrality in complex network with the Term Frequency $^*$ Proportional Document Frequency ($TF^*PDF$) algorithm; the combined method, called PMCN (PDF-Modified similarity and Complex Network), constructs relationship networks among sentences for writing news summaries. The PMCN method is a multi-document summarization extension of the ideas of Bun and Ishizuka (2002), who first published the $TF^*PDF$ algorithm for detecting hot topics. In their $TF^*PDF$ algorithm, Bun and Ishizuka defined the publisher of a news item as its channel. If the PDF weight of a term is higher than the weights of other terms, then the term is hotter than the other terms. However, this study attempts to develop summaries for news items. Because the $TF^*PDF$ algorithm summarizes daily news, PMCN replaces the concept of "channel" with "the date of the news event", and uses the resulting chronicle ordering for a multi-document summarization algorithm, of which the F-measure scores were 0.042 and 0.051 higher than LexRank for the famous d30001t and d30003t tasks, respectively.

고고도 장기체공 무인기의 유도 및 방향축 제어 알고리즘 설계 (Design of Guidance Law and Lateral Controller for a High Altitude Long Endurance UAV)

  • 구소연;임승한
    • 항공우주시스템공학회지
    • /
    • 제13권2호
    • /
    • pp.1-9
    • /
    • 2019
  • 본 논문에서는 고고도 장기체공 무인항공기의 임무 비행을 위한 방향축 유도, 제어 알고리즘에 대해 기술 하였다. 먼저 방향축 제어 알고리즘은 임무 기간 중 무인항공기가 전진비행을 할 수 없을 맞바람에 대해 제어 변수를 전환하는 알고리즘을 설계하였다. 유도법칙은 항로점 비행을 위해 Fly-over, Fly-by, Hold 속성에 대한 각각의 알고리즘을 적용하였다. 무인항공기의 비선형 시뮬레이션을 통해 각 유도, 제어 알고리즘의 설계 결과를 확인하였다. 본 연구는 설계 결과를 토대로 실제 임무 비행을 수행하는 것을 목적으로 한다. 따라서 본 연구 내용을 기반으로 비행 시험을 통해 설계한 유도 제어 알고리즘의 비행 운용성을 확인하였다.

스마트 제어알고리즘 개발을 위한 강화학습 리워드 설계 (Reward Design of Reinforcement Learning for Development of Smart Control Algorithm)

  • 김현수;윤기용
    • 한국공간구조학회논문집
    • /
    • 제22권2호
    • /
    • pp.39-46
    • /
    • 2022
  • Recently, machine learning is widely used to solve optimization problems in various engineering fields. In this study, machine learning is applied to development of a control algorithm for a smart control device for reduction of seismic responses. For this purpose, Deep Q-network (DQN) out of reinforcement learning algorithms was employed to develop control algorithm. A single degree of freedom (SDOF) structure with a smart tuned mass damper (TMD) was used as an example structure. A smart TMD system was composed of MR (magnetorheological) damper instead of passive damper. Reward design of reinforcement learning mainly affects the control performance of the smart TMD. Various hyper-parameters were investigated to optimize the control performance of DQN-based control algorithm. Usually, decrease of the time step for numerical simulation is desirable to increase the accuracy of simulation results. However, the numerical simulation results presented that decrease of the time step for reward calculation might decrease the control performance of DQN-based control algorithm. Therefore, a proper time step for reward calculation should be selected in a DQN training process.

향상된 적응형 유전 알고리즘을 이용한 컨포멀 배열 안테나의 빔 합성 연구 (Study on Pattern Synthesis of Conformal Array Antenna Using Enhanced Adaptive Genetic Algorithm)

  • 성철민;이재덕;한인희;류홍균;이규송;박동철
    • 한국전자파학회논문지
    • /
    • 제25권5호
    • /
    • pp.592-600
    • /
    • 2014
  • 본 논문에서는 2차 함수 곡선의 회전체 곡면 위에 있는 배열 안테나의 빔 합성을 위한 Enhanced Adaptive Genetic Algorithm(EAGA)을 제안하였다. 제안된 알고리즘은 더 빠른 수렴 속도와 더 낮은 비용함수 값을 얻기 위해 Adaptive Genetic Algorithm(AGA)과 Invasive Weed Optimization(IWO)을 결합시켰다. 각 안테나 소자의 급전 크기와 위상의 최적화된 값은 EAGA를 통해 구하였으며, 이 결과를 통해 EAGA가 컨포멀 배열 안테나의 패턴 합성 알고리즘으로써 AGA보다 더 우수함을 보였다.

비전공자를 위한 알고리즘씽킹 기반 소프트웨어 기초교육 설계 (Design of Algorithm Thinking-Based Software Basic Education for Nonmajors)

  • 박소현
    • 산경연구논집
    • /
    • 제10권11호
    • /
    • pp.71-80
    • /
    • 2019
  • Purpose: The purpose of this study is to design the curriculum of Basic College Software Programming to develop creative and logical-thinking. This course is guided by algorithmic thinking and logical thinking that can be solved by computing for problem-solving, and it helps to develop by software through basic programming education. Through the stage of problem analysis, abstraction, algorithm, data structure, and algorithm implementation, the curriculum is designed to help learners experience algorithm problem-solving in various areas to develop diffusion thinking. For Learners aim to achieve the balanced development of divergent and convergent-thinking needed in their creative problem-solving skills. Research design, data and methodology: This study is to design a basic software education for improving algorithm-thinking for non-major. The curriculum designed in this paper is necessary to non-majors students who have completed the 'Creative Thinking and Coding Course' Design Thinking based are targeted. For this, contents were extracted through advanced research analysis at home and abroad, and experts in computer education, computer engineering, SW education, and education were surveyed in the form of quasi-openness. Results: In this study, based on ADD Thinking's algorithm thinking, we divided the unit college majors into five groups so that students of each major could accomplish the goal of "the ability to internalize their own ideas into computing," and extracted and designed different content areas, content elements and sub-components from each group. Through three expert surveys, we established a strategy for characterization by demand analysis and major/textbook category and verified the appropriateness of the design direction to ensure that the subjects and contents of the curriculum are appropriate for each family in order to improve algorithm-thinking. Conclusions: This study helps develop software by enhancing the ability of students who practice various subjects and exercises to explore creative expressions in various areas, such as 'how to think like a computer' that can implement and execute their ideas in computing. And it helps increase the ability to think logical and algorithmic computing based on creative solutions, improving problem-solving ability based on computing thinking and fundamental understanding of computer coding and development of logical thinking ability through programming.

향상된 인공생명 최적화 알고리듬의 개발과 소폭 저널 베어링의 최적설계 (Development of an Enhanced Artificial Life Optimization Algorithm and Optimum Design of Short Journal Bearings)

  • 양보석;송진대
    • 한국소음진동공학회논문집
    • /
    • 제12권6호
    • /
    • pp.478-487
    • /
    • 2002
  • This paper presents a hybrid method to compute the solutions of an optimization Problem. The present hybrid algorithm is the synthesis of an artificial life algorithm and the random tabu search method. The artificial life algorithm has the most important feature called emergence. The emergence is the result of dynamic interaction among the individuals consisting of the system and is not found in an individual. The conventional artificial life algorithm for optimization is a stochastic searching algorithm using the feature of artificial life. Emergent colonies appear at the optimum locations in an artificial ecology. And the locations are the optimum solutions. We combined the feature of random-tabu search method with the conventional algorithm. The feature of random-tabu search method is to divide any given region into sub-regions. The enhanced artificial life algorithm (EALA) not only converge faster than the conventional artificial life algorithm, but also gives a more accurate solution. In addition, this algorithm can find all global optimum solutions. The enhanced artificial life algorithm is applied to the optimum design of high-speed, short journal bearings and its usefulness is verified through an optimization problem.

경피적 관상동맥중재술 후 간호중재 알고리즘 개발 (Development of Algorithm for Nursing Interventions after Percutaneous Coronary Intervention)

  • 지혜림;김동희
    • 기본간호학회지
    • /
    • 제24권1호
    • /
    • pp.18-29
    • /
    • 2017
  • Purpose: The purpose of this study was to develop an algorithm for nursing care after percutaneous coronary intervention in order to improve patients' safety and prevent complications, because percutaneous coronary intervention is becoming a common treatment for coronary artery diseases. Methods: By reviewing related literatures and interviewing nurses, items and paths that were to be used in the algorithm for nursing care after percutaneous coronary intervention were drawn up and a draft algorithm was developed. The final algorithm was determined based on the results of the evaluation performed after clinical application. Results: According to the outcome after allowing nurses to apply the revised algorithm with 11 patients, suitability on items composing the algorithm were highly rated whereas promptness was lowly rated. Although the patients (n=11) to whom the algorithm was applied complained of less back pain (p=.001) and discomfort (p=.026) compared to the patients (n=17) to whom the algorithm was not applied, no significant difference in bleeding complication was found. Conclusion: The findings in the study support the clinical utilization of the algorithm for nursing care after percutaneous coronary intervention as the use of this algorithm reduced back pain and discomfort without increasing bleeding complications at the femoral puncture site.