• Journal of the Korea Society of Computer and Information
• /
• v.15 no.5
• /
• pp.39-47
• /
• 2010

Constraint satisfaction optimization problem is a kind of optimization problem involving cost minimization as well as complex constraints. Local search and constraint programming respectively have been used for solving such problems. In this paper, I propose a method to integrate local search and constraint programming to improve search performance. Basically, local search is used to solve the given problem. However, it is very difficult to find a feasible neighbor satisfying all the constraints when we use only local search. Therefore, I introduced constraint programming as a tool for neighbor generation. Through the experimental results using weighted N-Queens problems, I confirmed that the proposed method can significantly improve search performance.

• International Journal of Advanced Culture Technology
• /
• v.8 no.2
• /
• pp.6-11
• /
• 2020

In today's world, the design industry is becoming more complex, with the development of networks such as the internet and revolutionary changes in information and telecommunications. As the demand for designers to cope with various situations occurring in these industrial sites or solve problems in practice promptly is required, a capstone design program was developed in collaboration with the industry. Capstone design classes have positive effects on creative problem solving ability, academic achievement and learning satisfaction by allowing students to think and experience the practical problems of the industrial field. It is also effective in improving communication, creative thinking and critical thinking. The purpose of this study is to search for talent training methods needed in the fashion industry and to develop effective programs through capstone design class studies conducted in the fourth grade of fashion design majors from 2017 to 2019 (6 semesters). Through these studies, the aim is to search for talent training methods needed in the fashion industry and to develop effective programs. If the capstone design learning method is used as a method of solving problems through close communication between the company and the educational field as an industry-academia cooperation system, it is expected to be positioned as a field-type human resource education method that is required in the industrial field.

• Journal of The Korean Association For Science Education
• /
• v.33 no.1
• /
• pp.30-45
• /
• 2013

In this study, we developed a model for analyzing scientists' creative thinking processes, and analyzed Archimedes' thinking process in solving the golden crown problem. As results show, scientists' complex problem solving processes could be represented as a repeating circular model, and the fusion of processes of diverse thinking required for scientists' creativity could be analyzed from the case. Also in this study, we represented the role of experiments in scientists' creative discovery, and investigated the reasons for the difference between the viewpoints of textbooks and historic facts. We found the importance of abductive reasoning and advance knowledge in creative thinking. Archimedes solved the golden crown problem creatively by crossing the scientific thought of dynamics and the daily thought of baths. In this process, abductive reasoning and advance knowledge played an important role. Besides Archimedes' case, if we would reconstruct the creative discovery processes of diverse scientists' in textbooks, students could raise their creative thinking ability by experiencing these processes as educational steps.

• Steel and Composite Structures
• /
• v.48 no.3
• /
• pp.293-303
• /
• 2023

In this paper, geometrically nonlinear free vibration analysis of Mindlin viscoelastic plates with various geometrical and material properties is studied based on the Von-Karman assumptions. A novel solution is proposed in which the nonlinear frequencies of time-dependent plates are predicted according to the nonlinear frequencies of plates not dependent on time. This method greatly reduces the cost of calculations. The viscoelastic properties obey the Boltzmann integral law with constant bulk modulus. The SHPC meshfree method is employed for spatial discretization. The Laplace transformation is used to convert equations from the time domain to the Laplace domain and vice versa. Solving the nonlinear complex eigenvalue problem in the Laplace-Carson domain numerically, the nonlinear frequencies, the nonlinear viscous damping frequencies, and the nonlinear damping ratios are verified and calculated for rectangular, skew, trapezoidal and circular plates with different boundary conditions and different material properties.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.09a
• /
• pp.191-194
• /
• 2003

Location-allocation problem is known as one of the important problem faced in Industrial Engineering and Operations Research fielde. There are many variations on this problem for different applications, however, most of them consider no obstacle existing. Since the location-allocation problem with obstacles is very complex and with many infeasible solutions, no direct method is effective to solve it. In this paper we propose a hybrid Genetic Algorithm (hGA) method for solving this problem. The proposed hGA is based on Lagrangian relaxation method and Dijkstra's shortest path algorithm. To enhance the proposed hGA, a Fuzzy Logic Controller (FLC) approach is also adopted to auto-tune the GA parameters.

• Journal of Institute of Control, Robotics and Systems
• /
• v.14 no.3
• /
• pp.213-220
• /
• 2008

