• Journal of the Korean Operations Research and Management Science Society
• /
• v.21 no.1
• /
• pp.147-161
• /
• 1996

Generally the Multiprocessor Scheduling (MPS) problem is difficult to solve because of the precedence of the tasks, and it takes a lot of time to obtain its optimal solution. Though Genetic Algorithm (GA) does not guarantee the optimal solution, it is practical and effective to solve the MPS problem in a reasonable time. The algorithm developed in this research consists of a improved GA and GP/MISF (Critical Path/Most Immediate Successors First). An efficient genetic operator is derived to make GA more efficient. It runs parallel CP/MISF with GA to complement the faults of GA. The solution by the developed algorithm is compared with that of CP/MISF, and the better is taken as a final solution. As a result of comparative analysis by using numerical examples, although this algorithm does not guarantee the optimal solution, it can obtain an approximate solution that is much closer to the optimal solution than the existing GA's.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.12
• /
• pp.5704-5708
• /
• 2012

In this paper, the algorithm to determine the optimal condition of traverse grinding is proposed by using differential evolution algorithm(DEA). The cost function to determine the optimal grinding condition is designed with considering process cost, production rate, surface roughness. Also, the constraint conditions for grinding such as thermal damage effect, machine tool stiffness, wear parameter of grinding wheel, surface roughness are considered. The algorithm is implemented with LabView software which is widely used at the industrial field. The performance of proposed algorithm is verified by comparing with the result of genetic algorithm(GA) through computer simulation.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.09a
• /
• pp.220-229
• /
• 1995

Generally the Multiprocessor Scheduling(MPS) problem is difficult to solve because of the precedence of the tasks, and it takes a lot of time to obtain its optimal solution. Though Genetic Algorithm(GA) does not guarantee the optimal solution, it is practical and effective to solve the MPS problem in a reasonable time. The algorithm developed in this research consists of a improved GA and CP/MISF(Critical Path/Most Immediate Successors First). A new genetic operator is derived to make GA more efficient. It runs parallel CP/MISF with Ga to complement the faults of GA. The solution by the developed algorithm is compared with that of CP/MISF, and the better is taken as a final solution. As a result of comparative analysis by using numerical examples, although this algorithm does not guarantee the optimal solution, it can obtain an approximate solution that is much closer to the optimal solution than the existing GA's.

• Journal of Institute of Control, Robotics and Systems
• /
• v.7 no.2
• /
• pp.173-182
• /
• 2001

Ascent trajectory optimization and optimal explicit guidance problems for a satellite launch vehicle in a 2-dimensional pitch plane are studied. The trajectory optimization problem with boundary conditions is formulated as a nonlinear programming problem by parameterizing the pitch attitude control variable, and is solved by using the SQP algorithm. The flight constraints such as gravity-turn are imposed. An optimal explicit guidance algorithm in the exoatmospheric phase is also presented, the guidance algorithm provides steering command and time-to-go value directly using the current states of the vehicle and the desired orbit insertion conditions. To verify the optimality and accuracy of the algorithm simulations are performed.

• Journal of information and communication convergence engineering
• /
• v.13 no.2
• /
• pp.113-122
• /
• 2015

Feature subset selection is as a pre-processing step in learning algorithms. In this paper, we propose an efficient algorithm, ModifiedFAST, for feature subset selection. This algorithm is suitable for text datasets, and uses the concept of information gain to remove irrelevant and redundant features. A new optimal value of the threshold for symmetric uncertainty, used to identify relevant features, is found. The thresholds used by previous feature selection algorithms such as FAST, Relief, and CFS were not optimal. It has been proven that the threshold value greatly affects the percentage of selected features and the classification accuracy. A new performance unified metric that combines accuracy and the number of features selected has been proposed and applied in the proposed algorithm. It was experimentally shown that the percentage of selected features obtained by the proposed algorithm was lower than that obtained using existing algorithms in most of the datasets. The effectiveness of our algorithm on the optimal threshold was statistically validated with other algorithms.

• Structural Engineering and Mechanics
• /
• v.86 no.2
• /
• pp.197-209
• /
• 2023

