• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 추계학술대회 논문집 전력기술부문
• /
• pp.261-263
• /
• 2008

In power systems operation, state estimation takes an important role in security control. For the state estimation problem, the weighted least squares(WLS) method and the fast decoupled method have been widely used at present. But these algorithms have disadvantage of converging local optimal solution. In these days, a modern heuristic optimization method such as Particle Swarm Optimization(PSO), are introduced to overcome the problems of classical optimization. In this paper, we proposed particle swarm optimization (PSO) to search an optimal solution of state estimation in power systems. To demonstrate the usefulness of the proposed method, PSO algorithm was tested in the IEEE-57 bus systems. From the simulation results, we can find that the PSO algorithm is applicable for power system state estimation.

• 대한산업공학회지
• /
• 제34권1호
• /
• pp.32-41
• /
• 2008

This paper studies a joint EOQ and EPQ model in which a stationary demand can be satisfied by recycled products as well as newly purchased products. The model assumes that a fixed quantity of the used products are collected from customers and later recovered for reuse. The recovered products are regarded as perfectly new ones. We also assume that the number of orders for newly purchasing items and the number of recovery setups in a cycle can be mutually independent integers. Under these assumptions, we develop an optimization model obtaining the economic order quantity for newly procured products, the optimal lot size for the recovery process, and the sequence of the orders and the setups, simultaneously. And then a simple solution procedure to find a local optimal control parameter set is proposed. To validate the model and the solution procedure, finally, some computational experiments are presented.

• 대한산업공학회지
• /
• 제26권2호
• /
• pp.155-164
• /
• 2000

Recently Fiber-optic Micro-cellular Wireless Network is considered to solve frequent handoffs and local traffic unbalance in microcellular systems. In this system, central station which is connected to several microcells by optical fiber manages the channels. We propose an efficient sectorization algorithm which dynamically clusters the microcells to minimize the blocked and handoff calls and to balance the traffic loads in each cell. The problem is formulated as an integer linear programming. The objective is to minimize the blocked and handoff calls. To solve this real time sectorization problem the Tabu Search is considered. In the tabu search intensification by Swap and Delete-then-Add (DTA) moves is implemented by short-term memory embodied by two tabu lists. Diversification is considered to investigate proper microcells to change their sectors. Computational results show that the proposed algorithm is highly effective. The solution is almost near the optimal solution and the computation time of the search is considerably reduced compared to the optimal procedure.

• Journal of Communications and Networks
• /
• 제5권3호
• /
• pp.258-265
• /
• 2003

Transmission of continuous media streams has been a challenging problem of multimedia service. Lots of works have been done trying to figure out the best solution for this problem, and some works presented the optimal solution for transmitting the stored video using smoothing schemes applied to each individual stream. But those smoothing schemes considered only one stream, not the whole streams being serviced, to apply themselves, which could only achieve local optimum not the global optimum. Most of all, they did not exploit statistical multiplexing gain that can be obtained before smoothing. In this paper, we propose a new smoothing scheme that deals with not an individual stream but the whole streams being serviced simultaneously to achieve the optimal network bandwidth utilization and maximize the number of streams that can be serviced simultaneously. We formally proved that the proposed scheme not only provides deterministic QoS for each client but also maximizes number of clients that can be serviced simultaneously and hence achieves maximum utilization of transmission bandwidth.

• Journal of Communications and Networks
• /
• 제18권6호
• /
• pp.873-883
• /
• 2016

In this paper, we focus on maximizing weighted sum energy efficiency (EE) for a multi-cell multi-user channel. In order to solve this non-convex problem, we first decompose the original problem into a sequence of parallel subproblems which can optimized separately. For each subproblem, a base station employs dirty paper coding to maximize the EE for users within a cell while regulating interference induced to other cells. Since each subproblem can be transformed to a convex multiple-access channel problem, the proposed method provides a closed-form solution for power allocation. Then, based on the derived optimal covariance matrix for each subproblem, a local optimal solution is obtained to maximize the sum EE. Finally, simulation results show that our algorithm based on non-linear precoding achieves about 20 percent performance gains over the conventional linear precoding method.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 A
• /
• pp.403-405
• /
• 2003

In this paper, we applied a chaos search method for feeder reconfiguration problem in unbalanced distribution system. Chaos method, in optimization problem, searches the global optimal solution on the regularity of chaotic motions and more easily escapes from local or near optimal solution than stochastic optimization algorithms. The chaos search method applied to the IEEE 13 unbalanced test feeder systems, and the test results indicate that it is able to determine appropriate switching options for global optimum configuration.

• Industrial Engineering and Management Systems
• /
• 제8권1호
• /
• pp.29-36
• /
• 2009

We present two local-search based metaheuristics for the multi-source capacitated facility location problem. In such a problem, each customer's demand can be supplied by one or more facilities. The problem is NP-hard and the number of locations in the optimal solution is unknown. To keep the search process effective, the proposed methods adopt the following features: (1) a multi-exchange neighborhood structure, (2) a tabu list that keeps track of recently visited solutions, and (3) a multi-start to enhance the diversified search paths. The transportation simplex method is applied in an efficient manner to obtain the optimal solutions to neighbors of the current solution under the algorithm framework. Two in-and-out selection rules are also proposed in the algorithms with the purpose of finding promising solutions in a short computational time. Our computational results for some of the benchmark instances, as well as some instances generated using a method in the literature, have demonstrated the effectiveness of this approach.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 제38회 하계학술대회
• /
• pp.425-426
• /
• 2007

In power systems operation, state estimation takes an important role in security control. For the state estimation problem, conventional optimization algorithm, such as weighted least squares (WLS) method, has been widely used. But these algorithms have disadvantages of converging local optimal solution. In these days, a modern heuristic optimization methods such as Particle Swarm Optimization (PSO), are introducing to overcome the problems of classical optimization. In this paper, we suggested parallel particle swarm optimization (PPSO) to search an optimal solution of state estimation in power systems. To show the usefulness of the proposed method over the conventional PSO, proposed method is applied on the IEEE-57 bus system.

• 한국경영과학회지
• /
• 제31권1호
• /
• pp.1-13
• /
• 2006

In this paper we consider a design problem of a cyclic queueing network with two stages, each with a local buffer of limited capacity. Based on the theory of reversibility and product-form solution, we derive the throughput function of the network as a key performance measure to maximize. Two cases are considered. In case each stage consists of a single server, an optimal allocation policy of a given buffer capacity and work load between stages as well as the optimal number of customers is identified by exploiting the properties of the throughput function. In case each stage consists of multiple servers, the optimal policy developed for the single server case doesn't hold any more and an algorithm is developed to allocate with a small number of computations a given number of servers, buffer capacity as well as total work load and the total number of customers. The differences of the optimal policies between two cases and the implications of the results are also discussed. The results can be applied to support the design of certain manufacturing and computer/communication systems.

• 대한기계학회논문집
• /
• 제11권2호
• /
• pp.234-242
• /
• 1987

본 논문에서는 변분법으로 유도한 최적조건을 수치계산에 적용키 위해 영역적 응법이 사용되었으며 불규칙한 형상의 방지에는 격자 적응법이 제시되었다. 설계 문 제로는 '국부 응력치의 일정 한도내에서 구조물 무게의 최소화' 또는 대등한 문제로 '제한된 구조물의 무게한도내에서 최대 국부응력치의 최소화'를 다루었다.