• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.20 no.41
• /
• pp.177-188
• /
• 1997

This study describes the important information for establishing Human Computer Interface System for solving the large scale Traveling Saleman Problem in Printed Circuit Board production. Appropriate types and sizes of partitioning of large scale problems are discussed. Optimal tours for the special patterns appeared in PCB's are given. The comparision of optimal solutions of non-Euclidean problems and Euclidean problems shows the possibilities of using human interface in solving the Chebyshev TSP. Algorithm for the large scale problem using described information and coputational result of the practical problem are given.

• Steel and Composite Structures
• /
• v.14 no.6
• /
• pp.605-620
• /
• 2013

This paper provides an innovative iteration technique for the large deflection problem of annular plate. After some manipulation, the problem is reduced to a couple of ODEs (ordinary differential equation). Among them, one is derived from the plane stress problem for plate, and other is derived from the bending of plate. Since the large deflection for plate is assumed in the problem, the relevant non-linear terms appear in the resulting ODEs. The pseudo-linearization procedure is suggested to solve the problem and the nonlinear ODEs can be solved in the way for the solution of linear ODE. To obtain the final solution, it is necessary to use the iteration. Several numerical examples are provided. In the study, the assumed value for non-dimensional loading is larger than those in the available references.

• The Journal of Korea Robotics Society
• /
• v.2 no.4
• /
• pp.327-333
• /
• 2007

We propose a navigation algorithm using image-based visual servoing utilizing a fixed camera. We define the mobile robot navigation problem as an unconstrained optimization problem to minimize the image error between the goal position and the position of a mobile robot. The residual function which is the image error between the position of a mobile robot and the goal position is generally large for this navigation problem. So, this navigation problem can be considered as the nonlinear least squares problem for the large residual case. For large residual, we propose a method to find the second-order term using the secant approximation method. The performance was evaluated using the simulation.

• Electronics and Telecommunications Trends
• /
• v.38 no.6
• /
• pp.1-11
• /
• 2023

Large language models seem promising for handling reasoning problems, but their underlying solving mechanisms remain unclear. Large language models will establish a new paradigm in artificial intelligence and the society as a whole. However, a major challenge of large language models is the massive resources required for training and operation. To address this issue, researchers are actively exploring compact large language models that retain the capabilities of large language models while notably reducing the model size. These research efforts are mainly focused on improving pretraining, instruction tuning, and alignment. On the other hand, chain-of-thought prompting is a technique aimed at enhancing the reasoning ability of large language models. It provides an answer through a series of intermediate reasoning steps when given a problem. By guiding the model through a multistep problem-solving process, chain-of-thought prompting may improve the model reasoning skills. Mathematical reasoning, which is a fundamental aspect of human intelligence, has played a crucial role in advancing large language models toward human-level performance. As a result, mathematical reasoning is being widely explored in the context of large language models. This type of research extends to various domains such as geometry problem solving, tabular mathematical reasoning, visual question answering, and other areas.

• Proceedings of the Korean Society For Composite Materials Conference
• /
• 2000.04a
• /
• pp.38-42
• /
• 2000

In this study, the low velocity impact behavior of the composite laminates has been described by using 3 dimensional nonlinear finite elements. To describe the geometric nonlinearity due to large deformation, the dynamic contact problem is formulated using the exterior penalty finite element method on the base of Total Lagrangian formulation. The incremental decomposition is introduced, and the converged solution is attained by Newton-Raphson Method. The Newmark's constant-acceleration time integration algorithm is used. To make verification of the finite element program developed in this study, the solution of the nonlinear static problem with occurrence of large deformation is compared with ABAQUS, and the solution of the static contact problem with indentation is compared with the Hertz solution. And, the solution of low velocity impact problem for isotropic material is verificated by comparison with that of LS-DYNA3D. Finally the contact force of impact response from the nonlinear analysis are compared with those from the linear analysis.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.17 no.7 s.94
• /
• pp.1658-1667
• /
• 1993

In this research, a numerical algorithm has been developed, which can be applied to the large deformation and large displacement contact problems between two deformable bodies. The contact conditions expressed in terms of the rate of angle change have been proposed considering the change in geometric shape and rate of contact force. A set of linear simultaneous equations is constructed by adding the geometric shape change and contact conditions to the original stiffness matrix. A new method to determine time increment has been proposed based on Euler method, in which the condition to prevent the contact bodies from penetrating and overrunning each other has been taken into consideration. Practical application to contact problem is extrusion in which bodies are sliding along the contact boundary.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 1994.04a
• /
• pp.105-112
• /
• 1994

In a local vibration analysis of a large steel frame, a large eigenvalue problem results. Due to computer storage and the expense of a complete solution, it is desirable to minimize the size of the resulting matrices. A new and efficient method of local vibration analysis for large steel frames is presented. It reduces the order of dynamic matrices by dynamic condensation method. Examples are given for local vibration of a plane frame. Results are compared to the complete solution of the full eigenvalue problem.

• 제어로봇시스템학회:학술대회논문집
• /
• 1991.10a
• /
• pp.601-605
• /
• 1991

In this paper an approximate solution method for the large-scale Traveling Salesman Problem(TSP) is presented. The method start with the subdivision of the problem domain into a number of clusters by considering their geometries. The clusters have limited number of nodes so as to get local solutions. They are linked to give the least path which covers the whole domain and become TSPs with start- and end-node. The approximate local solutions in each cluster are obtained by using geometrical property of the cluster, and combined to give an overall-approximate solution for the large-scale TSP.

• Journal of the Society of Naval Architects of Korea
• /
• v.30 no.1
• /
• pp.145-156
• /
• 1993

An improved analysis model for material nonlinearity induced by elasto-plastic deformation and damage including large strain response was proposed. The elasto-plastic-damage constitutive model based on the continuum damage mechanics approach was adopted to overcome limitations of the conventional plastic theory, which can manage the anisotropic tonsorial damages evolved during time-independent plastic deformation process of materials. Updated Lagrangian finite element formulation for elasto-plastic damage coupling problem including large deformation, large rotation and large strain problems was completed to develop a numerical model which can predict all kinds of structural nonlinearities and damage rationally. Finally, a finite element analysis code for the 2-dimensional plane problem was developed and the applicability and validity of the numerical model was investigated through some numerial examples. Calculations showed reasonable results in both geometrical nonlinear problem due to large deformation and material nonlinearity including the damage effect.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2018.11a
• /
• pp.210-211
• /
• 2018

In general, the dam break problem is demonstrated to simulate open-channel disturbance due to large violent waves. These days, the large violent waves at shore and coastline can be seen frequently such like tsunami. The conventional computational fluid dynamics program based on Grid system, can be used to simulate this problem with large deformation of free surface in the restricted condition due to its limitation. The particle method based on fully Lagrangian approach is able to simulate large deformation of free surface by tracking each particles. In this study, the simulation of disturbance of mobile-bed due to large violent waves was investigated by using particle method.