• Industrial Engineering and Management Systems
• /
• v.14 no.1
• /
• pp.11-21
• /
• 2015

The purpose of this research is to develop algorithms using the Differential Evolution Algorithm (DE) to solve a multi-objective, sources and stages location-allocation problem. The development process starts from the design of a standard DE, then modifies the recombination process of the DE in order improve the efficiency of the standard DE. The modified algorithm is called modified DE. The proposed algorithms have been tested with one real case study (large size problem) and 2 randomly selected data sets (small and medium size problems). The computational results show that the modified DE gives better solutions and uses less computational time than the standard DE. The proposed heuristics can find solutions 0 to 3.56% different from the optimal solution in small test instances, while differences are 1.4-3.5% higher than that of the lower bound generated by optimization software in medium and large test instances, while using more than 99% less computational time than the optimization software.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.11 no.1
• /
• pp.51-58
• /
• 1986

The propose of this study is to presnet a generalized linear/goal programming software, which has been developed to run on mickrocomputers with at least 512 K bytes of memory. The main characteristics of our algorithm for solving LP/GP problems are outlined as follows ; First, it uses the revised simplex algorithm, which is the most efficient computational procedure for computers. Second, it employs the sparse matrix technique to overcome the limited memory of microcomputers. Last, it uses the modified product form of invers (MPFI) to reduce round-off errors. The test runs with our code written in FORTRAN show that it can be used as an effective tool for solving linear/goal programming problems of considerable size.

• Annual Conference of KIPS
• /
• 2000.10a
• /
• pp.687-690
• /
• 2000

특정 칼라 디바이스가 최대한 표현할 수 있는 색공간을 색역 (Color Gamut) 이라 한다. 색역폭 압축 알고리즘이란 색역폭이 큰 (예. CRT 모니터) 디바이스에서 표현되던 이미지 색들을 프린터와 같이 색역폭이 작은 디바이스에서 최대한 일치되는 색이 재현될 수 있도록 하는 알고리즘이다. 본 연구에서는 서로 다른 색역폭을 가진 이미지를 상호 비교함으로 관찰자 색역 압축 성향을 취합, 분석하는 도구를 개발 22 명의 관찰자로 하여금 실험을 수행하였다. 이 실험으로 도출된 관찰자 데이터를 기반 3 개의 새로운 색역폭 알고리즘을 개발하였다. 이 3 개 알고리즘은 기존 6개 알고리즘과 11 명의 관찰자를 이용 Pair comparison방법을 이용 성능평가, 1 개의 가장 우수한 알고리즘을 도출하였다. 또한 이 알고리즘이 어떠한 디바이스에서도 사용될 수 있도록 알고리즘의 일반화 (Algorithm Generalization)을 통하여 일반적으로 사용이 가능한 압축 알고리즘도 개발하였다.

• Journal of Industrial Technology
• /
• v.20 no.B
• /
• pp.115-123
• /
• 2000

There are many optimal design packages, but they are big ones and they have only a few kinds of optimal algorithm coded with Fortran and it is sometimes necessary for user to write down some codes into their packages. So it is hard for user to learn how to use and customize them. More over, there are no commercial home-made software for optimum design. So, in this paper, several famous optimum algorithms are coded and modulized with C++ which is known as a suitable computer language in order to build up more algorithms into one computer software. All algorithms developed with C++ here were tested for comparison with optimization tool box of MATLAB and are superior to MATLAB.

• Journal of Information Processing Systems
• /
• v.6 no.1
• /
• pp.21-32
• /
• 2010

Software maintenance is one of the major activities of the software development life cycle. Due to the time and cost constraint it is not possible to perform exhaustive regression testing. Thus, there is a need for a technique that selects and prioritizes the effective and important test cases so that the testing effort is reduced. In an analogous study we have proposed a new variable based algorithm that works on variables using the hybrid technique. However, in the real world the programs consist of multiple modules. Hence, in this work we propose a regression testing algorithm that works on interprocedural programs. In order to validate and analyze this technique we have used various programs. The result shows that the performance and accuracy of this technique is very high.

