• IE interfaces
• /
• v.18 no.4
• /
• pp.370-381
• /
• 2005

This study is concerned with seeking the optimal allocation(disposition) for maximizing utility of consolidating old fashioned and new air defense weapon system like SAM-X(Patriot missile) and developing efficient solution algorithm based on simulated annealing(SA) algorithm. The SED(selection by effectiveness degree) procedure is implemented with an enhanced SA algorithm in which neighboring solutions could be generated only within the optimal feasible region by using a specially designed PERTURB function. Computational results conducted on the problem sets with a variety of size and parameters shows the significant efficiency of our SED algorithm over existing methods in terms of both the computation time and the solution quality.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.56 no.10
• /
• pp.1721-1730
• /
• 2007

SThis paper proposes a new dispatch scheduling algorithm in interconnected regional system operations. The dispatch scheduling formulated as mixed integer non-linear programming (MINLP) problem can efficiently be computed by generalized Benders decomposition (GBD) algorithm. GBD guarantees adequate computation speed and solution convergency since it decomposes a primal problem into a master problem and subproblems for simplicity. In addition, the inter-temporal optimal power flow (OPF) subproblem of the dispatch scheduling problem is comprised of various variables and constraints considering time-continuity and it makes the inter-temporal OPF complex due to increased dimensions of the optimization problem. In this paper, regional decomposition technique based on auxiliary problem principle (APP) algorithm is introduced to obtain efficient inter-temporal OPF solution through the parallel implementation. In addition, it can find the most economic dispatch schedule incorporating power transaction without private information open. Therefore, it can be expanded as an efficient dispatch scheduling model for interconnected system operation.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.12 no.2
• /
• pp.42-50
• /
• 1987

This objective of this paper is to develop an efficient method with small memory requirement for a feed-mixing problem on a micro computer. First this method uses the decomposition principle to reduce the memory requirement. Next, the decomposition principle is modified to fit the problem. Further four different variations in solving subproblems are designed in order to improve efficiency of the principle. According to the test with respect to the processing time, the best variation is such that the dual simplex method is used, and the optimal basis of a previous subproblem is used as an initial basis, and the master problem is (M +1) dimensional. In general, the convergence of solution becomes slower near the optimal value. This paper introduces a termination criterion for a sufficiently good solution. According to the test, 5%-tolerence is acceptable with respect to the relation between the processing time and optimal value.

• Proceedings of the KIEE Conference
• /
• 2000.07a
• /
• pp.156-158
• /
• 2000

This paper presents a efficient algorithm for loss reduction of distribution system by automatic sectionalizing switch operation in distribution systems of radial type. To apply genetic algorithm to reconfiguration of distribution system, in this paper we propose the string type and efficient reconfiguration procedure. We also discuss the more elaborate search techniques of solution space as well as the simple genetic algorithm. The experimental results show that the proposed genetic algorithm have the ability to search a good solution.

• Proceedings of the KIEE Conference
• /
• 1999.07c
• /
• pp.1422-1424
• /
• 1999

This Paper Presents a efficient algorithm for loss reduction of distribution system by automatic sectionalizing switch operation in distribution systems of radial type. To apply tabu search to reconfiguration of distribution system, in this Paper we Propose the several move methods and efficient reconfiguration procedure. We also discuss the tabu search techniques of diversifying the search of solution space as well as the simple tabu search. The experimental results show that the proposed tabu search techniques have the ability to search a good solution.

• Journal of Advanced Marine Engineering and Technology
• /
• v.38 no.2
• /
• pp.225-232
• /
• 2014

The traditional RAP (Redundancy Allocation Problem) of complex systems has considered only the redundancy of subsystem with homogeneous components. In this paper we extend it as a RAP of complex systems with heterogeneous components which is more flexible than the case of homogeneous components. We model this problem as a nonlinear integer programming problem, find its optimal solution by tabu search, and suggest an example of the efficient reliability design with heterogeneous components. In order to improve the quality of the solution of the tabu search, we suggest a modified tabu search to employ an adaptive procedure (1-opt or 2-opt exchange) to generate the efficient neighborhood solutions. Computational results show that our modified procedure obtains better solutions as the size of problem increases from 30 to 50, even though it requires rather more computing time. With some adjustment of the parameters of the proposed method, it can be applied to the optimal reliability designs of complex systems of ships.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.30B no.8
• /
• pp.64-70
• /
• 1993

This paper presents an efficient SOFM(self-organizing feature map) algorithm for the solution of the large scale TSPs(traveling salesman problems). Because no additional winner neuron for each city is created in the next competition, the proposed algorithm requires just only the N output neurons and 2N connections, which are fixed during the whole process, for N-city TSP, and it does not requires any extra algorithm of creation of deletion of the neurons. And due to direct exploitation of the output potential in adaptively controlling the neighborhood, the proposed algorithm can obtain higher convergence rate to the suboptimal solutions. Simulation results show about 30% faster convergence and better solution than the conventional algorithm for solving the 30-city TSP and even for the large scale of 1000-city TSPs.

• Journal of applied mathematics & informatics
• /
• v.32 no.3_4
• /
• pp.359-375
• /
• 2014

In this paper, a multiobjective nondifferentiable fractional programming problem (MFP) is considered where the objective function contains a term involving the support function of a compact convex set. A vector valued (generalized) ${\alpha}$-univex function is defined to extend the concept of a real valued (generalized) ${\alpha}$-univex function. Using these functions, sufficient optimality criteria are obtained for a feasible solution of (MFP) to be an efficient or weakly efficient solution of (MFP). Duality results are obtained for a Mond-Weir type dual under (generalized) ${\alpha}$-univexity assumptions.

• Earthquakes and Structures
• /
• v.1 no.3
• /
• pp.307-326
• /
• 2010

This paper is concerned with the optimal seismic design of added viscous dampers in yielding plane frames. The total added damping is minimized for allowable values of local performance indices under the excitation of an ensemble of ground motions in both regular and irregular structures. The local performance indices are taken as the maximal inter-story drift of each story and/or the normalized hysteretic energy dissipated at each of the plastic hinges. Gradients of the constraints with respect to the design variables (damping coefficients) are derived, via optimal control theory, to enable an efficient first order optimization scheme to be used for the solution of the problem. An example of a ten story three bay frame is presented. This example reveals the following 'fully stressed characteristics' of the optimal solution: damping is assigned only to stories for which the local performance index has reached the allowable value. This may enable the application of efficient and practical analysis/redesign type methods for the optimal design of viscous dampers in yielding plane frames.

• Proceedings of the Safety Management and Science Conference
• /
• 2003.11a
• /
• pp.1-13
• /
• 2003

Domestic industry calamity rate did decrease in large numbers by many efforts of the safety and the health organizations. Nevertheless domestic industrial accident level is low yet among the OECD countries. Domestic small and medium enterprises is in trend that industrial accident is increased by deterioration of hardware, unpreparedness of safety equipments. But, Domestic small and medium enterprises' safety and health education had not been utilized so far effectively. This research groped efficient operation model of the safety and the health education through the survey about a solution for problems of education that is enforced in small and medium enterprises to three groups of workers and safety and health administrators and managers. Compared domestic safety and health educational system and advanced foreign educational system. And, analyze problems about domestic small and medium enterprise's safety and health education and presented a solution. Finally, presented efficient operation model of the safety and the health education suitable to domestic medium and small enterprises.