• Journal of the Korea Institute of Military Science and Technology
• /
• v.26 no.5
• /
• pp.384-391
• /
• 2023

In modern electronic warfare, a number of radar emitters are in operation, causing radar receivers to receive high-density signal pulses that occur simultaneously. To analyze the radar signals more accurately and identify enemies, the sorting process of high-density radar signals is very important before analysis. Recently, machine learning algorithms, specifically K-means clustering, are the subject of research aimed at improving the accuracy of radar signal sorting. One of the challenges faced by these studies is that the clustering results can vary depending on how the initial points are selected and how many clusters number are set. This paper introduces a repeated K-means clustering algorithm that aims to accurately cluster all data by identifying and addressing false clusters in the radar sorting problem. To verify the performance of the proposed algorithm, experiments are conducted by applying it to simulated signals that are generated by a signal generator.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2001.10a
• /
• pp.191-194
• /
• 2001

We consider a postal transportation planning in the transportation network of the form of hub and spoke. Given mail sorting centers and an exchange center, available vehicles and amount of mails to be transported between mail sorting centers, postal transportation planning is to make a transportation plan without violating various restrictions. The objective is to minimize the total transportation cost. To solve the problem, a tabu search algorithm is Proposed. The algorithm is composed of a route construction procedure and a route improvement procedure to improve a solution obtained by the route construction procedure using a tabu search. Computational results show that the proposed algorithm can solve practically sized problems within a reasonable time and the quality of the solution is acceptable.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.24 no.2
• /
• pp.192-197
• /
• 2015

In many fields, the importance of reducing weight is increasing. A product should be designed such that it is profitable, by lowering costs and exhibiting better performance than other similar products. In this study, the mass and deflection of steel structures have to be reduced as objective functions under constraint conditions. To reduce computational analysis time, central composite design(CCD) and D-Optimal are used in design of experiments(DOE). The accuracy of approximate models is evaluated using the $R^2$ value. In this study, the objective functions are multiple, so the non-dominant sorting genetic algorithm(NSGA-II), which is highly efficient, is used for such a problem. In order to verify the validity of Pareto solutions, CAE results and Pareto solutions are compared.

• The Journal of Fisheries Business Administration
• /
• v.45 no.2
• /
• pp.85-95
• /
• 2014

Fish stocking is important element of land-based aquaculture management. To maintain constant stocking rate considering biological and economic condition is a convenient strategy in intensive aquaculture. This study is aimed to analyze the effect of over-stocking(more than aquaculture capacity) for certain periods of time. This study make the mathematical decision making model that finds the value of decision variable to minimize cost that sums up the water pool usage cost and sorting cost under critical standing corp constraint. The proposed mathematical decision making model was applied to 12 sample combination of sorting cost and the number of fish on the Oliver flounder culture farms. If a immature fish can be sold for high price than farming cost, restricted over-stocking resulted in a improvement of economic performance. When extensive comparable biological and market data become available, analysis model can be widely applied to yield more accurate results.

• Journal of the Korea Society of Computer and Information
• /
• v.24 no.10
• /
• pp.57-64
• /
• 2019

In this paper, we study a polynomially solvable case of the inverse interval graph coloring problem. Given an interval graph associated with a specific interval system, the inverse interval graph coloring problem is defined with the assumption that there is no proper K-coloring for the given interval graph, where K is a fixed integer. The problem is to modify the system of intervals associated with the given interval graph by shifting some of the intervals in such a way that the resulting interval graph becomes K-colorable and the total modification is minimum with respect to a certain norm. In this paper, we focus on the case K = 1 where all intervals associated with the interval graph have length 1 or 2, and interval displacement is only allowed to the righthand side with respect to its original position. To solve this problem in polynomial time, we propose a two-phase algorithm which consists of the sorting and First Fit procedure.

• The Journal of Korean Association of Computer Education
• /
• v.16 no.2
• /
• pp.9-18
• /
• 2013

