• 전기의세계
• /
• v.21 no.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.

• KIPS Transactions on Software and Data Engineering
• /
• v.8 no.8
• /
• pp.317-322
• /
• 2019

Programming judge systems for programming training support are typically built on the Web, where the examiners uploads a programming problem, which the student reads and submits an answer to the problem. The judge system executes the submitted answer of source code to provide feedback such as pass, failure, and error messages. Students who receive the feedback except for the pass continues debugging the source code until they are judged to pass. We developed an online judge system to support programming training and analyzed answers submitted by the students and found that many of the students who were not judged to pass that test did not know exactly where they were wrong but continued to solve the problem. The current judge system generally feeds runtime error messages back to students. However, with only runtime error message, it is difficult for student who train to find the wrong part of the answer. Therefore, in this paper, we propose a system that provides the feedback of programming failure by analyzing the control flow of the test cases used in the source code submitted by the student. The proposed system helps students find the wrong parts more quickly by feeding back the paths where faults in the control flow may exist. In addition, we show that this system is applicable to the answer source code that the actual student submitted.

• Transactions of Materials Processing
• /
• v.9 no.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.

• Proceedings of the IEEK Conference
• /
• 2000.11d
• /
• 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.

• International conference on construction engineering and project management
• /
• 2022.06a
• /
• 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.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2000.11a
• /
• 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
• /
• v.46 no.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.

• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.8 no.2
• /
• pp.33-40
• /
• 2018

There are lots of literature about connected car system from industry and academia. The connected car is a smart car integrated with IT technology that is connected to people, vehicles and traffic management systems. It is important to V2I (vehicle to infrastructure) communication which is the connection between the vehicle and the infrastructure. CIM (cooperative intersection management) is a device to manage the communication between vehicle and infrastructure. In this paper, we analyze two intelligent vehicle control methods using CIM at non-signalized intersections. In the first method, a vehicle to pass through intersection needs to reserve a resource of intersection. In the second method, trajectory patterns on pre-planned vehicles are classified to pass through intersection. We analyze case studies of two methods to be implemented by DP(dynamic programming) and ACO(ant colony optimization) algorithms. The methods can be reasonably improved by placing importance on vehicles or controlling speeds of vehicles.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.6
• /
• pp.2697-2701
• /
• 2012

The yield of OTP devices using anti-fuse MOS capacitor have been affected by the input resistance, the size of the pass transistor and the read transistor, and the readout voltage of programed cell. To investigate the element which gives an effect to yield, we analyze the full map data of the resistance characterization of OTP device and those data in a various experimental condition. As a result, we got the optimum conditions which is necessary to the yield improvement. The optimum conditions are as follows: Input resistance is 50 ohms, the channel length of pass transistor is 10um, read voltage is 2.8 volt, respectively.

• Proceedings of the IEEK Conference
• /
• 1998.10a
• /
• 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.