• Title/Summary/Keyword: Penalty function

Search Result 294, Processing Time 0.027 seconds

Functional Relation Between Signal Distortion and a Figure of Merit for Nonlinear Process in Dispersion-managed Optical Transmission

  • Kim, Sungman
    • Journal of the Optical Society of Korea
    • /
    • v.16 no.2
    • /
    • pp.95-100
    • /
    • 2012
  • We show that the minimum EOP (eye-opening penalty) obtained by tunable dispersion compensation is a function of a figure of merit for a nonlinear process, $I_0L_{eff}$, where $I_0$ is the optical intensity and $L_{eff}$ is the effective length of the interaction region. Using this rule, we do not need to conduct nonlinear simulations in all the cases of signal power and transmission length to obtain the signal distortion in dispersion-managed optical transmission. Instead, we need to conduct a simulation in only one case of a signal power and find the functional relation, and then we can obtain the values of the signal distortion in other cases using the discovered functional relation. This technique can reduce the number of nonlinear simulations to less than 10%.

Robust MILP Model for Scheduling and Design of Multiproduct Batch Processes

  • Suh, Min-ho;Bok, Jin-Kwang;Park, Sunwon;Lee, Tai-yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1998.10a
    • /
    • pp.455-460
    • /
    • 1998
  • We propose robust MILP model for scheduling and design of multiproduct batch processes in this paper. Recent stochastic modeling approaches considering uncertainty have mainly focused on maximization of expected NPV. Robust model concept is applied to generate solution spectrum in which we can select the best solution based on tradeoff between robustness measure and expected NPV. Robustness measure is represented as penalty term in the objective function, which is Upper Partial Mean of NPV. We can quantify solution robustness by this penalty term and maintain model as MILP form to be computationally efficient. An example illustrates the effectiveness of the proposed model. In many cases sufficient robustness can be guaranteed through a little reduction of expected NPV.

  • PDF

Design of a Low-Order H Controller Using an Iterative LMI Method (반복 선형행렬부등식을 이용한 저차원 H 제어기 설계)

  • Kim Chun-Kyung;Kim Kook-Hun;Moon Young-Hyun;Kim Seog-Joo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.4
    • /
    • pp.279-283
    • /
    • 2005
  • This paper deals with the design of a low-order H/sub ∞/ controller by using an iterative linear matrix inequality (LMI) method. The low-order H/sub ∞/ controller is represented in terms of LMIs with a rank condition. To solve the non-convex rank-constrained LMI problem, the recently developed penalty function method is applied. With an increasing sequence of the penalty parameter, the solution of the penalized optimization problem moves towards the feasible region of the original non-convex problem. Numerical experiments showed the effectiveness of the proposed algorithm.

Genetic Algorithm Based Economic Dispatch with Valve Point Loading (Valve Point 효과가 고려된 경제급전 문제에서의 유전알고리즘 응용)

  • Park, Jong-Nam;Park, Sang-Ki;Kim, Jin-O
    • Proceedings of the KIEE Conference
    • /
    • 1996.11a
    • /
    • pp.172-174
    • /
    • 1996
  • This paper presents a new approach on genetic algorithms to economic dispatch problem for valve point discontinuities. Although it has been already shown that genetic algorithm was more powerful to economic dispatch problem for valve point discontinuities than other optimization algorithms, proposed approach in this paper on genetic algorithms improves the performance to solve economic dispatch problem for valve point discontinuities through combination in penalty function with death penalty, generation-apart elitism and heuristic crossover. Numerical results on an actural utility system consisted of 13 thermal units show that the proposed approach is faster and robuster than the classical genetic algorithm.

  • PDF

A Solution Procedure for Minimizing Costs in Automated Storage/Retrieval Systems Design (자동창고비용 최소화 모델 및 해법에 관한 연구)

  • 나윤균;이동하
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.49
    • /
    • pp.1-10
    • /
    • 1999
  • A cost minimization model for designing AS/RS (Automated Storage/Retrieval Systems) has been developed, whose objective function includes penalty cost caused by the incapability of meeting throughput rate requirements as well as S/R machine cost, storage rack cost, and interface conveyor cost. Since the model is a nonlinear integer programming problem which is very hard to solve with large problem size the problem is divided into four cases according to the ratio of horizontal S/R machine speed to its vertical speed and the existence of the penalty cost. A solution procedure is developed which solves each problem exactly under the different number of S/R machines.

L1-penalized AUC-optimization with a surrogate loss

  • Hyungwoo Kim;Seung Jun Shin
    • Communications for Statistical Applications and Methods
    • /
    • v.31 no.2
    • /
    • pp.203-212
    • /
    • 2024
  • The area under the ROC curve (AUC) is one of the most common criteria used to measure the overall performance of binary classifiers for a wide range of machine learning problems. In this article, we propose a L1-penalized AUC-optimization classifier that directly maximizes the AUC for high-dimensional data. Toward this, we employ the AUC-consistent surrogate loss function and combine the L1-norm penalty which enables us to estimate coefficients and select informative variables simultaneously. In addition, we develop an efficient optimization algorithm by adopting k-means clustering and proximal gradient descent which enjoys computational advantages to obtain solutions for the proposed method. Numerical simulation studies demonstrate that the proposed method shows promising performance in terms of prediction accuracy, variable selectivity, and computational costs.

