• Title/Summary/Keyword: Multiple Solution

Search Result 1,465, Processing Time 0.031 seconds

A New Concept of Power Flow Analysis

  • Kim, Hyung-Chul;Samann, Nader;Shin, Dong-Geun;Ko, Byeong-Hun;Jang, Gil-Soo;Cha, Jun-Min
    • Journal of Electrical Engineering and Technology
    • /
    • v.2 no.3
    • /
    • pp.312-319
    • /
    • 2007
  • The solution of the power flow is one of the most important problems in electrical power systems. These traditional methods such as Gauss-Seidel method and Newton-Raphson (NR) method have had drawbacks up to now such as initial values, abnormal operating solutions and divergences in heavy loads. In order to overcome theses problems, the power flow solution incorporating genetic algorithm (GA) is introduced in this paper. General operator of genetic algorithm, arithmetic crossover, and non-uniform mutation operator of GA are suggested to solve the power flow problem. While abnormal solution cannot be obtained by a NR method, multiple power flow solution can be obtained by a GA method. With a heavy load, both normal solution and abnormal solution can be obtained by a proposed method. In this paper, a floating number representation instead of the binary number representation is introduced for accuracy. Simulation results have been compared with traditional methods.

Piecewise exact solution for seismic mitigation analysis of bridges equipped with sliding-type isolators

  • Tsai, C.S.;Lin, Yung-Chang;Chen, Wen-Shin;Chiang, Tsu-Cheng;Chen, Bo-Jen
    • Structural Engineering and Mechanics
    • /
    • v.35 no.2
    • /
    • pp.205-215
    • /
    • 2010
  • Recently, earthquake proof technology has been widely applied to both new and existing structures and bridges. The analysis of bridge systems equipped with structural control devices, which possess large degrees of freedom and nonlinear characteristics, is a result in time-consuming task. Therefore, a piecewise exact solution is proposed in this study to simplify the seismic mitigation analysis process for bridge systems equipped with sliding-type isolators. In this study, the simplified system having two degrees of freedom, to reasonably represent the large number of degrees of freedom of a bridge, and is modeled to obtain a piecewise exact solution for system responses during earthquakes. Simultaneously, we used the nonlinear finite element computer program to analyze the bridge responses and verify the accuracy of the proposed piecewise exact solution for bridge systems equipped with sliding-type isolators. The conclusions derived by comparing the results obtained from the piecewise exact solution and nonlinear finite element analysis reveal that the proposed solution not only simplifies the calculation process but also provides highly accurate seismic responses of isolated bridges under earthquakes.

A Multiple Branching Algorithm of Contour Triangulation by Cascading Double Branching Method (이중분기 확장을 통한 등치선 삼각화의 다중분기 알고리즘)

  • Choi, Young-Kyu
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.2
    • /
    • pp.123-134
    • /
    • 2000
  • This paper addresses a new triangulation method for constructing surface model from a set of wire-frame contours. The most important problem of contour triangulation is the branching problem, and we provide a new solution for the double branching problem, which occurs frequently in real data. The multiple branching problem is treated as a set of double branchings and an algorithm based on contour merging is developed. Our double branching algorithm is based on partitioning of root contour by Toussiant's polygon triangulation algorithml[14]. Our double branching algorithm produces quite natural surface model even if the branch contours are very complicate in shape. We treat the multiple branching problem as a problem of coarse section sampling in z-direction, and provide a new multiple branching algorithm which iteratively merge a pair of branch contours using imaginary interpolating contours. Our method is a natural and systematic solution for the general branching problem of contour triangulation. The result shows that our method works well even though there are many complicated branches in the object.

  • PDF

Algebraic Method for Computation of Natural Frequency and Mode Shape Sensitivities (고유진동수와 모드의 민감도를 계산하기 위한 대수적 방법)

  • Jung, Gil-Ho;Kim, Dong-Ok;Lee, Chong-Won;Lee, In-Won
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.5
    • /
    • pp.707-718
    • /
    • 1997
  • This paper presents an efficient numerical method for the computation of eigenpair derivatives for a real symmetric eigenvalue problem with distinct and multiple eigenvalues. The method has a very simple algorithm and gives an exact solution. Furthermore, it saves computer sotrage and CPU time. The algorithm preserves not only the symmetricity but also the band width of the matrices, allowing efficient computer storage and solution techniques. Results from the proposed method for calculating the eigenpair derivatives are compared with those from Rudisill and Chu's method and Nelson's method which is known efficient one in the case of distinct natural frequencies. As an example to demonstrate the efficiency of the proposed method in the case of distinct eigenvalues, a cantilever plate is considered. The design parameter of the cantilever plate is its thickness. For the eigenvalue problem with multiple natural frequencies, the adjacent eigenvectors are used in the algebraic equation as side conditions, lying adjacent to the multiplicity of multiple natural frequency distinct eigenvalues, which appear when design parameter varies. A cantilever beam is used to demonstrate the efficiency of the proposed method in the case of multiple natural frequencies. Results form the proposed method for calculating the eigenpair derivatives are compared with those from Dailey's method(an amendation of Ojalvo's work) which finds the exact eigenvector derivatives. The design parameter of the cantilever beam is its height. Data is presented showing the amount of CPU time used to compute the first ten eigenpair derivatives by each method. It is important to note that the numerical stability of the proposed method is proved.

