• Journal of Ship and Ocean Technology
• /
• v.8 no.2
• /
• pp.41-60
• /
• 2004

Ship design process requires lots of complicated analyses for determining a large number of design variables. Due to its complexity, the process is divided into several tractable designs or analysis problems. The interdependent relationship requires repetitive works. This paper employs collaborative optimization (CO), one of the multidisciplinary design optimization (MDO) techniques, for treating such complex relationship. CO guarantees disciplinary autonomy while maintaining interdisciplinary compatibility due to its bi-level optimization structure. However, the considerably increased computational time and the slow convergence have been reported as its drawbacks. This paper proposes the use of an approximation model in place of the disciplinary optimization in the system-level optimization. Neural network classification is employed as a classifier to determine whether a design point is feasible or not. Kriging is also combined with the classification to make up for the weakness that the classification cannot estimate the degree of infeasibility. For the purpose of enhancing the accuracy of a predicted optimum and reducing the required number of disciplinary optimizations, an approximation management framework is also employed in the system-level optimization.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.18 no.3
• /
• pp.13-34
• /
• 1993

By operating on many part of a software system concurrently, the parallel processing computers may provide several orders of magnitude more computing power than traditional serial computers. If the Lagrangean approximation procedure is applied to a large scale manufacturing problem which is decomposable into many subproblems, the procedure is a perfect candidate for parallel processing. By distributing Lagrangean subproblems for given multiplier to multiple processors, concurrently running processors and modifying Lagrangean multipliers at the end of each iteration of a subgradient method,a parallel processing of a Lagrangean approximation procedure may provide a significant speedup. This purpose of this research is to investigate the potential of the parallelized Lagrangean approximation procedure (PLAP) for certain combinational optimization problems in manufacturing systems. The framework of a Plap is proposed for some combinatorial manufacturing problems which are decomposable into well-structured subproblems. The synchronous PLAP for the multistage dynamic lot-sizing problem is implemented on a parallel computer Alliant FX/4 and its computational experience is reported as a promising application of vector-concurrent computing.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.37 no.3
• /
• pp.64-74
• /
• 2014

We show how a supplier can peg cost measures to the reliability of his time guarantees via the penalty costs considered in the framework. The framework also enables us to study the connections between the logistics network and the market. In this context, we show that even when the market base increases significantly, the supplier can still use the logistics network designed to satisfy lower demand density, with only a marginal reduction in profit. Finally we show how the framework is useful to evaluate and compare various logistics system improvement strategies. The supplier can then easily choose the improvement strategy that increases his profit with the minimal increase in his logistics costs.

• Smart Structures and Systems
• /
• v.16 no.1
• /
• pp.1-26
• /
• 2015

Minimizing construction cost and reducing seismic damage are two conflicting objectives in the design of any new structure. In the present work, we try to develop a framework in order to solve the optimum performance-based design problem considering the construction cost and the seismic damage of steel moment-frame structures. The Park-Ang damage index is selected as the seismic damage measure because it is one of the most realistic measures of structural damage. The non-dominated sorting genetic algorithm (NSGA-II) is employed as the optimization algorithm to search the Pareto optimal solutions. To improve the time efficiency of the proposed framework, three simplifying strategies are adopted: first, simplified nonlinear modeling investigating minimum level of structural modeling sophistication; second, fitness approximation decreasing the number of fitness function evaluations; third, wavelet decomposition of earthquake record decreasing the number of acceleration points involved in time-history loading. The constraints of the optimization problem are considered in accordance with Federal Emergency Management Agency's (FEMA) recommended seismic design specifications. The results from numerical application of the proposed framework demonstrate the efficiency of the framework in solving the present multi-objective optimization problem.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.28 no.4
• /
• pp.191-198
• /
• 2003

The generalized knapsack problem or gknap is the combinatorial optimization problem of optimizing a nonnegative linear function over the integral hull of the intersection of a polynomially separable 0-1 polytope and a knapsack constraint. The knapsack, the restricted shortest path, and the constrained spanning tree problem are a partial list of gknap. More interesting1y, all the problem that are known to have a fully polynomial approximation scheme, or FPTAS are gknap. We establish some necessary and sufficient conditions for a gknap to admit an FPTAS. To do so, we recapture the standard scaling and approximate binary search techniques in the framework of gknap. This also enables us to find a weaker sufficient condition than the strong NP-hardness that a gknap does not have an FPTAS. Finally, we apply the conditions to explore the fully polynomial approximability of the constrained spanning problem whose fully polynomial approximability is still open.

