• Proceedings of the Korea Water Resources Association Conference
• /
• 2000.05a
• /
• pp.3-10
• /
• 2000

A newly developed heuristic algorithm, Harmony Search, is applied to the parameter calibration problem of the nonlinear Muskingum model. The Harmony Search could, mimicking the improvisation of music players, find better parameter values for in the nonlinear Muskingum model than five other methods including another heuristic method, genetic algorithm, in the aspect of SSQ (the sum of the square of the deviations between the observed and routed outflows) as well as in the aspects of SAD (the sum of the absolute value of the deviations), DPO (deviations of peak of routed and actual flows) and DPOT (deviations of peak time of rented and actual outflow). Harmony Search also has the advantage that it does not require the process of assuming the initial values of design parameters. The sensitivity analysis of Harmony Memory Considering Rate showed that relatively large values of Harmony Memory Considering Rate makes the Harmony Search converse to a better solution.

• Asia pacific journal of information systems
• /
• v.15 no.3
• /
• pp.209-221
• /
• 2005

One of the most fundamental problems in business is to evaluate the value of each product. The difficulty is that the profit of one product not only comes from its own sales, but also its influence on the sales of other products, i.e., the "cross-selling effect". This study integrates a measure for cross selling and an algorithm for profit estimation. Sales transaction data and post sales survey data from on-line and off-line shopping mall is used to show the effectiveness of the method against other heuristic for profit estimation based on product-specific profitability. We show that with the use of the new method we are able to identify the cross-selling potential of each product and use the information for better product selection.

• Journal of the Korean Society of Hazard Mitigation
• /
• v.10 no.3
• /
• pp.31-38
• /
• 2010

In this study, it is suggested that it has to reliability-based design methodology with respect to bridge structure-rail longitudinal interaction and bridge structure-vehicle interaction. For the structural analysis, commercial package, ABAQUS, are used for a three-dimensional finite element analysis. The optimization process utilizes a well-known optimizer, ADS(Automated Design Synthesis). Optimization technique is utilized the ALM-BFGS method for global area search and Golden Section Method for 1-D search. In general, ALM-BFGS method don't need the 1-D search, and that algorithm converge a 0.1~0.2 of Push-Off factor. But in this study, value of Push-Off factor is used 90, therefore 1-D search should be needed for effective convergency. That algorithm contains the "heuristic decision method". As a result of optimum design of 2-main steel girder birdge with 5${\times}$(1@50m), design methodology suggested in this study was demonstrated more economic and efficient than existing design and LCC optimization not considering bridge-rail longitudinal interaction and bridge-vehicle interaction.

• Journal of the Korea Safety Management & Science
• /
• v.11 no.4
• /
• pp.213-220
• /
• 2009

The minimum latency problem, also known as the traveling repairman problem and the deliveryman problem is to minimize the overall waiting times of customers, not to minimize their routing times. In this research, a genetic algorithm, a clonal selection algorithm and a population management genetic algorithm are introduced. The computational experiment shows the objective value of the clonal selection algorithm is the best among the three algorithms and the calculating time of the population management genetic algorithm is the best among the three algorithms.

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

We formulate the problem and propose a new heuristic method for determining the number of pallets of each type of component parts produced in FMS. The proposed method uses the Schweitzer's mean value analysis algorithm of which robustness and fitness for this problem is shown through simulation experiments. This method finds a better solution more efficiently than Solot's PANORAMA, which is well-known method to determine the number of pallets of FMS.

• Proceedings of the KSR Conference
• /
• 2010.06a
• /
• pp.1574-1579
• /
• 2010

This paper deals with the development of warehouse layout design algorithm. In the developed model, receiving/outgoing areas, storage areas, picking/distribution areas, value-added operation areas and support areas are considered. For more efficient use of the warehouse floor space, a mezzanine floor is also considered. We develop heuristic algorithms of warehouse layout design for several cases: three types of warehouse and three types of flow. This study is expected to be used as a guideline in warehouse layout design phase.

• Korean Journal of Mathematics
• /
• v.7 no.2
• /
• pp.245-269
• /
• 1999

Multigrid method and acceleration by conjugate gradient method for first-order system least squares (FOSLS) using bilinear finite elements are developed for various boundary value problems of planar linear elasticity. They are two-stage algorithms that first solve for the displacement flux variable, then for the displacement itself. This paper focuses on solving for the displacement flux variable only. Numerical results show that the convergence is uniform even as the material becomes nearly incompressible. Computations for convergence factors and discretization errors are included. Heuristic arguments to improve the convergences are discussed as well.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1993.06a
• /
• pp.1133-1136
• /
• 1993

Fuzzy algorithm is essentially nondeterministic, but to guarantee the stable control the fuzzy control program should be deterministic in practice. Fuzzy controllers with matrix representation is very simple in construction and very fast in computation. The value of the matrix is not adequate at the first place, but can be modified by using the neural networks. We apply the simple heuristic techniques to modify the matrix successfully.

• IE interfaces
• /
• v.5 no.1
• /
• pp.3-14
• /
• 1992

This paper deals with the development of setup planning for Automated FIXture planning system(AFIX) which selects setups, setup sequence and operation sequence in each setup according to the machining mode. In AFIX, part type considered is prismatic workpiece that use the 3-2-1 locating system as the general structure of the fixture. The heuristic algorithms selecting setup and setup sequence are based on DDR(Degree of Dimensional Relationship), AMV(Admissible Misalignment Value) and machining sterategy and feature attributes. A case example is given to illustrate the performance fo AFIX.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.11a
• /
• pp.55-58
• /
• 2006

This paper presents solving the Sudoku puzzle as a constraint satisfaction problem (CSP). After introducing the rules and characteristics of the puzzle, we formulate the puzzle as a CSP and develop various methods of solving the problem. Blind search, minimum remaining value (MRV) heuristic, and some advanced methods are investigated, and their algorithms are implemented in this undergraduate project. The performance comparisons of these methods are discussed in the paper.