• 한국국방경영분석학회지
• /
• 제31권1호
• /
• pp.107-121
• /
• 2005

In this study, a new fictitious play (FP) procedure is presented to solve two-person zero-sum (TPZS) Blotto games. The FP solution procedure solves TPZS games by assuming that the two players take turns selecting optimal responses to the opponent's strategy observed so far. It is known that FP converges to an optimal solution, and it may be the only realistic approach to solve large games. The algorithm uses dynamic programming (DP) to solve FP subproblems. Efficiency is obtained by limiting the growth of the DP state space. Blotto games are frequently used to solve simple missile defense problems. While it may be unlikely that the models presented in this paper can be used directly to solve realistic offense and defense problems, it is hoped that they will provide insight into the basic structure of optimal and near-optimal solutions to these important, large games, and provide a foundation for solution of more realistic, and more complex, problem

• 대한전자공학회논문지
• /
• 제26권11호
• /
• pp.1829-1838
• /
• 1989

This paper is proposed one method of the exact optimal switching pattern of Selected Harmonic Elimination(SHE) Pulse Width Modulation(PWM). It defined Harmonic Elimination Band (HEB) at Constant Voltage(CV) and sought all solutions which are included HEB. Then, it calculated the Generalized Klirr Factor(GKF) beling to this solution and decided the optimal switching pattern which is minimized GKF. This optimal switching solution is used as initial condition of Newto Raphson(NR) method of decided easily switching pattern at Variable Voltage(VV). We desined the inverter by Power Transister(PTR) and implemented variable speed drive of Induction Motor(IM) in order to verify the validity of this theoretical proposition, then shown this results by comparison and analysis.

• Structural Engineering and Mechanics
• /
• 제6권6호
• /
• pp.633-641
• /
• 1998

Finite element solutions are presented for the optimal design of symmetrically laminated rectangular plates with various types of internal line supports. These plates are subject to a combination of simply supported, clamped and free boundary conditions. The design objective is the maximisation of the biaxial buckling load. This is achieved by determining the fibre orientations optimally with the effects of bending-twisting coupling taken into account. The finite element method coupled with an optimisation routine is employed in analysing and optimising the laminated plate designs. The effect of internal line support type and boundary conditions on the optimal ply angles and the buckling load are numerically studied. The laminate behavior with respect to fibre orientation changes significantly in the presence of internal line supports as compared to that of a laminate where there is no internal supporting. This change in behavior has significant implications for design optimisation as the optimal values of design variables with or without internal supporting differ substantially.

• Advances in Energy Research
• /
• 제4권1호
• /
• pp.47-68
• /
• 2016

A well designed hybrid power system (HPS) can deliver electrical energy in a cost effective way. In this paper, model for HPS consisting of photo voltaic (PV) module and wind mill as renewable energy sources (RES) and solar lead acid battery as storage device connected to unidirectional grid is developed for peak demand reduction. Life time energy cost of the system is evaluated. One year hourly site condition and load pattern are taken into account for analysing the HPS. The optimal HPS is determined for least life time energy cost subject to the constraints like state of charge of the battery bank, dump load, renewable energy (RE) generation etc. Optimal solutions are also found out individually for PV module and wind mill. These three systems are compared to find out the most feasible combination. The results show that the HPS can deliver energy in an acceptable cost with reduced peak consumption from the grid. The proposed optimization algorithm is suitable for determining optimal HPS for desired location and load with least energy cost.

• 한국지능시스템학회논문지
• /
• 제7권2호
• /
• pp.25-33
• /
• 1997

A DEDS is a system whose states change in response to the occurence of events from a predefined event set. In this paper, we consider the optimal control and reasoning problem for Discrete Event Systems(DES) in the Temporal Logic Framework(TEL) which have been recnetly defined. The TLE is enhanced with objective functions(event cost indices) and a measurement space is alos deined. A sequence of event which drive the system form a give initial state to a given final state is generated by minimizing a cost functioin index. Our research goal is the reasoning of optimal trajectory and the design of the optimal controller for DESs. This procedure could be guided by the heuristic search methods. For the heuristic search, we suggested the Stochastic Ruler algorithm, instead of the A algorithm with difficulties as following ; the uniqueness of solutions, the computational complexity and how to select a heuristic function. This SR algorithm is used for solving the optimal problem. An example is shown to illustrate our results.