In the case of designing control devices in a building, reliance on experimental formulation or engineering concepts without using optimization algorithms leads to non-optimal solutions or design parameters, which makes the use of control devices costly and unreasonable. The optimization algorithms are capable of identifying the required number of parameters for a specific design problem, however, this process is difficult and inefficient in dealing with some specific optimal design processes. This paper aims to introduce an upgraded version of the salp swarm algorithm to handle some engineering design. The performance of the new upgraded algorithm is tested using some benchmark test functions as well as a six-story benchmark building equipped with semi-active MR dampers. The simulation results show that the proposed algorithm can be successfully applied to get an optimal design of the MR dampers in the building.

• Design & Manufacturing
• /
• v.17 no.3
• /
• pp.41-47
• /
• 2023

This paper presents the development of a controller that can control the temperature of an heating system based on a thermoelectric module. Temperature controller using Peltier has various external factors such as external temperature, characteristics of an aluminum plate, installation location of temperature sensors, and combination method between the aluminum plate and heating element. Therefore, it is difficult to apply the simulation and simulation results of heating system using Peltier at control algorithm. In general, almost temperature controller is using PID algorithm that finds control gain value heuristically. In this paper, it is proposed mathematical model that explain correlate between the temperature of the heating system and input voltage. And then, optimal parameter of estimated thermal model of the aluminum plate are searched by using genetic algorithm. In addition, based on this estimated model, the optimal PID control gain are inferred using a genetic algorithm. All of the sequence are simulated and verified with proposed real system.

• Journal of the Korean Society of Hazard Mitigation
• /
• v.11 no.3
• /
• pp.49-56
• /
• 2011

This paper deals with a methodology for searching optimal route of hazard material (hazmat) vehicles. When we make a decision of hazmat optimal paths, there is a conflict between the public aspect which wants to minimize risk and the private aspect which has a goal of minimizing travel time. This paper presents Efficient Vector Labeling algorithm as a methodology for searching optimal path of hazmat transportation, which is intrinsically one of the multi-criteria decision making problems. The output of the presented algorithm is a set of Pareto optimal paths considering both risk and travel time at a time. Also, the proposed algorithm is able to identify non-dominated paths which are significantly different from each other in terms of links used. The proposed Efficient Vector Labeling algorithm are applied to test bed network and compared with the existing k-shortest path algorithm. Analysis of result shows that the proposed algorithm is more efficient and advantageous in searching reasonable alternative routes than the existing one.

• Proceedings of the KWS Conference
• /
• 2003.05a
• /
• pp.172-175
• /
• 2003

A genetic algorithm was applied to an arc welding process to determine near optimal settings of welding process parameters which produce good weld quality. It has an advantage of being able to find optimal conditions with a fewer number of experiments than conventional full factorial design. According to the conventional full factorial design, in order to find the optimal welding conditions, 16,384 experiments must be performed. The genetic algorithm however, found the near optimal welding conditions from less than 60 experiments.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.30 no.1
• /
• pp.118-126
• /
• 2024

In this paper, the research contents and results related to the automation of the hull-form optimal design of container ships are summarized. A container ship is a ship that generally operates near Froude number of 0.26. To implement hull-form optimal design automation for ships operating at this speed, an optimization algorithm, a hull-form change algorithm, a ship performance prediction algorithm, an automation algorithm, and an iterative calculation technique were applied to develop a numerical analysis computer program that enables hull-form optimal design automation of the container ship, and it was named HOTCONTAINER. In this study, a sensitivity analysis algorithm was developed and applied to appropriately set design variables for hull-form optimal design. To understand the reliability and real ship applicability of the developed algorithm, a numerical analysis was performed on KCS(KRISO Container Ship), a container ship that has been studied in various ways worldwide. Consequently, the optimal ship was derived, and the wave resistance, wave pattern, and wave height of the target and optimal ship were compared. In conclusion, compared the target ship, the optimal ship a 47.63% decrease in wave resistance, and the displacement and wet surface area decreased by 0.50% and 0.39%, respectively.