• Title/Summary/Keyword: Penalty function

Search Result 296, Processing Time 0.031 seconds

Efficiency Evaluation of Harmony Search Algorithm according to Constraint Handling Techniques : Application to Optimal Pipe Size Design Problem (제약조건 처리기법에 따른 하모니써치 알고리즘의 효율성 평가 : 관로 최소비용설계 문제의 적용)

  • Yoo, Do Guen;Lee, Ho Min;Lee, Eui Hoon;Kim, Joong Hoon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.7
    • /
    • pp.4999-5008
    • /
    • 2015
  • The application of efficient constraint handling technique is fundamental method to find better solutions in engineering optimization problems with constraints. In this research four of constraint handling techniques are used with a meta-heuristic optimization method, harmony search algorithm, and the efficiency of algorithm is evaluated. The sample problem for evaluation of effectiveness is one of the typical discrete problems, optimal pipe size design problem of water distribution system. The result shows the suggested constraint handling technique derives better solutions than classical constraint handling technique with penalty function. Especially, the case of ${\varepsilon}$-constrained method derives solutions with efficiency and stability. This technique is meaningful method for improvement of harmony search algorithm without the need for development of new algorithm. In addition, the applicability of suggested method for large scale engineering optimization problems is verified with application of constraint handling technique to big size problem has over 400 of decision variables.

An Improved RSR Method to Obtain the Sparse Projection Matrix (희소 투영행렬 획득을 위한 RSR 개선 방법론)

  • Ahn, Jung-Ho
    • Journal of Digital Contents Society
    • /
    • v.16 no.4
    • /
    • pp.605-613
    • /
    • 2015
  • This paper addresses the problem to make sparse the projection matrix in pattern recognition method. Recently, the size of computer program is often restricted in embedded systems. It is very often that developed programs include some constant data. For example, many pattern recognition programs use the projection matrix for dimension reduction. To improve the recognition performance, very high dimensional feature vectors are often extracted. In this case, the projection matrix can be very big. Recently, RSR(roated sparse regression) method[1] was proposed. This method has been proved one of the best algorithm that obtains the sparse matrix. We propose three methods to improve the RSR; outlier removal, sampling and elastic net RSR(E-RSR) in which the penalty term in RSR optimization function is replaced by that of the elastic net regression. The experimental results show that the proposed methods are very effective and improve the sparsity rate dramatically without sacrificing the recognition rate compared to the original RSR method.

Analysis of Helicopter Maneuvering Flight Using the Indirect Method - Part I. Optimal Control Formulation and Numerical Methods (Indirect Method를 이용한 헬리콥터 기동비행 해석 - Part I. 최적제어 문제의 정식화와 수치해법)

  • Kim, Chang-Joo;Yang, Chang-Deok;Kim, Seung-Ho;Hwang, Chang-Jeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.1
    • /
    • pp.22-30
    • /
    • 2008
  • This paper deals with the nonlinear optimal control approach to helicopter maneuver problems using the indirect method. We apply a penalty function to the deviation from a prescribed trajectory to convert the system optimality to an unconstrained optimal control problem. The resultant two-point boundary value problem has been solved by using the multiple-shooting method. This paper focuses on the effect of the number of shooting nodes and initialization methods on the numerical solution in order to define the minimum number of shooting nodes required for numerical convergence and to provide a method increasing convergence radius of the indirect method. The results of this study can provide an approach to improve numerical stability and convergence of the indirect method when we solve the optimal control problems of an inherently unstable helicopter system.

Anti-sparse representation for structural model updating using l norm regularization

  • Luo, Ziwei;Yu, Ling;Liu, Huanlin;Chen, Zexiang
    • Structural Engineering and Mechanics
    • /
    • v.75 no.4
    • /
    • pp.477-485
    • /
    • 2020
  • Finite element (FE) model based structural damage detection (SDD) methods play vital roles in effectively locating and quantifying structural damages. Among these methods, structural model updating should be conducted before SDD to obtain benchmark models of real structures. However, the characteristics of updating parameters are not reasonably considered in existing studies. Inspired by the l norm regularization, a novel anti-sparse representation method is proposed for structural model updating in this study. Based on sensitivity analysis, both frequencies and mode shapes are used to define an objective function at first. Then, by adding l norm penalty, an optimization problem is established for structural model updating. As a result, the optimization problem can be solved by the fast iterative shrinkage thresholding algorithm (FISTA). Moreover, comparative studies with classical regularization strategy, i.e. the l2 norm regularization method, are conducted as well. To intuitively illustrate the effectiveness of the proposed method, a 2-DOF spring-mass model is taken as an example in numerical simulations. The updating results show that the proposed method has a good robustness to measurement noises. Finally, to further verify the applicability of the proposed method, a six-storey aluminum alloy frame is designed and fabricated in laboratory. The added mass on each storey is taken as updating parameter. The updating results provide a good agreement with the true values, which indicates that the proposed method can effectively update the model parameters with a high accuracy.

