• Title/Summary/Keyword: penalty technique

Search Result 117, Processing Time 0.021 seconds

Member Design of Frame Structure Using Genetic Algorithm (유전자알고리즘에 의한 골조구조물의 부재설계)

  • Lee, Hong-Woo
    • Journal of Korean Association for Spatial Structures
    • /
    • v.4 no.4 s.14
    • /
    • pp.91-98
    • /
    • 2004
  • Genetic algorithm is one of the best ways to solve a discrete variable optimization problem. This method is an unconstrained optimization technique, so the constraints are handled in an implicit manner. The most popular way of handling constraints is to transform the original constrained problem into an unconstrained problem, using the concept of penalty function. I present the 3 fitness functions which represent the reject strategy, the penalty strategy, and the combined strategy. I make the design program using the 3 fitness Auctions and it is applied to the design problem of a gable frame and a 2 story 3 span frame.

  • PDF

Generalized Hardware Post-processing Technique for Chaos-Based Pseudorandom Number Generators

  • Barakat, Mohamed L.;Mansingka, Abhinav S.;Radwan, Ahmed G.;Salama, Khaled N.
    • ETRI Journal
    • /
    • v.35 no.3
    • /
    • pp.448-458
    • /
    • 2013
  • This paper presents a generalized post-processing technique for enhancing the pseudorandomness of digital chaotic oscillators through a nonlinear XOR-based operation with rotation and feedback. The technique allows full utilization of the chaotic output as pseudorandom number generators and improves throughput without a significant area penalty. Digital design of a third-order chaotic system with maximum function nonlinearity is presented with verified chaotic dynamics. The proposed post-processing technique eliminates statistical degradation in all output bits, thus maximizing throughput compared to other processing techniques. Furthermore, the technique is applied to several fully digital chaotic oscillators with performance surpassing previously reported systems in the literature. The enhancement in the randomness is further examined in a simple image encryption application resulting in a better security performance. The system is verified through experiment on a Xilinx Virtex 4 FPGA with throughput up to 15.44 Gbit/s and logic utilization less than 0.84% for 32-bit implementations.

2.5 Gb/s transmission of a spectrum-sliced incoherent hight source with 0.92 nm bandwidth over 80 km of dispersion-shifted fiber

  • Shin, Sang-Yung;Han, Jung-Hee;Lee, Jae-Seung
    • Journal of the Optical Society of Korea
    • /
    • v.2 no.1
    • /
    • pp.22-25
    • /
    • 1998
  • We present a spectrum broadening technique to improve the signal-to-noise ratio of spectrum sliced incoherent light sources using the fiber four-wave mixing effect which occurs in a nonlinear loop mirror located at the receiver. The initial transmission channel bandwidth of 0.92 nm was increased to 1.62 nm in the nonlinear loop mirror at the optical receiver, which enhances the signal-to-noise ratio to a desired value. Using this technique, we have demonstrated the transmission of a 2.5 Gb/s NRZ signal with the 0.92 nm bandwidth through a 80 km dispersion-shifted fiber. The measured transmission penalty was less than 0.2 dB at $1{\imes}10^{-10}$ BER.

AN ACTIVE SET SQP-FILTER METHOD FOR SOLVING NONLINEAR PROGRAMMING

  • Su, Ke;Yuan, Yingna;An, Hui
    • East Asian mathematical journal
    • /
    • v.28 no.3
    • /
    • pp.293-303
    • /
    • 2012
  • Sequential quadratic programming (SQP) has been one of the most important methods for solving nonlinear constrained optimization problems. Recently, filter method, proposed by Fletcher and Leyffer, has been extensively applied for its promising numerical results. In this paper, we present and study an active set SQP-filter algorithm for inequality constrained optimization. The active set technique reduces the size of quadratic programming (QP) subproblem. While by the filter method, there is no penalty parameter estimate. Moreover, Maratos effect can be overcome by filter technique. Global convergence property of the proposed algorithm are established under suitable conditions. Some numerical results are reported in this paper.

Lift Enhancement and Drag Reduction on an Airfoil at Low Reynolds Number using Blowing and Distributed Suction

  • Chao, Song;Xudong, Yang
    • International Journal of Aerospace System Engineering
    • /
    • v.2 no.1
    • /
    • pp.6-11
    • /
    • 2015
  • An active flow control technique using blowing and distributed suction on low Reynolds airfoil is investigated. Simultaneous blowing and distributed suction can recirculate the jet flow mass, and reduce the penalty to propulsion system due to avoiding dumping the jet mass flow. Energy is injected into main flow by blowing on the suction surface, and the low energy boundary flow mass is removed by distributed suction, thus the flow separation can be successfully suppressed. Aerodynamic lift to drag ratio is improved significantly using the flow control technique, and the energy consumption is quite low.