• Journal of KIISE
• /
• v.44 no.7
• /
• pp.719-725
• /
• 2017

To reduce management costs and improve performance, the European Telecommunication Standards Institute (ETSI) introduced the concept of network function virtualization (NFV), which can implement network functions (NFs) on cloud/datacenters. Within the NFV architecture, NFs can share physical resources by hosting NFs on physical nodes (commodity servers). For network service providers who support NFV architectures, an efficient resource allocation method finds utility in being able to reduce operating expenses (OPEX) and capital expenses (CAPEX). Thus, in this paper, we analyzed the network service chain embedding problem via an optimization formulation and found a close-optimal solution based on the Markov approximation framework. Our simulation results show that our approach could increases on average CPU utilization by up to 73% and link utilization up to 53%.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.11a
• /
• pp.93-96
• /
• 2003

The generalized knapsack problem, or gknap is the combinatorial optimization problem of optimizing a nonnegative linear functional over the integral hull of the intersection of a polynomially separable 0 - 1 polytope and a knapsack constraint. Among many potential applications, the knapsack, the restricted shortest path, and the restricted spanning tree problem are such examples. We establish some necessary and sufficient conditions for a gknap to admit a fully polynomial approximation scheme, or FPTAS, To do so, we recapture the scaling and approximate binary search techniques in the framework of gknap. This also enables us to find a condition that a gknap does not have an FP-TAS. This condition is more general than the strong NP-hardness.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.32 no.4
• /
• pp.184-191
• /
• 2009

In a technological driven environment, a depreciation estimate which is based on traditional life analysis results in a decelerated rate of capital recovery. This time pattern of technological growths models needs to be incorporated into life analysis framework especially in those industries experiencing fast technological changes. The approximation technique for calculating the variance can be applied to the six growth models that were selected by the degree of skewness and the transformation of the functions. For the Pearl growth model, the Gompertz growth model, and the Weibull growth model, the errors have zero mean and a constant variance over time. However, transformed models like the linearized Fisher-Pry model, the linearized Gompertz growth model, and the linearized Weibull growth model have increasing variance from zero to that point at which inflection occurs. It can be recommended that if the variance of error over time is increasing, then a transformation of observed data is appropriate.

• The KIPS Transactions:PartB
• /
• v.11B no.2
• /
• pp.207-212
• /
• 2004

This paper presents a reinforcement learning framework for stock trading systems. Trading system parameters are optimized by Q-learning algorithm and neural networks are adopted for value approximation. In this framework, cooperative multiple agents are used to efficiently integrate global trend prediction and local trading strategy for obtaining better trading performance. Agents Communicate With Others Sharing training episodes and learned policies, while keeping the overall scheme of conventional Q-learning. Experimental results on KOSPI 200 show that a trading system based on the proposed framework outperforms the market average and makes appreciable profits. Furthermore, in view of risk management, the system is superior to a system trained by supervised learning.

• Women's Health Nursing
• /
• v.25 no.1
• /
• pp.31-45
• /
• 2019

Purpose: This study was designed to develop a valid and reliable scale for the evaluation of preconception health behavior in women preparing for pregnancy. Methods: The initial strategy included a literature review, interviews, and construction of a conceptual framework. The preliminary items were evaluated twice for content validity by experts, and modified two preliminary investigations. Participants in the 2 main investigations and the confirmation investigation were tested for reliability and validity of the preliminary scale in women preparing for pregnancy. The data were analyzed for different items exploratory and confirmatory factors. Results: The 5-point Likert scale consisted of 6 factors and 27 items. The 6-factors included 'hazardous substance factor,' 'medical management factor,' 'rest and sleep factor,' 'stress management factor,' 'information acquisition factor,' and 'resource preparation factor.' Goodness of fit of the final research model was very appropriate and based on the following measures: Q=1.98, comparative fit index=.91, Tucker-lewis index=.89, standardized root mean square residual=.07, and root mean square error of approximation=.07. The criterion validity was .64. The reliability coefficient was .92 and the test-retest reliability was .61. Conclusion: The study findings indicate that the scale can be used for the development of nursing interventions to promote preconception health behavior in women preparing for pregnancy.