- A Study on Improving Reliability for Multiple Criteria Decision Making Using Taguchi Method - (다구찌 기법을 적용한 다기준 의사결정 모형의 신뢰성 향상에 관한 연구)

  • Heo Jun Young;Park Myeong Kyu
    • Journal of the Korea Safety Management & Science
    • /
    • v.6 no.3
    • /
    • pp.249-273
    • /
    • 2004
  • Finding an optimal solution in MADN[(Multi-Attribute Decision-Making) problems is difficult, when the number of alternatives, or that of attributes is relatively large Most of the existing mathematical approaches arrive at a final solution on the basis of many unrealistic assumptions, without reflecting the decision-maker's preference structure exactly. In this paper we suggest a model that helps us find a group consensus without assessing these parameters in specific cardinal values. Therefore, This research provides a comprehensive Decision Making of the theory and methods applicable to the analysis of decisions that involve risk and multiple criteria attributes. after, The emphasis of the procedure will be on developments from the fields of decisions analysis and utility theory of Taguchi Method. This theoretical development will be illustrated through the discussion of several real-world application and a case study. When the multiple number of decision makers are involved in the decision making procedure, the problem of uncertainties invariably occurs, because of the different views between them. In this paper, New decision making model using Taguchi Method is applied to effectively model the multi-attribute-decision making(MADM) procedure in the uncertainties dominated two area(quantitative and qualitative factors), Quantitative factors evaluation is used Loss Function of Taguchi, qualitative factors evaluation is used 50 ratio by each specialist. thus it can be used for aiding of preferable alternative. as a result, We will be proved efficiency about New decision making model of applied Taguchi Method with Analytical presentation of all the expecting outcomes when a specific strategy or an alternative plan is selected under expecting future environment.

Algebraic Method for Evaluating Natural Frequency and Mode Shape Sensitivities (고유진동수와 모우드의 미분을 구하기 위한 대수적 방법)

  • 정길호;김동욱;이인원
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1995.10a
    • /
    • pp.225-233
    • /
    • 1995
  • This paper presents an efficient numerical method for computation of eigenpair derivatives for the real symmetric eigenvalue problem with distinct and multiple eigenvalues. The method has very simple algorithm and gives an exact solution. Furthermore, it saves computer storage and CPU time. The algorithm preserves the symmetry and band of the matrices, allowing efficient computer storage and solution techniques. Thus, the algorithm of the proposed method will be inserted easily in the commercial FEM codes. Results of the proposed method for calculating the eigenpair derivatives are compared with those of Rudisill and Chu's method and Nelson's method which is efficient one in the case of distinct natural frequencies. As an example to demonstrate the efficiency of the proposed method in the case of distinct eigenvalues, a cantilever plate is considered. The design parameter of the cantilever plate is its thickness. For the eigenvalue problem with multiple natural frequencies, the adjacent eigenvectors are used in the algebraic equation as side conditions, they lie adjacent to the m (multiplicity of multiple natural frequency) distinct eigenvalues, which appear when design parameter varies. As an example to demonstrate the efficiency of the proposed method in the case of multiple natural frequencies, a cantilever beam is considered. Results of the proposed method fDr calculating the eigenpair derivatives are compared with those of Bailey's method (an amendation of Ojalvo's work) which finds the exact eigenvector derivatives. The design parameter of the cantilever beam is its height. Data is persented showing the amount of CPU time used to compute the first ten eigenpair derivatives by each method. It is important to note that the numerical stability of the proposed method is proved.

  • PDF

Statistical Precoder Design for Spatial Multiplexing Systems in Correlated MIMO Fading Channels (높은 안테나 상관도를 갖는 다중입출력 공간 다중화 시스템을 위한 통계적 프리코딩 기법)

  • Moon, Sung-Hyun;Kim, Jin-Sung;Lee, In-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.3A
    • /
    • pp.223-231
    • /
    • 2011
  • It has been shown that the performance of multiple-input multiple-output (MIMO) spatial multiplexing systems is significantly degraded when spatial correlation exists between transmit and receive antenna pairs. In this paper, we investigate designs of a new statistical precoder for spatial multiplexing systems with maximum likelihood (ML) receiver which requires only correlation statistics at the transmitter. Two kinds of closed-form solution precoders based on rotation and power allocation are proposed by means of maximizing the minimum E tlidean distance of joint symbol constellations. In addition, we extend our results to linear receivers for correlated channels. We provide a method which yields the same profits from the proposed precoders based on a simple zero-forcing (ZF) receiver. The simulation shows that 2dB and 8dB gains are achieved for ML and ZF systems with two transmit antennas, respectively, compared to the conventional systems.

