• 제목/요약/키워드: Determining

검색결과 11,358건 처리시간 0.04초

최단경로문제에서 k개의 치명호를 결정하는 유전알고리듬 (An Evolutionary Algorithm for Determining the k Most Vital Arcs in Shortest Path Problem)

  • 정호연
    • 한국국방경영분석학회지
    • /
    • 제26권2호
    • /
    • pp.120-130
    • /
    • 2000
  • The purpose of this study is to present a method for determining the k most vital arcs in shortest path problem using an evolutionary algorithm. The problem of finding the k most vital arcs in shortest path problem is to find a set of k arcs whose simultaneous removal from the network causes the greatest increase in the total length of shortest path. Generally, the problem determining the k most vital arcs in shortest path problem has known as NP-hard. Therefore, in order to deal with the problem of real world the heuristic algorithm is needed. In this study we propose to the method of finding the k most vital arcs in shortest path problem using an evolutionary algorithm which known as the most efficient algorithm among heuristics. The method presented in this study is developed using the library of the evolutionary algorithm framework and then the performance of algorithm is analyzed through the computer experiment.

  • PDF

응력보정계수 산정 방법 개선 (An Improvement for Determining Response Modification Factor in Bridge Load Rating)

  • 구봉근;신재인;이상순
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제5권1호
    • /
    • pp.169-175
    • /
    • 2001
  • Bridge load rating calculations provide a basis for determining the safe load capacity of bridge. Load rating requires engineering judgement in determining a rating value that is applicable to maintaining the safe use of the bridge and arriving at posting and permit decisions. Load testing is an effective means in calculating the rating value of bridge. In Korea, load carrying capacity of bridge is modified by response modification factor that is determined from comparisons of measured values and analysis results. The response modification factor may be corrupted by vehicle location error that is defined as the gap of test vehicle location between load testing and analysis. In this study, the effects of vehicle location error to structural response and response modification factor are investigated, and a new method for evaluating response modification factor is proposed. The random data analysis shows that the proposed method is less sensitive to vehicle location error than the present method.

  • PDF

교량응력보정계수 산정방법 개선 (An Improved Method for Determining Response Correction Factor in Bridge Load Rating)

  • 신재인;이상순;이상달
    • 한국콘크리트학회:학술대회논문집
    • /
    • 한국콘크리트학회 2000년도 가을 학술발표회 논문집(II)
    • /
    • pp.1273-1278
    • /
    • 2000
  • Bridge load rating calculations provide a basis for determining the safe load capacity of bridge. Load rating requires engineering judgement in determining a rating value that is applicable to maintaining the safe use of the bridge and arriving at posting and permit decisions. Load testing is an effective means in calculating the rating value of bridge. In Korea, load carrying capacity of bridge is modified by stress modification factor that is determined from comparisons of measured values and analysis results The stress modification factor may be corrupted by vehicle location error that is defined as the gap of test vehicle location between load testing and analysis. In this study, the effects of vehicle location error to structural response and stress modification factor are investigated, and a new method for evaluating stress modification factor is proposed. The random data analysis shows that the proposed method is less sensitive to vehicle location error than the present method.

자기 여자 유도 발전기의 최소 커패시턴스의 결정법 (Determining Method of Minimum-capacitance for Self-excited Induction Generator)

  • 진충민;좌종근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 B
    • /
    • pp.729-731
    • /
    • 2000
  • This paper presents a simple method for determining the minimum value of capacitance required for initiating self excitation in three-phase self-excited induction generator. Based on the steady-state equivalent circuit model, this paper presents simple and direct method to find the minimum capacitance requirement under R-L load. Using the loop impedance and nodal admittance. the minimum capacitance is determined by self excitation condition. These computed values can be used to predict practically the minimum value of the terminal voltage required for self-excitation. To maintain a constant terminal voltage, a method for determining the frequency, terminal capacitance, and exciting reactance is also described.

  • PDF

확률적 방법을 이용한 전력계통의 상정사고 순위 결정 (Determining Contingency Ranking Using the Probabilistic Method of the Power System)

  • 김경영;이승혁;김진오;김태균
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 A
    • /
    • pp.113-115
    • /
    • 2003
  • The electric power industry throughout the world is undergoing considerable changes from the vertically integrated utility structure to the deregulated market. However, the deregulated electricity market is operated with respect to theory of economical efficiency, and therefore, the system operator requires data with fast contingency ranking for security of the bulk power system. This paper presents fast calculation method for determining contingency ranking using the weather dependant probabilistic risk index(PRI). The probabilistic risk index can be classified into normal weather and adverse weather. This paper proposes calculation method using the probabilistic risk index in determining contingency ranking requiring for security under the deregulated electricity market.

  • PDF