• Journal of the Korea Society for Simulation
• /
• v.8 no.1
• /
• pp.19-33
• /
• 1999

The fundamental issues to evaluate machine tools performance through simulation pertain to the physical models of the machine tool itself and of process while the practical problems are related to the development of the modular software structure. It allows the composition of arbitrary machine/process models along with the development of programs to evaluate each state of machining process. Surface roughness is one of the fundamental factors to evaluate machining process and performance of machine tool, but it is not easy to evaluate surface roughness due to its tribological complexity. This paper presents an algorithm to calculate surface roughness considering cutting geometry, cutting parameters, and contact dynamics of cutting between tool and workpiece as well as tool wear in turning process. This proposed algorithm could be used in the designed virtual machining system. The system can be used to evaluate the surface integrity of a turned surface during the design and process planning phase for the design for manufacturability analysis of the concurrent engineering.

• Proceedings of the KIPE Conference
• /
• 1996.06a
• /
• pp.56-59
• /
• 1996

In this paper, we developed a micro-stepping drive circuit of step motor and proposed software algorithm for parallel operation of step motors drived by micro-stepping circuit. Also, we implemented a parallel operation controller with a 16-bit micro-controller.

• The KIPS Transactions:PartD
• /
• v.11D no.4
• /
• pp.873-884
• /
• 2004

This research provides the solution of defect problem and detection of defect and its causes that happen on software development. For developing a reliable software, a key factor is to find and manage defects that are during software development. Based on defect items analysis, we understand associated relation between defects and design defect opportunity tree. Developing the similar project, we can estimate defect and prepare to solve defect by using defect management opportunity tree.

• Journal of Computing Science and Engineering
• /
• v.2 no.4
• /
• pp.375-393
• /
• 2008

The dynamic cast operation allows flexibility in the design and use of data management facilities in object-oriented programs. Dynamic cast has an important role in the implementation of the Data Management Services (DMS) of the Mission Data System Project (MDS), the Jet Propulsion Laboratory's experimental work for providing a state-based and goal-oriented unified architecture for testing and development of mission software. DMS is responsible for the storage and transport of control and scientific data in a remote autonomous spacecraft. Like similar operators in other languages, the C++ dynamic cast operator does not provide the timing guarantees needed for hard real-time embedded systems. In a recent study, Gibbs and Stroustrup (G&S) devised a dynamic cast implementation strategy that guarantees fast constant-time performance. This paper presents the definition and application of a cosimulation framework to formally verify and evaluate the G&S fast dynamic casting scheme and its applicability in the Mission Data System DMS application. We describe the systematic process of model-based simulation and analysis that has led to performance improvement of the G&S algorithm's heuristics by about a factor of 2. In this work we introduce and apply a library for extracting semantic information from C++ source code that helps us deliver a practical and verifiable implementation of the fast dynamic casting algorithm.

• Journal of Drive and Control
• /
• v.14 no.4
• /
• pp.29-36
• /
• 2017

Electronic control technologies that have long been developed for passenger cars spread to construction equipment and agricultural vehicles because of its outstanding performance achieved by embedded software. Especially, system program of transmission control unit (TCU) plays a crucial role for the superb shift quality, driving performance and fuel efficiency, etc. Since the control algorithm is embedded in software that is rarely analyzed, development of such a TCU cannot be conducted by conventional reverse engineering. Transmission simulator is a kind of electronic device that simulates the electric signals including driver operation command and output of various sensors installed in transmission. Standalone TCU can be run in normal operation mode with the signals provided by transmission simulator. In this research, transmission simulator for the tracked vehicle TCU is developed for the analysis of shift control algorithm from the experiments with standalone TCU. It was confirmed that shift experimental data for the simulator setup conditions can be used for the analysis of control algorithms on proportional solenoid valves and shift map.