• Proceedings of the KIEE Conference
• /
• 2001.05a
• /
• pp.84-88
• /
• 2001

This paper proposes a method of solving a unit commitment problem using parallel tabu search (PTS). The TS is efficient optimization method using meta-heuristic. In this paper, to reduce the computation time for evaluating the neighborhoods, an evaluating method only on changed part and a path relinking method as diversification strategy are proposed. To show the usefulness of the proposed method, we simulated for 10 units system and 110 units system. Numerical results show improvements in the generation costs and the computation time compared with conventional methods. Numerical results show improvements in the generation cost and the computation time compared to previously obtained results.

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.2 no.4
• /
• pp.177-184
• /
• 2010

In this study, geometric modeling techniques and their application to ship modeling and design are presented. Traditionally the hull shape is defined by using curves called the lines and various necessary computations are performed based on the discrete points obtained from the lines. However, some applications find difficulty in using the lines such as seakeeping analysis, which requires the computation of wetted part that is changing dynamically over time. To overcome such a problem and increase accuracy and efficiency in computation, two essential geometric modeling techniques, surface modeling and surface-to-surface intersection, are introduced and their application to ship modeling and analysis including hydrostatic computation, slamming and seakeeping analyses is presented.

• Research in Mathematical Education
• /
• v.3 no.1
• /
• pp.57-68
• /
• 1999

In this paper, we investigate the comparative effectiveness of two kinds of instructional methods in transfer of mathematics learning: one based on the situated cognition, i.e. situated learning (SL) and the other based on traditional learning (TL). Both classes (of grade 2) studied addition and subtraction of 3-digit numbers. After that, they completed two written tests (Written Test 1 included computation problems, Written Test 2 included computation problems and story problems) and a real situation test. As a result, no significant differences were found between the two groups' performance on computation skill in Written Tests 1 and 2. But the SL group performed significantly better on the performance of story problem and real situation test than TL group. This result indicated that the SL made improvement in transfer of mathematics learning. As a result of interviews with 12 children of the SL group were able to use contextual resources in solving real situation as well as story problems.

• Transactions of Materials Processing
• /
• v.10 no.5
• /
• pp.389-395
• /
• 2001

An inverse finite element approach is employed for more capability to design the optimum blank shape from the desired final shape with small amount of computation time and effort. For multi-stage deep-drawing processes with large aspect ratio, numerical analysis is extremely difficult to carry out due to its complexities and convergence problem. as well as tremendous computation time. In this paper, multi-stage finite element inverse analysis is applied to multi-stage rectangular cup drawing processes to calculate intermediate blank shapes and strain distributions in each stages. Deformation history of the previous stage is considered in the computation. Finite element patches are used to describe arbitrary intermediate sliding constraint surfaces.

• Journal of Nuclear Fuel Cycle and Waste Technology(JNFCWT)
• /
• v.18 no.1
• /
• pp.19-29
• /
• 2020

This paper gives two graph-based algorithms for radioactive decay computation. The first algorithm identifies the connected components of the graph induced from the given radioactive decay dynamics to reduce the size of the problem. The solutions are derived over the precalculated connected components, respectively and independently. The second algorithm utilizes acyclic structure of radioactive decay dynamics. The algorithm evaluates the reachable vertices of the induced system graph from the initially activated vertices and finds the minimal set of starting vertices populating the entire reachable vertices. Then, the decay calculations are performed over the reachable vertices from the identified minimal starting vertices, respectively, with the partitioned initial value over the reachable vertices. Formal arguments are given to show that the proposed graph inspired divide and conquer calculation methods perform the intended radioactive decay calculation. Empirical efforts comparing the proposed radioactive decay calculation algorithms are presented.

• The Transactions of the Korean Institute of Electrical Engineers P
• /
• v.54 no.2
• /
• pp.61-66
• /
• 2005

This paper presents an unified method which solves real and reactive power dispatch problems for the economic operation of power systems using evolutionary computation such as genetic algorithms(GA), evolutionary programming(EP), and evolution strategy(ES). Many conventional methods to this problem have been proposed in the past, but most of these approaches have the common defect of being caught to a local minimum solution. The proposed methods, applied to the IEEE 30-bus system, were run for 10 other exogenous parameters and composed of P-optimization module and Q-optimization module. Each simulation result, by which evolutionary computations are compared and analyzed, shows the possibility of applications of evolutionary computation to large scale power systems.

• Structural Engineering and Mechanics
• /
• v.8 no.6
• /
• pp.579-589
• /
• 1999

A new way to reduce the eigenvalue computation effort in structural dynamics is presented in this paper. The degrees of freedom of a structure may be classified into groups that are termed as sub-degrees of freedom. The eigenvalue analysis is performed with each of sub-degrees of freedom so that the computing time is much shortened. Since the dynamic coupling between sub-degrees of freedom is selected to be small and it may be considered as a perturbation, the perturbation algorithm is used to obtain an accuratae result. The accuracy of perturbation depends on the coupling between sub-degrees of freedom. The weaker the coupling is, the more accurate the result is. The procedure can be used to simplify a problem of three dimensions to that of two dimensions or from two dimensions to one dimension. The application to a truss and a space frame is shown in the paper.

• Proceedings of the Korea Society for Simulation Conference
• /
• 1999.10a
• /
• pp.75-80
• /
• 1999

This paper presents a new method to find a optimal solution for stochastic system. This method uses Genetic Algorithm(GA) and simulation. GA is used to search for new alternative and simulation is used to evaluate alternative. The stochastic system has one or more random variables as inputs. Random inputs lead to random outputs. Since the outputs are random, they can be considered only as estimates of the true characteristics of they system. These estimates could greatly differ from the corresponding real characteristics for the system. We need multiple replications to get reliable information on the system. And we have to analyze output data to get a optimal solution. It requires too much computation to be practical. We address the problem of reducing computation. The procedure on this paper use GA character, an iterative process, to reduce the number of replications. The same chromosomes could exit in post and present generation. Computation can be reduced by using the information of the same chromosomes which exist in post and present current generation.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.4
• /
• pp.955-959
• /
• 2004

Existing Clustering Methods for spatial data mining process only Point objects, not spatial objects with polygonometry such as lines and areas. It is because that distance computation between objects with polygonometry for clustering is more complex than distance computation between point objects. To solve this problem, we design a clustering method based on regular grid cell structures. In details, it reduces cost and time for distance computation using cell relationships in grid cell structures.

• Proceedings of the KIEE Conference
• /
• 1996.07b
• /
• pp.714-716
• /
• 1996

This paper presents an optimization method for optimal reactive power dispatch which minimizes real power loss and improves voltage profile of power systems using evolutionary computation such as genetic algorithms(GAs), evolutionary programming(EP). and evolution strategy(ES). Many conventional methods to this problem have been proposed in the past, but most these approaches have the common defect of being caught to a local minimum solution. Recently, global search methods such as GAs, EP, and ES are introduced. The proposed methods were applied to the IEEE 30-bus system. Each simulation result, compared with that obtained by using a conventional gradient-based optimization method, Sequential Quadratic Programming (SQP), shows the possibility of applications of evolutionary computation to large scale power systems.