Design of Fuzzy Model-based Multi-objective Controller and Its Application to MAGLEV ATO system (퍼지 모델 기반 다목적 제어기의 설계와 자기부상열차 자동운전시스템에의 적용)

  • 강동오;양세현;변증남
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.10a
    • /
    • pp.211-217
    • /
    • 1998
  • Many practical control problems for the complex, uncertain or large-scale plants, need to simultaneously achieve a number of objectives, which may conflict or compete with each other. If the conventional optimization methods are applied to solve these control problems, the solution process may be time-consuming and the resulting solution would ofter lose its original meaning of optimality. Nevertheless, the human operators usually performs satisfactory results based on their qualitative and heuristic knowledge. In this paper, we investigate the control strategies of the human operators, and propose a fuzzy model-based multi-objective satisfactory controller. We also apply it to the automatic train operation(ATO) system for the magnetically levitated vehicles(MAGLEV). One of the human operator's strategies is to predict the control result in order to find the meaningful solution. In this paper, Takagi-Sugeno fuzzy model is used to simulated the prediction procedure. Another str tegy is to evaluate the multiple objectives with respect to their own standards. To realize this strategy, we propose the concept of a satisfactory solution and a satisfactory control scheme. The MAGLEV train is a typical example of the uncertain, complex and large-scale plants. Moreover, the ATO system has to satisfy multiple objectives, such as seed pattern tracking, stop gap accuracy, safety and riding comfort. In this paper, the speed pattern tracking controller and the automatic stop controller of the ATO system is designed based on the proposed control scheme. The effectiveness of the ATO system based on the proposed scheme is shown by the experiments with a rotary test bed and a real MAGLEV train.

  • PDF

Independent Set Bin Packing Algorithm for Routing and Wavelength Assignment (RWA) Problem (경로설정과 파장 배정 문제의 독립집합 상자 채우기 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.1
    • /
    • pp.111-118
    • /
    • 2015
  • This paper deals with the routing and wavelength assignment problem (RWAP) that decides the best lightpaths for multiple packet demands for (s,t) in optical communication and assigns the minimum number of wavelengths to given lightpaths. There has been unknown of polynomial-time algorithm to obtain the optimal solution for RWAP. Hence, the RWAP is classified as NP-complete problem and one can obtain the approximate solution in polynomial-time. This paper decides the shortest main and alternate lightpath with same hop count for all (s,t) for given network in advance. When the actual demands of communication for particular multiple packet for (s,t), we decrease the maximum utilized edge into b utilized number using these dual-paths. Then, we put these (s,t) into b-wavelength bins without duplicated edge. This algorithm can be get the optimal solution within O(kn) computational complexity. For two experimental data, the proposed algorithm shows that can be obtain the known optimal solution.

Sensing NO3-N and K Ions in Hydroponic Solution Using Ion-Selective Membranes (이온선택성 멤브레인을 이용한 양액 내 질산태 질소 및 칼륨 측정)

  • Kim, Won-Kyung;Park, Tu-San;Kim, Young-Joo;Roh, Mi-Young;Cho, Seong-In;Kim, Hak-Jin
    • Journal of Biosystems Engineering
    • /
    • v.35 no.5
    • /
    • pp.343-349
    • /
    • 2010
  • Rapid on-site sensing of nitrate-nitrogen and potassium ions in hydroponic solution would increase the efficiency of nutrient use for greenhouse crops cultivated in closed hydroponic systems while reducing the potential for environmental pollution in water and soil. Ion-selective electrodes (ISEs) are a promising approach because of their small size, rapid response, and the ability to directly measure the analyte. The capabilities of the ISEs for sensing nitrate and potassium in hydroponic solution can be affected by the presence of other ions such as calcium, magnesium, sulfate, sodium, and chloride in the solution itself. This study was conducted to investigate the applicability of two ISEs consisting of TDDA-NPOE and valinomycin-DOS PVC membranes for quantitative determinations of $NO_3$-N and K in hydroponic solution. Nine hydroponic solutions were prepared by diluting highly concentrated paprika hydroponic solution to provide a concentration range of 3 to 400 mg/L for $NO_3$-N and K. Two of the calibration curves relating membrane response and nutrient concentration provided coefficients of determination ($R^2$) > 0.98 and standard errors of calibration (SEC) of < 3.79 mV. The use of the direct potentiometry method, in conjunction with an one-point EMF compensation technique, was feasible for measuring $NO_3$-N and K in paprika hydroponic solution due to almost 1:1 relationships and high coefficients of determination ($R^2$ > 0.97) between the levels of $NO_3$-N and K obtained with the ion-selective electrodes and standard instruments. However, even though there were strong linear relationships ($R^2$ > 0.94) between the $NO_3$-N and K concentrations determined by the Gran's plot-based multiple standard addition method and by standard instruments, hydroponic $NO_3$-N concentrations measured with the ISEs, on average, were about 10% higher than those obtained with the automated analyzer whereas the K ISE predicted about 59% lower K than did the ICP spectrometer, probably due to no compensation for a difference between actual and expected concentrations of standard solutions directly prepared.