Effect of Cross Phase Modulation on Channel Compensation in 320 Gbps Intensity Modulation / Direct Detection WDM Transmission Systems (320 Gbps 강도 변조 직접 검파 WDM 시스템의 채널 보상에서 상호 위상 변조의 영향)

  • 이성렬;김지웅;손성찬
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.5
    • /
    • pp.1134-1140
    • /
    • 2004
  • In this paper, we investigated the effect of cross phase modulation(XPM) on compensation for WDM channel distortion due to chromatic dispersion, self phase modulation and XPM as a function of fiber dispersion coefficient and modulation format in 320 Gbps WDM systems. The considered WDM transmission system is based on mid-span spectral inversion(MSSI) compensation method, which has highly nonlinear dispersion shifted fiber(HNL-DSF) as nonlinear medium of optical phase conjugator (OPC) in the mid-way of total transmission line. We confirmed that the maximum channel input power resulting 1 dB eye opening penalty is reduced due to XPM effect on channel distortion, even if MSSI method was applied to WDM system. But, we confirmed that the effect of XPM on channel distortion becomes decrease as fiber dispersion coefficient of WDM system becomes larger. Futhermore, we confirmed that NRZ is better than RZ as a modulation format for similarly compensating overall WDM channels in WDM system with large fiber dispersion coefficient in order to minimize the effect of the XPM on channel distortion.

Power Control Algorithm with Finite Strategies: Game Theoretic Approach (게임이론을 이용한 유한 전략 집합을 갖는 전력제어 알고리즘)

  • Kim, Ju-Hyup;Jang, Yeon-Sik;Lee, Deok-Joo;Hong, Een-Kee
    • Journal of Advanced Navigation Technology
    • /
    • v.13 no.1
    • /
    • pp.87-96
    • /
    • 2009
  • The purpose of this paper is to analyze the power control problem in wireless communications with game theoretic approach. The major contribution of the present paper is that we formulated the problem as a game with a finite number of strategies while most of the previous game theoretic power control literatures modeled with continuous game in which there are infinite number of strategies. It should be noted that the closed-loop power control would be performed in a discrete manner, power up or down from the present level of power with fixed power control step size. We model the current closed-loop power control scheme with the famous Prisoner's dilemma model and show that the power-up strategy is Nash equilibrium. That is, every mobile tries to increase their power and approach to their maximal power. Thus, the outcome of current power control (Nash equilibrium) is inefficient. In order to attain efficient power control for the environment where ICI(Inter-Cell Interference is severe, we developed a new payoff function in which the penalty mechanism is introduced and derived conditions under which power-down becomes Nash equilibrium strategy for all players. Furthermore we examined the trajectory of equilibrium power when the power control game will be played repeatedly.

  • PDF

Optimum Design of PSC Box Girder Bridge considering the Influence of Unequal Span Length Division, Load Factor, and Variable Girder Depth (부등 경간 비율, 하중계수 및 변단면의 영향을 고려한 PSC 박스 거더교의 최적설계)

  • 박문호;김기욱
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.17 no.3
    • /
    • pp.309-318
    • /
    • 2004
  • This research automatically designed psc-box girder bridges by using an optimum design program and applied the results to the various types of bridges to verify if common facts used in steel bridges or concrete bridges can be applied to PSC bridges. Namely, it investigated appropriate unequal span length division by comparing with bridge of unequal and equal span length division, and verified the influence of the load factors which are changed by time or specification applying the results to various types of bridge. and it applied reinforced concrete bridge and steel bridge's variable girder depth which is slender and effective to save material costs to PSC box girder bridges. Technical solution of optimum design program used SUMT procedure, and Kavlie's extended penalty function to allow infeasible design points in the process. Powell's direct method was used for searching design points and a gradient's approximate method was used to reduce the design time.

