• Title/Summary/Keyword: 함수 최소화 기법

Search Result 319, Processing Time 0.025 seconds

Enhanced SOC Reset Algorithm Using Optimization Technique of Battery Rest-Curve (배터리 휴지곡선 최적화 분석을 통한 향상된 SOC 리셋 알고리즘)

  • Bae, Young-Chan;An, Sung-Pil;Lee, Jaehyung;Kim, Jae-Gu;Lee, Byoung Kuk
    • Proceedings of the KIPE Conference
    • /
    • 2016.11a
    • /
    • pp.83-84
    • /
    • 2016
  • 본 논문은 배터리 모델 의존도를 최소화한 SOC 추정 알고리즘을 제안한다. 제안한 알고리즘은 전류 적산법을 기반으로, 100초 내외의 짧은 휴지시간 동안 측정된 휴지곡선을 함수최적화 기법으로 분석하여 OCV를 추정하고 추정 OCV를 이용하여 누적 SOC 오차를 리셋 한다. 또한 최적화 기법의 발산 위험을 저감하기 위한 초깃값 설정 과정을 포함한다. 제안하는 알고리즘의 정확성은 시뮬레이션과 단전지 실험을 통해 검증한다.

  • PDF

Sparse Signal Recovery Using A Tree Search (트리검색 기법을 이용한 희소신호 복원기법)

  • Lee, Jaeseok;Shim, Byonghyo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.12
    • /
    • pp.756-763
    • /
    • 2014
  • In this paper, we introduce a new sparse signal recovery algorithm referred to as the matching pursuit with greedy tree search (GTMP). The tree search in our proposed method is implemented to minimize the cost function to improve the recovery performance of sparse signals. In addition, a pruning strategy is employed to each node of the tree for efficient implementation. In our performance guarantee analysis, we provide the condition that ensures the exact identification of the nonzero locations. Through empirical simulations, we show that GTMP is effective for sparse signal reconstruction and outperforms conventional sparse recovery algorithms.

A Fault-Tolerant QoS Routing Scheme based on Interference Awareness for Wireless Sensor Networks (무선 센서 네트워크를 위한 간섭 인지 기반의 결함 허용 QoS 라우팅 기법)

  • Kim, Hyun-Tae;Ra, In-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.2
    • /
    • pp.148-153
    • /
    • 2012
  • In this paper, we propose a fault-tolerant QoS routing scheme based on interference awareness for providing both high throughput and minimum end-to-end delay for wireless sensor networks. With the proposed algorithm, it is feasible to find out the optimal transmission path between sensor nodes to the sink node by using cumulative path metric where real-time delivery, high energy efficiency and less interference are considered as in path selection. Finally, simulation results show that network throughput and delay can be improved by using the proposed routing scheme.

Optimum Structural Design of Tankers Using Multi-objective Optimization Technique (다목적함수 최적화기법을 이용한 유조선의 최적구조설계)

  • 신상훈;장창두;송하철
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.15 no.4
    • /
    • pp.591-598
    • /
    • 2002
  • In the ship structural design, the material cost of hull weight and the overall cost of construction processes should be minimized considering safety and reliability. In the past, minimum weight design has been mainly focused on reducing material cost and increasing dead weight reflect the interests of a ship's owner. But, in the past experience, the minimum weight design has been inevitably lead to increasing the construction cost. Therefore, it is necessary that the designer of ship structure should consider both structural weight and construction cost. In this point of view, multi-objective optimization technique is proposed to design the ship structure in this study. According to the proposed algorithm, the results of optimization were compared to the structural design of actual VLCC(Very Large Crude Oil Carrier). Objective functions were weight cost and construction cost of VLCC, and ES(Evolution Strategies), one of the stochastic search methods, was used as an optimization solver. For the scantlings of members and the estimations of objectives, classification rule was adopted for the longitudinal members, and the direct calculation method, GSDM(Generalized Slope Deflection Method), lot the transverse members. To choose the most economical design point among the results of Pareto optimal set, RFR(Required Freight Rate) was evaluated for each Pareto point, and compared to actual ship.

The Traffic Control Mechanisms and Performance Analysis of Multimedia Synchronization Cell (멀티미디어 동기셀의 트래픽 제어 기법 및 성능 분석)

  • Jeon, Byeong-Ho;Kim, Tae-Gyun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.2
    • /
    • pp.305-314
    • /
    • 1996
  • In the paper, we divide the ATM cells generated by multimedia systems that want to transmit multimedia informations over B-ISDN into two categories:i)a media cell with a media information and ii) a synchronization cell with a synchronization information. We induce a media cell loss equation and a synchroni- zation cell loss equation based on probability distribution functions with on-off source as an input traffic model. In order to meet the requirements of real-time and integrity of multimedia informations, multimedia synchronization cells should provide the delay-sensitive and the loss-sensitive requirements. A traffic control mechanism needs to satisfy above requirements. According to the performance evaluation by a traffic control model simulation, we describe both spatial priority for minimizing the synchronization cell loss and temporal priority for reducing the synchronization cell delay must be applied simultaneously.

  • PDF