The object of this paper is to propose a method to deal with the problem of modeling user specifications in approaches based on supervisory control and Petri nets. However, most of Petri Net approaches are based on forbidden states specifications, and these specifications are suitable the use of tool such as the reachability graph. But these methods were not able to show the user specification easily and these formalisms are generally limited by the combinatorial explosion that occurs when attempting to model complex systems. Herein, we propose a new efficient method using FSSTP (Forbidden Sequences of State-Transitions Problem) and theory of region. Also, to detect and avoid the deadlock problem in control process, we use DAPN method (Deadlock Avoidance Petri nets) for solving this problem in control model.

• International conference on construction engineering and project management
• /
• 2013.01a
• /
• pp.648-651
• /
• 2013

The information generated in large-scale and complex construction projects are transferred continuously and transformed into project products on the long span life cycle. Therefore, information flow management is related with the success of project directly. However, certain characteristics of large-scale and complex construction projects make the solving the problem more difficultly. Although several information retrieval systems support the information management system, it is not suitable to grasp information flows. Hence, we developed an information retrieval system specialized with the information flow based on a preceding research. The system consists of a relation-based database and the process information transferring relation inference application module. The system enables project managers to manage the entire project process more efficiently and each project member to work their own task being served the information flow retrieval results.

• Journal of the military operations research society of Korea
• /
• v.5 no.1
• /
• pp.7-15
• /
• 1979

The very fact that so many of us are here to participate in this conference on Operations Research is an indicator of the importance we attach to this relatively new and still expanding field. All of us recognize that Operations Research techniques are especially useful tools in problem solving in business, Government and the military. A discussion of the role of Operations Research and the related field of Systems Analysis in national defense policy and programming decision processes seems especially appropriate at the opening session of this conference, As you know, Operations Research as an organized form of research first found application in the review of individual military weapons systems and their effectiveness just over forty years ago. From that relatively narrow beginning has evolved a discipline whose future exploitation and utility you will explore over the next several days. I plan to review very briefly the historical development of Operations Research and Systems Analysis as tools in the defense decision-making process. Then, I will give you an overview of their application to today's military and defense problem solving by discussing the use of these techniques at the headquarters level by the United States Navy, Obviously, in such a brief period, I cannot cover all applications, specific techniques, or all of the groups involved in such a complex process. A review of the historical development of Operations Research/Systems Analysts reveals that the use of the basic concepts of Operations Research is not new; it originated with the first attempts to use the scientific approach to solve problems. We are still seeking, through modern analysis, to answer the three questions posed by John Dewey in his examination of the problem solving process in 1910.'1 - What is the problem? - What are the alternatives? - Which alternative is best? As I noted earlier, Operations Research, as an organized form of research, began in Great Britain in the late 1930s with the review of individual weapons systems.

• Bulletin of the Korean Mathematical Society
• /
• v.35 no.2
• /
• pp.345-362
• /
• 1998

We introduce and anlyze a naturally parallelizable frequency-domain method for parabolic problems with a Neumann boundary condition. After taking the Fourier transformation of given equations in the space-time domain into the space-frequency domain, we solve an indefinite, complex elliptic problem for each frequency. Fourier inversion will then recover the solution of the original problem in the space-time domain. Existence and uniqueness of a solution of the transformed problem corresponding to each frequency is established. Fourier invertibility of the solution in the frequency-domain is also examined. Error estimates for a finite element approximation to solutions fo transformed problems and full error estimates for solving the given problem using a discrete Fourier inverse transform are given.

• Journal of Information Technology Applications and Management
• /
• v.19 no.3
• /
• pp.19-30
• /
• 2012

Material selection is a complex problem in the design and development of products for diverse engineering applications. This paper is aimed to present a fuzzy decision making approach to deal with the material selection in engineering design problems. A fuzzy multi criteria decision-making model is proposed for solving the material selection problem. The proposed model makes use of fuzzy TOPSIS (Technique for Order reference by Similarity to Ideal Solution) with trapezoidal numbers for evaluating the criteria and ranking the alternatives. And result is compared with fuzzy VIKOR (VlseKriterijumska Optimizacija I Kompromisno Resenje in Serbian, means Multi criteria Optimisation and Compromise Solution) which is proposed by Jeya Girubha and Vinodh [2012]. The present paper is aimed to also improve literature of fuzzy decision making for material selection problem.