• 제목/요약/키워드: Optimal problem

검색결과 5,108건 처리시간 0.037초

Optimal Capacitor Placement Considering Voltage-stability Margin with Hybrid Particle Swarm Optimization

  • Kim, Tae-Gyun;Lee, Byong-Jun;Song, Hwa-Chang
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권6호
    • /
    • pp.786-792
    • /
    • 2011
  • The present paper presents an optimal capacitor placement (OCP) algorithm for voltagestability enhancement. The OCP issue is represented using a mixed-integer problem and a highly nonlinear problem. The hybrid particle swarm optimization (HPSO) algorithm is proposed to solve the OCP problem. The HPSO algorithm combines the optimal power flow (OPF) with the primal-dual interior-point method (PDIPM) and ordinary PSO. It takes advantage of the global search ability of PSO and the very fast simulation running time of the OPF algorithm with PDIPM. In addition, OPF gives intelligence to PSO through the information provided by the dual variable of the OPF. Numerical results illustrate that the HPSO algorithm can improve the accuracy and reduce the simulation running time. Test results evaluated with the three-bus, New England 39-bus, and Korea Electric Power Corporation systems show the applicability of the proposed algorithm.

새로운 블럭펄스 적분연산행렬을 이용한 비선형계 최적제어 (Optimal Control of Nonlinear Systems Using The New Integral Operational Matrix of Block Pulse Functions)

  • 조영호;심재선
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제52권4호
    • /
    • pp.198-204
    • /
    • 2003
  • In this paper, we presented a new algebraic iterative algorithm for the optimal control of the nonlinear systems. The algorithm is based on two steps. The first step transforms nonlinear optimal control problem into a sequence of linear optimal control problem using the quasilinearization method. In the second step, TPBCP(two point boundary condition problem) is solved by algebraic equations instead of differential equations using the new integral operational matrix of BPF(block pulse functions). The proposed algorithm is simple and efficient in computation for the optimal control of nonlinear systems and is less error value than that by the conventional matrix. In computer simulation, the algorithm was verified through the optimal control design of synchronous machine connected to an infinite bus.

유전자 알고리듬과 K-평균법을 이용한 지역 분할 (Zone Clustering Using a Genetic Algorithm and K-Means)

  • 임동순;오현승
    • 한국경영과학회지
    • /
    • 제23권1호
    • /
    • pp.1-16
    • /
    • 1998
  • The zone clustering problem arising from several area such as deciding the optimal location of ambient measuring stations is to devide the 2-dimensional area into several sub areas in which included individual zone shows simimlar properties. In general, the optimal solution of this problem is very hard to obtain. Therefore, instead of finding an optimal solution, the generation of near optimal solution within the limited time is more meaningful. In this study, the combination of a genetic algorithm and the modified k-means method is used to obtain the near optimal solution. To exploit the genetic algorithm effectively, a representation of chromsomes and appropriate genetic operators are proposed. The k-means method which is originally devised to solve the object clustering problem is modified to improve the solutions obtained from the genetic algorithm. The experiment shows that the proposed method generates the near optimal solution efficiently.

  • PDF

MF-TDMA 광대역 위성시스템을 위한 QoS 기반 최적 타임슬롯 할당 체계 (QoS-based Optimal Timeslot Allocation for MF-TDMA Broadband Satellite Systems)

  • 장근녕;이기동;박유진
    • 한국경영과학회지
    • /
    • 제29권4호
    • /
    • pp.141-157
    • /
    • 2004
  • In this paper, we consider broadband satellite systems using MF-TDMA(Multi-Frequency Time Division Multiple Access) scheme. First, we analyze return link, superframe structure, and QoS( Quality of Service) parameters in broadband satellite systems, and mathematically formulate the QoS-based optimal timeslot allocation problem as a nonlinear integer programming problem for broadband satellite systems with clear-sky and rain-fade satellite terminals, and multiple data classes. Next, we modify the proposed problem to solve it within in a fast time, and suggest the QoS-based optimal timeslot allocation scheme. Extensive simulation results show that the proposed scheme finds an optimal solution or a near optimal solution within 5ms at Pentium IV PC.

