• Title/Summary/Keyword: Sub-optimization Problem

Search Result 157, Processing Time 0.022 seconds

Optimal Power Flow with Discontinous Fuel Cost Functions Using Decomposed GA Coordinated with Shunt FACTS

  • Mahdad, Belkacem;Srairi, K.;Bouktir, T.;Benbouzid, M.EL.
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.4
    • /
    • pp.457-466
    • /
    • 2009
  • This paper presents efficient parallel genetic algorithm (EPGA) based decomposed network for optimal power flow with various kinds of objective functions such as those including prohibited zones, multiple fuels, and multiple areas. Two coordinated sub problems are proposed: the first sub problem is an active power dispatch (APD) based parallel GA; a global database generated containing the best partitioned network: the second subproblem is an optimal setting of control variables such as generators voltages, tap position of tap changing transformers, and the dynamic reactive power of SVC Controllers installed at a critical buses. The proposed approach tested on IEEE 6-bus, IEEE 30-bus and to 15 generating units and compared with global optimization methods (GA, DE, FGA, PSO, MDE, ICA-PSO). The results show that the proposed approach can converge to the near solution and obtain a competitive solution with a reasonable time.

Generation Rescheduling Considering Generation Fuel Cost and CO2 Emission Cost (발전연료비용과 탄소배출비용을 고려한 발전력 재배분)

  • Kim, Kyu-Ho;Rhee, Sang-Bong;Song, Kyung-Bin;Hwang, Kab-Ju
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.5
    • /
    • pp.591-595
    • /
    • 2013
  • This paper presents a method of generation rescheduling using Newton's Approach which searches the solution of the Lagrangian function. The generation fuel cost and $CO_2$ emission cost functions are used as objective function to reallocate power generation while satisfying several equality and inequality constraints. The Pareto optimum in the fuel cost and emission objectives has a number of non-dominated solutions. The economic effects are analyzed under several different conditions, and $CO_2$ emission reductions offered by the use of storage are considered. The proposed approach can explore more efficient and noninferior solutions of a Multiobjective optimization problem. The method proposed is applied to a 4-machine 6-buses system to demonstrate its effectiveness.

Adaptive Residual DPCM using Weighted Linear Combination of Adjacent Residues in Screen Content Video Coding (스크린 콘텐츠 비디오의 압축을 위한 인접 화소의 가중 합을 이용한 적응적 Residual DPCM 기법)

  • Kang, Je-Won
    • Journal of Broadcast Engineering
    • /
    • v.20 no.5
    • /
    • pp.782-785
    • /
    • 2015
  • In this paper, we propose a novel residual differential pulse-code modulation (RDPCM) coding technique to improve coding efficiency of screen content videos. The proposed method uses a weighted combination of adjacent residues to provide an accurate estimate in RDPCM. The weights are trained in previously coded samples by using an L1 optimization problem with the least absolute shrinkage and selection operation (LASSO). The proposed method achieves BD-rate saving about 3.1% in all-intra coding.

A Genetic Algorithm for Minimizing Query Processing Time in Distributed Database Design: Total Time Versus Response Time (분산 데이타베이스에서의 질의실행시간 최소화를 위한 유전자알고리즘: 총 시간 대 반응시간)

  • Song, Suk-Kyu
    • The KIPS Transactions:PartD
    • /
    • v.16D no.3
    • /
    • pp.295-306
    • /
    • 2009
  • Query execution time minimization is an important objective in distributed database design. While total time minimization is an objective for On Line Transaction Processing (OLTP), response time minimization is for Decision Support queries. We formulate the sub-query allocation problem using analytical models and solve with genetic algorithm (GA). We show that query execution plans with total time minimization objective are inefficient from response time perspective and vice versa. The procedure is tested with simulation experiments for queries of up to 20 joins. Comparison with exhaustive enumeration indicates that GA produced optimal solutions in all cases in much less time.

Reliability evaluation of distribution systems vs. the optimal load transferring using genetic algorithms (유전 알고리즘을 이용한 최적부하절체에 의한 배전계통의 신뢰도 평가)

  • Han, Seong-Ho;Choi, Joon-Ho;Choi, Do-Hyuk;Rhee, Wook;Choi, Dai-Seub;Kim, Jae-Chul
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.862-864
    • /
    • 1996
  • This paper presents a new approach to evaluate reliability indices of electric distribution systems using genetic algorithm(GA). The use of reliability evaluation is an important aspect of distribution system planning and operation to adjust the reliability level of each area. In this paper, the reliability model is based on the optimal load transferring problem to minimize over load generated load point outage in each sub-section. This kind of the approach is one of the most difficult procedure which becomes a combination problems. A new approach using GA Was developed for this problem. We proposed a tree search algorithm which satisfied the tree constraint. GA is general purpose optimization techniques based on principles inspired from the biological evolution such as natural selection, genetic recombination and survival of the fittest Test results for the model system with 24 nodes and 29 branches are reported in the paper.

  • PDF