Optimizing structural topology patterns using regularization of Heaviside function

  • Lee, Dongkyu;Shin, Soomi
    • Structural Engineering and Mechanics
    • /
    • v.55 no.6
    • /
    • pp.1157-1176
    • /
    • 2015
  • This study presents optimizing structural topology patterns using regularization of Heaviside function. The present method needs not filtering process to typical SIMP method. Using the penalty formulation of the SIMP approach, a topology optimization problem is formulated in co-operation, i.e., couple-signals, with design variable values of discrete elements and a regularized Heaviside step function. The regularization of discontinuous material distributions is a key scheme in order to improve the numerical problems of material topology optimization with 0 (void)-1 (solid) solutions. The weak forms of an equilibrium equation are expressed using a coupled regularized Heaviside function to evaluate sensitivity analysis. Numerical results show that the incorporation of the regularized Heaviside function and the SIMP leads to convergent solutions. This method is tested using several examples of a linear elastostatic structure. It demonstrates that improved optimal solutions can be obtained without the additional use of sensitivity filtering to improve the discontinuous 0-1 solutions, which have generally been used in material topology optimization problems.

A Dynamic Adjustment Method of Service Function Chain Resource Configuration

  • Han, Xiaoyang;Meng, Xiangru;Yu, Zhenhua;Zhai, Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.8
    • /
    • pp.2783-2804
    • /
    • 2021
  • In the network function virtualization environment, dynamic changes in network traffic will lead to the dynamic changes of service function chain resource demand, which entails timely dynamic adjustment of service function chain resource configuration. At present, most researches solve this problem through virtual network function migration and link rerouting, and there exist some problems such as long service interruption time, excessive network operation cost and high penalty. This paper proposes a dynamic adjustment method of service function chain resource configuration for the dynamic changes of network traffic. First, a dynamic adjustment request of service function chain is generated according to the prediction of network traffic. Second, a dynamic adjustment strategy of service function chain resource configuration is determined according to substrate network resources. Finally, the resource configuration of a service function chain is pre-adjusted according to the dynamic adjustment strategy. Virtual network functions combination and virtual machine reusing are fully considered in this process. The experimental results show that this method can reduce the influence of service function chain resource configuration dynamic adjustment on quality of service, reduce network operation cost and improve the revenue of service providers.

Assumed strain finite strip method using the non-periodic B-spline

  • Hong, Hyun-Seok;Kim, Kyeong-Ho;Choi, Chang-Koon
    • Structural Engineering and Mechanics
    • /
    • v.18 no.5
    • /
    • pp.671-690
    • /
    • 2004
  • An assumed strain finite strip method(FSM) using the non-periodic B-spline for a shell is presented. In the present method, the shape function based on the non-periodic B-splines satisfies the Kronecker delta properties at the boundaries and allows to introduce interior supports in much the same way as in a conventional finite element formulation. In the formulation for a shell, the geometry of the shell is defined by non-periodic B3-splines without any tangential vectors at the ends and the penalty function method is used to incorporate the drilling degrees of freedom. In this study, new assumed strain fields using the non-periodic B-spline function are proposed to overcome the locking problems. The strip formulated in this way does not posses any spurious zero energy modes. The versatility and accuracy of the new approach are demonstrated through a series of numerical examples.

Critical buckling load optimization of the axially graded layered uniform columns

  • Alkan, Veysel
    • Structural Engineering and Mechanics
    • /
    • v.54 no.4
    • /
    • pp.725-740
    • /
    • 2015
  • This study presents critical buckling load optimization of the axially graded layered uniform columns. In the first place, characteristic equations for the critical buckling loads for all boundary conditions are obtained using the transfer matrix method. Then, for each case, square of this equation is taken as a fitness function together with constraints. Due to explicitly unavailable objective function for the critical buckling loads as a function of segment length and volume fraction of the materials, especially for the column structures with higher segment numbers, initially, prescribed value is assumed for it and then the design variables satisfying constraints are searched using Differential Evolution (DE) optimization method coupled with eigen-value routine. For constraint handling, Exterior Penalty Function formulation is adapted to the optimization cycle. Different boundary conditions are considered. The results reveal that maximum increments in the critical buckling loads are attained about 20% for cantilevered and pinned-pinned end conditions and 18% for clamped-clamped case. Finally, the strongest column structure configurations will be determined. The scientific and statistical results confirmed efficiency, reliability and robustness of the Differential Evolution optimization method and it can be used in the similar problems which especially include transcendental functions.