Numerical Formulation for Flow Analysis of Dredged Soil (준설토 유동해석을 위한 유한요소 수식화)

  • Shin, Hosung
    • Journal of the Korean GEO-environmental Society
    • /
    • v.15 no.3
    • /
    • pp.41-48
    • /
    • 2014
  • Experimental study of sedimentation and self-weight consolidation has been primary research area in dredged soil. However, good quality of the dredged soil and minimum water pollution caused by the pumping of reclaimed soil require intensive study of the flow characteristics of dredged material due to dumping. In this study, continuity and the equilibrium equations for mass flow assuming single phase was derived to simulate mass flow in dredged containment area. To optimize computation and modeling time for three dimensional geometry and boundary conditions, depth integration is applied to governing equations to consider three dimensional topography of the site. Petrov-Galerkin formulation is applied in spatial discretization of governing equations. Generalized trapezoidal rule is used for time integration, and Newton iteration process approximated the solution. DG and CDG technique were used for weighting matrix in discontinuous test function in dredged flow analysis, and numerical stability was evaluated by performed a square slump simulation. A comparative analysis for numerical methods showed that DG method applied to SU / PG formulation gives minimal pseudo oscillation and reliable numerical results.

The Natural Frequency Maximization of Beam Structures by using Modal Strain Energy based Topology Optimization Technique (모드변형에너지를 기저로 하는 위상최적화기법을 사용한 보의 고유진동수 최대화)

  • Lee, Sang-Jin;Bae, Jung-Eun
    • Journal of Korean Association for Spatial Structures
    • /
    • v.7 no.4
    • /
    • pp.89-96
    • /
    • 2007
  • The fundamental frequency maximization of beam structures is carried out by using strain energy based topology optimization technique. It mainly uses the modal strain energy distributions induced by the mode shapes of the structures. The modal strain energy to be minimized is employed as the objective function and the initial volume of structures is adopted as the constraint function. The resizing algorithm devised from the optimality criteria method is used to update the hole size of the cell existing in each finite element. The beams with three different boundary conditions are used to investigate the optimum topologies against natural mode shapes. From numerical test, it is found to be that the optimum topologies of the beams produced by the adopted technique have hugh increases in some values of natural frequencies and especially the technique is very effective to maximize the fundamental frequency of the structures.

  • PDF

Optimum Design of Plane Steel Frame Structures Using Refined Plastic Hinge Analysis and SUMT (개선소성힌지해석과 SUMT를 이용한 평면 강골조의 연속최적설계)

  • Yun, Young Mook;Kang, Moon Myoung;Lee, Mal Suk
    • Journal of Korean Society of Steel Construction
    • /
    • v.16 no.1 s.68
    • /
    • pp.21-32
    • /
    • 2004
  • In this study, a continuous optimum design model with its application program for plane steel frame structures developed. In the model, the sequential unconstrained minimization technique (SUMT) transforming the nonlinear optimization problem with multidesign variables and constraints into an unconstrained minimization problem and the refined plastic hinge analysis method as one of the most effective second-order inelastic analysis methods for steel frame structures were implemented. The total weight of a steel frame structure was taken as the objective function, and the AISC-LRFD code requirements for the local and member buckling, flexural strength, shear strength, axial strength and size of the cross-sectional shapes of members were used for the derivation of constraint equations. To verify the appropriateness of the present model, the optimum designs of serveral plane steel frame structures subject to vertical and horizontal loads were conducted.

Image-based Modeling by Minimizing Projection Error of Primitive Edges (정형체의 투사 선분의 오차 최소화에 의한 영상기반 모델링)

  • Park Jong-Seung
    • The KIPS Transactions:PartB
    • /
    • v.12B no.5 s.101
    • /
    • pp.567-576
    • /
    • 2005
  • This paper proposes an image-based modeling method which recovers 3D models using projected line segments in multiple images. Using the method, a user obtains accurate 3D model data via several steps of simple manual works. The embedded nonlinear minimization technique in the model parameter estimation stage is based on the distances between the user provided image line segments and the projected line segments of primitives. We define an error using a finite line segment and thus increase accuracy in the model parameter estimation. The error is defined as the sum of differences between the observed image line segments provided by the user and the predicted image line segments which are computed using the current model parameters and camera parameters. The method is robust in a sense that it recovers 3D structures even from partially occluded objects and it does not be seriously affected by small measurement errors in the reconstruction process. This paper also describesexperimental results from real images and difficulties and tricks that are found while implementing the image-based modeler.

Power Minimization Techniques for Logic Circuits Utilizing Circuit Symmetries (회로의 대칭성을 이용한 다단계 논리회로 회로에서의 전력 최소화 기법)

  • 정기석;김태환
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.9
    • /
    • pp.504-511
    • /
    • 2003
  • The property of circuit symmetry has long been applied to the Problem of minimizing the area and timing of multi-level logic circuits. In this paper, we focus on another important design objective, power minimization, utilizing circuit symmetries. First, we analyze and establish the relationship between several types of circuit symmetry and their applicability to reducing power consumption of the circuit, proposing a set of re-synthesis techniques utilizing the symmetries. We derive an algorithm for detecting the symmetries (among the internal signals as well as the primary inputs) on a given circuit implementation. We then propose effective transformation algorithms to minimize power consumption using the symmetry information detected from the circuit. Unlike many other approaches, our transformation algorithm guarantees monotonic improvement in terms of switching activities, which is practically useful in that user can check the intermediate re-synthesized designs in terms of the degree of changes of power, area, timing, and the circuit structure. We have carried out experiments on MCNC benchmark circuits to demonstrate the effectiveness of our algorithm. On average we reduced the power consumption of circuits by 12% with relatively little increase of area and timing.