• 전기의세계
• /
• 제21권1호
• /
• pp.13-16
• /
• 1972

Dynamic Programming is regarded as a very powerful tool for solving nonlinear optimization problem subject to a number of constraints of state and control variables, but has definite disadvantages that it requires much more computing time and consumes much more memory spaces than other technigues. In order to eliminate the above-mentioned demerits, this paper suggests a news technique called Multiple Dynamic Programming. The underlying principles are based on the concept of multiple passes that, instead of forming fin lattices in time-state plane as adopted in the conventional Dynamic Programming, the Multiple Dynamic Programming constitutes, at the first pass, coarse lattices in the feasible domain of time-state plane and determines the optimal state trajectory by the usual method of Dynamic Programming, and at the second pass again constitutes finer lattices in the narrower domain surrounded by both the upperand lower edges next to the lattice edges through which the first pass optimal trajectory passes and determines the more accurate optimal trajectory of state, and then at the third pass repeats the same processes, and so on. The suggested technique insures remarkable curtailment in amounts of computer memory spaces and conputing time, and its applicability has been demonstrated by a case study on the hydro-thermal power coordination in Korean power system.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제8권8호
• /
• pp.317-322
• /
• 2019

프로그래밍 훈련 지원을 위한 프로그래밍 채점시스템은 일반적으로 웹 상에 구축되어 출제자는 프로그래밍 문제를 업로드하고 이를 학습자가 열람하고 문제에 대한 답안을 제출한다. 프로그래밍 채점시스템은 제출된 답안 소스코드를 실행하여 통과, 실패, 에러 메시지 등의 피드백을 제공한다. 통과를 제외한 피드백을 받은 학습자는 통과 판정받을 때까지 계속해서 소스코드를 디버깅한다. 본교에서 프로그래밍 훈련 지원을 위해 온라인 채점시스템을 자체 개발하였고 학생들이 제출한 답안을 분석한 결과 통과 판정을 받지 못한 학생들 중 다수가 자신이 틀린 부분을 정확하게 모른 채 계속해서 문제를 푼다는 사실을 확인하였다. 현재 프로그래밍 채점시스템은 주로 런타임 에러 메시지 위주로 피드백을 수행한다. 하지만 이러한 정보만으로는 프로그래밍 훈련을 하는 학습자들은 제출한 답안의 틀린 부분을 찾아내기가 어렵다. 따라서 본 논문에서는 학습자가 제출한 소스코드에 사용된 테스트케이스의 제어흐름을 분석한 결과를 프로그래밍 실패에 대한 피드백으로 제공하는 시스템을 제안한다. 제안한 시스템은 제어흐름 상의 결함이 존재할 수 있는 경로를 피드백하여 학습자들이 틀린 부분을 보다 빠르게 찾을 수 있게 도와준다. 또한 실제 학습자가 제출한 답안 소스코드를 예로 들어 본 시스템이 적용 가능함을 보인다.

• 소성∙가공
• /
• 제9권2호
• /
• pp.112-119
• /
• 2000

The roll Pass design is one of the most important processes to design the whole equipment of the rods and bars rolling system. In this study, the roll pass design program named TollRo(Rolling Factory Organizer) was developed. conventional methods to design roll pass were analyzed and a new algorithm to design the dimension of the intermediate groove was introduced. Object oriented programming technology was implemented in this design program. It comprises GUI(Graphic User Interface), function of automatic pass design, function of modifying pass schedule and database of material properties. The developed program can be used to design roll pass with consistency for the rods and bars rolling system. The man-hours for the whole design can be drastically reduced. The design parameters of rolling system can be extracted quickly by this program.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
• /
• pp.175-178
• /
• 2000

The object level image compression is a useful technology for reducing the necessary data and manipulating individual objects. In this paper, we propose a new image object compression algorithm that uses the quadratic programming (QP) method to reduce the compressed data. The results indicate the superiority of the proposed QP based algorithm over the low pass extrapolation (LPE) method of MPEG-4.

• 국제학술발표논문집
• /
• The 9th International Conference on Construction Engineering and Project Management
• /
• pp.319-327
• /
• 2022

Robots for construction sites, although not deeply widespread, are finding applications in the duties of project monitoring, material movement, documentation, security, and simple repetitive construction-related tasks. A significant shortcoming in the use of robots is the complexity involved in programming and re-programming an automation routine. Robotic programming is not an expected skill set of the traditional construction industry professional. Therefore, this research seeks to deliver a low-cost approach toward re-programming that does not involve a programmer's skill set. The researchers in this study examined an approach toward programming a terrestrial-based drone so that it follows a taped path. By doing so, if an alternative path is required, programmers would not be needed to re-program any part of the automated routine. Changing the path of the drone simply requires removing the tape and placing a different path - ideally simplifying the process and quickly allowing practitioners to implement a new automated routine. Python programming scripts were used with a DJI Robomaster EP Core drone, and a terrain navigation assessment was conducted. The study examined the pass/fail rates for a series of trial run over different terrains. The analysis of this data along with video recording for each trial run allowed the researchers to conclude that the accuracy of the tape follow technique was predictable on each of the terrain surfaces. The accuracy and predictability inform a non-coding construction practitioner of the optimal placement of the taped path. This paper further presents limitations and suggestions for some possible extended research options for this study.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2000년도 추계학술대회논문집
• /
• pp.322-326
• /
• 2000