The Method of Determining Stress Levels Regarding the Electrical ALT through Optical Temperature Sensor

  • Ryu, Haeng-Soo;Han, Gyu-Hwan;Yoon, Nam-Sik
    • Journal of Electrical Engineering and Technology
    • /
    • 제3권2호
    • /
    • pp.184-191
    • /
    • 2008
  • Electrical endurance is the critical characteristic of Magnetic contactors(MCs), which are widely used in such power equipment as elevators, cranes, and factory control rooms in order to close and open control circuits. Testing time, however, is not short in typical cases in which some method of reducing the testing period is required. This study shows the method of determining the stress level of electrical ALT(Accelerated Life Test) through optical temperature sensor and the relationship between 0.05 s and 0.1 s for on-time. The tool used for analyzing the test result is MINITAB. I will propose the method of determining the optimized stress level through optical temperature sensor, which will contribute to minimize the testing time and development period and also raise the product reliability.

절단기수의 나열을 통한 최대유통문제에서 모든 k-치명호를 찾는 방법 (A Method for Determining All the k Most Vital Arcs in the Maximum Flow Problem by Ranking of Cardinality Cuts)

  • 안재근;정호연;박순달
    • 대한산업공학회지
    • /
    • 제25권2호
    • /
    • pp.184-191
    • /
    • 1999
  • The k most vital arcs (k-MVA) of a maximum flow problem is defined as those k arcs whose simultaneous removal from the network causes the greatest decrease in the throughput capability of the remaining system between a specified pair of nodes. In this study, we present a method for determining all the k-MVA in maximum flow problem using a minimal cardinality cut algorithm and k-th minimal cut ranking algorithm. For ranking cardinality cuts, we use Hamacher's ranking algorithm for cut capacity and by comparing present residual capacity of cardinality cut with expected residual capacity of next cardinality cut, we also present termination condition for this algorithm. While the previous methods cannot find all the alternatives for this problem, a method presented here has advantage of determining all the k-MVA.

  • PDF

Improvement in Control Performance of a Servo System Compensating Bandwidth Variations at Low Speed

  • Ji, Young-Eun;Park, Je-Wook;Hwang, Seon-Hwan;Baek, Kwang-Ryul;Kim, Jang-Mok
    • Journal of Power Electronics
    • /
    • 제10권4호
    • /
    • pp.382-387
    • /
    • 2010
  • This paper presents a novel design method for determining the PID gains of a speed controller for a servo system compensating variations in bandwidth at a low speed. The variations in bandwidth of a speed controller are measured at a low speed and the relationship between the bandwidth and the damping ratio are verified by determining the location of the closed loop pole. The proposed algorithm uses the z-transform of a plant and speed controller and applies the time-varying sampling method for determining the PID gains of the speed controller at low speed. The magnitude and the phase condition are considered for finding a suitable control gain. The usefulness and effectiveness of the proposed method is demonstrated through experimental results such as low speed control and robust disturbance responses.

층상 규산염광물 C-축 결정에 있어서의 런던에너지 역할 (Role of London Energy in Determining the C-Dimensions of Phyllosilicates)

  • 유재영
    • 한국광물학회지
    • /
    • 제3권2호
    • /
    • pp.89-97
    • /
    • 1990
  • To examine how London energy controls the c-dimensions of phyllosilicates, London energy, as well as Coulomb and Pauli repulstion energy was calculated as a function of d(001) for 1M and d(002) for 2M 1 phyllosilicates. London and Pauli repulstion energy calcualtion use a direct interaction calculation method and Coulomb energy calculation adopts Fourier synthesis method. The energy calculations show that Coulmb and Pauli repulsion energy dominantly control the c-dimensions of phyllosilicates having the interlayer cationss, i.e., the layer charges. On the other hand, if phyllosilicates have no interlayer cations, London energy is solely responsible for holding the layers and maintain the c-dimensions. The significance of London energy in determining the c-dimensions of phyllosislicates de-creases as the layer charge increases. When the layer charge is lower than one equivalent on the basis of Oη(OH)2 formula, London energy plays an important role in determing the c-dimensions. however, if the layer charge is higher than one equivalent, London energy becomes insignifi-cant in determining the c-dimension.

  • PDF

전극 저소모 방전조건 결정을 위한 2단계 신경망 접근 (Two-Step Neural Network Approach for Determining EDM(Electrical Discharge Machining) Parameters in Low Tool Erosion)

  • 이건범;주상윤;왕지남
    • 한국정밀공학회지
    • /
    • 제15권7호
    • /
    • pp.44-51
    • /
    • 1998
  • Two-step neural network is designed for determining electrical discharge machining parameters in low erosion. The first neural network, which is used as a classification network, checks whether the current conditions are appropriate to electrical discharge machining in low tool erosion. If the conditions are appropriate to EDM in low erosion, suitable EDM parameters are generated by the second neural network. Theoretically known EDM conditions are produced and also utilized for training the second neural network. The trained neural network is tested how well suitable EDM machining conditions are generated under unknown machining situations Experimental result shows that the proposed two-step neural network approach could be effectively used for determining EDM parameters in low tool erosion. The results also have a practical contribution to EDM area in that it could be applied for maintaining low tool wear as well as obtaining maximum machining rates simultaneously.

  • PDF