8인치 웨이퍼의 온도균일도향상을 위한 고속열처리공정기의 최적 파라미터에 설게에 관한 연구 (A study on the optimal parameter design of rapid thermal processing to improve wafer temperature uniformity)

  • 최성규;최진영;권욱현
    • 전자공학회논문지D
    • /
    • 제34D권10호
    • /
    • pp.68-76
    • /
    • 1997
  • In this paper, design parameters of rapid thermal processing(RTP) to minimize the wafer temperature uniformity errors are proposed. Lamp ring positions and the wafer height are important parameters for wafer temperature uniformity in RTP. We propose the method to seek lamp ring positions and the wafer gheight for optimal temperature uniformity. The proposed method is applied to seek optimal lamp ring positions and the wafer feight of 8 inch wafer. To seek the optimal lamp ring positions and the wafer height, we vary lamp ring positions and the wafer height and then formulate the wafer temperature uniformity problem to the linear programming problem. Finally, it is shown that the wafer temperature uniformity in RTP designed by optimal problem. Finally, it is hsown that the wafer temperature uniformity is RTP designed by optimal parameters is improved to comparing with RTP designed by the other method.

  • PDF

OPTIMAL CONTROL OF SYSTEMS OF PARABOLIC PDES IN EXPLOITATION OF OIL

  • Li, Chunfa;Feng, Enmin;Liu, Jinwang
    • Journal of applied mathematics & informatics
    • /
    • 제13권1_2호
    • /
    • pp.247-259
    • /
    • 2003
  • Optimal control problem for the exploitaton of oil is investigated. The optimal control problem under consideration in this paper is governed by weak coupled parabolic PDEs and involves with pointwise state and control constraints. The properties of solution of the state equations and the continuous dependence of state functions on control functions are investigated in a suitable function space; existence of optimal solution of the optimal control problem is also proved.

OPTIMAL PROBLEM FOR RETARDED SEMILINEAR DIFFERENTIAL EQUATIONS

  • Park, Dong-Gun;Jeong, Jin-Mun;Kang, Weon-Kee
    • 대한수학회지
    • /
    • 제36권2호
    • /
    • pp.317-332
    • /
    • 1999
  • In this paper we deal with the optimal control problem for the semilinear functional differential equations with unbounded delays. We will also establish the regularity for solutions of the given system. By using the penalty function method we derive the optimal conditions for optimality of an admissible state-control pairs.

  • PDF

실시간 적응 A* 알고리즘과 기하학 프로그래밍을 이용한 선박 최적항로의 2단계 생성기법 연구 (Two-Phase Approach to Optimal Weather Routing Using Real-Time Adaptive A* Algorithm and Geometric Programming)

  • 박진모;김낙완
    • 한국해양공학회지
    • /
    • 제29권3호
    • /
    • pp.263-269
    • /
    • 2015
  • This paper proposes a new approach for solving the weather routing problem by dividing it into two phases with the goal of fuel saving. The problem is to decide two optimal variables: the heading angle and speed of the ship under several constraints. In the first phase, the optimal route is obtained using the Real-Time Adaptive A* algorithm with a fixed ship speed. In other words, only the heading angle is decided. The second phase is the speed scheduling phase. In this phase, the original problem, which is a nonlinear optimization problem, is converted into a geometric programming problem. By solving this geometric programming problem, which is a convex optimization problem, we can obtain an optimal speed scheduling solution very efficiently. A simple case of numerical simulation is conducted in order to validate the proposed method, and the results show that the proposed method can save fuel compared to a constant engine output voyage and constant speed voyage.

COMSOAL 휴리스틱을 이용한 최적 운송경로 탐색 (Applying the COMSOAL Heuristic to the Optimal Vehicle Routing Selection)

  • 이성열
    • 경영과학
    • /
    • 제20권1호
    • /
    • pp.141-148
    • /
    • 2003
  • Vehicle routing problem Is known to be a NP-hard problem, and is traditionally solved by some heuristic approaches. This paper investigates the application of the computer method COMSOAL to the optimal vehicle routing problem. This paper discusses the adaptation of the COMSOAL approach to the known set of simple vehicle routing example problem. The results show that the COHSOAL can be a good possible approach to solve the vehicle routing problem.

An Algorithm for Optimizing over the Efficient Set of a Bicriterion Linear Programming

  • Lee, Dong-Yeup
    • 한국경영과학회지
    • /
    • 제20권1호
    • /
    • pp.147-158
    • /
    • 1995
  • In this paper a face optimization algorithm is developed for solving the problem (P) of optimizing a linear function over the set of efficient solution of a bicriterion linear program. We show that problem (P) can arise in a variety of practical situations. Since the efficient set is in general a nonoconvex set, problem (P) can be classified as a global optimization problem. The algorithm for solving problem (P) is guaranteed to find an exact optimal or almost exact optimal solution for the problem in a finite number of iterations. The algorithm can be easily implemented using only linear programming method.

  • PDF