In secondary education, learning a computer science subject has the purpose to improve creative problem solving ability of students by learning computational thinking and principles. In particular, learning algorithm has been emphasized for this purpose. There are studies that learning algorithm has the effect of creative problem solving based on the leading studies that learning algorithm has the effect of problem solving. However, relatively the importance of the learning algorithm can weaken, because these studies depend on creative problem solving model or special contents for creativity. So this study proves that learning algorithm has the effect of creative problem solving in the view that common problem solving and creative problem solving have the same process. For this, analogical reasoning was selected among common thinking skills and divide-and-conquer algorithm was selected among abstractive principles for analogical reasoning in sorting algorithm. The frequency which solves the search problem by using the binary search algorithm was higher than the control group learning only sequence of sorting algorithm about the experimental group learning divide-and-conquer algorithm. This result means that learning algorithm including abstractive principle like divide-and-conquer has the effect of creative problem solving by analogical reasoning.

• Journal of Fisheries and Marine Sciences Education
• /
• v.26 no.2
• /
• pp.444-454
• /
• 2014

The range of optimization problem in aquaculture is very wide, resulting from the range of species, mode of operation. Quite a few studies focus marine net-cages, but studies on land based culture farm are few or no. This paper considers a allocation problem to meet production planning in land based aquaculture system. A water pool allocation model in land based aquaculture system was developed. The solution finds the value of decision variable to minimize yearly production costs that sums up the water pool usage cost and sorting cost. The model inputs were (1) the fish growth rate (2) critical standing corp (3) number of water pool (4) number of fish. The model outputs were (5) number of water pool in growing phase (6) cost of cultivation (6) optimal facility allocation(number of water pool for each growing phase). To solve the problem, an efficient heuristic algorithm based on a greedy manner is developed. Branch and bound and heuristic is evaluated through numerical examples.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2007.11a
• /
• pp.702-707
• /
• 2007

A Color Discerning Device(CDD) is the equipment to use in a Rice Processing Complex(RPC). A CDD can sorting discolored grain according to light and shade. The existing a CDD's driving performance is not so good as overseas machine. Besides, transportation process causes a defect in the mechanism from impact or harmonic excitation or etc. This study is represented the problem of CDD through experiment and simulation on a CDD. To analysis the problem of driving condition, devide each part of CDD for performed modal analysis. The problem of driving of driving condition and transportation process solved by carry out modal analysis and static analysis.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2006.11a
• /
• pp.571-576
• /
• 2006

A Color Discerning Device(CDD) is the equipment to use in Rice Processing Complex(RPC). By use a high-speed charge-coupled device camera, CDD can sorting discolored grain according to light and shade. The existing CDD's driving performance is not so good as overseas machine. Besides, transportation process causes a defect in the mechanism from impact or harmonic excitation or etc. This study is represented the problem of CDD through modal analysis and static analysis by using ANSYS workbench. To analysis the problem of driving condition, devide each part of CDD for performed modal analysis. The problem of driving condition and transportation process solved by carry out modal analysis and static analysis.

• Industrial Engineering and Management Systems
• /
• v.15 no.4
• /
• pp.354-363
• /
• 2016

Due to uncertain environment, various parameters such as price, queuing length, warranty, and so on influence on inventory models. In this paper, an inventory-queuing-pricing problem with continuous review inventory control policy and batch arrival queuing approach, is presented. To best of our knowledge, (I) demand function is stochastic and price dependent; (II) due to the uncertainty in real-world situations, a fuzzy programming approach is applied. Therefore, the presented model with goal of maximizing total profit of system analyzes the price and order quantity decision variables. Since the proposed model belongs to NP-hard problems, Pareto-based approaches based on non-dominated ranking and sorting genetic algorithm are proposed and justified to solve the model. Several numerical illustrations are generated to demonstrate the model validity and algorithms performance. The results showed the applicability and robustness of the proposed soft-computing-based approaches to analyze the problem.