Application of Numerical Optimization Technique to the Design of Fans (송풍기 설계를 위한 수치최적설계기법의 응용)

  • Kim, K.Y.;Choi, J.H.;Kim, T.J.;Rew, H.S.
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.7 no.4
    • /
    • pp.566-576
    • /
    • 1995
  • A Computational code has been developed in order to design axial fans by the numerical optimization techniques incorporated with flow analysis code solving three-dimensional Navier-Stokes equation. The steepest descent method and the conjugate gradient method are used to look for the search direction in the design space, and the golden section method is used for one-dimensional search. To solve the constrained optimization problem, sequential unconstrained minimization technique, SUMT, is used with imposed quadratic extended interior penalty functions. In the optimization of two-dimensional cascade design, the ratio of drag coefficient to lift coefficient is minimized by the design variables such as maximum thickness, maximum ordinate of camber and chord wise position of maximum ordinate. In the application of this numerical optimization technique to the design of an axial fan, the efficiency is maximized by the design variables related to the sweep angle distributed by quadratic function along the hub to tip of fan.

  • PDF

The Reducting Technique of compulsory Misses for S/W managed TLB (S/W관리 TLB의 초기접근실패 감소 기법)

  • Park, Jang-Suk
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.3
    • /
    • pp.620-632
    • /
    • 1998
  • This paper introduces a new teehniquc for reducing the compulsory misses of software-managed TLBs by prefetching necessary TLB entries before being used. This technique is not inherently limited to specific applications. The key of this scheme is to perform the prefetch operations to update the TLB entries before first accesses so that TLB misses can be avoided. For the identifications of the prefctch pages, the new classification is introduced, which is based 0n the view of an object code execution. Then, the algorithms and the implementation technique arc described. Using a quantitative analysis, the proposed scheme is evaluated to prove that it is a useful technique for the perronnall~~ ~nhan~"ment of the S/W managed TLBs. in addition, it is discussed that reducing the miss rate by the prefeteh scheme reduces the total miss penalty and bus traffics in S/W-managed TLBs.

  • PDF

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.

A Study on the Real time Reservoir Operation by Optimization Model considering Deviation Losses (편차손실을 고려한 최적화 모형에 의한 실시간 저수지 운영에 관한 연구)

  • 김채원;이종남
    • Water for future
    • /
    • v.27 no.4
    • /
    • pp.69-84
    • /
    • 1994
  • The aim of this paper is suggest how to control the real time reservoir operation for the optimal operation of reservoir during the draught and the rainy season. The realease and the storage lead to the achievement or the deviation losses, higher or lower than the target level. Considering this deviation as one of the losses, putting the penalty on the losses, the way of optimal reservoir operation is discussed in order to minimize the penalty losses. This study draw the deviation losses' curve depending on the operation objectie for the Daechung Dam, and apply the optimal operation to the Dam by the linear programing technique, using the slope of the deviation curve as the losses coefficience for the objective function. Conclusively, in this paper I can combine the opposing subjects -the release and the storage- as one objective function by the deviation curve, and also show how to decide the criterion relate to the real time reservoir operation by analysing to what extent and how easily the objectives can be achieved, subject to the inflows.

  • PDF

A Study on an Effective Event Detection Method for Event-Focused News Summarization (사건중심 뉴스기사 자동요약을 위한 사건탐지 기법에 관한 연구)

  • Chung, Young-Mee;Kim, Yong-Kwang
    • Journal of the Korean Society for information Management
    • /
    • v.25 no.4
    • /
    • pp.227-243
    • /
    • 2008
  • This study investigates an event detection method with the aim of generating an event-focused news summary from a set of news articles on a certain event using a multi-document summarization technique. The event detection method first classifies news articles into the event related topic categories by employing a SVM classifier and then creates event clusters containing news articles on an event by a modified single pass clustering algorithm. The clustering algorithm applies a time penalty function as well as cluster partitioning to enhance the clustering performance. It was found that the event detection method proposed in this study showed a satisfactory performance in terms of both the F-measure and the detection cost.