On the use of the Lagrange Multiplier Technique for the unilateral local buckling of point-restrained plates, with application to side-plated concrete beams in structural retrofit

  • Hedayati, P.;Azhari, M.;Shahidi, A.R.;Bradford, M.A.
    • Structural Engineering and Mechanics
    • /
    • v.26 no.6
    • /
    • pp.673-685
    • /
    • 2007
  • Reinforced concrete beams can be strengthened in a structural retrofit process by attaching steel plates to their sides by bolting. Whilst bolting produces a confident degree of shear connection under conditions of either static or seismic overload, the plates are susceptible to local buckling. The aim of this paper is to investigate the local buckling of unilaterally-restrained plates with point supports in a generic fashion, but with particular emphasis on the provision of the restraints by bolts, and on the geometric configuration of these bolts on the buckling loads. A numerical procedure, which is based on the Rayleigh-Ritz method in conjunction with the technique of Lagrange multipliers, is developed to study the unilateral local buckling of rectangular plates bolted to the concrete with various arrangements of the pattern of bolting. A sufficient number of separable polynomials are used to define the flexural buckling displacements, while the restraint condition is modelled as a tensionless foundation using a penalty function approach to this form of mathematical contact problem. The additional constraint provided by the bolts is also modelled using Lagrange multipliers, providing an efficacious method of numerical analysis. Local buckling coefficients are determined for a range of bolting configurations, and these are compared with those developed elsewhere with simplifying assumptions. The interaction of the actions in bolted plates during buckling is also considered.

Performance Improvement of WDM Channels using Inline Dispersion Management in Transmission Link with OPC Placed at Various Position (다양한 위치에 존재하는 OPC를 갖는 전송 링크에서 Inline 분산 제어를 이용한 WDM 채널의 성능 개선)

  • Lee, Seong-Real
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.5
    • /
    • pp.668-676
    • /
    • 2010
  • Optimal net residual dispersions (NRDs) of inline dispersion management (DM) for compensating the signal distortion of $24{\times}40$ Gbps WDM channels in optical transmission links, in which optical phase conjugator (OPC) is placed from 250 km to 750 km by spacing 50 km in 1,000 km total transmission length of single mode fiber (SMF), are induced as a function of various ope positions. And, performance improvement of WDM channels in transmission links with the induced optimal NRD is investigated by comparing with that in transmission links with NRD = 0 ps/nm. It is confirmed that optimal NRDs are decided by displacement of OPC from mid-way of total transmission length, i.e. 500 km, and the determinating and applying of optimal NRD in case of ope displacement into transmitters is more stable and effective than that in case of ope displacement into receivers from 500 km. Also, it is shown that eye opening penalties (EOPs) of WDM channels in transmission links with optimal NRD are improved by 1.5 dB to 3 dB, which are related with OPC position, from that obtained in transmission links with fixed NRD of 0 ps/nm.

Performance Analysis of Request Handling Schemes for Intelligent Peripherals (IP용 서비스 요청 처리방식의 성능 분석)

  • 최고봉;윤종호;권기호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.7
    • /
    • pp.1321-1334
    • /
    • 1994
  • This paper presents the service handling schemes of an intelligent peripheral(IP) which provides the service function as a physical entity in the intelligent network. Four service request handling scheme are compared for and IP which can handle both ordinary requests and prioritized requests on the blocked-call-delayed basis. Delayed requests are assumed to be stored in a finite storage buffer. Scheme-I exclusively allows prioritized requests be stored and to use a fixed number of reserved servers. The other three schemes without reserved servers(Scheme-II.III,and IV) allow both types of requests to be stored and prioritized requests pushout ordinary requests if the buffer is full. For these four schemes, the blocking probabilities and delay distributions of both types of requests are numerically obtained. From the numericall results, the schemes without reserved servers reduce the blocking probability of ordinary requists without a severe penalty on proritized requests. For three schemes without reserved servers, it is noted that prioritized requests should br served on the first-in, first-out basis, and ordinary requests should be served on the last-in, first-out basis.

  • PDF