Multi-Slice Joint Task Offloading and Resource Allocation Scheme for Massive MIMO Enabled Network

  • Yin Ren;Aihuang Guo;Chunlin Song
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.3
    • /
    • pp.794-815
    • /
    • 2023
  • The rapid development of mobile communication not only has made the industry gradually diversified, but also has enhanced the service quality requirements of users. In this regard, it is imperative to consider jointly network slicing and mobile edge computing. The former mainly ensures the requirements of varied vertical services preferably, and the latter solves the conflict between the user's own energy and harsh latency. At present, the integration of the two faces many challenges and need to carry out at different levels. The main target of the paper is to minimize the energy consumption of the system, and introduce a multi-slice joint task offloading and resource allocation scheme for massive multiple input multiple output enabled heterogeneous networks. The problem is formulated by collaborative optimizing offloading ratios, user association, transmission power and resource slicing, while being limited by the dissimilar latency and rate of multi-slice. To solve it, assign the optimal problem to two sub-problems of offloading decision and resource allocation, then solve them separately by exploiting the alternative optimization technique and Karush-Kuhn-Tucker conditions. Finally, a novel slices task offloading and resource allocation algorithm is proposed to get the offloading and resource allocation strategies. Numerous simulation results manifest that the proposed scheme has certain feasibility and effectiveness, and its performance is better than the other baseline scheme.

An Output Feedback $H_\infty$ Controller Design for Linear Systems with Commensurate Time Delay (커멘슈레이트 시간지연을 갖는 선형시스템의 출력궤환 $H_\infty$ 제어기 설계)

  • Yoo, Seog-Hwan
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.37 no.4
    • /
    • pp.1-10
    • /
    • 2000
  • This paper deals with an H$_{\infty}$ output feedback control problem for linear systems with commensurate time delay in both state and input variables. The proposed output feedback controller also has commensurate time delay terms in the controller state. The controller can be synthesized based on the solution of the linear matrix inequalities(LMI) which can be easily solved using the convex optimization method. In order to demonstrate the efficacy of the proposed method, numerical examples are presented.

  • PDF

A robust controller design for rapid thermal processing in semiconductor manufacturing

  • Choi, Byung-Wook;Choi, Seong-Gyu;Kim, Dong-Sung;Park, Jae-Hong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1995.10a
    • /
    • pp.79-82
    • /
    • 1995
  • The problem of temperature control for rapid thermal processing (RTP) in semiconductor manufacturing is discussed in this paper. Among sub=micron technologies for VLSI devices, reducing the junction depth of doped region is of great importance. This paper investigates existing methods for manufacturing wafers, focusing on the RPT which is considered to be good for formation of shallow junctions and performs the wafer fabrication operation in a single chamber of annealing, oxidation, chemical vapor deposition, etc., within a few minutes. In RTP for semiconductor manufacturing, accurate and uniform control of the wafer temperature is essential. In this paper, a robustr controller is designed using a recently developed optimization technique. The controller designed is then tested via computer simulation and compared with the other results.

  • PDF

Downtime Optimization for Fishing Vessel Equipment Using Delay Time Analysis

  • Jung, Gi-Mun;Kwon, Young-Sub;Anand Pillay;Jin Wang
    • International Journal of Reliability and Applications
    • /
    • v.2 no.2
    • /
    • pp.99-105
    • /
    • 2001
  • Delay time analysis is a pragmatic mathematical concept readily embraced by engineers which has been developed as a means to model maintenance decision problem. This paper considers an inspection period using delay time analysis for fishing vessel equipment. We assume that delay time has a Weibull distribution. In this paper, we determine the optimal inspection period which minimize the expected downtime per unit time. Explicit solutions for the optimal inspection are presented for illustrative purposes.

  • PDF

SPMLD: Sub-Packet based Multipath Load Distribution for Real-Time Multimedia Traffic

  • Wu, Jiyan;Yang, Jingqi;Shang, Yanlei;Cheng, Bo;Chen, Junliang
    • Journal of Communications and Networks
    • /
    • v.16 no.5
    • /
    • pp.548-558
    • /
    • 2014
  • Load distribution is vital to the performance of multipath transport. The task becomes more challenging in real-time multimedia applications (RTMA), which impose stringent delay requirements. Two key issues to be addressed are: 1) How to minimize end-to-end delay and 2) how to alleviate packet reordering that incurs additional recovery time at the receiver. In this paper, we propose sub-packet based multipath load distribution (SPMLD), a new model that splits traffic at the granularity of sub-packet. Our SPMLD model aims to minimize total packet delay by effectively aggregating multiple parallel paths as a single virtual path. First, we formulate the packet splitting over multiple paths as a constrained optimization problem and derive its solution based on progressive approximation method. Second, in the solution, we analyze queuing delay by introducing D/M/1 model and obtain the expression of dynamic packet splitting ratio for each path. Third, in order to describe SPMLD's scheduling policy, we propose two distributed algorithms respectively implemented in the source and destination nodes. We evaluate the performance of SPMLD through extensive simulations in QualNet using real-time H.264 video streaming. Experimental results demonstrate that: SPMLD outperforms previous flow and packet based load distribution models in terms of video peak signal-to-noise ratio, total packet delay, end-to-end delay, and risk of packet reordering. Besides, SPMLD's extra overhead is tiny compared to the input video streaming.