• Earthquakes and Structures
• /
• 제7권6호
• /
• pp.1025-1044
• /
• 2014

In this paper, a systematic technique is proposed for the optimal placement and design of nonlinear dampers for building structures. The concept of Output Frequency Response Function (OFRF) is applied to analytically represent the output frequency response of a building frame where nonlinear viscous dampers are fitted for suppression of vibration during earthquakes. An effective algorithm is derived using the analytical representation to optimally determine the locations and parameters of the nonlinear dampers. Various numerical examples are provided to verify the effectiveness of the optimal designs. A comparison of the vibration suppression performance with that of the frame structure under a random or uniform damping allocation is also made to demonstrate the advantages of the new designs over traditional solutions.

• 소성∙가공
• /
• 제5권4호
• /
• pp.269-280
• /
• 1996

A new approach to die shape optimal design in extrusion is presented. The approach consists of a FEM analysis model to predict the value of the objective function a design model to relate the die profile with the design variables and a genetic algorithm based optimaization procedure. The approach was described in detail with emphasis on our modified micro genetic algorithm. Comparison with theoretical solutions was made to examine the validity of the predicted optimal die shapes. The approach was then applied to revealing the optimal die shapes with regard to various objective functions including those for which the design sensitivities can not be deter-mined analytically.

• Smart Structures and Systems
• /
• 제15권5호
• /
• pp.1177-1202
• /
• 2015

The present paper is concerned with the optimal control and/or design of symmetric and antisymmetric composite laminate with two piezoelectric layers bonded to the opposite surfaces of the laminate, and placed symmetrically with respect to the middle plane. For the optimal control problem, Liapunov-Bellman theory is used to minimize the dynamic response of the laminate. The dynamic response of the laminate comprises a weight sum of the control objective (the total vibrational energy) and a penalty functional including the control force. Simultaneously with the active control, thicknesses and the orientation angles of layers are taken as design variables to achieve optimum design. The formulation is based on various plate theories for various boundary conditions. Explicit solutions for the control function and controlled deflections are obtained in forms of double series. Numerical results are given to demonstrate the effectiveness of the proposed control and design mechanism, and to investigate the effects of various laminate parameters on the control and design process.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1999년도 가을 학술발표회 논문집
• /
• pp.301-308
• /
• 1999

This paper describes the application of genetic algorithm(GA) in the discrete optimal design of truss structures. Stochastic processes generate an intial population of design and then apply principles of natural selection/survival of the fittest to improve the design. GA is applied to minimum weight of truss subject to stress and displacement constraints under multiple loading conditions. First, optimum solutions obtained from GA are compared to verify the reliability of GA with m well-known transmission tower structure which is referred to by other authors. Then, discrete optimal design is performed in satisfying service conditions of truss structure with commercially available fabricated sizes. From the results, it is found that GA search technique is very effective for discrete optimal design of truss structure and has high robustness.

• 한국경영과학회지
• /
• 제28권2호
• /
• pp.129-138
• /
• 2003

The traveling salesman problem (TSP) is an NP-hard problem. As the number of nodes increases, it takes a lot of time to find an optimal solution. Instead of considering all arcs, if we select and consider only some arcs more likely to be included in an optimal solution, we can find efficiently an optimal solution. Arc candidate set is a group of some good arcs. For the Lack of study in the asymmetric TSP. it needs to research arc candidate set for the asymmetric TSP systematically. In this paper, we suggest a regression function determining arc candidate set for the asymmetric TSP. We established the function based on 2100 experiments, and we proved the goodness of fit for the model through various 787problems. The result showed that the optimal solutions obtained from our arc candidate set are equal to the ones of original problems. We expect that this function would be very useful to reduce the complexity of TSP.