This paper is concerned with the development of remote vibration measurement system using the internet. Recently, various techniques are developed based on the advance of the internet environment. In this study, we developed the remote vibration measurement system using the internet server programming technique, the client programming technique, the GPIB programming, and the A/D, D/A programming techniques. Hence, we can control the measurement devices remotely. The feasibility of the system is validated using the experimental setup. The output of the D/A is connected to the small exciter and the piezoceramic sensor is connected to the A/D port. By sending out the exciting signal to the structure, we can collect the response. The experiment shows that the proposed idea works well. Another experiment consists of the function generator and the low-pass filter circuit. The wave form, amplitude, and the frequency of the function generator is controlled by the GPIB program and the output of the circuit is collected by the A/D port. The output is then displayed in HTML format.

• ETRI Journal
• /
• 제46권1호
• /
• pp.106-117
• /
• 2024

Large language models (LLMs) have revolutionized various applications in natural language processing and exhibited proficiency in generating programming code. We propose a framework for evaluating the code generation ability of LLMs and introduce a new metric, pass-ratio@n, which captures the granularity of accuracy according to the pass rate of test cases. The framework is intended to be fully automatic to handle the repetitive work involved in generating prompts, conducting inferences, and executing the generated codes. A preliminary evaluation focusing on the prompt detail, problem publication date, and difficulty level demonstrates the successful integration of our framework with the LeetCode coding platform and highlights the applicability of the pass-ratio@n metric.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제8권2호
• /
• pp.33-40
• /
• 2018

현재 산업계와 학계에서는 커넥티드 카(connected car) 시스템에 대한 연구가 활발하게 진행되고 있다. 커넥티드 카는 IT기술이 융합된 스마트(smart)한 자동차로서 사람, 차량, 교통관리 시스템과 모두 연결되어 있다. 커넥티드 카의 주행을 위해 차량과 인프라(infrastructure) 간의 연결 기술인 V2I(vehicle to infrastructure) 통신이 중요하다. CIM(cooperative intersection management)은 차량과 인프라 사이에서 통신을 관리하는 장치이다. 본 논문에서는 CIM을 사용해 교차로에서 차량을 제어하는 두 가지 기법에 대해 분석한다. 첫 번째 기법은 자원화 된 교차로 예약을 통해 교차로를 지나간다. 두 번째 기법은 미리 계획된 차량의 궤도 패턴을 분류하여 교차로를 통과한다. 이러한 자원예약과 궤도계획을 DP(dynamiac programming)기법과 ACO(ant colony optimization)기법으로 차량을 제어하는 사례연구에 대해 분석한다. 본 기법은 차량에게 중요도를 부여하거나 속도를 조절하여 상황에 맞게 합리적으로 기법을 향상시킬 수 있다.

• 한국산학기술학회논문지
• /
• 제13권6호
• /
• pp.2697-2701
• /
• 2012

안티퓨즈 MOS 커패시터를 기반으로 제작된 OTP 소자의 수율은 프로그램 과정에서 입력 저항(Rin)값과 통과 트랜지스터(Pass Tr)의 크기, 데이터 읽기 과정에서 읽기 트랜지스터(Read Tr)와 읽기 전압에 영향을 받는다. 따라서 수율에 영향을 주는 요소를 분석하기 위해 여러 가지 실험 조건을 달리하여 각각의 조건에 대해 블로잉 후 실효소자의 저항 특성에 대한 풀 맵(full map) 데이터를 얻어 OTP 소자가 어떻게 동작하는지를 분석하여 수율 개선에 필요한 최적 조건을 연구하였다. 최적 조건은 입력저항이 $50{\Omega}$, 통과 트랜지스터의 W값이 $10{\mu}m$, 읽기 전압이 2.8 V 일 때이다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.1061-1064
• /
• 1998

This paper proposes a new topology-based partition method for reconfigurable FPGA systems whose components nd the number of interconnections are predetermined. Here, the partition problem must also consider nets that pass through components such as FPGAs and routing devices to route 100%. We formulate it as a quadratic boolean programming problem suggest a paritition method for it. Experimental results show 100% routing, and up to 15% improvement in the maximum number of I/O pins.